Abstract:Associative classification has aroused significant research attention in recent years due to its advantage in rule forms with satisfactory accuracy. However, the rules in associative classifiers derived from typical association rule mining (e.g., Apriori-type) may easily become too many to be understood and even be sometimes redundant or conflicting. To deal with these issues of concern, a recently proposed approach (i.e., GARC) appears to be superior to other existing approaches (e.g., C4.5-type, NN, SVM, CBA) in two respects: one is its classification accuracy that is equally satisfactory; the other is the compactness that the generated classifier is constituted with much fewer rules. Along with this line of methodological thinking, this paper presents a novel GARC-type approach, namely GEAR, to build an associative classifier with three distinctive and desirable features. First, the rules in the GEAR classifier are more intuitively appealing; second, the GEAR classification accuracy is improved or at least as good as others; and third, the GEAR classifier is significantly more compact in size. In doing so, a number of notions including rule redundancy and compact set are provided, together with related properties that could be incorporated into the rule mining process as algorithmic pruning strategies. The experimental results with benchmarking datasets also reveal that GEAR outperforms GARC and other approaches in an effective manner.

Role of Interestingness Measures in CAR Rule Ordering for Associative Classifier: An Empirical Approach

Improving Associative Classification by Incorporating Novel Interestingness Measures

Mining Item-Item and Between-Set Correlated Association Rules

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Using Quantitative Association Rules in Collaborative Filtering

Effective Mining Algorithm of Association Rules Based on Benefit Measure

Interestingness Measure for Mining Spatial Gene Expression Data using Association Rule

Building a highly-compact and accurate associative classifier

Dilated Chi-Square: A Novel Interestingness Measure to Build Accurate and Compact Decision List

EMPIRICALLY VALIDATING AN ADAPTED CLASSIFICATION BASED ON ASSOCIATIONS ALGORITHM ON UCI DATA

Interestingness Rule Mining Algorithm Based on Information Entropy

Visual Analysis of User-Driven Association Rule Mining

Building an Associative Classifier Based on Fuzzy Association Rules.

Effective Algorithm in Mining Interestingness Clustering

MrCAR: A Multi-relational Classification Algorithm Based on Association Rules

Combining Clustering techniques and Formal Concept Analysis to characterize Interestingness Measures

Influence and conditional influence-new interestingness measures in association rule mining

Integrating Association Rules with Decision Trees in Object-Relational Databases

PCAR: An Efficient Approach for Mining Association Rules

Associative Classifier Modeling Method Based On Rough Set Theory And Factor Analysis Technology

INTEREST MEASURE--ANOTHER THRESHOLD IN ASSOCIATION RULES