Perpustakaan Digital ITB

Terdapat banyak metode yang bisa digunakan dalam pengklasteran. Metode K-means adalah salah satu metode yang sering digunakan. Penggunaan metode K-means pada pengklasteran bergantung pada pemilihan pusat awal klaster sehingga bisa saja terjebak pada solusi non optimal. Metode spiral dynamics optimization adalah metode metaheuristics yang digunakan untuk mencari solusi yang near optimum. Menggunakan metode ini dikonstruksi metode spiral clustering yang bisa digunakan untuk pengklasteran data. Dibahas juga metode spectral clustering dalam pengklasteran data, yaitu metode yang berhubungan erat dengan vektor eigen dan lebih powerful dari dua metode sebelumnya. Metode ini diturunkan berdasarkan Ncut. Disamping itu dilihat juga makna vektor eigen kedua dan ketiga dalam pengklasteran data secara intuitif. Pada akhirnya metode-metode tersebut diterapkan pada Data DNA microarray.