Какая структура данных является «деревом обучения»? - PullRequest
5 голосов
/ 11 июня 2011

Я имею в виду следующее: чтобы знать силы, мне нужно знать умножение, а чтобы знать умножение, мне нужно знать сложение. Таким образом, чтобы знать, что AI должен знать B, или A зависит от B. Я могу придумать только пару правил: если A зависит от B, B не может зависеть от A. И если A зависит от B, а B зависит от C, C не может зависеть от A.

Имеет ли такая структура данных имя? Я не думаю, что это иерархическое дерево. И также, я пропускаю любое другое правило? Если я хотел бы реализовать карту человеческих знаний таким образом, чтобы, если бы я спросил в своей базе данных, что мне нужно знать для изучения квантовой физики, это даст мне упорядоченный список предметов, от которых зависит квантовая физика. Конечно, этот список может иметь несколько подсписков, которые выполняются параллельно, в том смысле, что A может зависеть от B и C, без B в зависимости от C или C в зависимости от B. В этом случае B будет параллельным C, поэтому графически они может отображаться ниже А, но оба на одной высоте.

Я почти уверен, что есть много других случаев, когда используется такая же структура.

Редактировать Как насчет частично упорядоченного набора ? Извините, я не пытаюсь быть разборчивым, но звучит для меня так, будто это формализует то же самое без каких-либо ненужных ссылок на графики.

Ответы [ 5 ]

9 голосов
/ 11 июня 2011

Такие ограничения зависимостей обычно представлены направленным ациклическим графом или сокращенно DAG.

DAG - это граф , который

  • направлено

    ... так как каждое ребро представляет зависимость, а зависимость имеет направление.Если « A зависит от B », у вас есть A → B .

  • ациклический

    ... поскольку (как вы указали в своем посте) нежелательно иметь циклические зависимости.

5 голосов
/ 11 июня 2011
2 голосов
/ 06 августа 2016

Да.DAG (Направленный ациклический график) используется чаще всего!

Смотрите здесь: https://en.wikipedia.org/wiki/Directed_acyclic_graph

2 голосов
/ 11 июня 2011

Да: эта структура является ориентированным ациклическим графом (DAG).

1 голос
/ 11 июня 2011

Это часто реализуется с использованием графика .

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...