An evolutionary approach to rank class association rules with feedback mechanism

Authors:
Guangfei Yang;Shingo Mabu;Kaoru Shimada;Kotaro Hirasawa
Affiliations:
Institute of Systems Engineering, Dalian University of Technology, No. 2, Linggong Road, Ganjingzi, Dalian, Liaoning 116023, China;Graduate School of Information, Production and Systems, Waseda University, Hibikino 2-7, Wakamatsu-ku, Kitakyushu, Fukuoka 808-0135, Japan;Graduate School of Information, Production and Systems, Waseda University, Hibikino 2-7, Wakamatsu-ku, Kitakyushu, Fukuoka 808-0135, Japan;Graduate School of Information, Production and Systems, Waseda University, Hibikino 2-7, Wakamatsu-ku, Kitakyushu, Fukuoka 808-0135, Japan
Venue:
Expert Systems with Applications: An International Journal
Year:
2011

Citing 19
Cited 1

Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
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
Mining frequent patterns without candidate generation

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Understanding the crucial differences between classification and discovery of association rules: a position paper

ACM SIGKDD Explorations Newsletter
FOIL: A Midterm Report

ECML '93 Proceedings of the European Conference on Machine Learning
CMAR: Accurate and Efficient Classification Based on Multiple Class-Association Rules

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A New Model To Realize Variable Size Genetic Network Programming

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Making Use of the Most Expressive Jumping Emerging Patterns for Classification

PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications
Selecting the right interestingness measure for association patterns

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Frequent Sub-Structure-Based Approaches for Classifying Chemical Compounds

ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Mining top-K covering rule groups for gene expression data

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
On Optimal Rule Discovery

IEEE Transactions on Knowledge and Data Engineering
A Graph-Based Evolutionary Algorithm: Genetic Network Programming (GNP) and Its Extension Using Reinforcement Learning

Evolutionary Computation
Ranking association rules for classification based on genetic network programming

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Associative classification with artificial immune system

IEEE Transactions on Evolutionary Computation
A Double-Deck Elevator Group Supervisory Control System Using Genetic Network Programming

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Classification With Ant Colony Optimization

IEEE Transactions on Evolutionary Computation
A study of evolutionary multiagent models based on symbiosis

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

CAR-Miner: An efficient algorithm for mining class-association rules

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

In this paper, we propose an evolutionary associative classification method by considering both adjustment of the order of the whole set of rules and refinement of the power of each single rule. We discover an interesting phenomenon that the classification performance could be improved if we import some prior-knowledge to re-rank the association rules, where the prior-knowledge could be some equations generated by combing the support and confidence values with various functions. We make use of Genetic Network Programming to automatically search the equation space for prior-knowledge. In addition to rank the rules by equations globally, we also develop a feedback mechanism to adjust the rules locally, by giving some rewards to good rules and penalties to bad ones. Because the proposed method is based on evolutionary computation, we could gradually refine the power of each rule so that it could affect the classification results more precisely. The experimental results on UCI benchmark datasets show that the proposed method could improve the classification accuracies effectively.