Статья в сборнике "Математические вопросы кибернетики" №14, Москва, 2005
Авторы:Дюкова Е.В., Песков H.В.
Построение распознающих процедур на базе элементарных классификаторов
Аннотация:
Рассматривается задача распознавания (классификации) по прецедентам. Построены новые модели логических алгоритмов распознавания, основанные на поиске корректных элементарных классификаторов (элементарных конъюнкций, определённых на признаковых описаниях объектов и различающих объекты из разных классов). Поиск элементарных классификаторов сведён к построению покрытий целочисленной матрицы. Приведены асимптотические оценки количественных характеристик множества покрытий целочисленной матрицы. Предложены методы предварительного анализа обучающих данных, направленные на повышение качества логических алгоритмов распознавания.
Ключевые слова:
машинное обучение, задача распознавания (классификации) по прецедентам, алгоритм распознавания, элементарный классификатор, представительный набор, покрытие целочисленной матрицы