Siarshai Oct 26 2017 at 09:07

Нестандартная кластеризация 5: Growing Neural Gas

13 min

18K

Data Mining *Algorithms *Mathematics *Machine learning *

+28

Comments 5

roryorangepants Oct 26 2017 at 09:49

Эта серия статей — лучшее, что я видел на Хабре по теме кластеризации.

mgcv Oct 27 2017 at 10:11

этими алгоритмами (competitive learning methods and self-organizing neural networks) уже давно занимается Dr. Bernd Fritzke, у них есть и статьи, и шикарные демонстрашки, вот ссылка на последнюю www.demogng.de

Siarshai Oct 27 2017 at 10:12

При написании статьи и в качестве материалов для следущей использовались его материалы. В конце статьи приведена ссылка на предыдущую версию DemoGNG.

mgcv Oct 28 2017 at 18:26

я к тому, что у них исходник на джаве для версии 1.5, грамотный — простой, компактный, и все методы работают достаточно шустро (последний не смотрел).

vladshow Oct 28 2017 at 02:25

Похожий алгоритм для аппроксимации данных ветвящимися структурами на базе метода Верле был мною разработан и опубликован в статье:
АППРОКСИМАЦИЯ ДАННЫХ НА БАЗЕ МЕТОДА ВЕРЛЕ. Шовин В.А. Математические структуры и моделирование. 2016. № 2 (38). С. 66-71.
Данный алгоритм позволяет аппроксимировать также линейные структуры.
В моем алгоритме преимущество заключается в иерархическом приближении структурой данных. Анимацию построения графа можно посмотреть по ссылке:
http://svlaboratory.org/blog/blog-single/articleid/18
Скриншот из анимации:

Only those users with full accounts are able to leave comments. Log in, please.