Call for Paper - March 2023 Edition
IJCA solicits original research papers for the March 2023 Edition. Last date of manuscript submission is February 20, 2023. Read More

Parallel Algorithm for the Chameleon Clustering Algorithm using Dynamic Modeling

International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 79 - Number 8
Year of Publication: 2013
Rajnish Dashora
Harsh Bajaj
Akshat Dube
Geetha Mary. A

Rajnish Dashora, Harsh Bajaj, Akshat Dube and Geetha Mary. A. Article: Parallel Algorithm for the Chameleon Clustering Algorithm using Dynamic Modeling. International Journal of Computer Applications 79(8):11-17, October 2013. Full text available. BibTeX

	author = {Rajnish Dashora and Harsh Bajaj and Akshat Dube and Geetha Mary. A},
	title = {Article: Parallel Algorithm for the Chameleon Clustering Algorithm using Dynamic Modeling},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {79},
	number = {8},
	pages = {11-17},
	month = {October},
	note = {Full text available}


With the increasing size of data-sets in application areas like bio-medical, hospitals, information systems, scientific data processing and predictions, finance analytics, communications, retail and marketing, it is becoming increasingly important to execute data mining tasks in parallel. At the same time, technological advancements have made shared memory-parallel computation machines commonly available to various organizations and individuals. This paper analyzes a hierarchical clustering algorithm named chameleon clustering which is based on dynamic modeling and we propose a parallel algorithm for the same. The algorithm utilizes the concept of parallel processors available and hence reduces the time to generate final clusters.


  • Hadjidoukas, P. E. & Amsaleg, L. Parallelization of a Hierarchical Data Clustering Algorithm Using OpenMP In Proc. the 2nd International Workshop on OpenMP (IWOMP '06, 2006)
  • Garcia, V. ; Debreuve, E. & Barlaud, M. Fast k-nearestneighbor search using GPU Computer Vision and Pattern Recognition Workshops, 2008. CVPRW '08. IEEE Computer Society Conference on, 2008, 1-6
  • Karypis, G. ; Han, E. -H. (S. & Kumar, V. Chameleon: Hierarchical Clustering Using Dynamic Modeling Computer, IEEE Computer Society Press, 1999, 32, 68-75
  • Sismanis, N. ; Pitsianis, N. & Sun, X. Parallel search of k-nearest neighbors with synchronous operations. High Performance Extreme Computing (HPEC), 2012 IEEE Conference on, 2012, 1-6
  • Xu, R. & Wunsch D. , I. Survey of clustering algorithms Neural Networks, IEEE Transactions on, 2005, 16, 645-678
  • Maitrey, S. ; Jha, C. K. ; Gupta, R. & Singh, J. Article: Enhancement of CURE Clustering Technique in Data Mining. IJCA Proceedings on Development of Reliable Information Systems, Techniques and Related Issues (DRISTI 2012), 2012, DRISTI, 7-11
  • J. Han and M. Kamber, "Data Mining: Concepts and Techniques", Morgan Kaufmann. 2000
  • Karypis, G. & Kumar, V. Parallel Multilevel Graph Partitioning Proceedings of the 10th International Parallel Processing Symposium, IEEE Computer Society, 1996, 314-319
  • Graph Partitioning Algorithms for Distributing Workloads of Parallel Computations (generals exam). Bradford L. Chamberlain. University of Washington Technical Report UW-CSE-98-10-03, October 1998.
  • Foti, D. ; Lipari, D. ; Pizzuti, C. & Talia, D. Scalable Parallel Clustering for Data Mining on Multicomputers Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing, Springer-Verlag, 2000, 390-398.
  • K. P. Soman, Shyam Diwakar, V. Ajay, InsightInto Data Mining: Theory and Practice, PHI Learning Pvt Ltd, 2006.
  • Xu, X. ; Jäger, J. & Kriegel; H. -P. A Fast Parallel Clustering Algorithm for Large Spatial Databases Data Min. Knowl. Discov. , Kluwer Academic Publishers, 1999, 3, 263-290.
  • George Karypis and Vipin Kumar A Hypergraph Partitioning Package Version 1. 5. 3. Army HPC Research Center. November 22, 1998
  • https://developer. nvidia. com/cublas
  • Guha, S. ; Rastogi, R. & Shim, K. CURE: an efficient clustering algorithm for large databases Proceedings of the 1998 ACM SIGMOD international conference on Management of data, ACM, 1