Путешествуя по графику и делая прогнозы по пути - PullRequest
1 голос
/ 01 марта 2020

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

Если у нас есть агент, путешествующий по графу, идущий от узла к узлу, существуют ли алгоритмы (и если да, имена алгоритмов), которые делают следующее:

  1. Прогнозирование топологии графа с использованием байесовской статистики, которая предполагает, что граф конечен, а то, что было замечено ранее, все больше отражает то, что будет видно в будущем.

  2. Может предсказать маркировку от предыдущих маркировок. Таким образом, если у нас есть цепочка из 26 узлов, где первый узел A, второй B и т. Д. И т. Д., То в какой-то момент вы сможете предсказать, что метки расположены в алфавитном порядке задолго до того, как мы достигнем конца.

  3. Используйте метки для прогнозирования топологии графа; так что если у меня есть график, где пока что это цепочка, а обозначения имеют четко алфавитный порядок, то для остальной части графика можно предположить, что это цепочка.

  4. Соответствующим API будет фантастика c

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