最近のSuffix Arrayによる全文検索について調べてみた - EchizenBlog-Zwei

テクノロジーカテゴリーの変更を依頼記事元:

echizen-tm.hatenadiary.org

24 usersがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

最近のSuffix Arrayによる全文検索について調べてみた - EchizenBlog-Zwei

ちょっと興味があったので調べてみた。全文検索には主に転置インデックス(Inverted Index)によるものと... ちょっと興味があったので調べてみた。全文検索には主に転置インデックス(Inverted Index)によるものと接尾辞配列(Suffix Array)/接尾辞木(Suffix Tree)によるものがある。前者は効率的にデータを扱えるものの、キーワード単位でしかインデックスを付けられないので形態素解析するなどして検索対象のテキストからキーワードを取り出す必要がある。後者は任意のクエリにマッチすることができるもののデータサイズが大きくなりがちであることと検索結果となる文書にスコア付けができないなどの問題がある。最近ではSuffix Array/Treeによる全文検索に対して簡潔データ構造(Succinct Data Structure)を導入してデータサイズを小さくしたり、スコアをもたせる方法が提案されたりと何かと話題が多い。 Suffix Array/Treeが持つ文書検索の機能は、

ブックマークしたユーザー

yag_ays2012/02/24
hirokist2012/02/09
sleepy_yoshi2012/01/31
hiroyadoraemon2012/01/28
croneco2012/01/27
nhayato2012/01/25
InoHiro2012/01/24
overlast2012/01/24
lEDfm4UE2012/01/22
cowplace2012/01/21
sindesan2012/01/20
imakenfever2012/01/20
imaizum2012/01/20
rin512012/01/20
wate_wate2012/01/20
yuiseki2012/01/20
sassano2012/01/20

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - テクノロジー

いま人気の記事 - テクノロジーをもっと読む

新着記事 - テクノロジー

新着記事 - テクノロジーをもっと読む

設定を変更しましたx