ブックマーク / llamerada.hatenadiary.org (1)

  • RSSリーダ・サービスが更新チェックするフィードを選択するアルゴリズム(修正版) - llameradaの日記

    先日、はてなは理系の会社? - higepon blogのエントリに触発されて、RSSリーダ・サービスが更新チェックするフィードを選択する戦略を考えた。(更新をチェックするRSSフィードの賢い選択方法 - llameradaの日記) 一応の結果を得たものも、先日の計算で求めた式には不満があった。それはフィードの更新頻度が反映されていない点である。計算間違いかと思い、何度か計算をチェックしたが、計算自体は問題ないようであった。 そこで改めて考え直してみると、フィードの更新モデルが不適切であった。フィードが更新される間隔に指数分布を仮定していたが、この仮定は明らかにおかしい。指数分布ではフィードの更新間隔が0である確率が0ではない。指数分布ではなくベータ分布を仮定すべきであった。(指数分布もベータ分布の一種ではあるが。) そこで、フィードの更新間隔にベータ分布を仮定して、再計算しようとしたが、

    RSSリーダ・サービスが更新チェックするフィードを選択するアルゴリズム(修正版) - llameradaの日記
    jmala
    jmala 2006/02/22
    2006/02/22 23:44:02
  • 1