PENERAPAN METODE HEURISTIC SEMI-SUPERVISED FUZZY CO- CLUSTERING ALGORITHM WITH RUSPINI S CONDITION (SS-HFCR) UNTUK PENGELOMPOKAN DOKUMEN TEKS

Transkripsi

1 JURNAL TEKNIK POMITS Vol., No. 1, (013) ISSN: ( Print) 1 PENERAPAN METODE HEURISTIC SEMI-SUPERVISED FUZZY CO- CLUSTERING ALGORITHM WITH RUSPINI S CONDITION (SS-HFCR) UNTUK PENGELOMPOKAN DOKUMEN TEKS Syahrul Munif, Chastine Fatichah Jurusan Teknik Informatika, Fakultas Teknologi Informasi, Institut Teknologi Sepuluh Nopember (ITS) Jl. Arief Rahman Hakim, Surabaya Indonesia chastine@cs.its.ac.id Abstrak Dokumen merupakan sebuah tulisan yang memuat informasi. Banyaknya dokumen bisa menjadi suatu masalah tersendiri dalam mengelompokkannya. Pengelompokan dokumen merupakan bagian dari ilmu machine learning. Pengelompokkan bertujuan untuk mengatur dokumen supaya bisa terkelompok dalam bagian-bagian kelompok/kategori. Heuristic Semi-supervised Fuzzy Co-clustering Algorithm with Ruspini s Condition (SS-HFCR) merupakan salah satu teknik baru dalam pengelompokan dokumen. Metode ini menggabungkan metode fuzzy clustering, co-clustering dan pengelompokan semi-supervised. Pada karya tulis ini menggunakan metode SS-HFCR untuk mengelompokan data teks. Metode ini menghasilkan akurasi yang cukup baik untuk mengelompokan data WebKb dan Reuters-1578 R8. Kata Kunci Clustering, Co-Culstering, Fuzzy, Machine learning, Semi-supervised. I. PENDAHULUAN Dokumen merupakan sebuah tulisan yang memuat informasi [1]. Pada zaman dahulu, dokumen identik dengan informasi yang ditulis di kertas, bambu, kulit hewan dll. Pada zaman sekarang, dokumen tidak hanya yang berbentuk nyata atau hardcopy seperti buku, surat dan lain-lain. Dokumen pada zaman sekarang lebih banyak berbentuk digital atau softcopy. Media penyimpanan digital untuk dokumen ini juga semakin besar. Sehingga semakin banyak dokumen yang tersimpan. Pada suatu institusi atau lembaga, banyaknya dokumen bisa menjadi suatu masalah tersendiri. Dikarenakan banyaknya dokumen, menyusun dokumen sesuai kelompoknya menjadi sulit. Mengelompokan secara manual dapat dilakukan untuk dokumen-dokumen ini. Cara ini mungkin bisa dilakukan jika jumlah dokumen sedikit. Jika dokumen berjumlah terlalu banyak, cara ini tidak bisa dilakukan. Jumlah data yang besar sering menjadikan permasalahan tersendiri dalam pengelompokan. Selain itu, adanya data yang rusak dan data yang saling tumpang tindih juga menjadi permasalahan tersendiri []. Beberapa algoritma pengelompokan dikembangkan untuk menyelesaikan permasalahan pengelompokan ini. Contoh beberapa algoritma yang dikembangkan adalah co-clustering, fuzzy clustering, fuzzy co-clustering, pengelompokan berdasar konsep matriks (NMF) dan lain sebagainya. Setiap metode mempunyai ciri tersendiri, misalnya co-clustering umumnya baik untuk menangani data besar dengan cara secara serentak mengelompokkan dokumen dan kata berdasarkan tingginya hubungan antara keduanya. Fuzzy clustering digunakan untuk permasalahan data yang saling tumpang tindih, tetapi menjadi tidak bagus ketika terdapat anomali data. Di dalam fuzzy coclustering keterkaitan direpresentasikan dengan derajat keanggotaan dokumen terhadap setiap kelompok / kluster. Fuzzy co-clustering merupakan variasi terbaru dari fuzzy c- means dan pendekatan co-clustering yang bekerja pada dataset tertentu. Selain itu, terdapat juga pengelompokan semi-supervised dan unsupervised. Metode pengelompokan yang menggunakan data belum terkelompok sepenuhnya disebut unsupervised.metode yang menggunakan sebagian data yang sudah terkelompok dan data belum terkelompok disebut metode semi-supervised. yang sudah terkelomppok bertujuan meningkatkan kinerja algoritma. Heuristic Semi-supervised Fuzzy Co-clustering Algorithm with Ruspini s Condition (SS-HFCR) merupakan salah satu teknik baru dalam pengelompokan dokumen. Metode ini menggabungkan metode fuzzy clustering, co-clustering dan pengelompokan semi-supervised. Semi-supervised dalam algoritma ini menggunakan pasangan indeks dokumen yang selanjutnya akan dinamakan batasan must link dan can not link. Must link merupakan batasan berupa pasangan indeks dokumen dimana dua dokumen mempunyai label atau kelompok yang sama. Can not link merupakan batasan berupa pasangan indeks dokumen dimana dua dokumen mempunyai label atau kelompok yang beda. Dokumen-dokumen yang dijadikan batasan must link dan can not link merupakan dokumen yang sudah terlabel atau terkelompok. Pada karya tulis ini menggunakan algoritma SS-HFCR untuk pengelompokan dokumen teks dengan pengetahuan terdahulu yang terbatas. II. METODE A. Heuristic Semi-supervised Fuzzy Co-clustering Algorithm with Ruspini s Condition (SS-HFCR) Algoritma heuristic semi-supervised fuzzy co-clustering with ruspini s condition (SS-HFCR) digunakan untuk mengelompokkan data dokumen web yang besar. Di dalam pendekatan ini, proses pengelompokan dilakukan dengan memasukan beberapa pengetahuan sebelumnya dalam bentuk aturan berpasangan yang disediakan oleh pengguna ke kerangka fuzzy co-clustering [].

