IIR輪講@はてな

IIR輪講はてなで、第2章(The term vocabulary and postings lists)を担当してきました。
作成した駄訳とスライド資料を置いときます〜。ご自由に利用いただいてかまわないです。

第2章で登場したアルゴリズムのうち、[postings list intersection via skip pointer]と[positional postings list] について、Rubyで実装してみました(訳文内に載せてあります)。


第2章邦訳(The term vocabulary and postings lists)

発表スライド(OpenOffice Impressフォーマット)

原文はこちら: http://www-csli.stanford.edu/~hinrich/information-retrieval-book.html