Alvida Mustika, Rukmi (2012) DETEKSI OUTLIER BERBASIS KLASTER DENGAN ALGORITMA SHARED NEAREST NEIGHBOR. Kontribusi Pendidikan Matematika dan Matematika dalam Membangun Karakter Guru dan Siswa. ISSN 978-979-16353-8-7
|
Text
T18-Alvida Mustikarukmi.pdf Download (588kB) | Preview |
Abstract
Deteksi outlier merupakan salah satu bidang penelitian yang penting dalam mendeteksi perilaku yang tidak normal seperti deteksi intrusi jaringan, diagnosa medis, dan lain-lain. Bermacam-macam metode telah dikembangkan baik berdasarkan teknik seperti statistic-based, distance-based, density-based, clustering-based,subspace-based, dan lain-lain.Pengklasteran obyek data merupakan salah satu cara untuk mendapatkan data, terutama data berdimensi tinggi. Obyek-obyek data yang mempunyai kemiripan ( similarity)tinggi, akan berada dalam satu klaster, dan sebaliknya, jika menunjukkan ketidakmiripan (dissimilarity), akan berada pada klaster berbeda.Pendekatan deteksi outlier berbasis klaster adalah dengan mengesampingkanklaster-klaster kecil yang jauh dari klaster yang lain. Pendekatan ini dapat digunakandengan menggunakan sebarang teknik klasterisasi, namun memerlukan threshold berapajumlah minimum ukuran klaster dan jarak antara klaster kecil dengan klaster yang lebih besar,dimana menganggap obyek-obyek dalam klaster yang kecil sebagai kandidat outlier. Algoritma shared nearest neighbor (SNN) pada proses pengklasteran, menetapkan ketetanggaan dari sebuah data berdasarkan nilai ε, yakni jari-jari(radius) daerah ketetanggaan, dan menempatkan data-data yang mempunyai ’k- tetangga ’ sama berada dalam satu klaster jika jumlah shared nearest neighbor, MinT, melebihi ambang batas yang ditentukan.Untuk mendapatkan klaster-klaster yang memuat data dengan kemiripan tinggi diperoleh dari hasil pengujian yang memerlukan ketepatan dalam menentukan nilai k, MinT, Eps. Kata kunci : deteksi oultlier , shared nearest neighbor, pengklasteran
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | deteksi oultlier , shared nearest neighbor, pengklasteran |
| Subjects: | Prosiding > Seminar Nasional Matematika dan Pendidikan Matematika 2012 |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Pendidikan Matematika |
| Depositing User: | Sarwo Hadi ꦱꦼꦠꦾꦤ |
| Date Deposited: | 18 Feb 2013 01:59 |
| Last Modified: | 26 Oct 2015 07:33 |
| URI: | http://eprints.uny.ac.id/id/eprint/10144 |
Actions (login required)
 |
View Item |