ultraist https://blog.hatena.ne.jp/ultraist/ デー https://ultraist.hatenablog.com/ 最近、Torch7で最近傍探索を繰り返し行いたかったけど、すごく遅いのでは？？という不安があったのでk-NN(k=1)でベンチマークしてみた。 設定 MNISTをk-NN(k=1)で評価する 尺度はコサイン類似度とする テストを全件評価してかかった時間を計測する 環境 Intel(R) Core(TM) i7-3770K CPU @ 3.50GHz 32GB RAM GeForce GTX 760 パッと思いついた実装 初めは難しいことは考えず、パッと思いついた方法を試してみる。工夫としては、 コサイン類似度を求める際にベクトルのノルムを毎回計算したくないので、最初にノルムが1になるように正規… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fultraist.hatenablog.com%2Fentry%2F2015%2F01%2F06%2F195751" title="Torch7で最近傍探索のベンチマーク - デー" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-01-06 19:57:51 rich https://ultraist.hatenablog.com/entry/2015/01/06/195751 1.0 100%