Method for calculating position of base station based on spatial outlier data mining algorithm
A technology of outlier data and mining algorithms, applied in wireless communication, electrical components, etc., can solve the problem of low algorithm calculation efficiency and achieve accurate and efficient positioning
Active Publication Date: 2013-10-16
XIAMEN YAXON NETWORKS CO LTD
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
A main defect of this algorithm is to calculate the Dk (P) of all points, and the data set needs to be scanned once to calculate the Dk (P) of a point. For large data sets, the number of I / O often makes the calculation efficiency of the algorithm very high. Low
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0028] The present invention will be further described in conjunction with the accompanying drawings and specific embodiments.
[0029] Such as figure 1 As shown, the data in the white area is the outlier data, and the method of judging the outlier is: the distance D between a data point and the center of the data set i0 The ratio of the average distance D of all data points to the center of the data set is greater than 0.3, that is, D i0 When / D>0.3, the point is an outlier.
[0030] combine figure 2 , to further illustrate the flow process of a preferred embodiment of the present invention;
[0031] Step 1. Collect base station data, establish a collection of base station data collection points, and execute steps 2 and 3;
[0032] Step 2. According to the data of all the collection points in the base station data collection point set, the center point C is calculated using the geometric mean algorithm 0 , as the initial position of the base station, perform step 4;
...
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 provides a method for calculating the position of a base station based on a spatial outlier data mining algorithm. The method comprises the following steps of: firstly, calculating a data set center for a certain data set T to be processed, wherein the geometric center, the center of gravity and the like of the data set can be selected during determination of the data center; secondly, expressing a distance from an ith point to the data set center with Di and recording D as an average value of Di; and finally, recording the points of which the absolute value of D(k) minus P(k) exceeds a certain threshold value as outlier points. Compared with a K-nearest neighbor algorithm, the algorithm has the advantages that: only the distance from each point to the data set center is calculated, and the step of scanning the entire data set every time when a point is calculated is saved; and the algorithm is more suitable for extracting the outlier points in the data set by a base station. The method disclosed by the invention is more suitable for the mining algorithm of outlier data points of the base station, so that the base station is more accurately and efficiently positioned. Only the distance from each point to the data set center is calculated, and the step of scanning the entire data set every time when a point is calculated is saved, so that the algorithm is more suitable for acquiring the outlier points in the data set by the extraction base station.
Description
technical field [0001] The invention relates to the field of base station positioning, and mainly relates to a method for calculating a base station position based on a space outlier data mining algorithm and according to base station data collection points. Background technique [0002] Location-based service (Location Based Service, LBS), which obtains the location information (geographical coordinates, or geodetic coordinates), with the support of the Geographic Information System (GIS, Geographic Information System) platform, a value-added service that provides users with corresponding services. Therefore, wireless positioning technology is a key technology in LBS, and it is also an effective means to solve all-round positioning requirements (including indoor and outdoor) in enterprise mobile applications such as mobile CRM systems. [0003] In the mobile communication network positioning system, the positioning is performed according to the position of the base station...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W64/00H04W88/08
Inventor 黄家乾吕春月陆萍时宜
Owner XIAMEN YAXON NETWORKS CO LTD