次元ãŒé«˜ã„å ´åˆã«é–¢ã—ã¦ã®simhashã®è¨ˆç®— - tsubosakaã®æ—¥è¨˜æœ€è¿‘simhashã®å®Ÿè£…ã‚’è¡Œã£ã¦ã„ã¦ã€ãƒ‡ãƒ¼ã‚¿ã®æ¬¡å…ƒãŒé«˜ã„ã¨simhashを計算ã™ã‚‹ã®ã«å¿…è¦ãªãƒ©ãƒ³ãƒ€ãƒ ãªãƒ™ã‚¯ãƒˆãƒ«ã‚’メモリ上ã«ä¹—らãªã„ã¨ã„ã†äº‹æ…‹ãŒç”Ÿã˜ãŸã®ã§ad hocãªæ–¹æ³•ã§å›žé¿ã—ã¦ã„ãŸã‘ã©ã€è«–æ–‡[1]をよã見直ã™ã¨ã»ã¼åŒã˜æ–¹æ³•ã§ã‚ˆã‚Šè¨ˆç®—コストãŒå°‘ãªã„方法ãŒç´¹ä»‹ã—ã¦ã‚ã£ãŸã®ã§å°‘ã—解説を行ã£ã¦ã¿ã‚‹ã€‚ã¡ãªã¿ã«ä»¥ä¸‹ã®è§£èª¬ã§ã¯ä½Žæ¬¡å…ƒã®ãƒ“ットベクトルã«ç¸®ç´„ã—ãŸå¾Œã«ãƒãƒŸãƒ³ã‚°è·é›¢ãŒè¿‘ã„ã‚‚ã®ã‚’ã©ã†ã‚„ã£ã¦æŽ¢ç´¢ã™ã‚‹ã‹ã«ã¤ã„ã¦ã¯è¿°ã¹ãªã„ã§ã™ã€ãã‚Œã«é–¢ã—ã¦ã¯[1],[2]ã‚’å‚ç…§ã—ã¦ãã ã•ã„。 ã¡ãªã¿ã«è‡ªåˆ†ãŒå®Ÿè£…ã—ãŸã®ã¯å„ビットã”ã¨ã«æ¬¡å…ƒã«å¯¾ã™ã‚‹ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã‚’定義ã—ã¦è¨ˆç®—ã™ã‚‹æ–¹æ³•ã§ã—ãŸã€‚ã“ã®æ–¹æ³•ã ã¨ä»¥ä¸‹ã§é–‹è¨ã™ã‚‹æ‰‹æ³•ã‚ˆã‚Šã‚‚få€ã®å›žæ•°ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã‚’計算ã™ã‚‹å¿…è¦ãŒã‚ã‚‹ã®ã§å®Ÿè¡Œæ™‚é–“ãŒå‰²ã¨ã‹ã‹ã‚‹ã€‚ 解説 simhash[3](文献ã«ã‚ˆã£ã¦ã¯LSHã¨å‘¼ã¶ã“ã¨ã‚‚ã‚ã‚‹[2])ã¯æ¬¡å…ƒå‰Šæ¸›ã®æ‰‹æ³•ã®ä¸€ã¤ã§ã€é«˜æ¬¡å…ƒã®ãƒ‡ãƒ¼ã‚¿ã‚’低次元ã®ãƒ“ット
{{#tags}}- {{label}}
{{/tags}}