Robust outlier detection in geo-spatial data based on LOLIMOT and KNN search

被引:7
|
作者
Tabatabaei, Mohammadreza [1 ]
Kimiaefar, Roohollah [1 ,2 ]
Hajian, Alireza [1 ,2 ]
Akbari, Alireza [3 ]
机构
[1] Islamic Azad Univ, Cent Tehran Branch, Dept Phys, Tehran, Iran
[2] Islamic Azad Univ, Najafabad Branch, Dept Phys, Najafabad, Iran
[3] Islamic Azad Univ, East Tehran Branch, Dept Phys, Tehran, Iran
关键词
Outlier detection; LOLIMOT; KNN search; Zagros; Anomaly detection;
D O I
10.1007/s12145-021-00610-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
One of the most challenging topics in analyzing multi-dimensional geo-spatial data such as geophysical data-sets is detecting outlier data. The issue mainly originates from the difficulty in describing "normality" or "abnormality" due to the complexity of the relationships between the data elements. Considerable number of methods have been proposed and applied for detecting outliers whether they are assumed to be noise, anomalies within the data-set or simply isolated events. A new outlier detection method reached from automatic training of Local Linear Model Tree (LOLIMOT) network, and based on the data selected by K-Nearest Neighborhood (KNN) search is proposed in this research. The procedure of selecting data pairs is through decile analysis using distances calculated during KNN data grouping. Experiment on a synthetic 12 cluster 3D data-set is indicative of the method's robust performance where calculated Cumulative Error Percentage (CEP) is 13% for the method whereas the nearest value for the KNN is 19%. Also, by applying the method on a micro-gravimetric data and an earthquake catalogue related to the north Zagros- west Alborz, and based on the output of the analyses performed, the superiority of the method in outlier detection was confirmed.
引用
收藏
页码:1065 / 1072
页数:8
相关论文
共 50 条
  • [41] Digital watermark-based security technology for geo-spatial graphics data
    Peihong Jia
    Yunzhen Chen
    Jinsong Ma
    Dakui Zhu
    Chinese Geographical Science, 2006, 16 : 276 - 281
  • [42] Digital Watermark-based Security Technology for Geo-spatial Graphics Data
    JIA Peihong1
    2. Jiangsu Provincial Survey Bureau
    Chinese Geographical Science, 2006, (03) : 276 - 281
  • [43] The spatial outlier mining algorithm based on the KNN graph
    Cao, Lijun
    Liu, Xiyin
    Wang, Zhi Ping
    Zhang, Zhongping
    Journal of Software, 2013, 8 (12) : 3158 - 3165
  • [44] MULTIPLE KERNEL ACTIVE LEARNING FOR ROBUST GEO-SPATIAL IMAGE ANALYSIS
    Yang, Hsiuhan Lexie
    Zhang, Yuhang
    Prasad, Saurabh
    Crawford, Melba
    2013 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS), 2013, : 1218 - 1221
  • [45] Ontology based policy interoperability in Geo-Spatial domain
    Husain, Mohammad Farban
    Alam, Mohmmad
    Al-Khateeb, Tahseen
    Khan, Latifur
    2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOP, VOLS 1 AND 2, 2008, : 402 - 409
  • [46] Ontology based policy interoperability in geo-spatial domain
    Husain, Mohammad Farhan
    Al-Khateeb, Tahseen
    Alam, Mohmmad
    Khan, Latifur
    COMPUTER STANDARDS & INTERFACES, 2011, 33 (03) : 214 - 219
  • [47] ADDITION OF GEOGRAPHIC ANCILLARY DATA FOR UPDATING GEO-SPATIAL DATABASES
    Recio, J. A.
    Hermosilla, T.
    Ruiz, L. A.
    Fernandez-Sarria, A.
    CORE SPATIAL DATABASES - UPDATING, MAINTENANCE AND SERVICES - FROM THEORY TO PRACTICE, 2010, 38-4-8 (2W): : 46 - 51
  • [48] Discovering Geo-Spatial Networks from Ambiguous Track Data
    Bevington, James E.
    Evans, Michael R.
    Shekhar, Shashi
    DEFENSE TRANSFORMATION AND NET-CENTRIC SYSTEMS 2011, 2011, 8062
  • [49] Theme issue: advanced techniques for analysis of geo-spatial data
    Shi, WZJ
    Li, ZL
    Bedard, Y
    ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2004, 59 (1-2) : 1 - 5
  • [50] Quality Improvement Framework for Business Oriented Geo-spatial Data
    Du, Xiaofeng
    Song, William
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2014 WORKSHOPS, 2015, 9051 : 239 - 249