|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Оценка вычислительной сложности задач отбора эталонных объектов и признаковдиссертация
- Научный руководитель: Воронцов Константин Вячеславович
- Автор: Зухба Анастасия Викторовна
- Дата защиты: 19 апреля 2018 года
- Шифр диссертационного совета: Д 212.156.05
- Организация: МФТИ ФУПМ
- Область знаний: Физика и математика
- Специальность: 01.01.09 - Дискретная математика и математическая кибернетика
- Тип диссертации: Кандидатская
- Ведущая организация: ИПМ им. М.В.Келдыша РАН
- Организация, в которой выполнялась работа: Московский физико-технический институт, факультет управления и прикладной математики
- Оппоненты: Михальский Анатолий Иванович, Еремеев Антон Валентинович
-
Аннотация:
Диссертационная работа посвящена проблеме отбора объектов и признаков для построения метрических и монотонных классификаторов. В работе предложены оптимизационные постановки задач отбора объектов и признаков, проведена оценка их вычислительной сложности. Предложен приближенный алгоритм монотонизации с одновременным отбором объектов и признаков.Проведена экспериментальная проверка алгоритма на данных задачи медицинской диагностики.
- Добавил в систему: Воронцов Константин Вячеславович