Алгоритм нечіткої кластеризації методом c-means

Позначення:

Навчальна множина , де d - кількість точок (векторів) даних.

Матриця A визначає спосіб обчислення відстані. Наприклад, для одиничної матриці будемо використовувати відстань по Евкліду.

Алгоритм виглядає наступним чином:

Вибрати кількість кластерів .

Обрати скалярну метрику для відображення векторів на речову вісь.

Вибрати параметр зупинки .

Вибрати коефіцієнт нечіткості .

Проініціалізувати матрицю розбиття U (наприклад, випадковими значеннями).

Обчислити прототипи (центри) кластерів за формулою .

Для всіх елементів даних вирахувати квадрати відстаней до всіх центрів кластерів за формулою .

Оновити матрицю розбиттів за формулою для всіх .

Перевірити умову. Якщо умова виконується, завершити процес, якщо немає - перейти до кроку 6 з номером ітерації l = l + 1.

Цільова функція .

Набір обмежень

Дата добавления: 2014-01-06