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 条
  • [1] Robust outlier detection in geo-spatial data based on LOLIMOT and KNN search
    Mohammadreza Tabatabaei
    Roohollah Kimiaefar
    Alireza Hajian
    Alireza Akbari
    Earth Science Informatics, 2021, 14 : 1065 - 1072
  • [2] Adaptive kNN Using Expected Accuracy for Classification of Geo-Spatial Data
    Kibanov, Mark
    Becker, Martin
    Mueller, Juergen
    Atzmueller, Martin
    Hotho, Andreas
    Stumme, Gerd
    33RD ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, 2018, : 857 - 865
  • [3] Region of Interest Detection Based Fast and Robust Geo-Spatial Object Recognition
    Gurbuz, Yeti Ziya
    Alatan, A. Aydin
    2013 21ST SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2013,
  • [4] Region Profile Based Geo-Spatial Analytic Search
    Du, Xiaofeng
    Cui, Zhan
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2016, PT II, 2016, 10042 : 361 - 370
  • [5] Geo-spatial data integration for subsurface stratification of dam site with outlier analyses
    Kim, Han-Saem
    Chung, Choong-Ki
    Kim, Hyun-Ki
    ENVIRONMENTAL EARTH SCIENCES, 2016, 75 (02) : 1 - 10
  • [6] Geo-spatial data integration for subsurface stratification of dam site with outlier analyses
    Han-Saem Kim
    Choong-Ki Chung
    Hyun-Ki Kim
    Environmental Earth Sciences, 2016, 75
  • [7] Integration and Sharing of Geo-spatial Data Based on Data Engine
    WU Xlaofang
    Geo-spatial Information Science, 2003, (04) : 27 - 31
  • [8] Pixel based visual data mining of geo-spatial data
    Keim, DA
    Panse, C
    Sips, M
    North, SC
    COMPUTERS & GRAPHICS-UK, 2004, 28 (03): : 327 - 344
  • [9] Automatic Change Detection of Geo-spatial Data from Imagery
    LI Deren SUI Haigang XIAO Ping
    Geo-spatial Information Science, 2003, (03) : 1 - 7
  • [10] Handling Uncertainty in Geo-Spatial Data
    Zufle, Andreas
    Trajcevski, Goce
    Pfoser, Dieter
    Renz, Matthias
    Rice, Matthew T.
    Leslie, Timothy
    Delamater, Paul
    Emrich, Tobias
    2017 IEEE 33RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2017), 2017, : 1467 - 1470