Abstract:A spatial outlier is a spatial object whose non-spatial attribute values are significantly deviated from the other data's in the dataset.How to detect spatial outliers from spatial dataset and to explain the reason causes the anomaly in practical application have become more and more interesting to many researchers.Spatial outliers mining can bring us a lot of interesting information,but for the complicated characteristic of spatial data,such as topological relation,orientation relation,measurement relation,and so on,traditional algorithms for outlier mining in business database seem to deficient in spatial dataset,the main problem lies in the difficulty to maintain spatial structure characteristics for most existing algorithms during the process of outlier mining.Thanks to the similarities between clustering and outlier mining,clustering based outlier mining is an important way to detect anomalies from dataset.However,due to the diversity of clustering algorithms,it is difficult to choose a proper one for outlier mining,and the main purpose of clustering is to find out the principal features of the dataset,outliers are the by-products of clustering.Based on minimum spanning tree clustering,a new algorithm for spatial outlier mining called SOM is proposed.The algorithm keeps basic spatial structure characteristics of spatial objects through the use of geometric structure: Delaunay triangulated irregular network and minimum spanning tree(MST),and it gains MST clustering by cutting off several most inconsistent edges of MST,so that it not only owns the function that it can acquire clusters from non-spherical and unbalanced datasets as the density-based cluster algorithms does,but also has the advantage that it doesn't depend on user's pre-set parameters,so the clustering result is usually more reasonable.Finally,the validity of SOM algorithm is validated by real application of geochemical soil elements dataset inspected to coastal areas of Fujian province,through analysis it is found that the algorithm is also applicable for spatial outlier mining in massive spatial dataset.

Spatial outlier region detection algorithm based on cutting edge strategy

An Algorithm for Spatial Outlier Detection Based on Delaunay Triangulation

Geographical Statistics Based Approach for Spatial Outlier Detection

Minimum Spanning Tree Based Spatial Outlier Mining and Its Applications.

A Spatial Outlier Detection Algorithm

Outlier detection in spatial error models using modified thresholding-based iterative procedure for outlier detection approach

Multivariate Spatial Outlier Detection

Algorithm of spatial outlier mining based on MST clustering

Mining outliers in spatial networks

Spatial Outlier Detection with Multiple Attributes Weighted

A Novel Spatial Outlier Detection Algorithm Based On Mahalanobis Distance

Density-Based Spatial Outliers Detecting

Outlier Detecting Algorithm Based on Clustering and Local Information

Detecting Spatial Outliers with Multiple Attributes

Mining Top-n Local Outliers in Constrained Spatial Networks

A non‐parametric statistical test method to detect significant cross‐outliers in spatial points

Detecting Statistically Significant Geographical Anomalous Regions from Spatial Sampling Points by Coupling Gaussian Function and Multidirectional Optimization.

An Adaptive Spatial Outlier Detection Algorithm with No Parameter for WSN.

A Graph-Based Approach for Detecting Spatial Cross-Outliers from Two Types of Spatial Point Events

A raster-based spatial clustering method with robustness to spatial outliers

Research of Spatial Outlier Detection Based on Quantitative Value of Attributive Correlation