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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Двусмысленная ситуация при наследовании http://www.cyberforum.ru/cpp-beginners/thread368864.html
Вообщем хочу вызвать виртуальный метод через указать Класса Three ? выдает ошибку, но не пишет какую... Прошу помочь #include<iostream> using namespace std; typedef int TYP; enum COLOR{black,white,green}; class One { public:
C++ Сформировать последовательность, каждый элемент которой равен сумме цифр исходной последовательности Вводится последовательность из N целых чисел. Сформировать последовательность, каждый элемент которой равен сумме цифр исходной последовательности. Найти сумму цифр в сформированной последовательности (функцией оформить определение суммы цифр числа). 2.3 Создавайте темы с осмысленными и понятными названиями - это серьезно повышает шансы, что на ваш вопрос ответят. 3.3 Запрещено создавать темы... http://www.cyberforum.ru/cpp-beginners/thread368859.html
C++ Линейные односвязные списки. Вставка элемента
Добрый день! Никогда не была в ладах со списками, поэтому очень нужна помощь! как сделать Дублирование первого элемента после заданного значения? Как сделать дублирование первого элемента в списке я понимаю... А после заданного значения? на С++
Имеется массив целых чисел a[1]...a[n] C++
Имеется массив целых чисел a..a, причем все числа неотрицательны и не превосходят m. Отсортировать этот массив; число действий порядка m+n Помогите плиз. Только есть 1 просьба. Я учусь на 1 курсе, по возможности напишите так чтобы я разобрался. Заранее благодарен
C++ Не создаётся объект string на ровном месте! Почему? http://www.cyberforum.ru/cpp-beginners/thread368847.html
Ребята, чё-то я не пойму: #include <string> #include <stdio.h> #include <iostream> using namespace std; int main () { char buff= "cafebabe"; string strPID (string(buff));
C++ Заполнение массивов Выводит пять раз массивы v1 и v2, и вообще неизвестно как заполняет их... должны быть индексы массива а где n=5 при вводе а выдает неизвестно что(показано на картинке) Помогите разобраться пожалуйста!!! подробнее

Показать сообщение отдельно
exclsv
0 / 0 / 0
Регистрация: 10.03.2011
Сообщений: 8
19.10.2011, 13:00     Кластерный анализ. Метод k-means.
Доброе время суток! Помогите пожалуйста найти рабочую программную реализацию метода k-средних (для любых входных данных). Очень срочно надо.
-----------------------

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

Описание алгоритма
1. Первоначальное распределение объектов по кластерам.
Выбирается число k, и на первом шаге эти точки считаются "центрами" кластеров. Каждому кластеру соответствует один центр.
Выбор начальных центроидов может осуществляться следующим образом:
o выбор k-наблюдений для максимизации начального расстояния;
o случайный выбор k-наблюдений;
o выбор первых k-наблюдений.
В результате каждый объект назначен определенному кластеру.
2. Итеративный процесс.
Вычисляются центры кластеров, которыми затем и далее считаются покоординатные средние кластеров. Объекты опять перераспределяются.
Процесс вычисления центров и перераспределения объектов продолжается до тех пор, пока не выполнено одно из условий:
o кластерные центры стабилизировались, т.е. все наблюдения принадлежат кластеру, которому принадлежали до текущей итерации;
o число итераций равно максимальному числу итераций.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru