MinHashã«ã‚ˆã‚‹é«˜é€Ÿãªé¡žä¼¼æ¤œç´¢ - Preferred Networks Research & Developmentå¹´ãŒæ˜Žã‘ã¦ã‚‚ã†ä¸€ãƒ¶æœˆçµŒã¡ã¾ã—ãŸã．岡野原ã§ã™ï¼Ž 今日ã¯MinHashã¨å‘¼ã°ã‚Œã‚‹æ‰‹æ³•ã‚’紹介ã—ã¾ã™ï¼Žã“ã‚Œã¯ç‰¹å¾´ãƒ™ã‚¯ãƒˆãƒ«ã®é«˜é€Ÿãªé¡žä¼¼æ¤œç´¢ã«åˆ©ç”¨ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™(クãƒãƒ¼ãƒ©ãƒ¼ã®æ–‡è„ˆã ã¨Shingleã¨ã—ã¦çŸ¥ã‚‰ã‚Œã¦ã„る）． 今や世ã®ä¸ã®ã‚らゆる種類ã®ãƒ‡ãƒ¼ã‚¿ãŒï¼Œé«˜æ¬¡å…ƒã®ãƒã‚¤ãƒŠãƒªãƒ™ã‚¯ãƒˆãƒ«ã‹ã‚‰ãªã‚‹ç‰¹å¾´ãƒ™ã‚¯ãƒˆãƒ«ã§è¡¨ã•ã‚Œã¦å‡¦ç†ã•ã‚Œã‚‹ã‚ˆã†ã«ãªã£ã¦ãã¾ã—ãŸï¼Žä¾‹ãˆã°æ–‡æ›¸ãƒ‡ãƒ¼ã‚¿ã§ã‚ã‚Œã°æ–‡æ›¸ä¸ã«å‡ºç¾ã™ã‚‹å˜èªžã‚„ã‚ーワードã®å‡ºç¾æƒ…å ±ã‚’ä¸¦ã¹ãŸå˜èªžç©ºé–“ベクトル（Bag of Words）ã§è¡¨ã—，画åƒãƒ‡ãƒ¼ã‚¿ã‚‚，SIFTã‚’ã¯ã˜ã‚ã¨ã—ãŸå±€æ‰€ç‰¹å¾´é‡ã‚’並ã¹ãŸç‰¹å¾´ãƒ™ã‚¯ãƒˆãƒ«ï¼ˆã¨ãれをSkecth化ã—ãŸã‚‚ã®ï¼‰ã¨ã—ã¦è¡¨ã›ã¾ã™ï¼Žè¡Œå‹•æƒ…å ±ã‚„æ™‚ç³»åˆ—ãƒ‡ãƒ¼ã‚¿ã‚‚ç‰¹å¾´é‡ã‚’ã†ã¾ã抽出ã™ã‚‹ï¼Žã‚°ãƒ©ãƒ•ãƒ‡ãƒ¼ã‚¿ã‚‚Fast subtree kernels[1]ã¨å‘¼ã°ã‚Œã‚‹æ–¹æ³•ã§éžå¸¸ã«åŠ¹çŽ‡çš„ã«ç‰¹å¾´ãƒ™ã‚¯ãƒˆãƒ«ã«å¤‰æ›ã™ã‚‹ã“ã¨ãŒã§ã，グラフã®ç‰¹å¾´ã‚’よãæ‰ãˆã‚‹ã“ã¨ãŒã§ãã‚‹ã®ãŒæœ€è¿‘ã‚ã‹ã£
最近ã®ãƒã‚¤ãƒŠãƒªãƒãƒƒã‚·ãƒ³ã‚°ã‚’ã„ãã¤ã‹Javaã§å®Ÿè£…ã—ã¦ã¿ãŸ - rubyu's blog
ç ”ç©¶ç´¹ä»‹ - SketchSort（スケッãƒã‚½ãƒ¼ãƒˆï¼‰æ³• - Yasuo Tabeiã®æ—¥è¨˜
Kernelized Locality-Sensitive Hashing
LSH(SimHash) 㧠recall(é©åˆçŽ‡) を見ç©ã‚‚ã‚ŠãŸã„ - 木曜ä¸è¶³
[機械å¦ç¿’] bayon+LSHIKITを使ã£ã¦ç”»åƒã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚° - tsubosakaã®æ—¥è¨˜![[機械å¦ç¿’] bayon+LSHIKITを使ã£ã¦ç”»åƒã‚¯ãƒ©ã‚¹ã‚¿ãƒªãƒ³ã‚° - tsubosakaã®æ—¥è¨˜](https://cdn-ak-scissors.b.st-hatena.com/image/square/d6003ce747e8a699c3168fe6293aef0a49785e24/height=288;version=1;width=512/https%3A%2F%2Fcdn.image.st-hatena.com%2Fimage%2Fscale%2F829e53f59dd63b2749d4388f6801f938be3419d6%2Fbackend%3Dimagemagick%3Bversion%3D1%3Bwidth%3D1300%2Fhttps%253A%252F%252Fcdn-ak.f.st-hatena.com%252Fimages%252Ffotolife%252Ft%252Ftsubosaka%252F20100130%252F20100130195850.png)
http://ameblo.jp/th0083/entry-10273236771.html
lsh p-stable
次元ãŒé«˜ã„å ´åˆã«é–¢ã—ã¦ã®simhashã®è¨ˆç®— - tsubosakaã®æ—¥è¨˜
サーベイ:事例ベースパターンèªè˜,コンピュータビジョン | CiNii Research
レコメンド, LSH, Spectral Hashing - DO++
{{#tags}}- {{label}}
{{/tags}}