Hadoop Streaming 㧠Locality-Sensitive Hashing を実装ã—ã¦ã¿ã‚‹ | Atsushi TATSUMA Web Pageã¯ã˜ã‚ã« ç ”ç©¶å®¤ã§ã¯ã€å¤§è¦æ¨¡ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã‚’対象ã¨ã—ãŸæ¤œç´¢ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«ã¤ã„ã¦ç ”究ã—ã¦ã„ã¾ã™ã€‚ 分散処ç†ã«ã‚ˆã‚‹ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ä½œæˆã‚’考ãˆã¦ã„ã¦ã€ä»Šå›ž Hadoop Streaming ã§ã©ã“ã¾ã§ã§ãã‚‹ã‹ã‚’試ã™ã¹ã〠Locality-Sensitive Hashing (LSH) を実装ã—ã¦ã¿ã¾ã—ãŸã€‚ 実装ã—ãŸã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„㦠LSH ã«ã¯ã„ãã¤ã‹ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ãƒãƒªã‚¨ãƒ¼ã‚·ãƒ§ãƒ³ãŒã‚ã‚Šã¾ã™ã€‚ LSH ã®è©³ç´°ã¯ã€ãƒ–ãƒã‚°ãªã‚Šè«–æ–‡ãªã‚Šæœ¬ãªã‚Šã‚ã‚Šã¾ã™ã®ã§ã€ã“ã“ã§ã¯çœç•¥ã—ã¾ã™ãŒã€ é¡žä¼¼ã—ãŸãƒ‡ãƒ¼ã‚¿ã«åŒã˜ãƒãƒƒã‚·ãƒ¥å€¤ã‚’与ãˆã‚‹ã“ã¨ã§ã€æ¤œç´¢ã‚’高速化ã—よã†ã¨ã„ã†ã‚¢ã‚¤ãƒ‡ã‚£ã‚¢ã§ã™ã€‚ ã“ã®ãƒãƒƒã‚·ãƒ¥å€¤ã«ã¯ã€0101 ã¨ã‹ã®çŸã„ãƒã‚¤ãƒŠãƒªç¬¦å·ãŒå¥½ã¾ã‚Œã¾ã™ã€‚ 今回ã¯ã€ã„ãã¤ã‹ã‚ã‚‹ LSH ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ã†ã¡ã€ Charikar,M., Similarity estimation techniques from ro
http://www.jus.or.jp/~hatano/tmp/20110226-shizuoka-itpro-operation.pdf
Google Docsã®OCR変æ›æ©Ÿèƒ½ãŒæ—¥æœ¬èªžã«å¯¾å¿œ
opencv.jp - OpenCV: 勾é…，エッジ，コーナー（Gradients, Edges and Corners）サンプルコード -
「優れãŸPerlプãƒã‚°ãƒ©ãƒžã‚’見分ã‘ã‚‹27ã®è³ªå•ã€ã®æ—¥æœ¬èªžè¨³ - Islands in the byte stream (legacy)
Node.jsスクリプトã®è¤‡æ•°ãƒ—ãƒã‚»ã‚¹åŒ–を試ã—ã¦ã¿ã¾ã—ãŸ
{{#tags}}- {{label}}
{{/tags}}