今回はだれにでもできる簡単なベイズ推定の説明です。
#ベイズ推定とは
自分もあまり詳しくはないですが、検索したときに推定なので100%当たるというモノではないです。
でも、当たる確率を拡大していくことは可能です。
#私のベイズ推定
私のベイズ推定は同対象にベイズ推定を3回行うことでとある確立を99.2%程度にするというモノです。0.8%はノイズです。
#アルゴリズムA：絞り込み
まず、群を欲しい解を2割程度の正当率で検索します。そうすると80%である8割はオッドになりますが、先ほどの2割をまた2割程度の正当率で検索します。そうすると4%である20%の2割の中に解が残ります。そしてそれをまた2割程度の正当率で検索します。そうすると0.8%の誤差で正当可能でしょう。
これで、正当率は99.2%になるはずです。
#アルゴリズムB：検索
まず、群を欲しい解を8割程度の正当率で検索します。そうすると20%である2割はオッドになりますが、先ほどの2割をまた8割程度の正当率で検索します。そうすると4%である20%の2割をまた8割程度の正当率で検索します。そうすると0.8%が最悪のノイズになります。99.2%をstablesortして、二分探査すれば、群から欲しいものが手に入ります。
これで、正当率は99.2%になるはずです。
#終わりに
理想論ですが、結構、現実味のある方法だと思います。
なお、アルゴリズムAとアルゴリズムBには依存性は無く独立して使うことができると思います。
楽しんでいただけたら幸いです。