SVMを使った類似 embeddings 検索 - kNN ではない類似検索の選択肢 - A Day in the Life

2023/04/29 12 users SVM Embeddings KNN 実装 選択肢

LangChain v0.0.141 に SVM Retriever という実装が入った。これは embeddings(集合)から、単一 embedding と類似しているもの top-K を SVM を使って見つけるという実装で、えっどうやってるの？と追っかけてみたら、知らない知識で面白かったのでメモ記事に。 kNN vs SVM この実装の元となった、knn_vs_svm.ipynbとい... 続きを読む

AAAI'15 論文採択：Top-k 最短経路クエリとネットワーク構造予測への応用 - (iwi)の日記

2014/11/11 35 users iwi AAAI オースティン 論文採択 論文

14:30 | 国際学会 AAAI 2015 に論文が採択されました．AAAI は人工知能分野の最も有名な会議の 1 つです．発表は来年の 1 月にアメリカのオースティンです．AAAI への論文採択は 2 年連続となります．今回の論文は "Efficient Top-k Shortest-path Distance Queries on Large Networks by Pruned Landm... 続きを読む

Wavelet TreeのTop-Kの改善 - 気ままなブログ

2013/09/01 13 users wavelet tree Greedy 改善 ブログ 操作

2013-09-01 Wavelet TreeのTop-Kの改善 NLP Wavelet Treeは強力なデータ構造ですが、ひとつどうしても気になる点があります。それは、Top-Kの列挙です。文字列本で紹介されているGreedyな方法は、結果がK件しか必要ないにもかかわらず、計算時間がけっこうかかります。他の操作は、最悪値の計算量が小さく、安心して使えるのに対して、Top-Kだけは、少し注意する必... 続きを読む