agtn https://blog.hatena.ne.jp/agtn/ 右上↗ https://agtn.hatenablog.com/ 先日はてぶに 興味深いデータ構造：BK木 | プログラミング | POSTD という翻訳記事 ( 元記事 http://signal-to-noise.xyz/post/bk-tree/) があがっているのをみて初めて BK-tree というものを知ったので，golang で実装してみました． github.com BK-tree とは 先程の記事に全部書いてあるのですが… BK-tree は，ある距離空間内で近傍点探索を効率的に行えるデータ構造です．利用例としてはスペルチェックや類似画像検索などがあります． 距離空間とは，なにかしらの距離を計算することができる空間のことで，距離としてハミング… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fagtn.hatenablog.com%2Fentry%2F2017%2F05%2F13%2F183310" title="BK-tree を golang で実装した - 右上↗" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/a/agtn/20170513/20170513183241.png Hatena Blog https://hatena.blog 2017-05-13 18:33:10 rich https://agtn.hatenablog.com/entry/2017/05/13/183310 1.0 100%