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

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

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

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

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

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

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

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

Метод пузырька и метод слияния - C++
Сгенерировать одномерный массив из N случайных чисел xi ∈. Отсортировать массив методом пузырька и методом слияния. Подсчитать число...

Метод оптимизации. Метод Фибоначчи - C++
Дан отрезок минимизации и точность минимизации Е=0.01. Помогите пожалуйста решить данную задачу. Вроде как то через цикл надо все это...

Анализ - C++
Помогите пожалуйста написать анализ по программе для ргр. По введенному номеру музыкальной ноты вывести ее словесное наименование....

Анализ трафика - C++
Надо написать анализатор трафика, подскажите что почитать.

Анализ текста - C++
Всем привет. Есть программа, которая шифрует файлы. Я хотел бы перебором всех ключей (ключевое пространство небольшое) вычислить открытый...

Гармонический анализ - C++
Здравствуйте!!! Подскажите пожалуйста, как Реализовать программку для Фурье Анализа. На C++. Разложение на гармоники, Коэффициент...

лексический анализ..... - C++
Составить таблицу терминальных символов (включая операции +, – = и объявление типов), таблицу литералов и таблицу идентификаторов, на...

Анализ алгоритмов - C++
почему для этого примера: tmp = a; a = b; b = tmp; О-нотация равна O(1), а не O(3) или для этого примера S = 1 + 2 + 3 + .. n =...

Анализ данных - C++
Знаю что не по теме.Просто не нашел нужного раздела.Есть здесь люди знающие данный предмет.готовые зделать контрольную можно в Excel.За...

Частотный анализ - C++
#include<stdio.h> int Count(char *fname, int *count) { FILE *f; char c; if ((f = fopen(fname, "r")) == NULL) ...

Анализ результатов - C++
Добрый вечер форумчане. Кто-нибудь сталкивался с описанием программы на С. Я вот тут застрял: Оценка стиля программирования + таблица; ...

лексический анализ - C++
Добрый вечер всем. У меня такая проблема: мне надо разобрать строку на запчасти. Смысл такой - с клавиатуры вводится многочлен, его надо...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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