Share Email Print

Proceedings Paper

An efficient fractal dimension based clustering algorithm
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Clustering plays an important role in data mining. It helps to reveal intrinsic structure in data sets with little or no prior knowledge. The approaches of clustering have received great attention in recent years. However many published algorithms fail to do well in determining the number of cluster, finding arbitrary shapes of clusters or identifying the presence of noise. In this paper we present an efficient clustering algorithm which employs the theory of grid, density and fractal that can partition points in the same cluster with minimum change of fractal dimension meanwhile maximizing the self-similarity in the clusters. We show via experiments that FDC can quickly deal with multidimensional large data sets, identify the number of clusters, be capable of recognizing clusters of arbitrary shape and furthermore explore some qualitative information from data sets.

Paper Details

Date Published: 10 September 2007
PDF: 9 pages
Proc. SPIE 6773, Next-Generation Communication and Sensor Networks 2007, 67730T (10 September 2007); doi: 10.1117/12.752680
Show Author Affiliations
Xiao Xiong, Tianjin Univ. (China)
Jie Zhang, Tianjin Univ. (China)
Qingwei Shi, Tianjin Univ. (China)

Published in SPIE Proceedings Vol. 6773:
Next-Generation Communication and Sensor Networks 2007
Sergey I. Balandin, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?