LINUX.ORG.RU

Задача на кластеризацию данных. Найти «основные цвета» на изображении.

 ,


0

2

Собственно, сабж. Необходимо кластеризовать точки в трехмерном пространстве и найти N центров кластеров (N известно заранее).

Догуглился до Expectation-maximization algorithm и K-means clustering. K-means не обспечивает воспроизводимость результата, насколько я понимаю. EM-algorithm больше подходит.

Но эту чертову математику, которую вываливает на меня гугл, я не понимаю. Да, я тупой. Можно мне ссылку на какой-нибудь мануал для идиотов? Реализовать надо на Си.

★★

Последнее исправление: geekless (всего исправлений: 1)

Ответ на: комментарий от basp

можно еще сеть кохонена для этой цели приспособить. «математика» там простая

basp
()

Советую посмотреть в сторону OpenCV. Наверняка там что-то похожее уже написано Интелом.

anonymous
()
Package: cluster3
Version: 1.50-1
Installed-Size: 960
Maintainer: Debian Med Packaging Team <debian-med-packaging@lists.alioth.debian.org>
Architecture: amd64
Depends: libc6 (>= 2.4), libice6 (>= 1:1.0.0), libmotif4, libsm6, libx11-6, libxext6, libxt6
Recommends: treeview
Suggests: mapleview, smile
Description-en: Reimplementation of the Eisen-clustering software
 The open source clustering software available here contains clustering
 routines that can be used to analyze gene expression data. Routines for
 hierarchical (pairwise simple, complete, average, and centroid linkage)
 clustering, k-means and k-medians clustering, and 2D self-organizing maps
 are included. The routines are available in the form of a C clustering
 library, an extension module to Python, a module to Perl, as well as an
 enhanced version of Cluster, which was originally developed by Michael
 Eisen of Berkeley Lab. The C clustering library and the associated
 extension module for Python was released under the Python license. The
 Perl module was released under the Artistic License. Cluster 3.0 is
 covered by the original Cluster/TreeView license.
 .
 This package only contains the command line and motif gui versions
 of Cluster 3.0.
Homepage: http://bonsai.ims.u-tokyo.ac.jp/~mdehoon/software/cluster/
Description-md5: fdd3e34e11f67c13bdf614925d3877ff
Section: non-free/science
Priority: optional
Filename: pool/non-free/c/cluster3/cluster3_1.50-1_amd64.deb
Size: 705210
MD5sum: f5bf12eb68a327fc365bdb3ba990bcb1
SHA1: d61e0704e9694789c9c7d6330ecbb958e6e7d404
SHA256: 3a4ddb7728ed9ff4753bdeaa1567883a47dda203c991a8f08704ba21ebf4e568

i-rinat ★★★★★
()

K-means не обспечивает воспроизводимость результата, насколько я понимаю. EM-algorithm больше подходит.

you are wrong, it does.

maggotroot
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.