Identifikasi Parameter yang Berpengaruh pada Kinerja ... · Identifikasi Parameter yang Berpengaruh...

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