2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 SEM-алгоритм: критерий останова
Сообщение20.02.2014, 00:07 


27/10/09
602
Друзья!

Возникла задача кластеризации многомерных данных. Сложность в том, что известно, что внутри кластеров дисперсии признаков разные, признаки скоррелированы, причем корреляционные матрицы разных кластеров различаются. Сами дисперсии и корреляционные матрицы заранее неизвестны. Т.е. заранее назначить сколь-нибудь разумную метрику невозможно.
Пытаюсь приспособить к решению задачи метод разделения смеси распределений ЕМ-алгоритмом. Однако в чистом виде ЕМ-алгоритм "неустойчив по начальным данным". Посему решил попробовать SЕM-модификацию, тем более, что она позволяет определить количество кластеров. Но при реализации возник вопрос - каков критерий останова? При каком условии можно принять, что алгоритм пошел по марковскому процессу? Ведь, если я правильно понял, то SEM-алгоритм не сходится в точке, а выходит на марковскую цепочку.
К сожалению, в доступной мне литературе вопрос критерия останова SEM-алгоритма никак не освещен. Реализаций в открытом коде я тоже не нашел. Не мог бы кто-нибудь подсказать путь решения задачки?

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

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