Tag Archives: Algorithm

検索エンジンを実装 (6)NOT演算

Posted on 2008年6月4日 by yukun

今回は集合演算のNOT演算ついて紹介します。この処理は、例として検索の際に「sky NOT rain」と指定すると、”sky”というキーワードを含むページから”rain”を … Continue reading →

Posted in Java | Tagged , , , | Leave a comment

検索エンジンを実装 (5)OR演算

Posted on 2008年5月27日 by yukun

前回がAND演算でしたので今回はOR演算ついて紹介します。今記事で紹介している演算アルゴリズムよりも高効率なものは存在するようですが、今回は割愛します。 OR演算処理の概要 上の図から、ある2つの語の転置インデックスリス … Continue reading →

Posted in Java | Tagged , , , | Leave a comment

検索エンジンを実装 (4)AND演算

Posted on 2008年5月20日 by yukun

AND演算処理の概要 上の図から、ある2つの語の転置インデックスリストをA, Bとします。ここで、要素をそれぞれa, b(整数)とし演算結果を格納するリストをCとするとき、AND演算は主に以下の処理内容を繰り返します。 … Continue reading →

Posted in Java | Tagged , , , , , | Leave a comment

検索エンジンを実装 (1)転置インデックス作成

Posted on 2008年3月7日 by yukun

今回はN-gramでテキストを分解します。N-gram法とは対象の文字列を一定のN文字単位で分解し、それの出現頻度を求める方法です。これによって、検索エンジンに使われる転置インデックスを作成したいと思います。転置インデッ … Continue reading →

Posted in Java | Tagged , , , | 1 Comment