Associative classification with artificial immune system

Authors:
Tien Dung Do;Siu Cheung Hui;A. C. M. Fong;Bernard Fong
Affiliations:
School of Computer Engineering, Nanyang Technological University, Singapore;School of Computer Engineering, Nanyang Technological University, Singapore;School of Computer Engineering, Nanyang Technological University, Singapore;Department of Electronic and Information Engineering, Hong Kong Polytechnic University, Hong Kong, China
Venue:
IEEE Transactions on Evolutionary Computation
Year:
2009

Citing 21
Cited 6

Mining fuzzy association rules in databases

ACM SIGMOD Record
Mining frequent patterns without candidate generation

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Algorithms for association rule mining — a general survey and comparison

ACM SIGKDD Explorations Newsletter
Understanding the crucial differences between classification and discovery of association rules: a position paper

ACM SIGKDD Explorations Newsletter
Fuzzy association rules and the extended mining algorithms

Information Sciences—Informatics and Computer Science: An International Journal
Rule Induction with CN2: Some Recent Improvements

EWSL '91 Proceedings of the European Working Session on Machine Learning
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
The Coevolution of Antibodies for Concept Learning

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
An Efficient Algorithm for Mining Association Rules in Large Databases

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Text Document Categorization by Term Association

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Self-Nonself Discrimination in a Computer

SP '94 Proceedings of the 1994 IEEE Symposium on Security and Privacy
TECNO-STREAMS: Tracking Evolving Clusters in Noisy Data Streams with a Scalable Immune System Learning Model

ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Memory issues in frequent itemset mining

Proceedings of the 2004 ACM symposium on Applied computing
Data Mining: Concepts and Techniques

Data Mining: Concepts and Techniques
A new classifier based on resource limited artificial immune systems

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
A scalable artificial immune system model for dynamic unsupervised learning

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Advances in artificial immune systems

IEEE Computational Intelligence Magazine
Learning and optimization using the clonal selection principle

IEEE Transactions on Evolutionary Computation
An Immune Algorithm for Protein Structure Prediction on Lattice Models

IEEE Transactions on Evolutionary Computation

Artificial Immune Systems: Models, Applications, and challenges

Proceedings of the 27th Annual ACM Symposium on Applied Computing
An evolutionary approach to rank class association rules with feedback mechanism

Expert Systems with Applications: An International Journal
An artificial immune system approach to associative classification

ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
AC-CS: an immune-inspired associative classification algorithm

ICARIS'12 Proceedings of the 11th international conference on Artificial Immune Systems
Associative classification using a bio-inspired algorithm

AusDM '12 Proceedings of the Tenth Australasian Data Mining Conference - Volume 134
AINet-SL: Artificial immune network with social learning and its application in FIR filter designing

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Associative classification (AC), which is based on association rules, has shown great promise over many other classification techniques. To implement AC effectively, we need to tackle the problems on the very large search space of candidate rules during the rule discovery process and incorporate the discovered association rules into the classification process. This paper proposes a new approach that we call artificial immune system-associative classification (AIS-AC), which is based on AIS, for mining association rules effectively for classification. Instead of massively searching for all possible association rules, AIS-AC will only find a subset of association rules that are suitable for effective AC in an evolutionary manner. In this paper, we also evaluate the performance of the proposed AIS-AC approach for AC based on large datasets. The performance results have shown that the proposed approach is efficient in dealing with the problem on the complexity of the rule search space, and at the same time, good classification accuracy has been achieved. This is especially important for mining association rules from large datasets in which the search space of rules is huge.