Conference abstract · 2016
Conference abstractPublished 26 Sep 2016
Research on spatial outlier mining algorithm based on distributed computing
Chinese Academy of Surveying and Mapping, China
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
In view of the existing spatial outlier mining algorithms which cannot adapt to the needs of large-scale spatial data mining, this paper presents a spatial outlier mining algorithm based on distributed system. Firstly, this paper proposes the use of space filling curve to partition the data set, and speed up the nearest neighbor search of the target point. Secondly, using the theory of information entropy to define the spatial outlier factor, taking into account the impact of different attributes of multidimensional data on the outliers, the algorithm can automatically calculate the weight of each attribute according to the original features of the data. At the same time, the influence of spatial factors on the outlier factor is defined by the inverse distance weight. Experiments show that the efficiency of this algorithm is much higher than that of the traditional algorithm, and the accuracy of outlier mining is more than 90 percent.
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Conference abstract · 26 Sep 2016
Resolution-based outlier factor and outlier mining algorithm for engineering applications
Research article · Dec 2014
Unsupervised Distance-Based Outlier Detection Using Nearest Neighbours Algorithm on Distributed Approach: Survey
Editorial · 2020
Data Mining 2016:Research on the spatial differentiation of urban population along middle and lower reached of the YangZi River region based on GWT- Agen Qiu -Chinese Academy of Surveying and Mapping
Article · 2017
Kmeans wards algorithm with hbo in spatial data mining
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- SubjectComputer Science & IT
- BylineArticles whose byline prints “Jiping Liu”
