Top-k retrievalのアルゴリズムを書いてみた（tiny topk） - y_tagの日記
最近top-k retrievalの話を少し聞いたので、簡単にコードを書いてみた。いつものように恥もなくgithubで公開している。 cpp-ToyBox-TinyTopK(github) Top-k retrievalを簡単に説明すると、転置インデックスに対してdisjunctiveなクエリで問い合わせて（OR検索）スコアの上位k件を取得したいという話である。詳細は"[IR] 転置インデックスとtop-k query - tsubosakaの日記"がとてもわかり易いので、そちらを参照していただきたい。 Top-k retrievalではvector space modelでのdot product（もちろんcosineやBM25なども同様）を考えるので、同じ原理でコサイン距離でのk-nearest neighborや線形分類器のtop-kマルチラベル分類を行うことができたりと、（実用的に
Bayesian Setsによる関連文書検索システムStupa - mixi engineer blog
都会よりも田舎が好きなfujisawaです。Bayesian Setsというアルゴリズムを使って、関連する文書を高速・高精度に検索できるシステムを作成しましたので、そのご紹介をさせていただきます。 Bayesian Setsとは Bayesian Setsはいくつかアイテムを入力すると、それを補完するようなアイテムを返してくれるアルゴリズムです。原著論文の先頭に"Inspired by Google Sets"と書かれているように、Google Setsを参考にして作成されています。実際にどのような出力が得られるか、Google Setsに以下の表のクエリを検索して試してみますと、 クエリ 出力 apple, banana chocolate, strawberry, vanilla, cherry, ... apple, macintosh software, windows, mac,
2009-04-21
色を使った検索 結構まっとうな答えが出せるようになってきました。 Googleで適当に検索した情報を拾って、Wikipediaのデータを使って重要なトピックを抽出し、それらの成分を基に色で表現しています。動的にやってます。 これは大統領から流れ着いた例ですが、検索キーワードが「ナンシーレーガン」で、抽出されたトピックは、”ナンシーレーガン”（オレンジっぽい成分）、”ロナルドレーガン”（緑っぽい成分）、”ファーストレディ”（青っぽい成分）です。 グレーなのはどれも成分が弱くて、判別できていないものです。 だからなんだ！という気もする。 ただ、数学的に意味の通じる”違い”を創り出し、それを一目で分かるようにすることには成功したわけだ！ ウィキペディアを知識にして解釈（トピックの判断）を行うということは、ウィキペディア氏と会話するようなものだ。 そう考えたとき、もしウィキペディア氏のような人がた
Search Engine Watch
The world’s longest-running search industry resources
Worlds' Wikipedia Search by ONE Solid State Drive
This is a Sedue's demonstration site for searching Worlds' Wikipedia by only ONE machine, using SSD (Solid State Disk). Search · Suchen · Rechercher · Szukaj · 検索 · Ricerca · Zoeken · Busca · Buscar · Поиск · Sök · 搜索 · Haku · Cerca · Пошук · Ara · Căutare · Hledání · Keresés · Suk · Serĉu · Hľadať · Søg · Cari 22779991 documents, 51220184030 bytes
Lists of the full-text retrieval softwares which can handle japanese properly.
INDEX このページの目的 全文検索技術について簡単に フリーソフトウェアで日本語の通るもの フリーソフトウェアだが日本語が通らないもの 商用製品で日本語の通るもの どのシステムを選ぶべきか 実際の導入事例の比較一覧 参考文献紹介 掲載ありがとう ページ作者のつぶやき Since: Thu Apr 17 13:43:10 1997 Last Refreshed: Fri Nov 12 00:05:46 JST 2004 時間の都合上、この一年ほどは十分にメンテナンスできていません。 ご利用の際には、その旨、悪しからずご了承下さい。(2002/5/31) ★ (2003/7/1) 拙著『Namazuシステムの構築と活用』を改訂しました。 詳しくは サポートページをご覧ください。 ★ (2003/5/21) MitakeSearch v4.0 リリース。 ★ (2003/4/25) Ver
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
https://jp.techcrunch.com/2009/12/29/20091228google-caffeine-faster-search-index/
検索エンジンが順位を決定する要因ランキング2009年版が完成！ | Moz - SEOとインバウンドマーケティングの実践情報