loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
5th International Conference on Intelligent Systems Design and Applications (ISDA'05)
A New Clustering Algorithm of Large Datasets with O(N) Computational Complexity
Wroclaw, Poland
September 08-September 10
ISBN: 0-7695-2286-6
Nuannuan Zong, Florida International University, Miami
Feng Gui, Florida International University, Miami
Malek Adjouadi, Florida International University, Miami
In fields such as Bioinformatics, Cytometry, Geographic Information Systems, just to name a few, huge amount of data, often multidimensional in nature, has more than ever highlighted the need for new algorithms to reduce the computational requirements needed for data analysis and interpretation. In this study, we present a new unsupervised clustering algorithm? Density-based Adaptive Window Clustering Algorithm, which reduces the computational load to ~O(N) number of computations, making it more attractive and faster than current hierarchical algorithms. This method relies on weighting a dataset to grid points on a mesh, and identifies the density peaks by reducing low density points, ranking and correlation calculation. The adaptive windows used are a modification of the recently proposed k-windows clustering algorithm to shape the desired clusters. The new algorithm makes it easier for users to observe and analyze data for enhanced interpretation and improved real-world applications, especially in clinical practices.
Citation:
Nuannuan Zong, Feng Gui, Malek Adjouadi, "A New Clustering Algorithm of Large Datasets with O(N) Computational Complexity," isda, pp.79-83, 5th International Conference on Intelligent Systems Design and Applications (ISDA'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.