Title :
Parallel implementation of CLARANS using PVM
Author :
Zhang, Ya-Ping ; Sun, Ji-Zhou ; Zhang, Yi ; Zhang, Xu
Author_Institution :
Sch. of Electron. Inf. Eng., Tianjin Univ., China
Abstract :
An attempt of employing network resources to solve a complex and time-consuming data mining problem is presented. The CLARANS is selected as the study objective. An improved CLARANS algorithm is first developed, in which the more inherent concurrency is explored. Then its parallel implementation by using PVM mechanism and the running performance analysis are provided. The analysis results show the expected speed-up is obtained and demonstrate that some parallel data mining algorithm is more effective in a distributed network.
Keywords :
data mining; parallel algorithms; parallel machines; pattern clustering; randomised algorithms; search problems; virtual machines; CLARANS algorithm; PVM mechanism; clustering large applications based on randomized search algorithm; data mining problem; distributed network resources; parallel data mining algorithm; parallel virtual machine; running performance analysis; Clustering algorithms; Collaborative work; Concurrent computing; Data engineering; Data mining; Electronic mail; Parallel processing; Performance analysis; Robustness; Sun;
Conference_Titel :
Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on
Print_ISBN :
0-7803-8403-2
DOI :
10.1109/ICMLC.2004.1382039
