Home
This Title All WIREs
WIREs RSS Feed
How to cite this WIREs title:
WIREs Data Mining Knowl Discov
Impact Factor: 2.111

A Delaunay diagram‐based Min–Max CP‐Tree algorithm for Spatial Data Analysis

Full article on Wiley Online Library:   HTML PDF

Can't access this content? Tell your librarian.

Co‐location patterns are the subsets of Boolean spatial features whose instances are often located in close geographic proximity. Neighborhood is a major challenge and a key part of spatial co‐location pattern mining. In existing conventional models, the neighborhood was defined by the user which is not suitable for massive data set. The idea of this paper is to improve the performance of co‐location mining by proposing novel neighborhood model and effective co‐location algorithm for spatial data analysis. The first methodology is to model the neighborhood of spatial data by using Delaunay diagram geometry approach. Delaunay‐based neighborhood model finds the neighborhoods dynamically and avoids user‐based neighborhood. The second methodology is to present novel efficient Min–Max CP‐Tree algorithm to discover precise co‐location patterns from spatial data. The proposed co‐location mining algorithm is effective and efficient for complex landslide spatial data. WIREs Data Mining Knowl Discov 2015, 5:142–154. doi: 10.1002/widm.1151

Spatial point data.
[ Normal View | Magnified View ]
Co‐location mining approaches performance based on execution time.
[ Normal View | Magnified View ]
Neighborhood models performance based on neighborhood degree.
[ Normal View | Magnified View ]
Spatial neighborhood models accuracy for various data size.
[ Normal View | Magnified View ]
Number of co‐location pattern for various neighborhood models.
[ Normal View | Magnified View ]
Delaunay diagram for landslide data features.
[ Normal View | Magnified View ]
Landslide data features.
[ Normal View | Magnified View ]
Landslide data.
[ Normal View | Magnified View ]
CP‐Tree for various neighborhood transactions.
[ Normal View | Magnified View ]
Delaunay diagram of the spatial point data.
[ Normal View | Magnified View ]

Browse by Topic

Technologies > Association Rules
Algorithmic Development > Spatial and Temporal Data Mining
Application Areas > Data Mining Software Tools

Access to this WIREs title is by subscription only.

Recommend to Your
Librarian Now!

The latest WIREs articles in your inbox

Sign Up for Article Alerts