ADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA. CHERNOFF PACES: SUATU METODE PENGELOMPOKAN OBYEK SECAItA GRAPIS SKRIPSI AHMAD LUKMAN HAICIM

Transkripsi

1 CHERNOFF PACES: SUATU METODE PENGELOMPOKAN OBYEK SECAItA GRAPIS WIlLI,=C:~NOOA \. 'sua Y.J '- MPM?9~ fiat<. C AHMAD LUKMAN HAICIM JUltUSAN MATBMA.TIKA FAKULTAS MATBMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS AlRLANGGA SUltABAYA 20M

2 _ 0~/tfJ;-/7 c ADLN M!- PERPUSTAKAAN UNIVERSITAS AIRLANGGA -II! ' ".!. //. L- C' -- elf,' t" -r:;.'1 {)I Jf.le-I'N; J; ' ) '- 7 CHERNOFF FACES: SUATU MFrODE PENGELOMPOKAN OBYEK SECARA GREFIS S~PSI \ MILl-, I'PP:r~N~ \ \.~~.uu Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Sains Bidang Matematika Pada FaIcultaJ Matematika Dan Dmu Pengetah.uan A1am Universitas Ai.rJangga Oleh: AHMAD LUKMAN HAKIM NIM Tanggal Lulus : 10 Agustus 2004 Disetujui Oleh: Pembimbing I, Pembimbing II, ~~ Ir. Dyah Herawatie, M.Si NIP Drs. Eto Wuryanto, DEA NIP J

3 LEMBAR PENGESAHAN CHERNOFF Judul FACES SUATU METODE PENGELOMPOKAN OBYEK SECARA GRAFIS Penyusun AHMAD LUKMAN HAKIM NlM Tanggal Ujian 10 AGUSTUS 20M Disetujui oleh: Pembimbing I, Pembimbing II, Ir. Dyah Herawatie, M.Si. NIP Drs. EtD Wuryanto. DEA NIP Mengetahui : Dekan Fakultal MIPA Universitas Airlangga Drs. IL Abdul!.alief Burban, MS NIP Ketua J1II'IlNIl Malematika FMIPA Universitas Airlangga Moh.lmam Uta 0 M.Si NIP

4 I\. Lukman Hakim, ChernofF Faces: Sualu metode pengelompokan obyek secara grafis. Skripsi ini dibawah bimbingan If. Dyah Herawalie, M.Si dan Drs. Elo Wuryanto, DEA. Jurusan Matematika Fakultas Matematika dan IImu Pengetahuan Alam. Universitas Airlangga. ABSTRAK Penulisan ini bertujuan untuk memberikan solusi alternatif dalarn rnenjawab permasaiahan, bagairnana rnelakukan klasifikasi obyek-obyek pengamatan dalarn analisis kelompok. Untuk mendapatkan kelompok dengan anggota yang sesuai dapat dilakukan dengan rnetode Chernoff races. Pada rnetode ini data observasi diirnplementasikan dalam bentuk-bentuk garnbar wajah. Kernudian wajah-wajah dipisahkan ke dalam dua kelornpok sedernikian hingga wajah-wajah dalam satu kelornpok berbeda jauh bentuknya dengan wajah-wajah dalam kelornpok lain. Selanjutnya wajah-wajah yang rnerniliki perbedaan bentuk yang rnenonjol dalarn suatu ke\ompok dipisahkan rnenjadi kelornpok baru. Dernikian seterusnya hingga tidak ada perbedaan bentuk yang rnenonjol dalarn tiap-tiap kelornpok. Hasil pernbahasan dari penulisan ini adalah rnetode Chernoff Faces dapat digunakan dalarn proses klasifikasi obyek-obyek pengarnatan pada analisis kelornpok. Hasil dari proses pengelornpokan dengan rnenggunakan rnetode Chernoff Faces dan algoritma K-rnean tidak selalu sarna. Kata kunci: Klasifikasi, Chernoff Faces, Analisis Kelornpok 11

5 A. Lukman Hakim, Chernoff Faces: A Graphically data classification method. This skripsi is under guidance of Ir. Dyah Herawatie, M.Si and Drs. Eto Wuryanto, DEA. Mathematics Major Subject of Mathematics and Natural Science Faculty. Airlangga University. ABSTRACT The aim of this skripsi is to give an alternative solution for classification of the observed objects in cluster analysis. The classification can be done using Chernoff Faces method. The method represents data observations in face forms. Then the faces divided into two subgroups such that the faces in one subgroup are roughly different from the objects in the other. These subgroups are then further divided into dissimilar subgroups. The process continues until there is not meaning different between the objects in each subgroups. The result of discussion is the Chernoff Faces method can be used in classification process of observations in cluster analysis. The result in classification process using Chernoff Faces and K-means algorithm may be different. Key words: Classification, ChemoffFaces, Cluster Analysis III