Divisive clustering là gì?

Divisive clustering còn được gọi là cách tiếp cận từ trên xuống (top-down approach) là một cách tiếp cận của phân cụm phân cấp (hierarchical cluster). Phân cụm phân chia (divisive clustering) bắt đầu với một cụm (cluster) chứa toàn bộ dữ liệu và sau đó tách cụm được thực hiện đệ quy cho đến khi dữ liệu riêng lẻ được tách thành các cụm duy nhất.

given a dataset (d1, d2, d3, ....dN) of size N
at the top we have all data in one cluster
the cluster is split using a flat clustering method eg. K-Means etc
repeat
choose the best cluster among all the clusters to split
split that cluster by the flat clustering algorithm
until each data is in its own singleton cluster