Birim topaklandırma

Artımlı (incremental) ve çevrimici topak analizi ile ilgili mevcut çalışmalara bakarken, "A randomized Algorithm for Online Unit Clustering" isimli çalışmada çevrimici birim öbekleme diye bir terime rastladım (online unit clustering). Ünlü k-merkezli topaklandırma (k-means clustering) yönteminde amaç mevcut veriyi yarıcap toplamını en küçük yapacak şekilde k adet küre ile kaplamak iken birim topkalandırmada amaç tüm veriyi kapsayacak birim yarıçaplı en küçük küre sayısını ve bu küreleri belirlemek. Bu çalışmadan bunu öğrenmek şimdilik yeter bana.