New Clusterization Method Based on Graph Connectivity Search

Abstract

New method is proposed to identify clusters in datasets. The method is based on a sequential elimination of the longest distances in dataset, so that the relevant graph looses some edges. The method stops when the graph becomes disconnected

Представлен новый метод кластеризации, основанный на последовательном исключении наибо- лее длинных ребер взвешенного графа, соответствующего распределению точек в пространстве. Кластеризация считается построенной, когда исходно полносвязный граф становится несвяз- ным