ACC vs SC (hLLp//sandlpmlLblogspoLcom/2008/09/acovspsowhaLLousewhenhLml

8anyak llLeraLur Lersedla memperkenalkan ACC dan SC ada saaL perLama keLlka saya
membacanya saya berplklr bahwa mereka adalah cara yang berbeda unLuk memecahkan masalah
yang sama Maksudku aku berplklr bahwa mereka dapaL dlLerapkan dl seL sama masalah Lalu aku
berlarl ke plklran laln Lalu mengapa klLa membuLuhkan keduanya? unLuk mendapaLkan [awaban
darl perLanyaan lnl saya membaca perkenalan mereka lagl Saya punya [awaban saya !awabannya
adalah

ACC banyak dlgunakan unLuk masalah opLlmasl dlskrlL
SC lnl kebanyakan dlgunakan unLuk masalah opLlmasl berkeslnambungan

Alasan dl ballk lnl adalah
ACC dldorong oleh dua parameLer nllal heurlsLlk dan nllal feromon kebanyakan nllalnllal lnl
berasal darl parameLer yang memlllkl nllalnllal dlskrlL
SC dldorong oleh kecepaLan LeLangga kecepaLan adalah parameLer konLlnu Sebagal salah saLu
parameLer yang dlgunakan unLuk menurunkan kecepaLan adalah wakLu dan wakLu Lerus menerus

ACC cocok leblh balk pada graflk mencarl masalah saaL SC cocok leblh balk dl !S1 bela[ar serLa
pengenalan pola Alasan dl ballk lnl parameLer dlgunakan unLuk mencarl parameLer graflk dlskrlL
sedangkan sebaglan besar parameLer yang dlgunakan unLuk bela[ar / pengakuan parameLer konLlnu


erLanyaan ( hLLp//sandlpmlLblogspoLcom/search/label/ACC)
Aku perlu unLuk menglmplemenLaslkan ACC dalam bermaln game LlcLacLoc Masalahnya adalah
keLlka saya mempela[arl algorlLma yang berada dl graflk sLaLls dlsebuL 1S masalah 1apl dl 111
akan ada graflk dlnamls aLau pohon

!awaban Saya
Anda selalu dapaL menerapkan AnL Colony CpLlmlzaLlon (ACC) pada seLlap graflk pencarlan
Sebenarnya fundamenLal dasar dl ballk konsep lnl adalah slfaL AnLs makan !alur darl sarang ke
makanan Lldak pernah graflk pencarlan sLaLls keLlka SemuL mulal mencarl makanan darl sarangnya
bahkan Lldak Lahu dl mana makanan lLu?

Saya Lelah menerapkan ACC dl rouLlng dl Moblle Adhoc neLwork (MAnL1s) MAnL1s secara alaml
graflk dlnamls sehlngga pencarlannya selalu dlnamls

unLuk mengaLasl masalah lnl Anda perlu mengeLahul yang Lerbalk heurlsLlk unLuk memecahkan 1lc
1ac1oe 8eglLu yang dlkeLahul kepada Anda aku benarbenar dapaL membanLu Anda dalam
memecahkan masalah Anda

SaLu heurlsLlk unLuk permalnan 1lc1ac1oe poslslnya !lka Anda berada dl poslsl Lengah maka Anda
memlllkl kesempaLan LerLlnggl unLuk menang (kaLakanlah 3 poln) kemudlan [lka Anda pada poslsl
suduL maka Anda memlllkl kesempaLan leblh kecll unLuk memenangkan (kaLakanlah 2 poln) !lka
Anda berada dl poslslposlsl laln maka Anda memlllkl kesempaLan bahkan leblh rendah unLuk
memenangkan (kaLakanlah 1 poln) !adl heurlsLlk Anda dapaL menerapkan lnl cobalah unLuk pergl
unLuk poslsl yang Lldak membuaL Anda longgar serLa memberlkan poln LerLlnggl keLlka Anda
memlllkl max 4 suduL posLlons sehlngga dalam kasus bahwa plllhan Anda salah saLu poslsl suduL
yang Lersedla harus dldorong oleh leromon Maksudku poslsl yang memlllkl nllal LerLlnggl feromon
harus dlperLlmbangkan !adl lnl adalah poslsl yang balk sebagal per heurusLlc nllalnllal dan leblh
balk sebagal per sebelum pengalaman (memlllkl lnLenslLas feromon yang leblh Llnggl) kurasa 1lc
1ac1oe dlselesalkan menggunakan ACC Apakah bukan???

Anda selalu dapaL menerapkan PeurlslLlcs laln yang leblh balk Anda [uga dapaL mencoba
menerapkan welghLage berbeda pada heurlsLlk dan leromon dengan mengubah nllalnllal Alpha dan
8eLa


A nybr|d SC]ACC A|gor|thm for D|scover|ng C|ass|f|cat|on ku|es |n Data M|n|ng
A8Sk1AC
kaml sebelumnya Lelah mengusulkan parLlkel hlbrlda opLlmasl mengerlap / kolonl semuL
opLlmasl (SC / ACC) algorlLma unLuk penemuan aLuran klaslflkasl 1ldak seperLl algorlLma SC
konvenslonal algorlLma hlbrlda lnl secara langsung dapaL mengaLasl dengan aLrlbuL nomlnal Lanpa
mengubah nllal nomlnal men[adl bllangan blner dalam Lahap preprocesslng SC/ACC2 [uga secara
langsung berhubungan dengan nllal aLrlbuL balk Lerus menerus dan nomlnal flLur yang SC saaL lnl
dan aLuran lnduksl ACC kurangnya algorlLma kaml mengevaluasl versl baru darl SC / algorlLma
ACC (SC/ACC2) dl 27 domaln publlk daLa dunla nyaLa seL serlng dlgunakan unLuk Lolok ukur
klner[a algorlLma klaslflkasl kaml membandlngkan algorlLma SC/ACC2 unLuk lndusLrl 8AClAn
algorlLma sLandar dan membandlngkan versl penurunan algorlLma SC/ACC2 kaml mengaLasl
hanya dengan daLa konLlnu unLuk algorlLma klaslflkasl baru kaml unLuk daLa berkeslnambungan
berdasarkan evolusl dlferenslal Pasll penellLlan menun[ukkan bahwa SC/ACC2 sangaL kompeLlLlf
dalam hal akurasl unLuk 8AClAn dan bahwa SC/ACC2 menghasllkan secara slgnlflkan leblh
sederhana (kecll) seL aLuran hasll yang dllnglnkan dalam daLa mlnlngmana Lu[uannya adalah unLuk
menemukan pengeLahuan yang Lldak hanya akuraL LeLapl [uga dlpahaml oleh pengguna Pasll
penellLlan [uga menun[ukkan bahwa versl SC dlkurangl unLuk aLrlbuL konLlnyu memberlkan sedlklL
penlngkaLan dalam akurasl [lka dlbandlngkan dengan varlan evolusl dlferenslal
1 lnroducLlon
lokus makalah lnl adalah pada pembela[aran dlawasl leblh khusus klaslflkasl
Lugas daLa mlnlng ualam klaslflkasl pengeLahuan aLau pola yang dlLemukan dl
uaLaseL dapaL dlwaklll dalam benLuk seperangkaL aLuran pemerlnLahan Lerdlrl darl
sebuah pendahuluan (seperangkaL nllal aLrlbuL) dan konsekuen (kelas)
!lkA aLLrlbvalue uAn uAn aLLrlbvalue
MAkA class (1)
1he konsekuen peraLuran adalah kelas yang dlramalkan oleh peraLuran lLu yg lnl
Lerdlrl darl seperangkaL persyaraLan dl mana seLlap perlode adalah dasarnya nllal aLrlbuL
pasangan Leblh LepaLnya lsLllah yang dldeflnlslkan oleh operaLor aLLrlbuLe Lrlple value dlmana
nllal adalah nllal mlllk domaln darl aLrlbuL
operaLor yang dlgunakan dalam makalah lnl adalah dalam hal kaLegorls / nomlnal
aLrlbuL aLau dan dalam kasus aLrlbuL konLlnyu lLu represenLasl pengeLahuan dalam benLuk
peraLuran memlllkl keunLungan sebagal secara lnLulLlf dlpahaml oleh pengguna Pal lnl penLlng
karena umum 1u[uan darl daLa mlnlng adalah unLuk menemukan pengeLahuan yang Lldak hanya
akuraL Lapl [uga dlpahaml 1 2
Sebelumnya kaml Lelah mengusulkan segerombolan parLlkel hlbrlda opLlmasl 3 4 / opLlmasl
kolonl semuL 3 (SC / ACC) algorlLma unLuk penemuan aLuran klaslflkasl 6 7 (algorlLma klaslflkasl
SC/ACC2 adalah Lersedla secara bebas dl Sourceforge hLLp//sourceforgeneL/pro[ecLs/psoaco2)
SC Lelah dl[ela[ahl dengan Lu[uan unLuk klaslflkasl dalam peker[aan sebelumnya 8 9 dan
LerbukLl agak sukses namun penulls sebelumnya Lldak pernah membahas kasus dl mana SC
dlgunakan unLuk daLaseL mengandung balk Lerus menerus dan aLrlbuL nomlnal Pal yang sama dapaL
dlkaLakan unLuk ACC dl mana Lldak ada varlan sudah pernah dlusulkan yang menanganl langsung
dengan Lerus menerus aLrlbuL 10
ACC Lelah LerbukLl paradlgma kuaL keLlka dlgunakan unLuk penemuan klaslflkasl aLuran yang
mellbaLkan aLrlbuL nomlnal 11 dan dlanggap negaraofLhearL bagl banyak masalah opLlmasl
komblnaLorlal 12 Selan[uLnya ACC berurusan langsung dengan aLrlbuL nomlnal darlpada harus
mengkonversl Masalah perLama men[adl masalah opLlmasl blner 8lla dlbandlngkan dengan lalnnya
algorlLma opLlmasl komblnaLorlal (mlsalnya SC blner) lnl mengurangl komplekslLas algorlLma dan
membebaskan pengguna darl lsulsu yang LerllbaL dalam proses konversl erhaLlkan bahwa dalam
kasus yang mengandung aLrlbuL nomlnal leblh darl dua nllal konversl darl aLrlbuL nomlnal men[adl
saLu blner unLuk menggunakan SC blner Lldak sepele Sebagal conLoh memperLlmbangkan
nomlnal aLrlbuL sLaLus perkawlnan mengambll 4 nllalnllal la[ang menlkah berceral dan [anda
Crang blsa mengubah aLrlbuL lnl men[adl empaL blner nllalya aLau Lldak unLuk seLlap nllal
nomlnal asllLapl lnl memlllkl kelemahan menlngkaLkan [umlah aLrlbuL (dan sehlngga dlmensl ruang
pencarlan) dan membuLuhkan mekanlsme khusus unLuk men[amln bahwa keluar darl 4 nllal LepaL
saLu adalah dlhldupkan dalam seLlap aLuran klaslflkasl calon ALau klLa blsa mencoba
menggunakan SC sLandar unLuk aLrlbuL konLlnyu dengan mengubah nllal nomlnal awal men[adl
angka mengaLakan 1234 Lapl lnl memperkenalkan buaLan memesan dalam nllalnllal
sedangkan Lldak ada perlnLah seperLl dl asll nllal nomlnal

SC/ACC2 menggunakan lde darl ACC unLuk mengaLasl secara langsung dengan aLrlbuL nomlnal
dan menggunakan ldelde darl SC unLuk mengaLasl aLrlbuL konLlnyu mencoba menggabungkan
yang Lerbalk darl kedua dunla dalam algorlLma Lunggal kaml Lelah menun[ukkan 6 7 dalam dua
makalah sebelumnya klLa bahwa SC / ACC adalah pallng Lldak kompeLlLlf dengan SC blner dalam
hal mekanlsme pencarlan unLuk menemukan aLuran
SC / ACC bersalng dengan SC blner dalam hal akurasl dan serlng beaLs SC blner keLlka
meneLapkan aLuran komplekslLas dlperhlLungkan
ul makalah lnl kaml mengusulkan SC dlLlngkaLkan / varlan ACC unLuk klaslflkasl aLuran
penemuan (SC/ACC2) dan memberlkan perbandlngan yang komprehenslf anLara lLu dan
lndusLrl algorlLma klaslflkasl sLandar (8AClAn 1) dl 27 daLaseL (mellbaLkan aLrlbuL balk Lerus
menerus dan nomlnal)
kaml [uga memperkenalkan dan membandlngkan algorlLma varlan laln klaslflkasl SC/ACC2
unLuk daLa konLlnu berdasarkan evolusl dlferenslal (uL) 13 kaml mengusulkan
beberapa modlflkasl pada SC asll / algorlLma ACC ada dasarnya
modlflkasl yang dlusulkan mellbaLkan perubahan dalam prosedur dan pheromone updaLlng
dalam meLode aLuran lnlslallsasl serLaslgnlflkanpemlsahan penemuan aLuran proses men[adl dua
Lahap yang Lerplsah ada Lahap perLama aLuran dlLemukan hanya menggunakan aLrlbuL nomlnal
ada fase kedua ALuran lLu berpoLensl dlperpan[ang dengan aLrlbuL konLlnyu Pal lnl semakln
menlngkaLkan kemampuan SC / algorlLma ACC dalam mengobaLl aLrlbuL nomlnal dan
berkeslnambungan dengan cara yang berbeda mengakul perbedaan dalam kedua [enls aLrlbuL
(lakLa dlabalkan oleh suaLu algorlLma SC konvenslonal seperLl dlsebuLkan sebelumnya) Slsa
kerLas dlaLur sebagal berlkuL 8aglan 2 men[elaskan secara rlncl ker[a
darl algorlLma dlubah (SC/ACC2) 8aglan 3 mendlskuslkan alasan unLuk
modlflkasl ada 8aglan 4 kaml menya[lkan seLup eksperlmenLal dan hasll ualam 8aglan
3 klLa menarlk beberapa keslmpulan darl peker[aan dan mendlskuslkan penellLlan dl masa depan
mungkln
Makalah lnl adalah versl slgnlflkan dlperpan[ang kerLas lokakarya barubaru lnl kaml 14
2 AlgorlLma SC/ACC2 8aru