2 JURNAL TEKNIK POMITS Vol., No. 1, (013) ISSN: ( Print) Notasi D c/c M N x i d ij U,V u ci,v cj T u,t v T d Tabel 1. Daftar Notasi Arti Asosiasi matriks kata dalam dokumen (tfidf) Indeks kelompok/jumlah kelompok Jumlah kata Jumlah dokumen Dokumen ke i dalah R M tf-idf dari kata j dalam dokumen i Dokumen dan kata matrik fuzzy Nila derajat keanggotaan dokumen dan kata Derajat keanggotaan fuzzy yang ditentukan pengguna Bobot faktor (harga penalti) dari constraint bias. Maka dari itu, dalam pendekatan berbasis dual partisi, dua fungsi yang membantu dengan derajat normal yang berbeda dari bagian agregasi dituliskan dalam Persamaan (4) dan Persamaan (5). (4) (5) Setiap aturan menentukan apakah pasangan dokumen "harus terhubung" atau "tidak dapat terhubung" dimasukan dalam klaster yang sama. Selanjutnya, diformulasikan fungsi biaya aglomerasi kompetitif yang juga dapat digunakan untuk pengetahuan sebelumnya di dalam proses pengelompokan. Dalam penjelasan tinjauan pustaka ini terdapat beberapa notasi yang dijelaskan dalam Tabel 1. Fungsi objektif dari SS- HFCR dapat dituliskan pada Persamaan (1). Dengan optimasi fungsi J sesuai Persamaan () dan Persamaan (3). (1) Ini dinamakan pendekatan fuzzy co-clustering, setiap dokumen i diberikan derajat kecenderungan keanggotaan fuzzy u ci terhadap kelompok c. Untuk setiap kata j dalam dataset diberikan derajat kecenderungan fuzzy v cj terhadap kelompok c. Keduanya harus digunakan dalam fungsi objektif. Korelasi antara kata dan dokumen haruslah kuat dalam satu kelompok/kelompok. Sehingga, bagian pertama yang disebut derajat agregasi haruslah semaksimal mungkin terhadap suatu klaster. Sehingga membuat keterkaitan yang tinggi antara dokumen dan kata ( diindikasikan d ij tinggi) menjadi satu klaster. Hal itu dilakukan atas dasar pemikiran bahwa co-cluster yang baik seharusnya mempunyai koherensi ikatan yang kuat antar anggotanya. Memaksimalkan derajat agregasi mungkin akan mendapatkan hasil pengelompokkan yang tidak diinginkan. Misalkan bagian pertama persamaan adalah G:D =,g ij (Setiap elemen G) dinyatakan. Nilai dapat bervariasi antara 0 dan NK. Variasi ini berimplikasi, memaksimalkan derajat agregasi dalam kasus ini akan mengaburkan pembentukan co-cluster dengan besarnya nilai. Nilai tadi tidak bergantung pada jumlah partisi D. Maka dari itu, co-cluster tidak perlu mempunyai nilai yang besar untuk menentukan struktur kelompok yang terikat dari dataset. Nilai juga selalu sama dengan nilai konstan (contoh N) dalam pendekatan perankingan berbasis partisi, untuk alasan ini nilai itu dapat menghindarkan dari masalah () (3) Dengan normalisasi pada J ss- dan pada J ss-1 sehingga didapatkan nilai konstan untuk bagian agregasi dalam Persamaan (4). Seperti dalam pendekatan berbasis pasrtisi-perangkingan. Normalisasi ini digunakan untuk menghindari bias dan juga mengurangi kemungkinan komputasi yang berlebihan. Pengetahuan terdahulu digunakan dalam proses pengelompokan. Pengetahuan ini diberikan dua set aturan berpasangan. Set satu berisi must-link (ML) atau harus terhubung dan yang kedua can not link (CNL) tidak dapat terhubung. Diasumsikan setiap dokumen mempunyai label virtual berupa variabel kelompok. Label ini terdiri dari dua nilai, satu kelompok pemberian pengguna, yang kedua berdasar kenyataan jika informasi tertentu tersedia. Setiap dokumen dengan label ML mempunyai kemiripan isi antar dokumen tersebut. Sedangkan dokumen dengan label CNL mempunyai ketidak miripan isi antar dokumen tersebut. Aturan ML merepresentasikan relasi yang ekuivalen. Maka, memungkinkan mendapatkan koleksi transitive closure dari set ML, dimana setiap dokumen yang berpasangan mempunyai label virtual yang sama. Setiap dokumen didalam aturan berpasangan diberikan derajat yang tinggi terhadap c sesuai label virtualnya, dan derajat rendah terhadap kelompok yang lain. Dalam proses pengelompokan bagian seharusnya mempunyai nilai maksimal jika x i dan x k mempunyai label virtual yang sama dan mempunyai nilai minimal x i dan x k mempunyai label virtual yang tidak sama. Sehingga kombinasi bagian teramati dalam fungsi objektif menjadi dan mempunyai nilai yang seharusnya maksimal. Td adalah faktor nilai bobot yang mengontrol pentingnya pengetahuan terdahulu dari domain dokumen dibandingkan dengan keseluruhan dataset. SS-HFCR memastikan setiap dokumen akan mendapatkan distribusi keanggotaan fuzzy dan pelanggaran terhadap aturan berpasangan menjadi minimal saat di akhir proses pengelompokkan. Tu dan Tv digunakan untuk menyesuaikan tingkat keanggotaan fuzzy dari dokumen dan kata. Permasalahan yang dihadapi sekarang adalah memaksimalkan Persamaan (4) dan Persamaan (5). Permasalahan ini dapat diatasi dengan mencari nilai optimal dai U dan V dengan aturan Persamaan () dan Persamaan (3). Karena u dan v adalah variabel kontinu, dapat menggunakan metode Lagrange multipliers dengan dengan urutan pertama

