ユビキタスの街角 データ圧縮手法の応用

PPM (Prediction by Partial Matching)というデータ圧縮アルゴリズムがある。 一般に、あるデータ列が与えられているとき、次に来るデータを予測することができればデータ圧縮を行なうことができる。 データ列から判断して次に来るデータが「a」だと確実に判断できるときは「a」を記述する必要が無いからである。 PPM法では、既存のデータ列中の文字列出現頻度を計算することによってこのような予測を行なう。 たとえば「abracadab」というデータの次にどの文字が来るか予測する場合、 「a」は4回、「b」は2回出現している 「b」の後に「r」が続いたことがある 「ab」の後に「r」が続いたことがある ... といった情報を累積して確率を推定する。 この場合、 (3)から考えて次の文字は「r」である確率が高いが、 (1)も考慮すると「a」の確率もある、という風に計算を行なう。

[tanupig]

推測、spam、じゃんけん、(ベイジアンフィルタ)

[webmarksjp]

p. アルゴリズム

[k_ryu]

PPM法を勉強したい

[yamaz]

PPMで学習させておくことによって予測手法などに応用できる.

[lockcole]

次にくる文字列の確率予測を用いて，効率のよい圧縮を可能にするPPMアルゴリズムを予測学習に適用する。じゃんけんゲームでは確かに有効な働きをしてるみたい。Communication of the ACMのSPAM判定手法を特集した記事も。

[takado]

「PPM法でspam圧縮を学習させると別のspamも効率よく圧縮できるため、圧縮効率でspamかどうかを判断できるらしい」

[z0rac]

spamフィルタが気になるので後で調べる。

[stealthinu]

PPM法という圧縮手法を用いて予測を行うことが出来るらしい。それをスパムの予測にも使えるとのこと。

[fk_2000]

戦績: 10勝 7敗 13分け

[k12u]

あとで調べる

[kkobayashi]

圧縮手法。色々あるのね。

[room661]

ppmという圧縮アルゴリズムを予測に適用する

[oooooooo]

PPM (Prediction by Partial Matching) 法は圧縮方法として優れた性能を持っているが、これは予測手法としても優れているということなので、予測式文字入力などに応用することができる。

[sst]

未来が予測できるのならデータはいらない

[nsta]

PPMは次にくるデータを予測することでデータ圧縮／「予測手法としても優れているのではないか？」→じゃんけんゲーム

[Yoshlog]

じゃんけんゲーム

[hiromark]

PPM の予測手法を応用。

[walkinglint]

> じゃんけんのような勝負において相手の次の手を予測するのにも利用できるはずである。 ちょっと作って実験してみたところ、長く勝負すると必ず負けてしまうので、確かに効果的な予測が行なわれているのだろうと

[dlive1]

PPM法は既存のデータ列の文字列出現頻度を計算で次にくる文字の予測を行い圧縮する。PPM法でspam圧縮を学習させると別のspamも効率よく圧縮できる。こんなのでうまくいくのか、Spamは時系列による偏りが強いんだな

[morioka]

昔の「マイコン人工知能」（共立出版）で、こういうじゃんけんをやっていなかったか?

[taninsw]

負けまくるとイライラする

[mind]

一般に、あるデータ列が与えられているとき、次に来るデータを予測することができればデータ圧縮を行なうことができる。 ――じゃんけんゲーム列は(ランダムを用いなければ)圧縮可能である点w

[sharia]

勝てねーｗｗｗｗ

[hasenka]

出現頻度から予測した場合経験則なので予測に失敗する事もありそうだがその場合元データの復元に失敗するのだろうか。検証して間違っていたらその部分はキャンセルされるということか。時間がかかりそう。

[ogijun]

おもしろい