Комментарии 2
Спасибо, интересная статья. Немного отталкивает вложенность foreach'ей.
В чем заключается физическое применение данного алгоритма и каково его быстродействие? Не Могли бы Вы привести пример с чем-то более осязаемым, например геодезической материковой картой?
В чем заключается физическое применение данного алгоритма и каково его быстродействие? Не Могли бы Вы привести пример с чем-то более осязаемым, например геодезической материковой картой?
матрица принадлежности двумерная — соответственно и возникает вложенность циклов при обходе массив.
физическое применение — кластеризация объекта, например, можно с помощью него находить объекты, похожие на заданные, например какие-нибудь документы.
по поводу быстродействия
если обозначить
i — количество итераций.
n — количество кластеризируемых объектов.
c — количество кластеров
d — количество измерений(признаков), по которым кластеризируются объекты
то
временная сложность алгоритма —
используемая память —
по поводу более наглядного примера — как только появится чуть больше свободного времени, попробую сделать что-то чуть более наглядное
физическое применение — кластеризация объекта, например, можно с помощью него находить объекты, похожие на заданные, например какие-нибудь документы.
по поводу быстродействия
если обозначить
i — количество итераций.
n — количество кластеризируемых объектов.
c — количество кластеров
d — количество измерений(признаков), по которым кластеризируются объекты
то
временная сложность алгоритма —
O(ndc^2i)используемая память —
O(nd + nc)по поводу более наглядного примера — как только появится чуть больше свободного времени, попробую сделать что-то чуть более наглядное
Зарегистрируйтесь на Хабре , чтобы оставить комментарий
Алгоритм нечёткой кластеризации fuzzy c-means на PHP