ART: A Hybrid Classification Model

Authors:
Fernando Berzal;Juan-Carlos Cubero;Daniel Sánchez;José María Serrano
Affiliations:
Dept. Computer Science and AI, University of Granada, Spain. fberzal@decsai.ugr.es;Dept. Computer Science and AI, University of Granada, Spain. jc.cubero@decsai.ugr.es;Dept. Computer Science and AI, University of Granada, Spain. daniel@decsai.ugr.es;Dept. Computer Science and AI, University of Granada, Spain. jmserrano@decsai.ugr.es
Venue:
Machine Learning
Year:
2004

Citing 43
Cited 16

Boolean Feature Discovery in Empirical Learning

Machine Learning
Inductive learning with BCT

Proceedings of the sixth international workshop on Machine learning
Rule induction with CN2: some recent improvements

EWSL-91 Proceedings of the European working session on learning on Machine learning
C4.5: programs for machine learning

C4.5: programs for machine learning
Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Automated knowledge acquisition

Automated knowledge acquisition
Learning decision lists using homogeneous rules

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
An effective hash-based algorithm for mining association rules

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Mining quantitative association rules in large relational tables

SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Learning decision tree classifiers

ACM Computing Surveys (CSUR)
Background for association rules and cost estimate of selected mining algorithms

CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Dynamic itemset counting and implication rules for market basket data

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Association rules over interval data

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
A new framework for itemset generation

PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Online algorithms for finding profile association rules

Proceedings of the seventh international conference on Information and knowledge management
Online association rule mining

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
BOAT—optimistic decision tree construction

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Classification and regression: money *can* grow on trees

KDD '99 Tutorial notes of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient mining of emerging patterns: discovering trends and differences

KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Extending naïve Bayes classifiers using long itemsets

KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
A statistical theory for quantitative association rules

KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining frequent patterns without candidate generation

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Multi-level organization and summarization of the discovered rules

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Growing decision trees on support-less association rules

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Constructing X-of-N Attributes for Decision Tree Learning

Machine Learning
Algorithms for association rule mining — a general survey and comparison

ACM SIGKDD Explorations Newsletter
Understanding the crucial differences between classification and discovery of association rules: a position paper

ACM SIGKDD Explorations Newsletter
TBAR: An efficient method for association rule mining in relational databases

Data & Knowledge Engineering
Mining needle in a haystack: classifying rare classes via two-phase rule induction

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Getting started with ASPECTJ

Communications of the ACM
The Role of Occam‘s Razor in Knowledge Discovery

Data Mining and Knowledge Discovery
RainForest—A Framework for Fast Decision Tree Construction of Large Datasets

Data Mining and Knowledge Discovery
Using a Hash-Based Method with Transaction Trimming for Mining Association Rules

IEEE Transactions on Knowledge and Data Engineering
Learning Decision Lists

Machine Learning
The CN2 Induction Algorithm

Machine Learning
Induction of Decision Trees

Machine Learning
SLIQ: A Fast Scalable Classifier for Data Mining

EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning

VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Building Hierarchical Classifiers Using Class Proximity

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
SPRINT: A Scalable Parallel Classifier for Data Mining

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Intuitive Representation of Decision Trees Using General Rules and Exceptions

Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Search-intensive concept induction

Evolutionary Computation

Building multi-way decision trees with numerical attributes

Information Sciences: an International Journal
Ensemble-Trees: Leveraging Ensemble Power Inside Decision Trees

DS '08 Proceedings of the 11th International Conference on Discovery Science
Subtree mining for question classification problem

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Taking class importance into account

ICHIT'06 Proceedings of the 1st international conference on Advances in hybrid information technology
TMiner aspects: Crosscutting concerns in the TMiner component-based data mining framework

Expert Systems with Applications: An International Journal
Building a highly-compact and accurate associative classifier

Applied Intelligence
Cascading an emerging pattern based classifier

MCPR'10 Proceedings of the 2nd Mexican conference on Pattern recognition: Advances in pattern recognition
Using reliable short rules to avoid unnecessary tests in decision trees

MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
An overview of alternative rule evaluation criteria and their use in separate-and-conquer classifiers

ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
Using trees to mine multirelational databases

Data Mining and Knowledge Discovery
“Rule + exception” strategies for knowledge management and discovery

RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part II
Classification with maximum entropy modeling of predictive association rules

ECML'05 Proceedings of the 16th European conference on Machine Learning
A comprehensively sized decision tree generation method for interactive data mining of very large databases

ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
A new emerging pattern mining algorithm and its application in supervised classification

PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Classification based on specific rules and inexact coverage

Expert Systems with Applications: An International Journal
CAR-NF: A classifier based on specific rules with high netconf

Intelligent Data Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new family of decision list induction algorithms based on ideas from the association rule mining context. ART, which stands for ‘Association Rule Tree’, builds decision lists that can be viewed as degenerate, polythetic decision trees. Our method is a generalized “Separate and Conquer” algorithm suitable for Data Mining applications because it makes use of efficient and scalable association rule mining techniques.