Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.04.2008, 13:55   #1
varvara16
Пользователь
 
Регистрация: 05.11.2007
Сообщений: 57
По умолчанию Выделение кластеров

Здравствуйте! Помогите, пожалуйста, с разбиением на блоки области с выделением кластеров. Вот программа http://ifolder.ru/6243583 , в которой осуществляется полный перебор комбинаций.
Нужно взять область и разделить ее сразу на 4 части и выделить островки (если вокруг точки все соседние клетки пустые, то это островок; отдельные точки тоже островки), деление продолжаем пока значение последующей функции не превысит предыдущую. Критерий остановки - функция F. Она состоит из суммы квадратов расстояний между точками в одном кластере, между центром кластера и всеми точками кластера и между центрами кластеров. (См. прикрепленное изображение)

Заранее благодарю за помощь.
Вложения
Тип файла: rar 1.rar (3.8 Кб, 10 просмотров)

Последний раз редактировалось varvara16; 22.04.2008 в 20:06.
varvara16 вне форума Ответить с цитированием
Старый 23.04.2008, 13:43   #2
Gauss
Форумчанин
 
Аватар для Gauss
 
Регистрация: 26.11.2007
Сообщений: 235
По умолчанию

Значит надо просто разбить область на 4 равные части (координантными прямыми), потом посмореть в какой из этих 4-ёх областей имеются точки и разбить его также на 4 части, и это всё продолжать до тех пор пока...?
Вот это продожать до каких пор, я тут немного непонял.

Последний раз редактировалось Gauss; 23.04.2008 в 13:59.
Gauss вне форума Ответить с цитированием
Старый 23.04.2008, 19:12   #3
varvara16
Пользователь
 
Регистрация: 05.11.2007
Сообщений: 57
По умолчанию

До тех пор, пока не начнет увеличиваться функция F. Она равна сумме квадратов расстояний между всеми точками + сумма квадратов расстояний от центра кластера до всех точек данного кластера + сумма квадратов расстояний между центрами кластеров.
varvara16 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Выделение в StringGrid Лубышев Помощь студентам 2 08.06.2008 21:05
До выделение памяти MAKTE Общие вопросы C/C++ 4 20.05.2008 21:34
Снять выделение Михаил Юрьевич Общие вопросы Delphi 2 17.05.2008 21:44
Выделение данных John Pepper Microsoft Office Excel 3 10.05.2008 19:09
ВЫДЕЛЕНИЕ(SELECTION)???? ZORRO2005 Microsoft Office Excel 2 12.12.2007 16:52