Составители:
Рубрика:
24
Например, если задан набор векторов x
i
, где i=1,…,p, а k – число кластеров,
на которые нужно разбить набор x
i
, то необходимо найти k средних векторов μ
j
j=1,…,k (центров кластеров) и отнести каждый из векторов x
i
к одному из k
кластеров.
Алгоритм k-средних в общем виде имеет следующую последовательность:
1. Случайным образом выбрать k средних μ
j
, j=1,…,k;
2. Для каждого вектора x
i
, i=1,…,p рассчитать расстояние E до каждого из μ
j
,
j=1,…,k. Отнести x
i
к кластеру j, расстояние E до центра которого μ
j’
минимально;
3. Пересчитать средние μ
j
, j=1,…,k по всем кластерам;
4. Повторять шаги 2, 3 пока кластеры не перестанут изменяться.
а)
б) в)
г)
Рис. 1.7. Пример сегментации цветного изображения “Peppers” в пространстве
RGB методом k-means:
а – исходное изображение “Peppers”; б – выделение интересующих областей;
в – выделение зеленой составляющей изображения; г – выделение красной
составляющей изображения
В качестве признаков точки изображения можно использовать
представление ее цвета в некотором цветовом пространстве, примером метрики
Страницы
- « первая
- ‹ предыдущая
- …
- 22
- 23
- 24
- 25
- 26
- …
- следующая ›
- последняя »
