Консультация № 160540
15.02.2009, 17:50
0.00 руб.
0 0 0
допоможіть реалізувати такий алгоритм кластеризації k-середных
для матрицы
алгоритм представляет собой итерационную процедуру, в которой выполняються следующие шаги.
Выбирается число кластеров k
Из исходного множества данных случайным образом выбираются k записей,которые будут служить начальными центрами кластером
Для каждой записи исходной выборки определяется ближайший к ней центр кластера.
При етом записи, "притянутые"определенным центром образуют начальные кластеры
Вычисляются центроиды - центры тяжести кластеров. Каждый центроид - это вектор, элементы которого представлят собой
средние значения признаков, вычисленные по всем записям кластера.
Затем центр кластера смещается в его центроид.
затем 3-й и 4-й шаги итеративно повторяются. Очевидно,что на каждой итерации происходит изменение границ кластеров и смещение их
центров.В результате минимизируется расстояние между элементами внутри кластеров. Остановка алгоритма производится тогда, когда
границы кластеров и расположения центроидов не перестанут изменятся отитерации к итерации, т.е.на каждой итерации в каждом кластере будет
оставаться один и тот же набор записей.

Даний алгоритм реалізувати в процедурі(функції), вхідні дані-матриця,результат-число кластерів(і содержание кластеров)

Обсуждение

Форма ответа