Самоорганизующиеся карты (SOM) не эффективны при кластеризации изображений в цветовом пространстве? - PullRequest
1 голос
/ 06 июля 2011

Я пытаюсь воспроизвести эксперименты на веб-сайте ай-наркомана http://www.ai -junkie.com / ann / som / som1.html , чтобы объединить / сгруппировать разные цвета вместе, используя самоорганизующиеся карты) на большем наборе цветов.Я использую около 400 изображений разных сплошных цветов, и, поскольку они являются сплошными цветами, значения цвета в любом цветовом пространстве (например, RGB) будут одинаковыми для всех точек конкретного изображения.Следовательно, функции, которые я использую перед кластеризацией с использованием SOM, представляют собой только трехмерное значение цвета для каждого изображения.

Когда я выполняю SOM, исходный код которого получается из http://knnl.sourceforge.net/ с 40 строками, 40 столбцами и 20 итерациями (эпоха = 20), результат кластеризации для меня не имеет смысла.Я выгляжу следующим образом: enter image description here

Мне кажется, что это просто случайная кластеризация (если можно так назвать), и даже алгоритм k-средних даст лучшие результаты.Есть мысли о том, что могло пойти не так?

Ответы [ 4 ]

3 голосов
/ 03 мая 2013

20 итераций недостаточно для алгоритма SOM. Попробуйте строки * столбцы * 500. Это значение по умолчанию для алгоритма обучения. На простых наборах данных, подобных вашему, вы можете уменьшить это число, но число 20 слишком мало. И будь терпелив, это займет некоторое время:)

1 голос
/ 29 июля 2011

Это выглядит неправильно, как вы говорите, это похоже на случайную кластеризацию.

Разные вещи могли пойти не так. Некоторые из них приходят на ум: количество итераций недостаточно, функция соседства недостаточна, в реализации используемой вами библиотеки есть какая-то ошибка.

0 голосов
/ 13 сентября 2013

Я сделал аналогичный SOM с AForge, вы можете получить источник, если он все еще нужен. я пытался с 4 * 4 и 16 * 16 СОМ, и мне просто нужно было несколько итераций (<100) для адаптации. Конечно, это также зависит от фактора обучения. </p>

0 голосов
/ 02 августа 2011

Вы можете напрямую загрузить пример, размещенный на ai-junkie.com:

ai-junkie.com SOM Demo

Не уверен, что такое библиотека SourceForge. Или вы просите помочь отладить его?

...