Аннотация:Дипломная работа посвящена одному подходу к решению задач классификации сигналов. Каждый сигнал описывается признаками, и задача сводится к классификации в признаковом пространстве. Для синтеза признакового описания предлагается использовать генетическую оптимизацию. Для этого каждый признак представляется в виде суперпозиции нескольких операторов первого типа и одного оператора второго типа. Операторы первого типа преобразуют сигнал в сигнал (например, сглаживают, удаляют тренд, выделяют подсигнал и т.д.), а операторы второго типа получают некоторую характеристику сигнала (число писков, среднее значение и т.д.).
Дипломница написала библиотеку в ситеме MatLab для поиска признаков в задаче классификации сигналов и провела эксперименты. Ей были предложены некоторые операторы первого и второго типа, различные способы реализации генетического поиска и проведены эксперименты для различных функционалов качества признаков. Использовался функционал AUC ROC и метод скользящего контроля с алгоритмом ближайшего соседа и оптимизацией метрики.
Дипломницей получены очень интересные результаты. Ей удалось для достаточно богатой библиотеки операторов первого и второго типа осуществить полный перебор и продемонстрировать работу генетических алгоритмов. Проведённые исследования показали «разумность» использования методов стохастической оптимизации для задач подобного типа: ими удаётся быстро найти хорошее признаковое пространство, в котором простейшие алгоритмы не переобучаются. Также Власовой Ю.В. построены алгоритмы классификации сигналов на базе предложенного метода генерации признаков. Были проведены эксперименты на данных Международного соревнования по классификации сигналов «Ford Classification Challenge».
Власова Ю.В. успешно справилась со всеми поставленными перед ней задачами. Результаты работы были доложены на студенческой конференции «Ломоносов – 2009». По результатам последних исследований подан доклад на конференцию «ММРО». Власова Ю.В. была соисполнителем работ по гранту РФФИ № 08-07-00305-а, сейчас рекомендована в очную аспирантуру факультета ВМК МГУ.