Pull to refresh

Comments 2

Спасибо, интересная статья. Немного отталкивает вложенность foreach'ей.
В чем заключается физическое применение данного алгоритма и каково его быстродействие? Не Могли бы Вы привести пример с чем-то более осязаемым, например геодезической материковой картой?
матрица принадлежности двумерная — соответственно и возникает вложенность циклов при обходе массив.
физическое применение — кластеризация объекта, например, можно с помощью него находить объекты, похожие на заданные, например какие-нибудь документы.

по поводу быстродействия
если обозначить
i — количество итераций.
n — количество кластеризируемых объектов.
c — количество кластеров
d — количество измерений(признаков), по которым кластеризируются объекты

то
временная сложность алгоритма — O(ndc^2i)
используемая память — O(nd + nc)

по поводу более наглядного примера — как только появится чуть больше свободного времени, попробую сделать что-то чуть более наглядное
Sign up to leave a comment.

Articles