|
Журнал вычислительной математики и математической физики, 2008, том 48, номер 2, страницы 329–344
(Mi zvmmf188)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Алгоритмы поиска логических закономерностей в задачах распознавания
Н. В. Ковшовa, В. Л. Моисеевa, В. В. Рязановb a 141700 Долгопрудный. М.о., Институтский пер., 9, МФТИ
b 119333 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Предложены три алгоритма поиска логических закономерностей (ЛЗ) классов в задаче распознавания по прецедентам. Под ЛЗ классов понимаются специальные конъюнкции одноместных предикатов, определяющих принадлежность значений признаков отрезкам вещественной оси. Данные конъюнкции принимают значение 1 на максимально возможных подмножествах эталонов только некоторого класса. Задача поиска ЛЗ формулируется как специальная задача целочисленного программирования. Описаны релаксационный, генетический и комбинаторный алгоритмы их поиска. Приведены результаты сравнения (на модельных и реальных задачах) алгоритмов поиска ЛЗ и различных алгоритмов распознавания типа вычисления оценок, использующих в процедурах голосования ЛЗ классов. Библ. 9. Фиг. 4. Табл. 7.
Ключевые слова:
логические закономерности классов, распознавание по прецедентам, алгоритмы вычисления оценок, целочисленное программирование, генетический алгоритм.
Поступила в редакцию: 16.08.2007
Образец цитирования:
Н. В. Ковшов, В. Л. Моисеев, В. В. Рязанов, “Алгоритмы поиска логических закономерностей в задачах распознавания”, Ж. вычисл. матем. и матем. физ., 48:2 (2008), 329–344; Comput. Math. Math. Phys., 48:2 (2008), 314–328
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf188 https://www.mathnet.ru/rus/zvmmf/v48/i2/p329
|
Статистика просмотров: |
Страница аннотации: | 929 | PDF полного текста: | 835 | Список литературы: | 61 | Первая страница: | 1 |
|