Информативность дескрипторов

[ProgRoman 9]

Добрый день, возник вопрос как измерить(понять) насколько эффективен(информативен) дескриптор для объекта.

Т.е у нас есть изображение и вычислено несколько дескрипторов для данного изображения... то есть есть набор дескрипторов D=[d₁,d₂,..,d_n], где n- общее число дескрипторов вот и как найти дескриптор который наилучшим образом описывает объект

[mrgloom 242]

кто мешает просто использовать все?

возможно можно сделать просто dimensionality reduction и они как бы сами отпадут.

https://en.wikipedia.org/wiki/Dimensionality_reduction

а вообще это называется вроде как Feature selection

http://en.wikipedia.org/wiki/Feature_selection

[Smorodov 579]

Прежде всего надо разобраться с правильной постановкой вопроса.

Здесь под "описанием", видимо понимается наилучшая способность представить класс объектов в таком виде, чтобы он был максимально хорошо разделим с другим классом.

Когда мы "узнаем" объект, мы его "отделяем" от других объектов, присутствующих в данном окружении.

Отсюда и главное свойство дескрипторов, определяющее их эффективность ("информативность" здесь, видимо, не совсем подходящий термин):

они должны быть максимально различны для классов, которые мы хотим различать.

[mrgloom 242]

еще интересный вопрос как выбирать конечную размерность вектора.

вот тут для pca пейперы и код на матлабе

http://research.microsoft.com/en-us/um/people/minka/papers/pca/