Abstract:There is an increasing interest in the field of parallel and distributed data mining in grid environment over the past decade. As an important branch of spatial data mining, spatial outlier mining can be used to find out some interesting and unexpected spatial patterns in many applications. In this paper, a new parallel & distributed spatial outlier mining algorithm (PD-SOM) is proposed to simultaneously detect global and local outliers in a grid environment. PD-SOM is a Delaunay triangulation (D-TIN) based approach, which was encapsulated and deployed in a distributed platform to provide parallel and distributed spatial outlier mining service. Subsequently, a distributed system framework for PD-SOM is designed on top of a geographical knowledge service grid (GeoKSGrid) developed by our research group, a two-step strategy for spatial outlier detection is put forward to support the encapsulation and distributed deployment of the geographical knowledge service, and two key techniques of the geographical knowledge service: parallel and distributed computing of Delaunay triangulation and the implementation of PD-SOM algorithm are discussed. Finally, the efficiency of the spatial outlier mining service is analyzed in theory, the practicality is confirmed by a demonstrative application on the abnormality analyzing of soil geochemical investigation samples from Fujian eastern coastal zone area in China, and the effectiveness and superiority of PD-SOM in a balanced, scalable grid environment are verified through the comparison with the popular spatial outlier mining algorithm SLOM, for the involvement of large amount of computing cores.

Research on grid based spatial outliers mining and its implementation

Parallel and Distributed Spatial Outlier Mining in Grid: Algorithm, Design and Application

Geospatial extension on data grid integration and distributed query processing

Research on knowledge-grid-based data mining

Java-Based grid service spread and implementation in remote sensing applications

Spatial Data Resource Index in Grid Environment

Distributed Geospatial Data Integration Based on OGC Standards-Compliant Geospatial Data Grid Services.

Development of a Grid GIS Prototype for Geospatial Data Integration

Data Mining Based on Knowledge-Grid

A Distributed Cooperative Technology for Spatial Grid Computing

A Distributed Spatial Computing Prototype System in Grid Environment

Spatial Grid Services for Adaptive Spatial Query Optimization

An Effective Framework for Distributed Geospatial Query Processing in Grids

Sharing of Distributed Geospatial Data through Grid Technology

Research on the Analysis and Statistic of Geographical Conditions Based on the Strategy of "grid Index + MapReduce"

Research on the Sharing and Interoperation of Geospatial Information Based on the Combination of GRDI and OGC

Building the Distributed Geographic SQL Workflow in the Grid Environment.

Design and Implementation of WSRF-Based GIS Service in Spatial Data Grid

Spatial Resources Management and Discovery Framework in Grid Environment

A Grid-based Spatial Association Mining Method

Distributed Knowledge Discovery Based on WSRF in K-Grid