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

Volume

3

fYear

2004

fDate

26-29 Aug. 2004

Firstpage

1646

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on

Print_ISBN

0-7803-8403-2

Type

conf

DOI

10.1109/ICMLC.2004.1382039

Filename

1382039