Классификация объектов в пространстве двоичных признаков
Аннотация
Рассматриваются сравнительные возможности различных групп алгоритмов классификации объектов. В частности, рассматривается группа спектральных алгоритмов, оперирующих данными о спектрах расстояний между объектами. Рассматриваются также более широкие в общем случае группы разностных алгоритмов, оперирующих данными о шкалах различий между объектами, и еще более широкой группы алгоритмов, инвариантных к смене кодировки признаков. Показано, что для множеств в пространстве двоичных признаков возможности группы спектральных алгоритмов совпадают с возможностями разностных алгоритмов, а для множеств с нечетным числом объектов — и с возможностями алгоритмов, инвариантных к смене кодировки признаков.Литература
Математические методы в распознавании образов и дискретной оптимизации / Под ред. Журавлева Ю. И. М.: ВЦ АН СССР, 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.
Опубликован
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).
