CMMB 461 Lecture Notes - Lecture 10: Dna Microarray, Centroid, Dendrogram
Document Summary
A partitioning method that subdivides objects or genes into a predetermined number (k) of clusters. Need to specify the number of clusters you need to form, unlike hierarchical. Then, it tries to fit the object that is closest to each centroid this is how clusters are made. Objects are grouped together based on closest distance to a centroid. Third step is, the centroid is no longer the centre of the cluster, after patterns have been established. Centroid moves to the actual centre of the cluster. When you change the position of the centroid, some objects are no longer close to there centroid they were to before. Patterns are finally reassigned, then you get new clusters. Step 5: repeat steps 3 and 4 until there is no more movement of the centroids, or there is no more changes in the assignment of the objects in relation to the centroids.