Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.79
exclsv
0 / 0 / 0
Регистрация: 10.03.2011
Сообщений: 8
#1

Кластерный анализ. Метод k-means. - C++

19.10.2011, 13:00. Просмотров 1925. Ответов 0
Метки нет (Все метки)

Доброе время суток! Помогите пожалуйста найти рабочую программную реализацию метода k-средних (для любых входных данных). Очень срочно надо.
-----------------------

Алгоритм k-средних строит k кластеров, расположенных на возможно больших расстояниях друг от друга. Основной тип задач, которые решает алгоритм k-средних, - наличие предположений (гипотез) относительно числа кластеров, при этом они должны быть различны настолько, насколько это возможно. Выбор числа k может базироваться на результатах предшествующих исследований, теоретических соображениях или интуиции.
Общая идея алгоритма: заданное фиксированное число k кластеров наблюдения сопоставляются кластерам так, что средние в кластере (для всех переменных) максимально возможно отличаются друг от друга.

Описание алгоритма
1. Первоначальное распределение объектов по кластерам.
Выбирается число k, и на первом шаге эти точки считаются "центрами" кластеров. Каждому кластеру соответствует один центр.
Выбор начальных центроидов может осуществляться следующим образом:
o выбор k-наблюдений для максимизации начального расстояния;
o случайный выбор k-наблюдений;
o выбор первых k-наблюдений.
В результате каждый объект назначен определенному кластеру.
2. Итеративный процесс.
Вычисляются центры кластеров, которыми затем и далее считаются покоординатные средние кластеров. Объекты опять перераспределяются.
Процесс вычисления центров и перераспределения объектов продолжается до тех пор, пока не выполнено одно из условий:
o кластерные центры стабилизировались, т.е. все наблюдения принадлежат кластеру, которому принадлежали до текущей итерации;
o число итераций равно максимальному числу итераций.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.10.2011, 13:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Кластерный анализ. Метод k-means. (C++):

СЛАУ. Метод обратной матрицы, метод Гаусса, метод Крамера, метод Зейделя - C++
Помогите ребят. Не могу построить алгоритмы для этих методов Язык C++

Метод медиан из трех элементов VS улучшенный быстрый метод сортировки(метод Бентли-Макилроя) - C++
Здравствуйте! Дали весьма интересное задание. Сравнить два вышеуказанных метода сортировки для массива из 10000 элементов, результаты...

Мой код - метод бисекции, метод секущих (метод хорд) - C++
Всем привет!!! Изучаем в институте С++. Сделал код, и там, и там одна и та же проблема - при любых вбиваемых значениях программа делает...

Кластерный анализ - Теория вероятностей
кто как то понимает задачи, помогите пожалуйста Вариант 10: 9. По агломеративному алгоритму провести классификацию n=6 регионов...

Кластерный анализ - Matlab
По данным таблицы и алгоритму кластерного анализа провести классификацию объектов иерархическим методом (древовидная кластеризация). В...

Кластерный анализ - Delphi
Помогите, пожалуйста!!! Пишу диплом на тему "Кластерный анализ экономических показателей региона" в Delphi , подскажите пожалуйста,...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2011, 13:00
Привет! Вот еще темы с ответами:

Кластерный анализ - Алгебра
Имеется некое многомерное гиперпространство и несколько точек в нём, нужно поезать это прстранство на отдельные кластеры, число которых...

Кластерный анализ данных из БД - C#
Возникла такая задача, может кто уже с ней сталкивался и есть примеры кода на C#, алгоритм не принципиален.

Простой кластерный анализ - Алгоритмы
Здравствуйте В пр-ве есть N шаров, радиус каждого (R) известен. Нужно находить внутри каких шаров находится заданная точка. При...

Кластерный анализ в Statistica - STATISTICA
Здравствуйте! Очень нужна помощь с программой STATISTICA. Я новичок в этой программе. Делила с помощью кластерного анализа методом...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru