Инструментальные средства Эффективные алгоритмы Tools Algorithmic efficiency № 3 (51) 2014 Journal of applied informatiCs А. В. Цыганков, док. техн. наук, Санкт-Петербургскийн национальный исследовательский университет информационных технологий, механики и оптики, tsygaav@rambler.ru И. А. Цыганкова, канд. техн. наук, Санкт-Петербургский институт информатики и автоматизации РАН, pallada-ltd@infopro.spb.su классификация объектов с использованием метода ранжирования и генетического алгоритма В работе предложен эволюционный метод классификации, основанный на ранжировании объектов в многомерном пространстве относительно некоторого базового элемента, поиск которого осуществляется с помощью модифицированного генетического алгоритма Представлены результаты численного эксперимента, иллюстрирующие высокую эффективность предложенного метода Ключевые слова: обработка данных, классификация, ранжирование, базовый элемент введение ния биологически активных веществ, является задача классификации биологических объектов по данным об экспрессии генов. <...> Характерной особенностью экспрессионных данных является высокая размерность пространства признаков при малом объеме выборки объектов. <...> В настоящее время известно большое В количество разнообразных методов классификации [1–7], эффективность которых существенно зависит от специфики предметной области, в которой эта задача cформулирована, и особенностей исходной информации. <...> Анализ существующих методов показал, что их использование для классификации объектов по геномной информации требует предварительного снижения размерности пространства признаков, или фактическое снижение размерности происходит уже в процессе формирования классифицирующего правила. <...> Специфика геномной информации делает снижение размерности 60 tools algorithmic efficiency ажной задачей, которую необходимо решать в процессе разработки новых методов диагностики и создапризнакового пространства принципиально недопустимым, так <...>