Genetic Algorithms For Association Rule Mining: A Comparative Study

S.No Paper Id !"ective Methodology

Steps In Genetic Algorithm
#ata Set Sample
Si$e
%valuated &y ' Parameters Results
Represen
()ation
Selection Mutation Cross
ver
Fitness Si$e '
Supp
ort
Pc'
Con
*ide
nce
Pm Fitness Gener
ations
1 Robert
Cattral,
Franz
Oppacher,
Dwight
Deugo
Rule Acquisition
Using Genetic
Algorithm From
arge An! "ois#
Database
$ar#ing
ength
%ee!e!
Population
&acro
&utations
As GA As GA Grille!
&ushrooms
'n Agaricus
An! epiota
Famil#(
$ehicle
%ilhouette
Dataset
)1*) O+
*,
%pecies
**
Attributes
)-.
Recor!s
1)
Attributes
Accurac# On
/raining Dataset
0etween 12 /o 133(
On /est Data
0etween .* An! 41
* &anish
%aggar,
Ashish
5umar
Agarwal,
Abhiman#u
a!
Optimize Rules
Generate! 0#
Apriori
Rules 6ith
"egati7e
Occurrences O+
Attributes
0inar#
Co!ing
Roulette
6heel
%election
6hether
Require!
Or "ot
An! '+
Point O+
&utation
6hether
Require!
Or "ot
An! '+
Point O+
Crosso7er
/P,/",FP,
F" Use!
%#nthetic
Database
For /he
%election O+
8lecti7es
For A
Course
133 3(1 3(332 Complete
ness
consi!
ere!
9 Rules 6ith "egation
O+ Attributes As
6ell As General
Rules Generate!
, Cunrong
i,
&ingzhong
:ang(
Association Rule
&ining Using GA
For &anu+acturing
'n+ormation
%#stem Data %et(
As GA As GA As GA As GA As GA Data %et
From &'%
2; 2; User
!e+in
e!
User
!e+ine!
0ase! On /ime An!
Fetching 5nowle!ge
GA 's Faster /han
Apriori(
- %hangping
Dai, i
Gao, <iang
=hu,
Changwu
=u(
"o7el %patial
Genetic Algorithm
/o A7oi!
Generating
'mpossible
Can!i!ates
Using
"atural
"umbers
Roulette
6heel
%election
Optimum
$alue
Optimum
$alue
As GA %#nthetic
'mage
Database
3(*2;
/o *;
- /o
1-
Runs * /o 2 /imes
Faster /han Apriori
2 Ramin
>ala7ati,
%aee!
0agherei
%houra?i,
Poo#a
8s+an!iar,
"o7el Algorithm
For Rule 0ase
Generation 0ase!
On "atural Process
O+ %#mbiogenesis(
As GA Generate
%ingle
Rule %ets
Changes
'n 6eight
O+
&embershi
p Function
%#mbiotic
Combinati
on
Operator
As GA 5DDCUP11
CR@
Features -1
Classes *
%ize
-1-3*1
Features 12
Classes *
13333 3(- 3()2 . ) %8A >as 0etter Or
%imilar Results
6hen Compare!
6ith GA
%8A &uch Faster
/han GA
%ima ot+i(
'R'%
$ote
6ine
%ize .13
Features -
Classes ,
%ize 123
Features 1.
Classes *
%ize -,2
Features 1,
Classes ,
%ize 14)
. =hou Aun,
i %hu9
:ou, &ei
>ong9:an,
iu >ai9
@ia
Fin!ing 'mplicating
Rules 0ase! On
GA An!
Optimizing Using
GA
Using
"atural
"umbers
As GA As GA As GA 'n!i7i!ual
87aluation
Using
%trength O+
'mplication
Car
/est Results
Dataset
13 3(- 3(* 3(. 23 During Generation
0etween 1 /o *33
'nteresting Rules For
6hate7er 0e /he
/hreshol!(
4 >ua
/A"G, Aun
U
Disco7er
Classi+ication
Rules 'n Datasets
Arra#
Representa
9/ion
As GA As GA As GA 0ase! On
%ustaining,
Cre!itable
An!
'nclusi7e
'n!eB
%iB Datasets
From 'r7ine
Repositor#
3() 3(. %(' 1(3
C ' 1(3
'(' 1(3
13 Pre!icti7e Accurac#
0etter /han C"* An!
Ant9&iner &etho!s
For All %iB Datasets
) 6enBiang
Dou, Ainglu
>u, 5otaro
>irasawa,
Gen+eng
6u
8++icient Data
&ining %#stem
6ith <uic?
Response /o Users
An! Frien!l#
'nter+ace
As GA Done 0#
Users
From
Rules
Generate!
As GA As GA 0ase! On
Real
%upport An!
Con+i!ence
%ingle /able
Pro!uce!
Ran!oml#
6ith 133
/ransactions
-3
Attributes
13; 23; 233 Response Got 'n /en
%econ!s 6hereas For
Apriori 't 's &ore
/han ,333 %econ!s
1 Antonio
Peregrin,
&iguel
Angel
Ro!riguez
Distribute! Genetic
Algorithm For
Classi+ication Rule
8Btraction
&ultiple 'ntercommunicating %ubpopulations
Distribute! Data An! DF
Central 8lite Pool
/he Data earning Flow CDFD Copies /he /raining
8Bample 6ith ow Fitness /o "eighborhoo!
8ach "o!e 's Assigne! 6ith Di++erent Partitions O+ earning
Data
UC' E
"urser#
1*1.3
'nstances
3(31 3(1 233 Faster An! 0etter
0eha7ior
"umber O+ Rules
Generate! 's 0etween
.3; an! )3;
%maller
13 8ghbal G(
&ansoori,
&ansoor
A(=olghr!ri
%eraF
D(5atebi
%tea!# %tate
Genetic Algorithm
/o 8Btract
Compact %et O+
Fuzz# Rules From
"umerical Data
Fuzz#
Rules
As GA As GA As GA As GA 11 Data %ets
From 'r7ine
&achine
earning
Repositor#
optimum

optimu
m
Opti
mum
Optimu
m
Classi+ication 8rror
Rates Are ow
Outper+orms C-(2
11 @ian9Aun
%hi, >ong
ei
Genetic Algorithm
0ase! Approach
O+ &ining
Classi+ication
Rules From arge
Database
As GA 8litist
Recombin
ation
&etho!
As GA Done On
%ame
Attributes
'+ Present
Or
Ran!om
Pre!icti7e
Accurac#
A!ult
"urser#
Datasets
From UC'
-))-*
'nstances
6ith
12attributes
1*1.3
6ith 1
Attributes
-3 3(32 0etter Classi+ication
Per+ormance
1* @iao#uan
=hu,
:ongquan
:u,
@ue#an
Guo
87aluation
%trateg#Gs
8Bcellence Applie!
/o GA 87olution
Process
As GA As GA D#namic D#namic 0ase! On
ast
Generation
Finance
%er7ice
Data O+
Certain Cit#
*323
Groups
3(, 3(. 23 Pro!uces Partial
Association Rules
A+ter *2* Generations
6hereas 't 's )23 'n
/ra!itional GA
1, >ong Guo,
:a =hou
GA 'mpro7e!
/hrough A!apti7e
&utation Rate An!
'mpro7ing
&etho!s O+
'n!i7i!ual Choice
As GA As GA A!apti7e As GA 'n!i7i!ual
0ase!
Database O+
%tu!ent
Achie7emen
t 'n %chools
'n Recent
:ears
*33 3(1 3(31 3(4 /he Algorithm 0ase!
On 3(1 %upport An!
3(4 Con+i!ence 's
Close /o Actual
%ituation
1- :ong
6qang(
Dawu Gi,
@iuBia
/ian, Aing
i
8++icient Rule
Generator For
Denial O+ %er7ices
O+ "etwor?
'ntrusion Detection
Using 8++ecti7e
Fitness Function
Generation
As GA As GA As GA As GA &o!i+ie! /o
Deci!e
6hether A
Chromosome
's Right Or
"ot
5DD
CUP11
Dataset
ength O+ Chromosome -1
Generations 133
Generation Gap 3(1
Rules Generate! Are
Use+ul 'n Detecting
'ntrusion
12 D(Ro!riguez
,
A(C(Requele
me,
R(Ruiz,
A(%(Aguilar
9Ruiz
Data &ining
/echniques /o
%earch For Rules
6ith >igh
Probabilit# O+
0eing De+ecti7e
As GA As GA As GA As GA Feature
%election 's
Applie!
C&1, 5C1,
5C*, PC1
From UC'
Repositor#
** $aries $aries $aries $aries Generate! Rules /hat
Pro7i!e 0etter
8stimation An!
8Bplanation O+
De+ecti7e &o!ules
1. 8lo#
Gonzales,
%hingo
&abu,
5arla
/aboa!a,
5aoru
%hima!a,
5otaro
>irasawa
"ew 87olutionar#
Genetic Algorithm
For Re!ucing
Classi+ication
Rules Generate!
0# Other &etho!s
As GA As GA &utation1
H
&utation *
As GA 0ase! On
Distance
0etween
Rules
$ehicle
Dataset An!
#mpograph#
Dataset From
UC' &
1-)
Recor!s
1)
Attributes
- Classes
)-.
Recor!s,
1)
Attributes
*-3 3(1 3(31
3(31
133 Outper+orms
Con7entional
&etho!s
- Classes
14 >ai#ing &a,
@in i
Genetic Algorithm
For Pre7enting
Cre!it Car! Frau!
Gene
%tring
%tructure
As GA A!apti7e A!apti7e &easure O+
O7erall
Per+ormance
Real Case
Data
.33 3(. 3(332 23 Per+ormance An!
8++ecti7eness O+
Propose! &o!el 's
Close 6ith Real 6orl!
Anal#sis
1) GenBiang
=hang,
>aishan
Chen
'mmune
Optimization
Algorithm For
'ncremental
Association Rule
&ining
D#namic 'mmune 87olution An! 0iometric &echanism 's
'ntro!uce!
'mmune Recognition, 'mmune &emor# An! 'mmune
Regulation 's Applie! /o GA
Computers
Dail# Recor!s
O+ AP'
3(*. 3() Faster H Disco7ers
"ew Critical Rules
/hough %upport "ot
>igh