2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 ищу алгоритм для главных компонент
Сообщение27.02.2009, 11:03 


27/02/09
7
Есть большое множество 2 мерных точек. Необходимо выделить из него траектории плотных скоплений.

Изображение
http://img5.imageshost.ru/imgs/090227/846cd14c4f60f103cbdb777016875bfc/462d8bee9a421eeb2b1c660e2da10fe6.png

- вот, это мои точки. Белые сплайны по красным кружкАм - это в ручную отстраиваю главные компоненты. Хотелось бы избавиться от ручной работы и строить белые кривые автоматически.

Подскажите, какой метод/алгоритм/библиотека/книжка/что еще мне может помоч?

Спасибо за ответы

 Профиль  
                  
 
 
Сообщение27.02.2009, 13:39 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Ув. shtoba!
Расскажите чуть больше о Вашей задаче. Я даже не имею в виду её конкретный смысл, хотя интересно, что же такое в 2007 году достигало громадных значений больше тысячи.
Как заданы Ваши точки? Связаны ли они друг с другом? Имеет ли значение их цвет? Почему Ваши белые сплайны почти горизонтальны?
Просветите, плиз.

 Профиль  
                  
 
 
Сообщение27.02.2009, 14:18 


27/02/09
7
gris писал(а):
Ув. shtoba!
Расскажите чуть больше о Вашей задаче. Я даже не имею в виду её конкретный смысл, хотя интересно, что же такое в 2007 году достигало громадных значений больше тысячи.
Как заданы Ваши точки? Связаны ли они друг с другом? Имеет ли значение их цвет? Почему Ваши белые сплайны почти горизонтальны?
Просветите, плиз.


изначально точки заданы в 3 измерениях. На картинке это 1-горизонтальная ось, 2-вертикальная ось, 3-цвет (минимум - синий через зеленый к расному-максимум).

В контексте текущей задачи третим измерением (цветом) можно пренебреч.

Между собой точки не связаны ни чем кроме, собственно, чем расстояниями по осям.

Сплайны почти горизонтальны - потому что под ними скопления точек имеют такую форму. Скопления обычно имеют форму "червяка", который в основном простирается вдоль горизонтальной оси, слабо колеблется по вертикальной.

траектория скопления никогда не.. как сказать.. никогда не "заворачивается в дулю", тоесть для одного значения по горизонтальной оси траектория скопления имеет только одно значение по вертикальной. Тоесть ее можно представить как y=f(x). Это не требование, это, наоборот, такое свойство множества точек.

Кстати, у меня есть еще чудо - метрика такая: Для любой точки могу посчитать значение ширины скопления, которое может находиться вокруг точки. Могу эту метрику представить как, например, дисперсию отклонения точки от главной компоненты. Тоесть известен предполагаемый габарит скопления по вертикальнеой оси.

Еще дополнение: Могу заранее нормировать масштабы по осям так (привести к общей единице), чтобы евклидово расстояние между точками приобрело естественный смысл. Таким образом предыдущая метрика может быть 2-мерной.. Тогда смогу для каждой точки посчитать плотность в ее окрестности.. Добавить еще измерение - плотность. Надо помозговать..

 Профиль  
                  
 
 
Сообщение27.02.2009, 15:57 
Заслуженный участник
Аватара пользователя


13/08/08
14495
По-моему, Ваша задача относится к статистическим методам классификации, распознавания, уменьшения размерности данных. Если так, то методы достаточно проработаны и описаны в литературе. Ну для первых шагов по крайней мере.

 Профиль  
                  
 
 
Сообщение27.02.2009, 17:03 


27/02/09
7
gris писал(а):
По-моему, Ваша задача относится к статистическим методам классификации, распознавания, уменьшения размерности данных. Если так, то методы достаточно проработаны и описаны в литературе. Ну для первых шагов по крайней мере.


Не угостите парой ссылок?

 Профиль  
                  
 
 
Сообщение04.03.2009, 20:53 
Аватара пользователя


14/09/08
31
Окольцовывать, находить нишу кольца. Разрешать спорные моменты.

 Профиль  
                  
 
 
Сообщение05.03.2009, 10:43 


27/02/09
7
http://forum.sources.ru/index.php?showtopic=265797

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

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



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

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


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

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