レーベンシュタインè·é›¢ - Wikipediaレーベンシュタインè·é›¢ï¼ˆãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³ãょりã€è‹±: Levenshtein distance）ã¯ã€äºŒã¤ã®æ–‡å—列ãŒã©ã®ç¨‹åº¦ç•°ãªã£ã¦ã„ã‚‹ã‹ã‚’示ã™è·é›¢ã®ä¸€ç¨®ã§ã‚る。編集è·é›¢ï¼ˆã¸ã‚“ã—ã‚…ã†ãょりã€è‹±: edit distance）ã¨ã‚‚呼ã°ã‚Œã‚‹ã€‚具体的ã«ã¯ã€1æ–‡å—ã®æŒ¿å…¥ãƒ»å‰Šé™¤ãƒ»ç½®æ›ã«ã‚ˆã£ã¦ã€ä¸€æ–¹ã®æ–‡å—列をもã†ä¸€æ–¹ã®æ–‡å—列ã«å¤‰å½¢ã™ã‚‹ã®ã«å¿…è¦ãªæ‰‹é †ã®æœ€å°å›žæ•°ã¨ã—ã¦å®šç¾©ã•ã‚Œã‚‹[1]。å称ã¯ã€1965å¹´ã«ã“れを考案ã—ãŸãƒã‚·ã‚¢ã®å¦è€…ウラジーミル・レーベンシュタイン (露: ВладиÌмир ЛевенштеÌйн) ã«ã¡ãªã‚€ã€‚ レーベンシュタインè·é›¢ã¯ã€åŒã˜æ–‡å—æ•°ã®å˜èªžã«å¯¾ã™ã‚‹ç½®æ›ç·¨é›†ã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ãƒãƒŸãƒ³ã‚°è·é›¢ã®ä¸€èˆ¬åŒ–ã§ã‚ã‚‹ã¨è¦‹ãªã™ã“ã¨ãŒå¯èƒ½ã§ã‚る。レーベンシュタインè·é›¢ã®æ›´ãªã‚‹ä¸€èˆ¬åŒ–ã¨ã—ã¦ã€ä¾‹ãˆã°ä¸€å›žã®æ“作ã§äºŒæ–‡å—を変æ›ã™ã‚‹ç‰ã®æ–¹æ³•ãŒè€ƒãˆã‚‰ã‚Œã‚‹ã€‚ 実際的ãªè·é›¢ã®æ±‚ã‚方を例示ã™ã‚Œã°ã€ã€Œkittenã€ã‚’「s
{{#tags}}- {{label}}
{{/tags}}