LSHに関するkataseのブックマーク (2)

  • Min-wise Independent Permutation Family

    Updated on Jan 10, 2005: Many thanks to Dr. Luciana Buriol, I recently updated the code to fix a few bugs. Please find the recent version of code here. The result from a test run: An Implementation of Min-wise Independent Permutation Family Project Report by Jerry Zhao for Prof. Ashish Goel's CS599, 2000 Introduction Min-wise Independent Permutation Families are newly defined on [1]. One applicati

    katase
    katase 2009/06/18
    Min-wise ハッシュライブラリ
  • GoogleNewsのレコメンドの中身 - UMEko Branding

    先日、全体ゼミで発表したときの内容ですが、ここにまとめときます。。GoogleNewsのレコメンドの中身を追った論文の要約です。少し前の全体ゼミで用いた資料です。ソース:Abhinandan Das,Mayur Datar,Ashutosh Garg,Shyam Rajaram,"Google News Personalization: Scalable OnlineCollaborative Filtering",WWW2007不勉強な個所が多々ありますので、誤っている箇所等ありましたら、是非ご指摘ください。 個人的には、最近のモデルベースの手法の勉強・おさらいという意味で用いているので、GoogleNews独自の拡張なり実装の部分の内容が省かれている場合があります。また、データ構造やMapReduceを用いた計算の仕組みの部分は、ここでは省略しています。。一応、 全体像 ・LSH(Lo

  • 1