Порядок стохастичности и примитивности в алгоритме Page Rank - PullRequest
1 голос
/ 15 мая 2011

В алгоритме Page Rank применяется корректировка Стохастичности перед корректировкой Примитивности или наоборот.

Ответы [ 2 ]

0 голосов
/ 04 июня 2014

Регулировка стохастичности должна быть до регулировки примитивности, первая предотвращает проблему RankSink, которая связана с висячими узлами, которые поглощают всю важность веб-графа, вторая добавляет матрицу телепортации, которая помогает выполнить нулевые элементы матрица переходов для обеспечения примитивности результирующей матрицы Google, это помогает предотвратить проблемы сводимости и периодичности веб-графа.

0 голосов
/ 09 ноября 2012

Несмотря на то, что это старый вопрос, вот оно: Стохастичность перед Примитивностью.Стр. 37 и 38 из этой статьи объясняют это хорошо.

Подводя итог, просто имейте в виду, какова общая цель:

  • Стохастичность: суммы по каждой строкедо одного (поскольку это вероятности перехода)
  • Примитивность: в нашей матрице нет ненулевых элементов (каждое состояние, по крайней мере, немного связано с любым другим состоянием).

Можно сделать это наоборот, но, на мой взгляд, это менее интуитивно понятно.В этом случае вам просто нужно нормализовать строки (затрагивая только те, которые были пустыми до регулировки примитивности).

Кстати, примитивность на самом деле не требует, чтобы все элементы были ненулевыми, но в этом случаеэто очевидный, простой и элегантный способ обеспечить это.

...