Каков эффект изменения максимального значения итераций в кластеризации k-средних?

В Matlab я создаю книгу визуальных кодов, используя Bag of Features с функциями SURF из 3913 изображений и k = 450. Я обучаю классификатор SVM с помощью визуальной кодовой книги, а затем использую ее для классификации видеокадров для обнаружения людей. Я использую видео с воздуха. Мое максимальное количество итераций по умолчанию равно 100, но когда я запускаю код, я получаю предупреждение от Matlab, в котором говорится: «Неудачная сходимость на 100 итерациях». Что это значит? Влияет ли это на мою кластеризацию? У меня есть только 2 класса: человек и не человек. Означает ли это также, что мне нужно увеличить максимальное количество итераций для достижения лучших результатов или мне нужно уменьшить его?


person Mara    schedule 10.11.2014    source источник
comment
100 слишком мало для итерации, значение по умолчанию — 1500. Дело в том, что никакой классификации не будет, если SVM не сходится.   -  person Rashid    schedule 10.11.2014
comment
Используете ли вы собственную реализацию набора функций или встроенные функции из набора инструментов Computer Vision System Toolbox?   -  person Dima    schedule 20.11.2014


Ответы (1)


Когда вы говорите 100 итераций, вы говорите о кластеризации, т.е. е. построение «визуального словаря»? Если это так, то сообщение, которое вы получаете, будет указывать на то, что кластеризация k-средних не смогла сойтись после 100 итераций. Это означает, что центры кластеров перемещаются после каждой итерации на величину, превышающую указанную в критерии сходимости. Наиболее разумным было бы запустить k-means для большего количества итераций.

person Dima    schedule 20.11.2014