Volume 8 Number 12 ( Dec. 2013)
Home > Archive > 2013 > Volume 8 Number 12 ( Dec. 2013) >
JSW 2013 Vol.8(12): 3158-3165 ISSN: 1796-217X
doi: 10.4304/jsw.8.12.3158-3165

The Spatial Outlier Mining Algorithm based on the KNN Graph

Lijun Cao1, Xiyin Liu1, ZhiPing Wang2, Zhongping Zhang3
1Hebei Normal University of Science & Technology, China
2Foreign Language College of Dalian Jiaotong University, China
3College of Information Science and Engineering Yanshan University, China

Abstract—In order to solve the defect in the spatial outlier mining algorithm that the spatial objects may be affected by their surrounding abnormal neighbors, a Based K-Nearest Neighbor (BKNN) algorithm was proposed based on the working principle of KNN Graph, which could effectively identify the spatial outliers by using cutting edge strategies. The core idea of BKNN is to calculate the dissimilarity of the non-space attribute values the between adjacent objects, and to find the find the largest local outlier or outlier regions by cropping off the edges with the largest dissimilarity. The experiments for the spatial outlier mining algorithm BKNN based on the KNN Graph were carried out in the real datasets FMR and WNV. The example of the algorithm and the time complexity were analyzed and the results were compared to those of the existing classical algorithms, which verified that this algorithm could improve the accuracy of spatial outlier mining and simultaneously mine spatial region outliers.

Index Terms—Spatial outlier; Spatial region outliers; KNN Graph; BKNN algorithm.

[PDF]

Cite: Lijun Cao, Xiyin Liu, ZhiPing Wang, Zhongping Zhang, "The Spatial Outlier Mining Algorithm based on the KNN Graph," Journal of Software vol. 8, no. 12, pp. 3158-3165, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Nov 18, 2019 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 10 have been indexed by DBLP     [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Nov 18, 2019 News!

    Vol 14, No 11 has been published with online version 4 original aritcles from 4 countries are published in this issue     [Click]