NOTEARS: непрерывная оптимизация для обучения причинно-следственной структуры

NOTEARS (No Tears: Acyclicity Regression Structure) — это алгоритм обучения причинно-следственной структуры, представленный Чжэн, Арагамом, Равикумаром и Сингхом в 2018 году на конференции NeurIPS. Он переформулирует комбинаторно сложную задачу обучения ориентированного ациклического графа (DAG) из наблюдательных данных как задачу непрерывной, гладкой оптимизации, что позволяет использовать стандартные решатели на основе градиента и устраняет необходимость исчерпывающего комбинаторного поиска по пространству графов.