3 JURNAL TEKNIK POMITS Vol., No. 1, (013) ISSN: ( Print) 3 kondisi yang diperlukan untuk menurunkan aturan pembaharuan untuk u dan v. Fungsi Langrangian dituliskan dalam Persamaan (6) dan Persamaan (7). Dimana dan adalah pengali Lagrange sesuai pada Persamaan () dan Persamaan (3). Untuk memaksimalkan fungsi Lagrangian L 1, dapat menurunkan secara parsial L 1 untuk u ci. Dengan menghitung untuk u ci dan untuk v cj seperti terlihat pada Persamaan (8) dan Persamaan (9). III. PERANCANGAN DAN IMPLEMENTASI Sistem akan teragi menjadi tiga. Pertama bagian penyesuaian Persamaan () dan Persamaan (3). Pada bagian ini, matriks U akan disesuaikan dengan Persamaan () dan (3) hanya saat inisialisasi. Pseudocode penyesuaian ini dapat dilihat pada Gambar 3 dan Gambar 4. Penyesuaian ini terbagi menjadi dua bagian. Tahap 1 merupakan bagian dimana setiap kolom pada matriks akan dikirimkan pada proses tahap. Pada proses tahap, setiap nilai pada kolom akan dibagi dengan jumlah nilai kolom tersebut. Bagian Kedua merupakan inisiasi matriks U. Pada bagian ini, akan dinisiasi juga batasan CNL dan ML. Batasan ini merupakan dokumen berpasangan. CNL menandakan dua dokumen menjadi satu kelompok. ML menandakan dua dokumen berbeda kelompok. Jika a dan b terpilih menjadi batasan CNL atau ML, maka nilai u ca dan u cb akan ditambah 1. Pseudocode inisiasi matriks U dapat dilihat pada Gambar 5. Dalam inisiasi U akan dilakukan penyesuaian Persamaan dan Persamaan 3. Pada inisiasi matriks U dilakukan dua kali penyesuaian. Nilai pada matriks U disesuaikan dua kali dengan tujuan mendapatkan nilai-nilai keanggotaan fuzzy yang menjadi batasan ML dan CNL menjadi 0.5 u ja,u kb 1.0. Sedangkan nilai dari u jb dan u ka bernilai antara 0 u ka,u jb<0.5. Satu dokumen dapat terpilih menjadi batasan CNL dan ML secara bersamaan. (7) (6) (8) (9) Adjust constraint phase 1 Input: N, M, C Output : M 1. For i from 0 to N :. Temporary=Phase ( M column i th) 3. For j from 0 to C: 4. M rows j th column i th = Temporary j th 5. Return M Gambar 3. Pseudocode Penyesuaian Persamaan () dan Persamaan (3) tahap 1 Adjust constraint phase Input: Temporary Output : Temporary 1. K=sum of Temporary value. For i from 0 to length(temporary) : 3. Temporary i th = Temporary i th / K 4. Return Temporary Gambar 4. Pseudocode Penyesuaian Persamaan () dan Persamaan (3) Tahap Initialization matrix U Input: U, number of CNL (NumC), C, Number of ML (NumM), temp matrix length(u) length(u) with 0 Output: CNL, NL, U 1. Adjust constraint (length(u),n,c). Initiate U with random float number 3. U,CNL,temp=Generate constraint (U,temp,NumC,C) 4. U,ML,temp=Generate constraint (U,temp,NumM,M) 5. Adjust constraint (length(u),n,c) 6. Return CNL,NL,U Gambar 5. Pseudocode Inisiasi Nilai Matriks U. Gambar 6. Fungsi Inisiasi Batasan CNL dan ML Pada Inisiasi Matriks Generate Constraint Input: U, number of constraint (Num), temp, Code Output: Constraint, U 1. Set n=0. While n not equal to Num 3. A=Random from 0 to length(u) 4. B= Random from 0 to length(u) 5. If A not equal to B 6. then 7. If temp AB not equal to 1 and Code is M 8. then 9. temp AB = temp BA = u AB = u AB u BA = u BA add (A,B) to Constraint 14. End if 15. End if 16. Return Constraint,U,temp Tetapi hanya boleh menjadi batasan CNL satu kali dan ML satu kali. Penentuan pasangan dokumen dalam CNL dan ML dilakukan secara acak. Setiap dokumen yang sudah berpasangan akan di tandai. Nilai awal U diinisiasi dengan nilai acak antara 0 dan 1. Pseudocode inisiasi CNL dan ML dapat dilihat pada Gambar 6. Bagian ketiga adalah bagian utama metode ini. Pada bagian ketiga akan dilakukan pembaharuan nilai V dan U. Pembaharuan ini akan dilakukan berulang-ulang sampai memenuhi batasan atau. Jumlah iterasi dibatasi dengan ketiga dapat dilihat pada Gambar 7.. Pseudocode bagian

