Parallel Classification for Data Mining on Shared-Memory Multiprocessors

Parallel Classification for Data Mining on Shared-Memory Multiprocessors (1998)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Mohammed J. Zaki , Ching-tien Ho , Rakesh Agrawal

Citations:

25 - 2 self

BibTeX

@TECHREPORT{Zaki98parallelclassification,
    author = {Mohammed J. Zaki and Ching-tien Ho and Rakesh Agrawal},
    title = {Parallel Classification for Data Mining on Shared-Memory Multiprocessors},
    institution = {},
    year = {1998}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

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. 1

Citations

4071	C4.5: Programs for machine learning - Quinlan - 1993
332	Computer systems that learn - Weiss, Kulikowski - 1991
247	Database Mining : A Performance Perspective - Agrawal, Imienski, et al.
228	SPRINT: A Scalable Parallel Classifier for Data Mining - JC, Agrawal, et al. - 1996
190	Guided self-scheduling: A practical scheduling scheme for parallel supercomputers - Polychronopoulos, Kuck - 1987
173	Classi cation and Regression Trees - Breiman, Friedman, et al. - 1984
173	SLIQ: A fast scalable classifier for data mining - Mehta, Agrawal, et al. - 1996
80	Megainduction: Machine Learning on Very large Databases - Catlett - 1991
76	Parallel sorting on a shared-nothing architecture using probabilistic splitting - DeWitt, Naughton, et al. - 1991
70	Experiments in Multistrategy Learning by Meta-Learning - Chan, Stolfo - 1993
62	Meta-learning for multistrategy and parallel learning - Chan, St9lfo - 1993
47	et al., Classification and Regression Trees - Breiman - 1984
41	Processor self-scheduling for multiple nested parallel loops - Tang, Yew - 1986
33	A taxonomy of parallel sorting - Bitton, DeWitt, et al. - 1984
21	SLIQ: A fast scalable classi er for data mining - Mehta, Agrawal, et al. - 1996
21	CLOUDS: A decision tree classifier for large datasets - Alsabti, Ranka, et al. - 1998
18	Tomasz Imielinski, and Arun Swami, “Database mining: A performance perspective - Agrawal - 1993
18	SPRINT: A scalable parallel classi er for data mining - Shafer, Agrawal, et al. - 1996
18	Computer Systems that Learn: Classi cation and Prediction Methods from - Weiss, Kulikowski - 1991
11	Distributed tree construction from large datasets - Fifield - 1992
6	Arun Swami, \An Interval Classi er for Database Mining Applications", VLDB-92 - Agrawal, Ghosh, et al. - 1992
6	Design of scalable parallel classification algorithms for mining large datasets - Joshi, Karypis, et al. - 1998
4	Fi eld. Distributed tree construction from large data-sets. Bachelor's Honours Thesis - J - 1992
4	Using processor a nity inloopscheduling on sharedmemory multiprocessors - Markatos, LeBlanc - 1992
4	et al. An interval classifier for database mining applications - Agrawal - 1992