Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Indoor positioning method based on manifold learning and improved support vector machine

A support vector machine and indoor positioning technology, which is applied in the direction of location information-based services, positioning, and measuring devices, can solve the problems of affecting real-time indoor positioning, affecting calculation results, and long search time, so as to improve indoor positioning accuracy, Improved positioning accuracy, the effect of improved accuracy

Active Publication Date: 2017-04-26
SOUTHEAST UNIV
View PDF4 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the process of SVM establishment, the selection of its hyperparameters directly affects the calculation results. The traditional grid search algorithm has low precision and long search time, which affects the real-time performance of indoor positioning. Therefore, the selection method of SVM hyperparameters is also particularly important.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Indoor positioning method based on manifold learning and improved support vector machine
  • Indoor positioning method based on manifold learning and improved support vector machine
  • Indoor positioning method based on manifold learning and improved support vector machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Below in conjunction with accompanying drawing and embodiment example the present invention is described in further detail:

[0051] Such as figure 1 As shown, the present invention is a kind of indoor positioning method based on manifold learning and improved support vector machine, comprising the following steps:

[0052]Step 1: Determine the positioning area and classify the positioning area. Any area in a building has its own architectural characteristics, and any room has its layout characteristics, which remain unchanged or even fixed most of the time. The RSS signal of the hot spot (AP) will also be distributed according to this structure. Generally, the RSS signal strength will not mutate, but if it encounters an obstacle or some reason will cause a mutation, so we can proceed according to whether the signal will mutate. Classification, the signal strength characteristics of such categories will be particularly obvious, and the classification training and pred...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an indoor positioning method based on manifold learning and an improved support vector machine. The method comprises a step of determining a positioning area, dividing the positioning area according to an indoor structural characteristic and a layout characteristic, and obtaining a classification result, a step of obtaining offline training data, and collecting hotspot RSS signal values which can be received by the reference points in different classification area as a training data set, a step of using an isometric mapping algorithm to carry out training data characteristic extraction, a step of using the training data to carry out support vector machine classified training, using a taboo search algorithm to carry out support vector machine classification hyper parameter searching, and establishing the support vector regression model of each category at the same time, a step of carrying out online positioning, collecting the RSS signal value of each hotspot of a target, using a support vector machine classification model to carry out classification, and obtaining the rough positioning area of the target, and a step of carrying out the accurate positioning of the target by using the support vector regression model according to the classification result. According to the method, the time-varying characteristic of the wireless signal intensity is effectively suppressed, and the precision is obviously improved.

Description

technical field [0001] The invention relates to the field of indoor positioning, in particular to an indoor positioning method based on manifold learning and improved support vector machines. Background technique [0002] In the indoor precise positioning problem, scholars at home and abroad have carried out relevant research, and have continuously proposed many effective and feasible positioning algorithms. Among them, due to the advantages of wireless local area network (WLAN) that can achieve full coverage and low cost, the indoor positioning algorithm based on WLAN scene analysis has become the main research direction of universities and research institutions at home and abroad. This algorithm is called fingerprint positioning, and its essence is to establish a one-to-one mapping relationship between RSS (signal strength) and specific locations, so as to perform positioning. The difficulty of this method lies in the establishment of the mapping relational database (fing...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W4/02H04W4/04H04W64/00G01S5/02
CPCG01S5/02H04W4/021H04W4/043H04W64/00
Inventor 徐晓苏吴晓飞闫琳宇杨博
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com