Классификация объектов в пространстве двоичных признаков
Аннотация
Рассматриваются сравнительные возможности различных групп алгоритмов классификации объектов. В частности, рассматривается группа спектральных алгоритмов, оперирующих данными о спектрах расстояний между объектами. Рассматриваются также более широкие в общем случае группы разностных алгоритмов, оперирующих данными о шкалах различий между объектами, и еще более широкой группы алгоритмов, инвариантных к смене кодировки признаков. Показано, что для множеств в пространстве двоичных признаков возможности группы спектральных алгоритмов совпадают с возможностями разностных алгоритмов, а для множеств с нечетным числом объектов — и с возможностями алгоритмов, инвариантных к смене кодировки признаков.Литература
Математические методы в распознавании образов и дискретной оптимизации / Под ред. Журавлева Ю. И. М.: ВЦ АН СССР, 1987. 113 с.
Журавлев Ю. И., Никифоров В. В. Алгоритмы распознавания, основанные на вычислении оценок // Кибернетика. 1971. № 3. C. 3–10.
Загоруйко Н. Г., Елкина В. Н., Лобов Г. С. Алгоритмы обнаружения эмпирических закономерностей. Новосибирск: Наука, 1985. 110 с.
Goldberg D. Genetic Algorithms n Search, Optimization and Learning. Boston: Addison–Wesley, 2002. 412 p.
Nikiforov V. Difference Algorithms Abilities in Decision Support Systems // Industrial Applications of Artificial Intelligence. Amsterdam: Elsevier Science Publishers, 1991. P. 308–313.
Журавлев Ю. И., Никифоров В. В. Алгоритмы распознавания, основанные на вычислении оценок // Кибернетика. 1971. № 3. C. 3–10.
Загоруйко Н. Г., Елкина В. Н., Лобов Г. С. Алгоритмы обнаружения эмпирических закономерностей. Новосибирск: Наука, 1985. 110 с.
Goldberg D. Genetic Algorithms n Search, Optimization and Learning. Boston: Addison–Wesley, 2002. 412 p.
Nikiforov V. Difference Algorithms Abilities in Decision Support Systems // Industrial Applications of Artificial Intelligence. Amsterdam: Elsevier Science Publishers, 1991. P. 308–313.
Object Classifying of objects in the space of binary features
Abstract
The comparative potential possibilities are regarded of various groups of algorithms for object classification. Particularly, the spectrum group of algorithms, that operate spectrum of distances between objects, is regarded. The group of difference algorithms, which operate with scales of differences between objects, and the group of coding invariant algorithms that are invariant to feature coding, are also regarded. It is shown, that for the sets of objects in the space of binary features the possibilities of spectrum group of algorithms are equal to the possibilities of the group of difference algorithms and more over, for the set of odd number of objects are also equal to the possibilities of the group of coding invariant algorithms.Опубликован
2006-04-01
Как цитировать
Никифоров,. (2006). Классификация объектов в пространстве двоичных признаков. Труды СПИИРАН, 2(3), 130-145. https://doi.org/10.15622/sp.3.10
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
