- 【統計分析】機械学習・データマイニング4
544 ：デフォルトの名無しさん[]：2015/03/01(日) 17:13:34.35 ID:spYgI90N - MinHashって日本語で良い解説なくて理解がいまいちだったが把握できた気がする。
次元圧縮の一手法なんだな。大局的分析が不要な。
これで成立するなら既存の巨大行列から始める圧縮は衰退するかも?
これであってる?
集合{ A1 , A2,, ・・・} と{ B1 , B2,, ・・・}が似てるかを、値が整数値のハッシュ関数fを用意して、
集合{ f(A1) , f(A2),, ・・・} と{ f(B1) , f(B2),, ・・・} の比較に持ち込む。
ここでかなり情報は失われているが、さらに大胆にそれらの最小値だけを取り出して比較するのがMinHash。
これだと情報がなくなり過ぎてるのでハッシュ関数を必要に応じて複数用意する。
| - スレ立てるまでもない質問はここで 140匹目 [転載禁止]©2ch.net
125 ：デフォルトの名無しさん[]：2015/03/01(日) 19:18:03.92 ID:spYgI90N - 組合せに対応する整数への変換と逆変換
http://www001.upp.so-net.ne.jp/isaku/zcode/index.html
全ての組み合わせを作る【C++】 - Programming Magic
http://www.programming-magic.com/20090123132035/
| - C/C++の宿題片付けます 168代目
476 ：デフォルトの名無しさん[]：2015/03/01(日) 21:10:34.57 ID:spYgI90N - Windows Mobile用Java SE対応JVM「Mysaifu JVM」の開発者に聞く | SourceForge.JP Magazine
http://sourceforge.jp/magazine/09/02/24/031208
このソフトウェアあるいはプロジェクトについて誇れるところは？
Windows Mobile上でJava SEをサポートする数少ないJava仮想マシンという点です。
また、いろいろなライブラリをWindows Mobileに移植しています。クラスライブラリであるGNU Classpathを始め、libxml, libiconv等を移植しています。
JVM本体の開発に一番重宝しているのがkmmallocというライブラリです。
これはヒープのエラーチェックを行ってくれるメモリ管理ライブラリで、Mysaifu JVMではmalloc()/free()をkmmallocで置き換えています。
確保した領域を超えた部分にデータを書き込んでしまうような厄介なバグは、該当箇所をなかなか見つけにくいのですが、kmmallocはすぐに検知してくれます。
|
|