TY - JOUR
T1 - P-Prism: a computationally efficient approach to scaling up classification rule induction
AU - Stahl, F.
AU - Adda, Mo
AU - Bramer, Max
PY - 2008
Y1 - 2008
N2 - Top Down Induction of Decision Trees (TDIDT) is the most commonly used method of constructing a model from a dataset in the form of classification rules to classify previously unseen data. Alternative algo rithms have been devel- oped such as the Prism algorithm. Prism constructs modular rules which produce qualitatively better rules than rules induced by TDIDT. However, along with the in- creasing size of databases, many existing rule learning alg orithms have proved to be computational expensive on large datasets. To tackle the problem of scalability, parallel classification rule induction algorithms have bee n introduced. As TDIDT is the most popular classifier, even though there are strongl y competitive alterna- tive algorithms, most parallel approaches to inducing classification rules are based on TDIDT. In this paper we describe work on a distributed classifier that induces classification rules in a parallel manner based on Prism
AB - Top Down Induction of Decision Trees (TDIDT) is the most commonly used method of constructing a model from a dataset in the form of classification rules to classify previously unseen data. Alternative algo rithms have been devel- oped such as the Prism algorithm. Prism constructs modular rules which produce qualitatively better rules than rules induced by TDIDT. However, along with the in- creasing size of databases, many existing rule learning alg orithms have proved to be computational expensive on large datasets. To tackle the problem of scalability, parallel classification rule induction algorithms have bee n introduced. As TDIDT is the most popular classifier, even though there are strongl y competitive alterna- tive algorithms, most parallel approaches to inducing classification rules are based on TDIDT. In this paper we describe work on a distributed classifier that induces classification rules in a parallel manner based on Prism
U2 - 10.1007/978-0-387-09695-7_8
DO - 10.1007/978-0-387-09695-7_8
M3 - Article
SN - 1571-5736
VL - 276
SP - 77
EP - 86
JO - Artificial Intelligence in Theory and Practice II
JF - Artificial Intelligence in Theory and Practice II
ER -