Minimum Spanning Tree Based Spatial Outlier Mining and Its Applications. Jiaxiang Lin & D.Y. Ye Key Lab of Spatial Data Mining & Information Sharing of Ministry of Education, Fuzhou University, China May, 2008. Motivation.
Jiaxiang Lin & D.Y. Ye
Key Lab of Spatial Data Mining & Information Sharing of Ministry of Education,
Fuzhou University, China
1Key Concepts (contd.1)
spanning tree (MST)
Cluster 2 Applications
Cluster 1Key Concepts (contd.2)
We can “control” the number of clusters by changing the precise definition of an inconsistent edge to be removed !
Loose Integration (VDM)
Plane Sweep Line Algorithm Applications
MST segmentation, Partitional Clustering
Outlier score of each candidate s-outliers Applications
Candidate s-outlier display in chartCandidate Spatial Outliers
Iterative test spatial objects, get candidate s-outliers
s-outliers display in ESRI.ArcMap ApplicationsFurther Examination