Русская версия English version   
Том 6   Выпуск 2   Год 2011
Конструктивные оценки полного скользящего контроля для пороговой классификации

Гуз Иван Сергеевич

Факультет управления и прикладной математики, Московский физико-технический институт (государственный университет), 141700, Россия, Московская область, г. Долгопрудный, Институтский переулок, 9

ivan.guzz@gmail.com

Аннотация. Значительная часть задач классификации, в частности, задачи медицинской диагностики и биоинформатики, естественным образом сводятся к изучаемому в данной статье поиску оптимальных порогов для действительнозначных признаков. В ней приводятся комбинаторные верхняя и нижняя оценки функционала полного скользящего контроля (CCV) для одномерной задачи бинарной классификации. В качестве семейства алгоритмов рассматриваются монотонные пороговые классификаторы, учитывающие веса объектов при настройке. Обосновывается вычислительная процедура для расчета оценок CCV с полиномиальной от количества объектов сложностью. Эта процедура используется для выделения шумовых объектов, исключение которых из обучения приводит к уменьшению верхней оценки CCV.

Ключевые слова: задачи бинарной классификации, точные оценки полного скользящего контроля, исключение шумовых объектов.

 

Содержание Оригинальная статья
Мат. биол. и биоинф.
2011;6(2):173-189
doi: 10.17537/2011.6.173
опубликована на рус. яз.

Аннотация (рус.)
Аннотация (англ.)
Полный текст (рус., pdf)
Список литературы

 

  Copyright ИМПБ РАН © 2005-2022