Local linear embedded algorithm based radio frequency map unsupervised classifying method
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
A local linear embedding, radio frequency map technology, applied in computing, special data processing applications, instruments, etc., can solve the problem of high labor cost
Active Publication Date: 2013-08-21
哈尔滨工业大学高新技术开发总公司
View PDF2 Cites 14 Cited by
Summary
Abstract
Description
Claims
Application Information
AI Technical Summary
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
Problems solved by technology
[0007] In order to solve the problem that the existing radio frequency map classification method can only rely on the spatial layout of the area to be positioned for classification, the labor cost required for classification is relatively high, and at the same time, different understandings of the spatial layout will produce different classification schemes. subjectivity of the problem, thus providing an unsupervised classification method for radio frequency maps based on local linear embedding algorithm
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
Examples
Experimental program
Comparison scheme
Effect test
specific Embodiment approach 1
[0041] Specific implementation mode 1. Combination figure 1 This specific embodiment will be described. A radio frequency map unsupervised classification method based on local linear embedding algorithm, it comprises the following steps:
[0042] Step 1: Set access reference points and test points in the indoor area to be positioned, the height of the access reference points is 2-2.5 meters from the ground, and the density of test points is 3-5 points / square meter;
[0043] Step 2: Determine the matrix of the Radio map according to the position of the test point and the RSS of the access reference point;
[0044] If there are t test points in total, the Radio map is α=(α 1 , α 2 ,...,α j ,...,α t ), α 1 , α 2 ,...,α t Both are column vectors, j is the sequence of test points; where, α 1,j , α 2,j They are the abscissa and ordinate of the spatial position of the jth test point, respectively, and the spatial information of the test point is continuous; the continuous s...
specific Embodiment approach 2
[0071] Embodiment 2. This embodiment is different from Embodiment 1 in that the value of the K column vectors in Step 4 is K=6 or 7.
specific Embodiment approach 3
[0072] Embodiment 3. The difference between this embodiment and Embodiment 1 is that the calculation process of the intra-class divergence θ described in step 9 is:
[0073] Set the center of the class, which is the point in a class with the smallest Euclidean distance sum to all points of the class;
[0074] Let B=(b 1 , b 2 ,...,b i ,...,b n ) is a category, and b m is the center of class B, and the intra-class divergence θ is the center b m The average of the Euclidean distances to all points in B, namely
[0075] θ = Σ i = 1 n d ( b m , b i ) n - - - ...
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
Login to view more
Abstract
The invention relates to a local linear embedded algorithm based radio frequency map unsupervised classifying method and aims at solving the problem that existing radio frequency map classifying methods can only depend on space distribution of a to-be-positioned area for classification. The method includes setting an access reference point and a test point in a to-be-positioned indoor area; determining a matrix of a Radio map according to the position of the test point and RSS (radio-frequency signal strength) of the access reference point; processing data of the Radio map, namely, storing space coordinate information in the Radio map into storage equipment, and deleting the space coordinate information to acquire actual high-dimension data X=(x1, x2, ..., xt); and building a local covariance matrix Q according to adjacent points, calculating low-dimension embedding by utilizing a local reconstruction weigh matrix W, dividing low-dimension data into S classes and judging inter-class divergence and in-class divergence, merging the classes according to ratio conditions, and acquiring a final class information matrix. The local linear embedded algorithm based radio frequency map unsupervised classifying method can be widely applied to unsupervised classification of radio frequency maps.
Description
technical field [0001] The invention relates to a classification method of a local linear embedding (Locally Linear Embedding, LLE) algorithm. Background technique [0002] With the advancement of science and technology and the acceleration of urbanization, the space for human activities has shifted from outdoors to indoors, and people's requirements for positioning services, especially indoor positioning services, are also increasing. How to determine the spatial coordinates of a mobile terminal and its holder in a complex indoor environment has become an urgent problem to be solved. However, due to the complexity of the indoor environment, especially the existence of small-scale fading and interference factors, traditional outdoor positioning methods are difficult to apply in indoor scenes, and the accuracy is difficult to meet the requirements. [0003] Although indoor positioning methods such as ultrasonic positioning technology, infrared positioning technology, and ult...
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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.