4 JURNAL TEKNIK POMITS Vol., No. 1, (013) ISSN: ( Print) 4 The SS-HFCR algorithm. Input:set D, number of clusters C, Constraint sets: ML&CNL Output:Document membership matrix:u, Word membership matrix: V. 1. Set weighting factor T u,t v,t d, stopping threshold Ɛ, t maxmaximum iteration number. Manually adjust the initial u ci for the documents existed in ML&CNL set to obey all the constraints, then randomly assign the initial u ci for the other documents. 3. REPEAT 4. Update v cj with Eq. (9); 5. Update u ci with Eq. (8) 6. t=t+1 7. UNTIL Gambar 7. Pseudocode SS-HFCR[] Table. set toy Problem Atribut ,7 0,5 0,5 0 0, ,7 0,5 0,5 0 0, ,1 0,3 0,5 0,8 0,5 0,3 0 0, 0,3 0,5 0,7 0,5 0,3 0 0,3 0,3 0,5 0,7 0,6 0,4 0,7 3 0,6 0,4 0,4 0,5 0,6 0,4 0,7 3 Table 3. set Iris Jumlah Iris-Setosa 50 Iris-Versicolor 50 Iris-Virginica 50 Jumlah 150 Tabel 4. set WebKB Jumlah project 493 course 911 faculty 1105 student 1570 Jumlah 4079 Tabel 5. set Reuter R8 Jumlah earn 675 Mobey-fx 348 trade 640 interest 530 crude 740 ship 85 grain 10 acq 4109 Jumlah 1309 IV. UJICOBA DAN EVALUASI Dalam bab ini akan dijelaskan ujicoba metode SS-HFCR dengan empat dataset yaitu toy problem, Iris, WebKB dan Reuters-1578 R8. Perincian data toy ptoblem dapat dilihat pada Tabel. Perincian data Iris dapat dilihat pada Tabel 3. Perinician data WebKB dapat dilihat dalam Tabel 4. Sedangkan perincian data Reuter R8 dapat dilihat pada Tabel 5. Untuk evaluasi ujicoba digunakan fungsi akurasi. Fungsi akurasi tersebut dapat dilihat pada Persamaan 10. Accuracy = (10) Tabel 6. Hasil Ujicoba Pertama set Toy Problem ,04E- 7,36E- 1,91E ,43E-14 9,98 9,98E- 0, E ,94E ,05 4,05E- 5,99E- 3,35E- 0,99916 E Tabel 7. Hasil Ujicoba Kedua set Toy Problem ,04 7,36E,43E- E- 1,91E ,98E- 55 4,05E- 70 9,93E- 55 4,03E , ,99 E- 7 3,35E -4 9,94E- 11 0, Table 8. Hasil Ujicoba Ketiga set Toy Problem ,04E- 7,36E- 1,91E-,43E ,98E- 9,93E- 0,0008 9,94E ,05E- 4,03E- 5,99E- 3,35E- 0, Table 9. Hasil Ujicoba set Iris Percobaan ML (%) CNL (%) Akurasi , , , ,9 A. Ujicoba Toy Problem Setiap ujicoba data toy problem dilakukan tiga kali. Pertama menggunakan CNL dan ML dengan jumlah 0%. Ujicoba kedua menggunakan satu pasang ML dan tanpa CNL. Ujicoba ketiga menggunakan satu pasang CNL dan tanpa ML. Ujicoba pertama variabel Tu di berikan nilai 0,00, Tv diberikan nilai 1 dan Td diberikan nilai serta dengan nilai ε diberikan nilai 0, Ujicoba kedua data toy problem. Variabel Tu di berikan nilai 0,001, Tv diberikan nilai 0,005 dan Td diberikan nilai 1 serta dengan nilai ε diberikan nilai 0, Ujicoba ketiga dan kelima dilakukan dengan menggunakan variable Tu, Td, dan Tv serta ε yang sama dengan percobaan pertama. Ujicoba keempat dan keenam dilakukan dengan menggunakan variable Tu, Td, dan Tv serta ε yang sama dengan percobaan kedua. Pada ujicoba ketiga dan keempat menggunakan nilai CNL / ML dan matriks U yang diacak dalam setiap ujicobanya.. Ujicoba kelima dan keenam menggunakan nilai CNL / ML dan Matriks U acak setiap percobaan. Dari enam percobaan data toy problem, SS-HFCR dapat mengelompokan data ini dengan sempurna. Semua percobaan dengan menggunakan data ini menghasilkan akurasi sempurna 100%. Contoh hasil ujicoba pertama pengelompokan data ini dapat dilihat pada Tabel 6, Tabel 7. dan Tabel 8. B. Ujicoba Iris Ujicoba data Iris dilakukan menggunakan CNL dan ML dengan jumlah 0. Nilai CNL dan ML bertambah dengan nilai

