2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Кластерный анализ.
Сообщение04.12.2012, 16:45 


15/04/10
985
г.Москва
Хочу для себя разобраться в том числе и на уровне программирования с алгоритмами кластерного анализа. (Именно кластерного а не автоматической классификации).Собственно 1-й попавшийся мне метод М-средних М-Means реализован.Удобно графическое отображение точек для 2d или в крайнем случае для 3d. Хочется большего сравнить в одной проге разные алгоритмы.
Прога умеет загружать выборки из файла или моделировать (на плоскости ) выборки с несколькими скоплениями. Дальше - на них оценивать качество кластеризации. Метод К-Means хорош, но на входе там надо задавать кол-во кластеров, а на выходе- что получилось, с такими внутригрупповыми расстояниями которые получились.
А если ввести доп.требование для кластера $d_i \le D$
где D -предельный диаметр кластера, а $d_i$ расстояние от центра кластера до текущей его точки
То К-Means пролетает. А
какой берется это сделать?[/b]
Вроде есть методы иерархической классификации..
2-я проблема -известная - визуализация кластеров многомерных данных в 2d
Вроде какие-то пакеты что-то здесь умеют, но описаний на уровне алгоритмов не видел.
------------------------------------------------------------------------------
Можно конечно мне заметить, "а чё ты, мужик все сам да сам- ведь например, в пакете Statistika может в Matematika и уж точно в GPSS и еще где это давно все профессионально реализовано..."
Но вот хочется профессионального исследования.
2)где можно посмотреть описание алгоритмов? можно даже программные реализации методов в С++, Pascal, VB
искал по интернету, но результатами поиска недоволен
Изображение
а вот пример генерирования скопления с 4 областями и результат их распознавания. Лучи выходят из найденных центров кластеров по K-Means
Изображение

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group