On Mining Instance-Centric Classification Rules
Jianyong Wang and George Karypis |
IEEE Transactions on Knowledge and Data Enigneering, 2006 |
Download Paper |
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 |
Comments This is an expanded version of the SIAM DM 2005 conference paper. |
Research topics: Classification | Data mining |