Глоссарий ИИ
Полный словарь искусственного интеллекта
Алгоритм холм-восхождения
Итерационный метод оптимизации, который постепенно изменяет структуру графа с помощью локальных операций (добавление, удаление, инверсия рёбер) для улучшения оценки модели.
Имитация отжига
Стохастический алгоритм оптимизации, который разрешает случайные ухудшения решения для выхода из локальных оптимумов, вдохновленный процессом металлургического охлаждения.
D-разделение (D-Separation)
Графический критерий, определяющий, являются ли два множества переменных условно независимыми относительно третьего множества в байесовской сети, основанный на структуре путей.
Байесовский фактор
Отношение маргинальных правдоподобий, сравнивающее две конкурирующие графические модели, количественно оценивающее свидетельства данных в пользу каждой гипотетической структуры.
Латентная структура
Конфигурация графа, включающая ненаблюдаемые (скрытые) переменные, требующая специализированных техник, таких как EM-алгоритм, для оценки параметров и структуры.
Структурная перекрестная валидация
Надёжный метод оценки, который разделяет данные для оценки предсказательной способности различных графических структур, предотвращая структурное переобучение.
Марковские цепи Монте-Карло (MCMC)
Техника выборки, исследующая пространство структур в соответствии с их апостериорной вероятностью, позволяющая аппроксимировать распределение по возможным графам.
Точная структурная инференция
Аналитический вычисление апостериорного распределения на графических структурах, математически точное, но экспоненциально сложное на практике для более чем нескольких переменных.
Моральный граф
Преобразование ориентированного графа в неориентированный путем соединения родителей каждого узла и удаления ориентации, необходимое предварительное условие для некоторых методов вывода.
Структурная сложность
Мера, количественно определяющая информационную насыщенность графа через количество ребер и параметров, сбалансированная с его предсказательной способностью в критериях выбора.