5 JURNAL TEKNIK POMITS Vol., No. 1, (013) ISSN: ( Print) 5 5% pada setiap percobaan. Nilai CNL dan ML maksimal di percobaan data iris adalah berjumlah 15%, untuk ML 10% dan CNL 5%. Variabel Tu di berikan nilai 0,00, Tv diberikan nilai 0,005 dan Td diberikan nilai 1 serta dengan nilai ε diberikan nilai 0, Hasil ujicoba terhadap data ini dapat dilihat dalam Tabel 9. Hasil Terbaik dari percobaan data iris ini mendapatkan hasil yang baik. Akurasi tertinggi dari percobaan data ini adalah 9% dengan jumlah batasan CNL dan ML sebanyak 10%. Tidak seperti data toy problem hasil dari percobaan iris sulit menemukan konvergensi. Sehingga batasan nilai ε memaksa iterasi untuk berhenti. Nilai OF dalam iterasi data iris juga mengalami penurunan. Penurunan terjadi saat ujicoba kedua pada iterasi ke dua dan ketiga. Nilai keanggotaan dalam percobaan iris yang sulit menemui kondisi konvergen. C. Uji Coba WebKB Ujicoba data WebKB dilakukan dengan jumlah CNL dan ML yang selalu meningkat dari satu percobaan ke percobaan selanjutnya. Percobaan akan dimulai dengan CNL dan ML berjumlah 0. Selanjutnya pada setiap percobaan, CNL dan ML akan bertambah jumlahnya dengan 0,3%. Ujicoba akan berhenti ketika jumlah ML dan CNL lebih dari 10%. Variabel Tu di berikan nilai 0,00, Tv diberikan nilai 0,005 dan Td diberikan nilai 1 serta dengan nilai ε diberikan nilai 0,001. Pada setiap percobaan data ini, iterasi berlangsung singkat. Hal ini dikarenakan nilai ε yang mempunyai nilai lebih besar. Percobaan menggunakan data ini, tidak menemui kondisi konvergen. Sehingga nilai akurasi dari iterasi ke iterasi selalu berubah-ubah. Nilai ε mencegah akurasi semakin turun lebih jauh. Hasil terbaik percobaan ini dapat dilihat pada Tabel 10. D. Uji Coba Reuters-1578 R8 Ujicoba data Reuters-1578 R8 dilakukan berungkali dengan jumlah CNL dan ML yang selalu meningkat dari satu percobaan ke percobaan selanjutnya. Percobaan akan dimulai dengan CNL dan ML berjumlah 0. Selanjutnya pada setiap percobaan, CNL dan ML akan bertambah jumlahnya dengan 0,3%. Ujicoba akan berhenti ketika jumlah ML dan CNL lebih dari 10%. Dalam percobaan ini variabel Tu di berikan nilai 0,00, Tv diberikan nilai 0,005 dan Td diberikan nilai 1 serta dengan nilai ε diberikan nilai 0,001. Hasil ujicoba data ini dapat dilihat dalam Tabel 11. Seperti ujicoba pada data WebKb, ujicoba menggunakan data ini tidak menemukan kondisi konvergen. Sehingga akurasi dari iterasi ke iterasi dalam setiap percobaan selalu berubah-ubah. Nilai mencegah perubahan akurasi supaya tidak turun. E. Pembahasan Hasil Ujicoba Pada setiap inisiasi nilai acak matriks U, tidak selalu menghasilkan akurasi baik pada suatu percobaan. Nilai akurasi yang baik akan bisa didapatkan jika nilai U sesuai dengan nilai Tu, Td, dan Tv atau sebaliknya. Nilai Tu, Td dan Tv, memberikan pengaruh terhadap akurasi ketika tidak menemukan nilai U yang tepat. Nilai Tu, Tv, dan Td juga menentukan jumlah iterasi. Karena nilai Tu, Td, dan Tv akan menentukan nilai pada setiap iterasinya. Nilai acak CNL dan ML yang berbeda dapat menghasilkan akurasi yang berbeda walaupun dengan nilai acak U yang sama. Tabel 10. Hasil Ujicoba set WebKb No ML (%) CNL (%) CNL+ML (%) Akurasi ,707 0,3 0 0,3 0, ,3 0,3 0,6 0,74 4 0,6 0,3 0,9 0,74 5 0,6 0,6 1, 0,79 6 0,9 0,6 1,5 0, ,9 0,9 1,8 0, , 0,9,1 0, , 1,,4 0, ,5 1,,7 0, ,5 1,5 3,0 0, ,8 1,5 3,3 0, ,8 1,8 3,6 0,76 14,1 1,8 3,9 0,769 15,1,1 4, 0,766 16,4,1 4,5 0,77 17,4,4 4,8 0,776 18,7,4 5,1 0,784 19,7,7 5,4 0, ,7 5,7 0, ,0 3,0 6,0 0,785 3,3 3,0 6,3 0, ,3 3,3 6,6 0, ,6 3,3 6,9 0,78 5 3,6 3,6 7, 0, ,9 3,6 7,5 0, ,9 3,9 7,8 0, , 3,9 8,1 0, , 4, 8,4 0, ,5 4, 8,7 0, ,5 4,5 9,0 0, ,8 4,5 9,3 0, ,8 4,8 9,6 0, ,1 4,8 9,9 0, ,1 5,1 10, 0,80 Pemilihan nilai CNL dan ML yang tepat dapat meningkatkan akurasi. Nilai Objectife Function (OF) diusahakan maksimal dalam setiap iterasi suatu percobaan. Namun dapat dimungkinkan walaupun nilai OF turun dalam iterasi, tetapi tetap mendapatkan nilai akurasi yang tinggi. Selain nilai U, nilai OF juga dipengaruhi nilai CNL dan ML. Nilai berfungsi untuk menghentikan iterasi jika kondisi terpenuhi. Semakin kecil nilai dapat menghasilkan nilai keanggotan dalam matriks U semakin optimal. Namun ketika tidak menemukan nilai Tu, Td, dan Tv serta U yang tepat. Maka nilai dapat menghasilkan akurasi yang baik.terlihat dalam percobaan data toy problem,nilai ε memberikan nilai optimal pada keanggotan dokumen terhadap kelas. Nilai akan menentukan hasil akurasi saat tidak menemukan konvergensi dan nilai keanggotaan selalu berubah-ubah. Nilai dari iterasi ke iterasi akan turun. Sehingga menentukan nilai yang tepat untuk berhentinya iterasi menjadi penting guna mendapatkan nilai akurasi yang baik. Rekap hasil ujicoba dapat dilihat Tabel 1. Dari hasil ujicoba didapatkan bahwa data iris menghasilkan akurasi terbaik dengan menggunakan jumlah batasan 10%, dengan masing-masing CNL 5% dan ML 5%. WebKb menghasilkan akurasi terbaik selama percobaan dengan menggunakan jumlah batasan 10,% dengan masing-masing CNL 5,1% dan ML 5,1%. Reuters-1578 R8 menghasilkan akurasi terbaik dengan jumlah batasan sebanyak 10,% dengan masing-masing CNL 5,1% dan ML 5,1%.

