Artificial Immune System For Associative Classification

jinksimaginaryΤεχνίτη Νοημοσύνη και Ρομποτική

7 Νοε 2013 (πριν από 3 χρόνια και 10 μήνες)

82 εμφανίσεις

Artificial Immune System For Associative
Classification
Ahmed Khademzadeh
http://my.fit.edu/~akhademzadeh2011/
Florida Institute of Technology
December 2012
Introduction

What is classification?

Methods we have learned for classification so far.

A new method for classification based on rules.
Rule based classification

Example of a rule.

If Outlook== ‘Sunny’ and Humidity == ‘High’ then PlayTennis = No

Each rule has corresponding support, confidence and
coverage

How to find a good rule set?
Challenge

Large search space

Example: 10 attributes, each with 100 different values and
10 classes.

10,000 rules of size 1.

How many rules of size 2?

1000 * 900 * 10 = 9,000,000.

How many rules totally?

How many different rulesets?
Solutions

Different algorithms

Eample: Apriori algorithm

Other methods?

Evolutionary method
Genetic Algorithm

How GA works?

Population,

Selection

Mutation,

Crossover,

Fitness
Artificial Immune System

A variant of Genetic Algorithm

Affinity

Confidence and support

Mutation
AISAC
Datasets
Experiments
Experiments
Experiments
Experiments
Experiments
Experiments
Experiments
References
1. T. Mitchell, Machine learning. WCB, McGraw-Hill Boston, MA:, 1997.
2. F. Thabtah, \A review of associative classication mining," The Knowledge Engineering Review 22(01),
pp. 37{65, 2007.
3. R. Agrawal, R. Srikant, et al., \Fast algorithms for mining association rules," in Proc. 20th Int. Conf. Very
Large Data Bases, VLDB, 1215, pp. 487{499, 1994.
4. M. Houtsma and A. Swami, \Set-oriented mining for association rules in relational databases," in Data
Engineering, 1995. Proceedings of the Eleventh International Conference on, pp. 25{33, IEEE, 1995.
5. R. Agrawal, T. Imielinski, and A. Swami, \Mining association rules between sets of items in large databases,“ in
ACM SIGMOD Record, 22(2), pp. 207{216, ACM, 1993.
6. J. Zuo, C. Tang, and T. Zhang, \Mining predicate association rule by gene expression programming,"
Advances in Web-Age Information Management , pp. 281{294, 2002.
7. A. Salleb-Aouissi, C. Vrain, and C. Nortet, \Quantminer: A genetic algorithm for mining quantitative asso-
ciation rules," in Proceedings of the 2007 International Join Conference on Articial Intelligence, pp. 1035{
1040, 2007.
8. L. Castro and J. Timmis, \Articial immune systems as a novel soft computing paradigm," Soft Computing-
A Fusion of Foundations, Methodologies and Applications 7(8), pp. 526{544, 2003.
9. T. Do, S. Hui, A. Fong, and B. Fong, \Associative classication with articial immune system," Evolutionary
Computation, IEEE Transactions on 13(2), pp. 217{228, 2009.
10. L. De Castro and F. Von Zuben, \Learning and optimization using the clonal selection principle," Evolu-
tionary Computation, IEEE Transactions on 6(3), pp. 239{251, 2002.
11. L. De Castro and F. Von Zuben, \The clonal selection algorithm with engineering applications," in Proceedings
of GECCO, 2000, pp. 36{39, 2000.
Questions?