moco(beta)'s backup: Lucene FST のアルゴリズム (2) 〜実装編〜
Lucene FST のアルゴリズム (1) ～図解編～ の続きです。絵まで書いたなら実装しろよということで、、、実装してみました。実装言語はみんなだいすき Python です。 // fst.py https://gist.github.com/mocobeta/8e20a0c21b83bc98b880#file-fst-py コードを引用するとちょっと長いのですが、120行目〜231行目(create_minimum_transducer 関数) で FST を構築しています。こったことは全然していなくて、論文中の擬似コードを素直に落とし込んでいます。 FST のモデルを構築しただけでは実際に使えないので、バイトコードに落としこむ必要があるのですが、それは 234行目〜296行目の compileFST という関数でやっています。作った FST (状態のリスト) を、辺 (Arc) の
Solr/Lucene Score Tutorial | Open Source Escapades
In this post, we will try to understand how Solr/Lucene’s default scoring mechanism works. Whenever we do a Solr search, we get result documents sorted in descending order of their scores. We can explicitly ask Solr to return the scores in search results by adding score to the fl parameter. For example, here is a query: /select?q=name:(indian cricket)&fl=id,name,score&rows=5&wt=json and here are t
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