6 JURNAL TEKNIK POMITS Vol., No. 1, (013) ISSN: ( Print) 6 Tabel 11. Hasil Ujicoba set Reuter-1578 R8 No ML(%) CNL (%) CNL+ML(%) Akurasi ,445 0,3 0 0,3 0, ,3 0,3 0,6 0, ,6 0,3 0,9 0, ,6 0,6 1, 0,50 6 0,9 0,6 1,5 0, ,9 0,9 1,8 0, , 0,9,1 0, , 1,,4 0, ,5 1,,7 0, ,5 1,5 3 0, ,8 1,5 3,3 0,5 13 1,8 1,8 3,6 0,53 14,1 1,8 3,9 0,537 15,1,1 4, 0,537 16,4,1 4,5 0,550 17,4,4 4,8 0,546 18,7,4 5,1 0,564 19,7,7 5,4 0, ,7 5,7 0, ,67 3,3 3 6,3 0, ,3 3,3 6,6 0,79 4 3,6 3,3 6,9 0, ,6 3,6 7, 0, ,9 3,6 7,5 0, ,9 3,9 7,8 0, , 3,9 8,1 0, , 4, 8,4 0, ,5 4, 8,7 0, ,5 4,5 9 0,78 3 4,8 4,5 9,3 0, ,8 4,8 9,6 0, ,1 4,8 9,9 0, ,1 5,1 10, 0,789 Republik Indonesia yang telah memberikan dukungan finansial melalui Beasiswa Bidik Misi tahun DAFTAR PUSTAKA [1] Wikipedia, April [Online]. Available: [] Y. Yan, L. Cheb and W.-C. Tjhi, "Fuzzy semi-supervised co-clustering for text documents," Fuzzy Sets And System, p. 74, 013. [3] C. D. Manning, P. Raghavan and H. Schütze, An Introduction to Information Retrieval, Cambridge: Cambridge University Press, 009. [4] G. Salton, A. Wong and C. S. Yang, "A vector space model for automatic indexing.," Communications of the ACM, vol. 18, pp , November [5] I. S. Dhillon, S. Mallela and D. S. Modha, "Information Theoretic Coclustering," Proceedings of the 9th ACM SIGKDD International Conference, p , 003. [6] K. P. Murphy, Machine Learning: a Probabilistic Perspective, Cambridge,Massachusetts: The MIT Press, 013. [7] A. Hotho, S. Staab and G. Stumme, "Text Clustering Based on Background Knowledge," -. Tabel 1. Hasil Rekapitulasi Ujicoba ML CNL CNL + ML (%) (%) (%) Akurasi Iris ,9 WebKb 5,1 5,1 10, 0,80 Reuters-1578 R8 5,1 5,1 10, 0,789 V. KESIMPULAN/RINGKASAN Kesimpulan yang diperoleh berdasarkan pengujian dan evaluasi yang telah dilakukan adalah sebagai berikut: 1. Nilai Tu, Tv, dan Td serta inisiasi matriks U mempunyai pengaruh terhadap akurasi.. Nilai ε berpengaruh terhadap akurasi jika konvergensi tidak terjadi. 3. Pemilihan batasan CNL dan ML berpengaruh meningkatkan akurasi Adapun saran yang dapat diberikan oleh penulis sebagai berikut: 1. Untuk nilai Tu, Tv, Td, CNL dan ML perlu dilakukan optimasi, serta inisiasi nilai U. Sehingga nilai-nilai tersebut dapat menghasilkan akurasi yang baik.. Jika nilai nilai-nilai pada poin 1 tidak ditemukan, maka nilai ε perlu ditentukan dengan tepat. UCAPAN TERIMA KASIH Penulis mengucapkan terima kasih kepada Direktorat Pendidikan Tinggi, Departemen Pendidikan dan Kebudayaan