Skip to content

Instantly share code, notes, and snippets.

@kentatogashi
kentatogashi / kleinberg.md
Last active August 9, 2017 06:42 — forked from anonymous/kleinberg.md
kleinbergのオートマトンモデルを用いたバースト検知

https://www.cs.cornell.edu/home/kleinber/bhs.pdf

オートマトンを用いたモデル。

オートマトンの状態遷移へコストを割り当てることで、状態遷移の頻度をコントロールし、長いバーストを捉えやすくする。

論文では、2状態のオートマトンモデルを用いた手法について述べられていた。

メッセージ到着時間の系列を生成するための単純でランダムなモデルは、指数分布に従うものだろう。