Архив выступлений: 2014-2015 учебный год, осенний семестр

А. М. Шестов (Мехмат МГУ).
«Многомасштабное описание трехмерной структуры молекулярного графа для признакового и беспризнакового решения задачи “структура-свойство”».

Аннотация доклада.

Одной из ключевых задач прикладной математики в химии является задача поиска количественных соотношений «структура – свойство», которая состоит в поиске численной зависимости между структурой молекулы химического соединения и её физико-химическими свойствами или биологической активностью. С точки зрения математики задача является частным случаем задачи распознавания образов.

Задачу можно условно разделить на две части - построение математического описания структуры молекул и решение задачи классификации\регрессии для полученного описания. В данном докладе рассматривается новый метод описания структуры молекул. Основу метода составляет нахождение особых точек на молекулярной поверхности, которые соответствуют геометрическим структурам поверхности. Алгоритм позволяет находить структуры разного размера, за счет чего можно улучшить качество прогноза и уменьшить вычислительную сложность алгоритма.

В докладе будут описаны идея алгоритма, варианты реализации, вычислительная сложность, метод беспризнакового распознавания, использующий данное описание, а также сравнение качества прогноза различных вариантов реализации.