 |
|
Модераторы: Poseidon |
 
|
|
[C++] Кластерный анализ 
| JekaR |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 6.12.2011 Репутация: нет Всего: нет |
Разработать программную подсистему прямого кластерного анализа данных
|
|||
|
||||
Загрузка ...
| VictorTsaregorodtsev |
|
|||
|
Опытный  Профиль Группа: Участник Сообщений: 274 Регистрация: 28.7.2006 Репутация: 1 Всего: 8 |
Что имеется в виду??? Снизу-вверх (последовательное объединение точек в кластеры) и сверху-вниз (последовательное деление облака точек на кластеры) - это я понимаю. Фиксированное стартовое (и, в итоге, равное стартовому конечное) число кластеров - это я понимаю. А слово "прямой" - не понимаю. PS. Если окажется что-то из уже готового у меня - могу сделать за денежку ;) Уже знакомое можно воспроизвести даже при больной голове, а разбираться с чем-то новым - нужна вменяемая голова (а у меня сейчас достаточно гораздо более интересных задач, с которыми надо разбираться на свежую голову) |
|||
|
||||
| JekaR |
|
||||||||||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 6.12.2011 Репутация: нет Всего: нет |
Снизу-вверх (последовательное объединение точек в кластеры)Прямой как мне рассказали это и есть снизу-вверх Добавлено @ 15:10
мне хотя бы подобное решение этой задачи Это сообщение отредактировал(а) JekaR - 6.12.2011, 15:11 |
||||||||||
|
|||||||||||
| VictorTsaregorodtsev |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 274 Регистрация: 28.7.2006 Репутация: 1 Всего: 8 |
1) Строите матрицу попарных расстояний между точками.
2) Начинаете последовательно "соединять" рёбрами-отрезками точки с минимальным расстоянием между друг другом. Вернее, надо не просто соединять точки с минимальным расстоянием - а не допускать при этом образования петель в графе (т.е. надо здесь строить минимальный остовный подграф, известный также как кратчайший незамкнутый путь). Матрица попарных расстояний здесь никак не меняется. Просто в доп.матрице (матрице связей между точками) в нужной позиции ставится "галочка" для добавленной точки (ну и эта доп.матрица используется для поиска петель или путей в графе). 3) вернее, 1.5) Вычтите из общего числа точек нужное число кластеров - и получите верхний предел для цикла числа объединений в п.2. 4) Как закончите объединять нужное число раз - получите некоторый набор несвязанных между собой графов (граф - ребра, соединяющие объединенные друг с другом точки) и, может быть, некоторое число отдельных точек (не объединенных ни с кем - не вошедших ни в какой кластер-граф). Т.е. кластером может оказаться и отдельная точка. ЗЫ. В общем, найдите лучше нормальный учебник - там с помощью картинок всё нагряднее описывается. А мне лень еще и картинки искать-выдирать-вставлять сюда. |
|||
|
||||
| JekaR |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 6.12.2011 Репутация: нет Всего: нет |
спасибо но мне все равно не понятно((((мне сказали что надо делать через радиусы как то и вообще хотелось бы наглядно увидеть как это будет просто в инете сколько не копался толкового ничего по этой теме не нашел)))вот единственное близкое http://www.algorithmist.ru/2011/05/cluster...ample-in-r.html только надо сделать в C++ а не в R
|
|||
|
||||
| VictorTsaregorodtsev |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 274 Регистрация: 28.7.2006 Репутация: 1 Всего: 8 |
Так нефиг читать интернет. Надо читать нормальные бумажные учебники (желательно - ещё советских времён, например, Дуду и Харта, или Манделя).
|
|||
|
||||
| JekaR |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 4 Регистрация: 6.12.2011 Репутация: нет Всего: нет |
Спасибо за помощь уже все сделал и сдал))) |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0733 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |