Восстановление матрицы суперпозиции в задаче символьной регрессии

Исследуется проблема порождения структуры регрессионной модели. Модель представляет собой суперпозицию базовых функций. Структура модели описывается взвешенным цветным графом. Каждая вершина графа соответствует некоторой базовой функции. Ребро задает суперпозицию двух функций. Вес ребра равен вероятности суперпозиции. Для создания оптимальной модели необходимо восстановить ее структуру по матрице смежности графа. Предлагаемый алгоритм восстанавливает минимальное остовное дерево из взвешенного цветного графа. Представлено новое решение, основанное на алгоритме дерева Штейнера. Алгоритм сравнивается с альтернативами.