<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0"><channel><title>LHS / Drkcore</title><link>http://blog.kzfmix.com/LHS</link><description>Programming, Music, Snowboarding</description><language>ja</language><lastBuildDate>Sun, 07 Nov 2010 21:01:42 +0919</lastBuildDate><item><title>Locality-Sensitive Hashing (LSH)</title><link>http://blog.kzfmix.com/entry/1289131201</link><description>&lt;p&gt;IBIS2010に行ったら、LSHくらいは押さえておかないといけない雰囲気だったので、今日はずっとLSH関係を調べていた。&lt;/p&gt;

&lt;h4&gt;解説&lt;/h4&gt;

&lt;ul&gt;
&lt;li&gt;&lt;a href="http://nlpyutori.g.hatena.ne.jp/yaruki_nil/20080515/1210864899"&gt;Locality Sensitive Hashing&lt;/a&gt;&lt;/li&gt;
&lt;li&gt;&lt;a href="http://www.mit.edu/~andoni/LSH/"&gt;LSH Algorithm and Implementation&lt;/a&gt;&lt;/li&gt;
&lt;li&gt;&lt;a href="http://d.hatena.ne.jp/mamoruk/20091113/p1"&gt;Learning to Hash! 最新 Locality sensitive hashing 事情&lt;/a&gt;&lt;/li&gt;
&lt;li&gt;&lt;a href="http://kusamochi.blog.shinobi.jp/Entry/61/"&gt;LSHまとめ(1)&lt;/a&gt;&lt;/li&gt;
&lt;/ul&gt;

&lt;h4&gt;実装&lt;/h4&gt;

&lt;p&gt;とりあえずコードを読むと数式の意味がわかることが多い。&lt;/p&gt;

&lt;ul&gt;
&lt;li&gt;&lt;a href="http://search.cpan.org/perldoc?Algorithm::LSH"&gt;Algorithm::LSH&lt;/a&gt;&lt;/li&gt;
&lt;li&gt;&lt;a href="http://bitbucket.org/knzm/lsh-python"&gt;LSH-python&lt;/a&gt;&lt;/li&gt;
&lt;li&gt;&lt;a href="http://alpha.mixi.co.jp/blog/?p=1896"&gt;Likelike&lt;/a&gt;&lt;/li&gt;
&lt;/ul&gt;

&lt;p&gt;この本どうやろか？&lt;/p&gt;

&lt;p&gt;&lt;div class="awsxom"&gt;
&lt;a href="http://www.amazon.co.jp/exec/obidos/ASIN/4862460232/ref=nosim/kaerutyuuihou-22"&gt;
&lt;img src="http://ecx.images-amazon.com/images/I/41t5W3ul7qL._SL160_.jpg" align="left" hspace="5" border="0" alt="ProductName" class="image" /&gt;
&lt;strong&gt;空間的データ構造とアルゴリズム&lt;/strong&gt;&lt;/a&gt;&lt;br /&gt;
Elmar Langetepe,Gabriel Zachmann &lt;br /&gt;
ボーンデジタル / ￥ 9,450 ()&lt;br /&gt;
在庫あり。&lt;br /&gt;
&lt;br clear="all" /&gt;
&lt;/div&gt;&lt;/p&gt;
</description><pubDate>Sun, 07 Nov 2010 21:01:42 +0919</pubDate><category>work</category><category>LHS</category></item></channel></rss>