Sciweavers

Share
ICDE
1999
IEEE

Parallel Classification for Data Mining on Shared-Memory Multiprocessors

10 years 21 days ago
Parallel Classification for Data Mining on Shared-Memory Multiprocessors
We present 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.
Mohammed Javeed Zaki, Ching-Tien Ho, Rakesh Agrawa
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 1999
Where ICDE
Authors Mohammed Javeed Zaki, Ching-Tien Ho, Rakesh Agrawal
Comments (0)
books