Identifikasi Parameter yang Berpengaruh pada Kinerja Algoritma Clustering dengan Metode Evidence
Accumulation
JURUSAN TEKNIK INFORMATIKAFAKULTAS TEKNOLOGI INFORMASI
INSTITUT TEKNOLOGI SEPULUH NOPEMBER SURABAYA2014
Dosen Pembimbing :Dr. Eng. Chastine Fatichah, S.Kom,. M.Kom.
Victor Hariadi, S.Si., M.,Kom
Penyusun Tugas Akhir :Ratih Kirana Diantari
5110100051
07/07/20141 Tugas Akhir – KI091391
AGENDA
PENDAHULUAN
PERANCANGAN PERANGKAT
LUNAK
UJI COBA
KESIMPULAN & SARAN
Monday, July 07, 20142
LATAR BELAKANG
07/07/2014Tugas Akhir – KI0913913
Metode clustering memiliki beberapa pendekatan, salahsatunya adalah consensus clustering
Consensus Clustering : clustering yang melibatkan kombinasidari beberapa metode tanpa mempertimbangkan atribut datainput
Teknik Consensus Clustering menggunakan EvidenceAccumulation (EA)
RUMUSAN MASALAH
07/07/20144
1. Memahami konsep Consensus Clustering2. Merancang metode Consensus dan Evidence Accumulation3. Mengimplemantasi metode Consensus dan Evidence
Accumulation yang melibatkan beberapa parameter4. Melakukan ujicoba menggunakan metode Evidence
Accumulation pada Consensus Clustering yang melibatkanbeberapa parameter dengan beberapa dataset
Tugas Akhir – KI091391
BATASAN MASALAH1. Dataset yang digunakan terdiri dari 8, yaitu:
07/07/20145 Tugas Akhir – KI091391
No Dataset
Jumlah Data
JumlahAtribut
Jumlah Cluster
1 Halfring 400 2 2
2 Spiral 200 2 2
3 Iris 150 4 3
4 Wine 178 13 3
5 Glass 214 10 6
6 Vowel 990 10 11
7 Ecoli 336 8 8
8 Seeds 210 7 3
2. Implementasi dilakukan pada Matlab 2008a
HalfringSpiralIrisWineGlassVowelEcoliSeeds
TUJUAN1. Mengembangkan aplikasi clustering berbasis Consensus
Clustering dan Evidence Accumulation2. Mengidentifikasi kinerja Consensus Clustering dengan
metode Evidence Accumulation yang dipengaruhi beberapaparameter, yaitu k (jumlah cluster) dan t (threshold)
07/07/20146 Tugas Akhir – KI091391
07/07/2014
AGENDA
PERANCANGAN PERANGKAT
LUNAK
PENDAHULUAN
KESIMPULAN & SARAN
UJI COBA
7 Tugas Akhir – KI091391
PERANCANGAN PERANGKAT LUNAK
07/07/2014Tugas Akhir – KI0913918
PERANCANGAN PERANGKAT LUNAK
07/07/2014Tugas Akhir – KI0913919
METODE EVIDENCE ACCUMULATION
SPLIT Tahap ini melalukan proses perulanganclustering dengan metode K-means untukmendapatkan cluster yang bervariasi
COMBINE • Dari hasil cluster yang bervariasimenghasilkan pasangan data, yang disimpandi matrik co_occurence• Frekuensi pasangan data yang seringmuncul akan disimpan di matrikco_association
MERGE Matrik co_association merupakan matrikkesamaan data. Nilai dari matrik ini akandibandingkan dengan threshold.
12444,02444,0002444,01002444,01
8000,01119111,0
001117556,0008000,09111,07556,01
07/07/2014
AGENDA
UJI COBA
PERANCANGAN PERANGKAT
LUNAK
PENDAHULUAN
KEISMPULAN & SARAN
10 Tugas Akhir – KI091391
UJI COBA PARAMETER
07/07/2014Tugas Akhir – KI09139111
Data t k Cluster yang dihasilkan
Halfring 0,2 15 2
Spiral 0,7 20 2
Iris 0,7 3 4
Wine 0,2 3 3
Glass 0,4 10 6
Vowel 0,6 31 15
Ecoli 0,7 10 9
Seeds 0,6 3 3
Halfring
Optimal
Spiral
Optimal
Iris
OptimalOptimal
WineGlass
Optimal
Vowel
Optimal
Ecoli
Optimal
Seeds
Optimal
07/07/2014
AGENDA
KESIMPULAN & SARAN
UJI COBA
PERANCANGAN PERANGKAT
LUNAK
PENDAHULUAN
12 Tugas Akhir – KI091391
KESIMPULAN & SARAN Kesimpulan1. Metode Evidence Accumulation dan Consensus Clustering dapat
menyelesaikan permasalahan clustering, tergantung pada parameteryang diujikan
2. Nilai optimal setiap dataset,yaitu Halfring terletak pada t = 0,1 & k =10; t = 0,1 – 0,3 & k = 15; t = 0,1 – 0,2 & k = 20, Spiral terletakpada t = 0,7 & k = 20; t = 0,6 & k = 25; t = 0,5 – 0,6 & k = 30, Iristerletak pada t = 0,7 – 0,8 & k = 3, Wine terletak pada t = 0,2 – 0,8& k = 3, Glass terletak pada t = 0,4 & k = 10, Vowel terletak pada t =0,6 & k = 31, Ecoli terletak pada t = 0,7 & k = 10 dan Seeds terletakpada t = 0,6 & k = 3.
SaranPada metode Evidence Accumulation proses penyimpanan nilaico_association dapat direduksi
07/07/201413 Tugas Akhir – KI091391
www.themegallery.com
07/07/201414 Tugas Akhir – KI091391
HASIL UJI COBA HALFRING
07/07/2014Tugas Akhir – KI09139116
t/k 3 5 10 15 200,1 1 1 2 2 20,2 1 1 3 2 20,3 1 1 4 2 40,4 1 1 5 4 40,5 1 2 7 4 50,6 5 5 7 6 80,7 5 6 7 7 120,8 5 7 10 25 360,9 5 11 25 48 92
t = thresholdk = jumlah cluster
HASIL UJI COBA SPIRAL
07/07/2014Tugas Akhir – KI09139119
t = thresholdk = jumlah cluster
t/k 3 5 10 14 15 20 25 300,1 1 1 1 1 1 1 1 10,2 1 1 1 1 1 1 1 10,3 1 1 1 1 1 1 1 10,4 1 1 1 1 1 1 1 10,5 1 1 1 1 1 1 1 20,6 1 1 1 1 1 1 2 20,7 1 1 1 1 1 2 5 40,8 1 1 4 11 17 28 42 640,9 2 32 77 115 124 150 158 176
HASIL UJI COBA IRIS
07/07/2014Tugas Akhir – KI09139122
t = thresholdk = jumlah cluster
t/k 3 5 10 12 150,1 1 2 2 2 20,2 1 2 2 2 20,3 2 2 2 3 20,4 2 2 3 3 40,5 2 2 3 5 60,6 2 2 7 7 90,7 4 3 8 10 150,8 4 7 15 26 430,9 8 15 43 58 78
HASIL UJI COBA WINE
07/07/2014Tugas Akhir – KI09139125
t = thresholdk = jumlah cluster
t/k 3 5 10 13 150,1 1 1 1 1 10,2 3 1 1 2 10,3 3 1 1 3 40,4 3 1 2 4 40,5 3 1 3 5 60,6 3 4 5 7 70,7 3 6 9 10 120,8 3 9 18 21 280,9 5 14 35 44 53
HASIL UJI COBA GLASS
07/07/2014Tugas Akhir – KI09139128
t = thresholdk = jumlah cluster
t/k 3 5 10 150,1 1 1 1 20,2 1 1 2 50,3 1 1 4 80,4 1 2 6 80,5 1 3 7 90,6 4 5 8 100,7 6 6 9 140,8 8 9 14 370,9 14 15 48 74
HASIL UJI COBA VOWEL
07/07/2014Tugas Akhir – KI09139131
t = thresholdk = jumlah cluster
t/k 3 5 10 15 310,1 1 1 1 1 10,2 1 1 1 1 10,3 1 1 1 1 10,4 1 1 1 1 20,5 1 1 1 1 40,6 3 1 1 2 150,7 6 5 7 20 560,8 6 10 40 63 1180,9 9 41 115 154 261
HASIL UJI COBA ECOLI
07/07/2014Tugas Akhir – KI09139134
t = thresholdk = jumlah cluster
t/k 3 5 10 15 180,1 1 1 1 1 10,2 2 1 1 1 10,3 2 1 1 1 10,4 2 1 1 1 30,5 3 1 2 4 40,6 3 1 3 6 80,7 4 3 9 19 310,8 4 7 25 58 1030,9 5 22 83 160 184
HASIL UJI COBA SEEDS
07/07/2014Tugas Akhir – KI09139137
t = thresholdk = jumlah cluster
t/k 3 5 10 14 150,1 2 1 1 1 10,2 2 1 1 1 10,3 2 1 2 1 10,4 3 1 2 2 20,5 3 2 3 5 40,6 3 2 5 6 70,7 4 2 9 16 180,8 4 7 19 34 410,9 4 14 55 86 94