|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
АЛГОРИТМЫ ПОИСКА ЛОГИЧЕСКИХ ЗАКОНОМЕРНОСТЕЙ В ЗАДАЧАХ РАСПОЗНАВАНИЯстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Ковшов Н.В., Моисеев В.Л., Рязанов В.В.
- Журнал: Журнал вычислительной математики и математической физики
- Том: 48
- Номер: 2
- Год издания: 2008
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 329
- Последняя страница: 344
- Аннотация: Предложены три алгоритма поиска логических закономерностей (ЛЗ) классов в задаче распознавания по прецедентам. Под ЛЗ классов понимаются специальные конъюнкции одноместных предикатов, определяющих принадлежность значений признаков отрезкам вещественной оси. Данные конъюнкции принимают значение 1 на максимально возможных подмножествах эталонов только некоторого класса. Задача поиска ЛЗ формулируется как специальная задача целочисленного программирования. Описаны релаксационный, генетический и комбинаторный алгоритмы их поиска. Приведены результаты сравнения (на модельных и реальных задачах) алгоритмов поиска ЛЗ и различных алгоритмов распознавания типа вычисления оценок, использующих в процедурах голосования ЛЗ классов.
- Добавил в систему: Врагова Елена Юрьевна