Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №14, Москва, 2005
Авторы: Дюкова Е.В., Песков H.В.
Построение распознающих процедур на базе элементарных классификаторов
Аннотация:
Рассматривается задача распознавания (классификации) по прецедентам. Построены новые модели логических алгоритмов распознавания, основанные на поиске корректных элементарных классификаторов (элементарных конъюнкций, определённых на признаковых описаниях объектов и различающих объекты из разных классов). Поиск элементарных классификаторов сведён к построению покрытий целочисленной матрицы. Приведены асимптотические оценки количественных характеристик множества покрытий целочисленной матрицы. Предложены методы предварительного анализа обучающих данных, направленные на повышение качества логических алгоритмов распознавания.
Ключевые слова:
машинное обучение, задача распознавания (классификации) по прецедентам, алгоритм распознавания, элементарный классификатор, представительный набор, покрытие целочисленной матрицы
Язык публикации: русский, страниц: 46 (с. 57-102)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Дюкова Елена Всеволодовна,  ,  Вычислительный центр им. А.А. Дородницына ФИЦ ИУ РАН
  • Песков Hиколай Владимирович,  ,  ЗАО 'Анти-Плагиат'