Parallel classification for data mining on shared-memory multiprocessors
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636382,p. 198-205
- https://doi.org/10.1109/icde.1999.754925
Abstract
Presents parallel algorithms for building decision-tree classifiers on shared-memory multiprocessor (SMP) systems. The proposed algorithms span the gamut of data and task parallelism. The data parallelism is based on attribute scheduling among processors. This basic scheme is extended with task pipelining and dynamic load balancing to yield faster implementations. The task-parallel approach uses dynamic subtree partitioning among processors. Our performance evaluation shows that the construction of a decision-tree classifier can be effectively parallelized on an SMP machine with good speedup.Keywords
This publication has 3 references indexed in Scilit:
- ScalParC: a new scalable and efficient parallel classification algorithm for mining large datasetsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Database mining: a performance perspectiveIEEE Transactions on Knowledge and Data Engineering, 1993
- Experiments on multistrategy learning by meta-learningPublished by Association for Computing Machinery (ACM) ,1993