By Topic

Topological Cluster: A Generalized View for Density-based Spatial Clustering

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Xiang Lai-sheng ; School of Management, Northeastern University, P.R.China, 110004 ; Guo Ya-jun ; Lan Tian

Clustering analysis has become an important tool in knowledge engineering and business intelligence. There are rapidly growing number of clustering algorithms, however, one of the most important clustering algorithms is the density based spatial clustering, and its various variations. These algorithms are either based on the density connected chains, or weighted density, or the gravity based connected sets. They seem similar in idea but there does not exist a unified presentation. The purpose of this paper is to give a topological view to the spatial clustering focusing on density based clustering with its variations. We propose the definition of cluster topology, define clusters as various kinds of topological connected sets. More in this paper, the topological cluster forming algorithms are presented. Then we reform some typical algorithms with the new topological view. Examples are given to show the theories.

Published in:

2007 International Conference on Management Science and Engineering

Date of Conference:

20-22 Aug. 2007