Лидеры рейтинга

ID: 405049

vsetin

Студент

2831


ID: 401284

Михаил Александров

Советник

907

Россия, Санкт-Петербург


ID: 226425

Konstantin Shvetski

Модератор

663

Россия, Северодвинск


ID: 259041

Алексеев Владимир Николаевич

Мастер-Эксперт

381

Россия, пос. Теплоозёрск, ЕАО


ID: 400669

epimkin

Профессионал

351


ID: 325460

CradleA

Мастер-Эксперт

298

Беларусь, Минск


ID: 137394

Megaloman

Мастер-Эксперт

261

Беларусь, Гомель


8.9.0

20.06.2021

JS: 2.9.2
CSS: 4.5.10
jQuery: 3.6.0
DataForLocalStorage: 2021-06-22 16:46:03-standard


Создание программ на языках C и C++.

Администратор раздела: CradleA (Мастер-Эксперт)

Консультация онлайн # 160026

Раздел: С / С++
Автор вопроса: Иванка
Дата: 09.02.2009, 17:34 Консультация закрыта
Поступило ответов: 0

помогите реализовать такой алгоритм кластеризации k-середных
для матрицы на С# или С++Builder

алгоритм представляет собой итерационную процедуру, в которой выполняються следующие шаги.
1.Выбирается число кластеров k
Из исходного множества данных случайным образом выбираются k записей,которые будут служить начальными центрами кластером
2.ля каждой записи исходной выборки определяется ближайший к ней центр кластера.
При етом записи, "притянутые"определенным центром образуют начальные кластеры
3.Вычисляются центроиды - центры тяжести кластеров. Каждый центроид - это вектор, элементы которого представлят собой средние значения признаков, вычисленные по всем записям кластера.
4.Затем центр кластера смещается в его центроид.
затем 3-й и 4-й шаги итеративно повторяются. Очевидно,что на каждой итерации происходит изменение границ кластеров и смещение их
центров.В результате минимизируется расстояние между элементами внутри кластеров. Остановка алгоритма производится тогда, когда
границы кластеров и расположения центроидов не перестанут изменятся отитерации к итерации, т.е.на каждой итерации в каждом кластере будет
оставаться один и тот же набор записей.

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

Ответов пока не поступило

Мини-форум консультации # 160026

Нет сообщений в мини-форуме

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Лучшие эксперты раздела

CradleA

Мастер-Эксперт

Рейтинг: 298

Коцюрбенко Алексей Владимирович

Старший модератор

Рейтинг: 174

Зенченко Константин Николаевич

Старший модератор

Рейтинг: 99

Лысков Игорь Витальевич

Мастер-Эксперт

Рейтинг: 1

Хватов Сергей

Академик

Рейтинг: 1

Асмик Гаряка

Советник

Рейтинг: 0