Abstract:Many studies have shown that rule-based classifiers perform well in classifying categorical and sparse high-dimensional databases. However, a fundamental limitation with many rule-based classifiers is that they find the rules by employing various heuristic methods to prune the search space and select the rules based on the sequential database covering paradigm. As a result, the final set of rules that they use may not be the globally best rules for some instances in the training database. To make matters worse, these algorithms fail to fully exploit some more effective search space pruning methods in order to scale to large databases. In this paper, we present a new classifier, HARMONY, which directly mines the final set of classification rules. HARMONY uses an instance-centric rule-generation approach and it can assure that, for each training instance, one of the highest-confidence rules covering this instance is included in the final rule set, which helps in improving the overall accuracy of the classifier. By introducing several novel search strategies and pruning methods into the rule discovery process, HARMONY also has high efficiency and good scalability. Our thorough performance study with some large text and categorical databases has shown that HARMONY outperforms many well-known classifiers in terms of both accuracy and computational efficiency and scales well with regard to the database size.

Database mining: a performance perspective

Research on methodology of time serial data mining

Data mining: an overview from a database perspective

Dtgc-Tree: A New Strategy Of Association Rules Mining

Principles of Data Mining

Mining of Multi-Relational Association Rules

Visual Analysis of User-Driven Association Rule Mining

On Mining Instance-Centric Classification Rules

Three Perspectives of Data Mining

Efficient Analysis of Pattern and Association Rule Mining Approaches

A Seamless Integration of Association Rule Mining with Database Systems

Data Mining: A prediction for performance improvement using classification

Combining Neural Network, Genetic Algorithm and Symbolic Learning Approach to Discover Knowledge from Databases

The Concept of Data Mining

Databases and Bioinformatics Tools for Data Mining

A Review on Data Mining Issues, Solution & Techniques

Metaheuristics for data mining: survey and opportunities for big data

Book Reviews: Data Mining Concepts and Techniques

Hierarchical Approach for Online Mining--Emphasis towards Software Metrics

Mining Positive and Negative Association Rules from Large Databases

A Study of Algorithms, Systems, and Applications of Multi-Agent Systems for Distributed Data Mining