|
Журнал вычислительной математики и математической физики, 2009, том 49, номер 8, страницы 1510–1516
(Mi zvmmf4743)
|
|
|
|
Эффективная реализация алгоритмов распознавания образов
П. А. Карпович 119992 Москва, Ленинские горы, МГУ, ВMК
Аннотация:
Рассматривается модель алгоритмов распознавания образов типа вычисления оценок. Введен и исследован частичный порядок для класса систем опорных множеств, допускающих эффективную реализацию. Доказана NP-полнота задачи поиска контрпримера к свойству эффективности с дополнительными ограничениями. Библ. 6.
Ключевые слова:
алгоритмы вычисления оценок, распознавание образов, комбинаторная оптимизация.
Поступила в редакцию: 09.09.2008 Исправленный вариант: 18.03.2009
Образец цитирования:
П. А. Карпович, “Эффективная реализация алгоритмов распознавания образов”, Ж. вычисл. матем. и матем. физ., 49:8 (2009), 1510–1516; Comput. Math. Math. Phys., 49:8 (2009), 1442–1448
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4743 https://www.mathnet.ru/rus/zvmmf/v49/i8/p1510
|
Статистика просмотров: |
Страница аннотации: | 332 | PDF полного текста: | 112 | Список литературы: | 55 | Первая страница: | 11 |
|