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