The week's pick
Random Articles
Reseach Article
Parallel Algorithm for the Chameleon Clustering Algorithm using Dynamic Modeling
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 79 - Number 8 |
| Year of Publication: 2013 |
| Authors: Rajnish Dashora, Harsh Bajaj, Akshat Dube, Geetha Mary. A |
10.5120/13760-1600
|
Rajnish Dashora, Harsh Bajaj, Akshat Dube, Geetha Mary. A . Parallel Algorithm for the Chameleon Clustering Algorithm using Dynamic Modeling. International Journal of Computer Applications. 79, 8 ( October 2013), 11-17. DOI=10.5120/13760-1600
Abstract
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.
References
- 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
Index Terms
Keywords