Hits:

Indexed by:期刊论文

Date of Publication:2011-11-01

Journal:EXPERT SYSTEMS WITH APPLICATIONS

Included Journals:Scopus、SCIE、EI

Volume:38

Issue:12

Page Number:15040-15048

ISSN No.:0957-4174

Key Words:Class association rule; Genetic Network Programming; Feedback mechanism

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. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.