Подход кластеризации данных

Question

Я пишу программу на C #, в которой у меня есть набор из 200 точек, отображаемых на изображении.Тем не менее, точки имеют тенденцию кластеризоваться в разных регионах, и я ищу способ «кластеризовать».Другими словами, возможно, нарисуйте круг / эллипс вокруг кластеризованных точек.

Кто-нибудь видел какой-нибудь способ сделать это?Я слышал о кластеризации K-средних, но я не уверен, как реализовать это в C #.

Есть ли какие-нибудь любимые реализации?

Answer 1

K-Means предоставит вам центр кластера и список компонентов. Затем вы можете нарисовать окружность вокруг этой точки с радиусом, который является максимальным (или средним) расстоянием между компонентами. Или вы можете вычислить выпуклую оболочку точек и использовать ее как «конверт» вокруг кластера.

Полезным расширением K-Means является модификация k-means ++, которая лучше выбирает начальные координаты.