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 条
  • [31] Metadata for geo-spatial data sharing: A comparative analysis
    Kim, TJ
    ANNALS OF REGIONAL SCIENCE, 1999, 33 (02): : 171 - 181
  • [32] Geo-spatial data mining in the analysis of a demographic database
    Santos, MY
    Amaral, LA
    SOFT COMPUTING, 2005, 9 (05) : 374 - 384
  • [33] Metadata for geo-spatial data sharing: A comparative analysis
    Tschangho John Kim
    The Annals of Regional Science, 1999, 33 : 171 - 181
  • [34] Geo-spatial data analysis, quality assessment and visualization
    Ge, Yong
    Bai Hexiang
    Li, Sanping
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2008, PT 1, PROCEEDINGS, 2008, 5072 : 258 - 267
  • [35] Self-detection watermarking algorithm and its application to vector geo-spatial data
    Yang, Chengsong
    Zhu, Changqing
    Wang, Yingying
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2011, 36 (12): : 1402 - 1405
  • [36] PAIRS: A scalable geo-spatial data analytics platform
    Klein, Levente J.
    Marianno, Fernando J.
    Albrecht, Conrad M.
    Freitag, Marcus
    Lu, Siyuan
    Hinds, Nigel
    Shao, Xiaoyan
    Rodriguez, Sergio Bermudez
    Hamann, Hendrik F.
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 1290 - 1298
  • [37] Epidemiological Data Analysis in TerraFly Geo-Spatial Cloud
    Wang, Huibo
    Lu, Yun
    Guang, Yudong
    Edrosa, Erik
    Zhang, Mingjin
    Camarca, Raul
    Yesha, Yelena
    Lucic, Tajana
    Rishe, Naphtali
    2013 12TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2013), VOL 2, 2013, : 485 - 490
  • [38] The fuzzy system technology in geo-spatial data mining
    Wang, Xianhua
    Miao, Zuohu
    Liao, Bin
    PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS, 2007, : 483 - 487
  • [39] Geo-spatial data mining in the analysis of a demographic database
    M. Yasmina Santos
    L. Alfredo Amaral
    Soft Computing, 2005, 9 : 374 - 384
  • [40] Digital Watermark-based Security Technology for Geo-spatial Graphics Data
    Jia Peihong
    Chen Yunzhen
    Ma Jinsong
    Zhu Dakui
    CHINESE GEOGRAPHICAL SCIENCE, 2006, 16 (03) : 276 - 281