A Revised Ant Clustering Algorithm with Obstacle Constraints

Clustering of spatial data in the presence of obstacles has a wide application. It is an important research topic in the spatial data mining. This paper discusses the problem of spatial clustering with obstacles constraints and presents a revised method named ant clustering algorithm with obstacle c...

Full description

Saved in:
Bibliographic Details
Published in:2009 WRI World Congress on Computer Science and Information Engineering : March 31, 2009-April 2, 2009 Vol. 3; pp. 679 - 683
Main Authors: Jianhua Qu, Xiyu Liu
Format: Conference Proceeding
Language:English
Published: IEEE 01.03.2009
Subjects:
ANN
Ant algorithm
Application software
Bridges
Buildings
Clustering algorithms
Computer science
data clustering
Data engineering
Data mining
Engineering management
Nearest neighbor searches
Obstacle constraints
Rivers
ISBN:9780769535074, 0769535070
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Clustering of spatial data in the presence of obstacles has a wide application. It is an important research topic in the spatial data mining. This paper discusses the problem of spatial clustering with obstacles constraints and presents a revised method named ant clustering algorithm with obstacle constraints(ACAOC) based on the basic ant model. This algorithm avoids some defects of other spatial clustering algorithms. These defects make algorithm not iterate when it has arrived at the stagnating state of the iteration or local optimum solution. ACAOC algorithm proposed in this paper cannot only give attention to local converging and the whole converging, but also consider the obstacles that exit in the real world and make the clustering result more practical. Because of the use of approximate nearest neighbor (ANN), the computing speed is increased greatly. The last experimental results conducted on synthetic data sets demonstrate that this method could extract the correct number of clusters with good clustering quality and high whole converging speed compared to the results obtained from clustering algorithm ignoring considering obstacles constraints.
ISBN:9780769535074
0769535070
DOI:10.1109/CSIE.2009.560