高次元ベクトルデータã«ãŠã„ã¦é«˜é€Ÿãªè¿‘å‚検索を実ç¾ã™ã‚‹NGTã®å…¬é–‹Yahoo! JAPANç ”ç©¶æ‰€ã®å²©å´Žã§ã™ã€‚ ç§ã¯ä¸»ã«ç‰¹å®šç‰©ä½“èªè˜ã®ç ”究開発を行ã£ã¦ã„ã¾ã™ãŒã€ãã®ä¸€æ–¹ã§ç‰¹å®šç‰©ä½“èªè˜ã«ãŠã„ã¦å¿…é ˆæŠ€è¡“ã§ã‚る高次元ベクトルデータã®è¿‘å‚検索ã®ç ”究開発も行ã£ã¦ã„ã¾ã™ã€‚è¿‘å‚検索ã®ä¸€ç¨®ã§ã‚ã‚‹k最近å‚検索ã¨ã¯ã€ã‚¯ã‚¨ãƒªã¨ã—ã¦ãƒ™ã‚¯ãƒˆãƒ«ãƒ‡ãƒ¼ã‚¿ãŒä¸Žãˆã‚‰ã‚ŒãŸæ™‚ã«ã€ã‚¯ã‚¨ãƒªã¨ç©ºé–“内ã«ç‚¹åœ¨ã™ã‚‹ãƒ™ã‚¯ãƒˆãƒ«ãƒ‡ãƒ¼ã‚¿ã¨ã®è·é›¢ã«åŸºã¥ãè¿‘ã„é †ã«k個ã®ãƒ‡ãƒ¼ã‚¿ã‚’検索ã™ã‚‹ã€ã“ã¨ã§ã™ã€‚kãŒ5ã®å ´åˆã®æœ€è¿‘å‚検索ã®ä¾‹ã‚’図1ã«ç¤ºã—ã¾ã™ã€‚図ä¸ã®æ•°å—ã¯è·é›¢ã®é †ä½ã§ã€é’ã„点ãŒæ¤œç´¢çµæžœã¨ãªã‚‹ãƒ‡ãƒ¼ã‚¿ã§ã™ã€‚ 空間内ã®ã™ã¹ã¦ã®ãƒ‡ãƒ¼ã‚¿ã¨ã®è·é›¢ã‚’計算ã™ã‚‹ã¨æ™‚é–“ãŒã‹ã‹ã‚‹ã®ã§ã€é«˜é€ŸåŒ–ã®ãŸã‚ã«ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’利用ã—ã¾ã™ã€‚インデックスを用ã„ã‚‹ã“ã¨ã«ã‚ˆã‚Šæ•°æ¬¡å…ƒã¨ã„ã£ãŸä½Žæ¬¡å…ƒã®ãƒ™ã‚¯ãƒˆãƒ«ãƒ‡ãƒ¼ã‚¿ç©ºé–“ã§ã¯é«˜é€Ÿãªæ¤œç´¢ãŒæ¯”較的容易ã«å®Ÿç¾ã§ãã¾ã™ã€‚ã—ã‹ã—ã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’用ã„ã¦ã‚‚100次元を超ãˆã‚‹ã‚ˆã†ãªé«˜æ¬¡å…ƒãƒ™ã‚¯ãƒˆãƒ«ãƒ‡ãƒ¼ã‚¿ã®å ´åˆã«ã¯é«˜é€Ÿã«æ¤œç´¢ã™ã‚‹ã“ã¨ãŒå›°é›£ã¨
{{#tags}}- {{label}}
{{/tags}}