タグ付けされた質問 「error-estimation」

1
PageRank反復の頂点ごとのエラーは単調減少していますか?
グラフ全体を取り上げると、エラーベクトルのノルムは単調減少でなければならず、そうでなければPageRankが収束することを保証できませんでした。 ただし、同じことが頂点ごとにも当てはまりますか?つまり、反復tから反復t + 1まで、PageRank値に近づくにつれて、頂点の2乗誤差は常に減少することが保証されますか?または、頂点の二乗誤差が増加する可能性はありますか? これはまた、一般的にパワー反復といくつかのより広い関係を持っているように見えますか?答えのある説明または証明があれば幸いです。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.