最近のバイナリハッシングをいくつかJavaで実装してみた - rubyu's blog
去年の終わりから、バイナリハッシングを使った近似近傍検索をいろいろ調べていたのですが、ぼちぼち一段落したので、ひと通りまとめておきます。 バイナリハッシングとは。 個の 次元の点からなるデータセット で、元空間での近傍点を、類似したバイナリコードに関連づける技術。 要するに、実数ベクトルの検索をマトモにやるには、最近のデータは膨大すぎるのでお手上げ。なので、元空間での距離をなるべく保ったまま、バイナリコードに落としましょう。 そうすると、バイナリ一致か、1ビット違うか、2ビット違うか...と、捜索していくにしても、元空間のデータでやるより高速で、しかもストレージ容量を削減できるというわけです。 その ビットのバイナリコード を作るために、 個のハッシュ関数が使われる。 ハッシュ関数は と定義される。ここで、 はデータセット。 は射影ベクトル。 は閾値。 線形写像ベースのハッシングはシンプル
ホンダ 往年の名車がサーキットによみがえった | レスポンス（Response.jp）
ホンダは22日、ツインリンクもてぎに開設している博物館「ホンダ・コレクションホール」に収蔵されている往年の名車の走行確認テストをおこなった。40年以上前に活躍したF1マシンやレーシングバイクなど8台が、快晴のツインリンクもてぎを駆け抜けた。会場はツインリンクもてぎ南コース。 この日、走行確認テストをおこなったのは、国内初走行モデルも含むF1マシン3台、レーシングバイク5台の計8台。1965年のF1世界選手権に出場した1500cc・水冷4ストロークV12エンジンの「RA272」や、1967年のF1出場車で3000cc・水冷4ストロークV12エンジンの「RA300」のほか、1967年のWGP500ccクラスに出場した「RC181」などが、爆音と共に当時の走りを蘇らせた。 目玉は、1991年のF1出場車「マクラーレンMP4/6」。3500cc・水冷4ストロークV12エンジンを搭載し、当時ゲルハル
高村本でCRFのお勉強をしたのでメモ - EchizenBlog-Zwei
「言語処理のための機械学習入門」通称高村本でCRF(Conditional Random Fields, 条件付き確率場)のお勉強をしたのでメモしておく。 まず最初に世界には単純な線形識別関数があった。 y = wxこの線形識別関数で、素性はxそのもの。人々はよりリッチな素性が欲しくなったので事例xと正解ラベルtによって定まる素性φ(x, t)を思いついた。つまり y = wφ(x, t)である。さらにこれを確率化したくなった。確率とはつまり 1: P(x) >= 0 2: ΣP(x) = 1を満たす関数のこと。まずは1:を考える。つねにゼロ以上の値をとればよいのでyをexp(y)とする。こうすると y = -∞ => exp(y) = 0 y = ∞ => exp(y) = ∞ となりゼロ以上になることが保障される。つぎに2:を考える。足して1にするには全てのexp(y)の和で各exp(
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
フリーの曲を入手できる１３サイト:phpspot開発日誌
キャラクター利用ガイドライン、解説集 | クラウド ガール
Loading...