{"id":138,"date":"2018-05-10T11:04:58","date_gmt":"2018-05-10T02:04:58","guid":{"rendered":"https:\/\/mieruca-ai.com\/ai\/?p=138"},"modified":"2019-08-29T09:46:54","modified_gmt":"2019-08-29T00:46:54","slug":"levenshtein_jaro-winkler_distance","status":"publish","type":"post","link":"https:\/\/mieruca-ai.com\/ai\/levenshtein_jaro-winkler_distance\/","title":{"rendered":"\u3010\u6280\u8853\u89e3\u8aac\u3011\u4f3c\u3066\u3044\u308b\u6587\u5b57\u5217\u304c\u308f\u304b\u308b\uff01\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u3068\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306e\u8a08\u7b97\u65b9\u6cd5\u3068\u306f"},"content":{"rendered":"<p style=\"text-align: right;\">\u57f7\u7b46\uff1a\u91d1\u5b50\u51b4<\/p>\n<p>\n\t\u4eba\u306f\u3060\u308c\u3057\u3082\u9593\u9055\u3044\u3092\u72af\u3059\u3082\u306e\u3067\u3042\u308b\uff0e\u5fb9\u591c\u3067\u4ed5\u4e0a\u3052\u305f\u5831\u544a\u66f8\u3092\u63d0\u51fa\u3057\u305f\u5f8c\uff0c\u3088\u304f\u898b\u76f4\u3057\u3066\u307f\u308b\u3068\u8aa4\u5b57\u8131\u5b57\u304c\u5c71\u307b\u3069\u898b\u3064\u304b\u3063\u305f\u7d4c\u9a13\u304c\u8aad\u8005\u306b\u3082\u3042\u308b\u3060\u308d\u3046(\u3082\u3057\u304b\u3059\u308b\u3068\u79c1\u3060\u3051\u304b\u3082\u3057\u308c\u306a\u3044\u304c)\uff0e\u305d\u3046\u3044\u3046\u6642\uff0c\u3082\u3057\u81ea\u52d5\u3067\u9593\u9055\u3063\u3066\u3044\u308b\u5358\u8a9e\u3092\u898b\u3064\u3051\u3066\u304f\u308c\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u304c\u3042\u3063\u305f\u3089&#8230;\u3068\u8003\u3048\u308b\u4eba\u3082\u3044\u308b\u304b\u3082\u3057\u308c\u306a\u3044\uff0e\u305d\u3053\u3067\u4eca\u56de\u306f\uff0c<b>\u6587\u5b57\u5217\u540c\u58eb\u306e\u4f3c\u3066\u3044\u308b\u5ea6\u5408\u3044\u3092\u8a08\u7b97<\/b>\u3059\u308b2\u3064\u306e\u624b\u6cd5\u3092\u7d39\u4ecb\u3057\u3088\u3046\uff0e<br \/>\n\t\u3000\u25cf\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2(Levenshtein Distance)<br \/>\n\t\u3000\u25cf\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2(Jaro-winkler Distance)\n<\/p>\n<p><!--more--><\/p>\n<h2>\u76ee\u6b21<\/h2>\n<p>\n\t<a href=\"#toc_1\">\u6587\u5b57\u5217\u306e\u985e\u4f3c\u5ea6\uff0c\u8ddd\u96e2<\/a><br \/>\n\t<a href=\"#toc_2\">\u7de8\u96c6\u51e6\u7406(\u633f\u5165\uff0c\u524a\u9664\uff0c\u7f6e\u63db)<\/a><br \/>\n\t<a href=\"#toc_3\">\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2(Levenshtein Distance)\u3068\u306f<\/a><br \/>\n\t<a href=\"#toc_4\">\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2(Jaro-winkler Distance)\u3068\u306f<\/a><br \/>\n\t<a href=\"#toc_5\">\u30ec\u30fc\u30d9\u30eb\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u3068\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306e\u5fdc\u7528\u53ef\u80fd\u6027<\/a><br \/>\n\t<a href=\"#toc_6\">\u53c2\u8003<\/a>\n<\/p>\n<h2 id=\"toc_1\">\u6587\u5b57\u5217\u306e\u985e\u4f3c\u5ea6\uff0c\u8ddd\u96e2<\/h2>\n<p>\n\t\u521d\u3081\u306b<b>\u985e\u4f3c\u5ea6<\/b>\u3068\u3044\u3046\u3082\u306e\u3092\u7406\u89e3\u3057\u3088\u3046\uff0e\u985e\u4f3c\u5ea6\u3068\u306f\uff0c<b><span style=\"color: #ff0000;\">2\u3064\u306e\u5bfe\u8c61\u304c\u4f3c\u3066\u3044\u308b\u5ea6\u5408\u3044<\/span><\/b>\u3092\u8868\u3059\u5c3a\u5ea6\u3067\u3042\u308b\uff0e\u5bfe\u8c61\u306f\u4f55\u3067\u3082\u3088\u304f\uff0c\u81ea\u7136\u8a00\u8a9e\u51e6\u7406\u5206\u91ce\u3067\u306f\u4e3b\u306b<b>\u6587\u66f8<\/b>\uff0c<b>\u6587\u5b57\u5217<\/b>\uff0c<b>\u96c6\u5408<\/b>\u7b49\u306b\u3064\u3044\u3066\u985e\u4f3c\u5ea6\u3092\u8a08\u7b97\u3059\u308b\u5834\u9762\u304c\u591a\u3044\u3088\u3046\u306b\u898b\u53d7\u3051\u3089\u308c\u308b\uff0e\u307e\u305f\uff0c\u4eca\u56de\u7d39\u4ecb\u3059\u308b\u624b\u6cd5\u3092\u898b\u305f\u3068\u304d\u306b\u300c\u306a\u3093\u3067\u8ddd\u96e2\u306a\u3093\u3060\uff1f\u300d\u3068\u601d\u3063\u305f\u8aad\u8005\u3082\u5c11\u306a\u304f\u306a\u3044\u3067\u3042\u308d\u3046\uff0e\u81ea\u7136\u8a00\u8a9e\u51e6\u7406\u5206\u91ce\u3067\u306f\uff0c\u985e\u4f3c\u5ea6\u306e\u3053\u3068\u3092\u8ddd\u96e2\u3068\u547c\u3076\u5834\u9762\u304c\u3057\u3070\u3057\u3070\u898b\u3089\u308c\u308b\uff0e\u985e\u4f3c\u5ea6\u3068\u8ddd\u96e2\u306e\u95a2\u4fc2\u306f\u4ee5\u4e0b\u306e\u3088\u3046\u306b\u306a\u308b\uff0e\u985e\u4f3c\u5ea6\u3068\u8ddd\u96e2\u3067\u306f\u5024\u306e\u5927\u5c0f\u304c\u9006\u306b\u306a\u308b\u305f\u3081\uff0c\u6ce8\u610f\u304c\u5fc5\u8981\u3067\u3042\u308b\uff0e<br \/>\n\t\u3000\u30fb2\u5bfe\u8c61\u304c\u4f3c\u3066\u3044\u308b = \u985e\u4f3c\u5ea6\u304c\u9ad8\u3044 = \u8ddd\u96e2\u304c\u8fd1\u3044(\u5024\u304c\u5c0f\u3055\u3044)<br \/>\n\t\u3000\u30fb2\u5bfe\u8c61\u304c\u4f3c\u3066\u3044\u306a\u3044 = \u985e\u4f3c\u5ea6\u304c\u4f4e\u3044 = \u8ddd\u96e2\u304c\u9060\u3044(\u5024\u304c\u5927\u304d\u3044)\n<\/p>\n<h2 id=\"toc_2\">\u7de8\u96c6\u51e6\u7406(\u633f\u5165\uff0c\u524a\u9664\uff0c\u7f6e\u63db)<\/h2>\n<p>\n\t\u3055\u3066\uff0c\u4eca\u56de\u7d39\u4ecb\u3059\u308b2\u3064\u306e\u624b\u6cd5\u3092\u7406\u89e3\u3059\u308b\u305f\u3081\u306b\u306f\u4e8b\u524d\u306b<b><span style=\"color: #ff0000;\">\u7de8\u96c6\u51e6\u7406<\/span><\/b>\u3068\u3044\u3046\u3082\u306e\u3092\u7406\u89e3\u3057\u3066\u304a\u304f\u5fc5\u8981\u304c\u3042\u308b\uff0e\u7de8\u96c6\u51e6\u7406\u3068\u306f\uff0c\u3042\u308b\u6587\u5b57\u5217\u306b\u5bfe\u3057\u3066<b><span style=\"color: #ff0000;\">\u300c\u633f\u5165(insertion)\u300d\uff0c\u300c\u524a\u9664(deletion)\u300d\uff0c\u300c\u7f6e\u63db(substitution)\u300d<\/span><\/b>\u306e\uff13\u3064\u306e\u64cd\u4f5c\u3092\u7d44\u307f\u5408\u308f\u305b\uff0c\u5225\u306e\u6587\u5b57\u5217\u306b\u5909\u63db\u3059\u308b\u51e6\u7406\u3092\u6307\u3059\uff0e\u305d\u308c\u305e\u308c\u306e\u64cd\u4f5c\u306b\u3064\u3044\u3066\uff0c\u56f3\u3092\u4ea4\u3048\u3066\u89e3\u8aac\u3057\u3066\u3044\u3053\u3046\uff0e\n<\/p>\n<p><strong>\u30fb\u633f\u5165(insertion)<\/strong><\/p>\n<p>\n\t\u300c\u633f\u5165\u300d\u306f\uff0c<b><span style=\"color: #ff0000;\">\u6587\u5b57\u5217\u306b\u6587\u5b57\u30921\u3064\u5165\u308c\u308b\u64cd\u4f5c<\/span><\/b>\u3067\u3042\u308b\uff0e\u8ffd\u52a0\u3059\u308b\u4f4d\u7f6e\u306f\u3069\u3053\u3067\u3082\u3088\u3044\uff0e\u4f8b\u3048\u3070\uff0c\u300c\u304b\u3093\u308a(\u7ba1\u7406)\u300d\u306e\uff13\u6587\u5b57\u76ee(\u300c\u3093\u300d\u306e\u5f8c)\u306b\u300c\u304d\u300d\u3092\u633f\u5165\u3059\u308c\u3070\u300c\u304b\u3093\u304d\u308a(\u7f36\u5207\u308a)\u300d\u306b\u306a\u308b\u3057\uff0c\u300c\u30b3\u30c3\u30d7\u300d\u306e\u5148\u982d\u306b\u300c\u30b9\u300d\u3092\u633f\u5165\u3059\u308c\u3070\u300c\u30b9\u30b3\u30c3\u30d7\u300d\u306b\u306a\u308b\uff0e\u305f\u3060\u3057\uff0c\u8ffd\u52a0\u3059\u308b\u6587\u5b57\u306f\uff11\u56de\u306b\u3064\u304d\uff11\u6587\u5b57\u3067\u306a\u3051\u308c\u3070\u306a\u3089\u306a\u3044\uff0e\u4f8b\u3048\u3070\uff0c\u300c\u305f\u3093\u3057(\u7aef\u5b50)\u300d\u3092\u300c\u305f\u3093\u3071\u304f\u3057\u3064(\u30bf\u30f3\u30d1\u30af\u8cea)\u300d\u306b\u3059\u308b\u305f\u3081\u306b\u306f\uff13\u6587\u5b57\u633f\u5165\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u304c\uff0c\u4e00\u5ea6\u306b\uff13\u6587\u5b57\u306f\u633f\u5165\u3067\u304d\u306a\u3044\u305f\u3081\uff0c\u300c\u3071\u300d\u306e\u633f\u5165\u306b\uff11\u56de\uff0c\u300c\u304f\u300d\u306e\u633f\u5165\u306b\uff11\u56de\uff0c\u300c\u3064\u300d\u306e\u633f\u5165\u306b\uff11\u56de\uff0c\u5408\u8a08\uff13\u56de\u306e\u633f\u5165\u64cd\u4f5c\u304c\u5fc5\u8981\u3068\u306a\u308b\uff0e<br \/>\n\t<img decoding=\"async\" loading=\"lazy\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/05\/pic01-1.png\" alt=\"\" width=\"803\" height=\"314\" class=\"alignnone size-full wp-image-144\" \/>\n<\/p>\n<p><strong>\u30fb\u524a\u9664(deletion)<\/strong><\/p>\n<p>\n\t\u300c\u524a\u9664\u300d\u306f\uff0c<b><span style=\"color: #ff0000;\">\u6587\u5b57\u5217\u306e\u6587\u5b57\u30921\u3064\u6d88\u3059\u64cd\u4f5c<\/span><\/b>\u3067\u3042\u308b\uff0e\u6d88\u3059\u4f4d\u7f6e\u306f\u3069\u3053\u3067\u3082\u3088\u3044\uff0e\u633f\u5165\u3067\u7528\u3044\u305f\u4f8b\u3092\u7528\u3044\u3066\u8aac\u660e\u3059\u308b\u3068\uff0c\u300c\u304b\u3093\u304d\u308a(\u7f36\u5207\u308a)\u300d\u306e\uff13\u6587\u5b57\u76ee\u3092\u524a\u9664\u3059\u308c\u3070\u300c\u304b\u3093\u308a(\u7ba1\u7406)\u300d\u306b\u306a\u308b\u3057\uff0c\u300c\u30b9\u30b3\u30c3\u30d7\u300d\u306e\uff11\u6587\u5b57\u76ee\u3092\u524a\u9664\u3059\u308c\u3070\u300c\u30b3\u30c3\u30d7\u300d\u306b\u306a\u308b\uff0e\u307e\u305f\uff0c\u300c\u633f\u5165\u300d\u64cd\u4f5c\u3068\u540c\u69d8\u306b\uff0c\u524a\u9664\u3059\u308b\u6587\u5b57\u306f\uff11\u56de\u306b\u3064\u304d\uff11\u6587\u5b57\u3067\u306a\u3051\u308c\u3070\u306a\u3089\u306a\u3044\uff0e<br \/>\n\t<img decoding=\"async\" loading=\"lazy\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/05\/pic02-1.png\" alt=\"\" width=\"827\" height=\"311\" class=\"alignnone size-full wp-image-145\" \/>\n<\/p>\n<p><strong>\u30fb\u7f6e\u63db(substitution)<\/strong><\/p>\n<p>\n\t\u300c\u7f6e\u63db\u300d\u306f\uff0c<b><span style=\"color: #ff0000;\">\u6587\u5b57\u5217\u306e\u6587\u5b57\u30921\u3064\u5225\u306e\u6587\u5b57\u306b\u5909\u3048\u308b\u64cd\u4f5c<\/span><\/b>\u3067\u3042\u308b\uff0e\u4f8b\u3048\u3070\uff0c\u300c\u305f\u3044\u3053(\u592a\u9f13)\u300d\u306e\uff13\u6587\u5b57\u76ee\u3092\u300c\u3084\u300d\u306b\u7f6e\u63db\u3059\u308b\u3068\u300c\u305f\u3044\u3084(\u30bf\u30a4\u30e4)\u300d\u306b\u306a\u308a\uff0c\u300c\u30c6\u30b9\u30c8\u300d\u306e\uff12\u6587\u5b57\u76ee\u3092\u300c\u30f3\u300d\u306b\u7f6e\u63db\u3059\u308b\u3068\u300c\u30c6\u30f3\u30c8\u300d\u306b\u306a\u308b\uff0e\u300c\u633f\u5165\u300d\u64cd\u4f5c\uff0c\u300c\u524a\u9664\u300d\u64cd\u4f5c\u306e\u3068\u304d\u3068\u540c\u3058\u304f\uff0c\u7f6e\u63db\u3059\u308b\u6587\u5b57\u306f\uff11\u56de\u306b\u3064\u304d\uff11\u6587\u5b57\u3067\u306a\u3051\u308c\u3070\u306a\u3089\u306a\u3044(\u56f3\u89e3\u4e2d\u306e\u8aac\u660e\u306f\u5272\u611b)\uff0e\u307e\u305f\uff0c\u7f6e\u63db\u64cd\u4f5c\u306f\uff11\u6587\u5b57\u524a\u9664\u21d2\uff11\u6587\u5b57\u633f\u5165\u3067\u3082\u518d\u73fe\u53ef\u80fd\u3067\u3042\u308b\u305f\u3081\uff0c\u300c\u633f\u5165\u300d\u3068\u300c\u524a\u9664\u300d\u306e\u307f\u3092\u300c\u7de8\u96c6\u300d\u51e6\u7406\u306b\u63a1\u7528\u3057\u3066\u8ddd\u96e2\u3092\u8a08\u7b97\u3059\u308b\u5834\u5408\u3082\u3042\u308b\uff0e<br \/>\n\t<img decoding=\"async\" loading=\"lazy\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/05\/pic03-1.png\" alt=\"\" width=\"341\" height=\"162\" class=\"alignnone size-full wp-image-146\" \/>\n<\/p>\n<p>\n\u305d\u308c\u3067\u306f\uff0c\u7de8\u96c6\u51e6\u7406\u306b\u3064\u3044\u3066\u7406\u89e3\u3067\u304d\u305f\u3068\u3053\u308d\u3067\uff0c\u307e\u305a\u306f\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306b\u3064\u3044\u3066\u89e3\u8aac\u3059\u308b\uff0e\n<\/p>\n<h2 id=\"toc_3\">\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2(Levenshtein Distance)\u3068\u306f<\/h2>\n<p>\n\t\u307e\u305a\u306f\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306e\u610f\u5473\u3068\u8a08\u7b97\u65b9\u6cd5\u306b\u3064\u3044\u3066\u78ba\u8a8d\u3057\u3088\u3046\uff0e\n<\/p>\n<h3>\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306e\u610f\u5473\u3068\u8a08\u7b97\u65b9\u6cd5<\/h3>\n<p><strong>\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306e\u610f\u5473<\/strong><\/p>\n<p>\n\t\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2(Levenshtein Distance)\u306f\uff0c<b>\u3042\u308b\u6587\u5b57\u5217\u3068\u5225\u306e\u6587\u5b57\u5217\u306e<span style=\"color: #ff0000;\">\u6700\u5c0f\u7de8\u96c6\u8ddd\u96e2<\/span><\/b>\u3067\u8868\u3055\u308c\u308b\u8ddd\u96e2\u3067\u3042\u308b\uff0e\u306a\u304a\uff0c\u8a08\u7b97\u65b9\u6cd5\u306e\u9805\u76ee\u3067\u518d\u5ea6\u89e3\u8aac\u3059\u308b\u304c\uff0c\u7de8\u96c6\u64cd\u4f5c\u3054\u3068\u306b\u7570\u306a\u308b\u30b3\u30b9\u30c8\u3092\u6307\u5b9a\u3057\u3066\u3082\u3088\u3044\uff0e\u305d\u306e\u305f\u3081\uff0c<b>\u300c\u7de8\u96c6\u8ddd\u96e2\u304c\u6700\u5c0f\u3067\u3042\u308b=\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u3067\u3042\u308b\u300d<\/b>\u3068\u65ad\u5b9a\u3059\u308b\u3053\u3068\u306f\u3067\u304d\u306a\u3044\u305f\u3081\u6ce8\u610f\u304c\u5fc5\u8981\u3067\u3042\u308b\uff0e\n<\/p>\n<h3>\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306e\u8a08\u7b97\u65b9\u6cd5<\/h3>\n<p>\n\t\u4f8b\u3068\u3057\u3066\uff0c\u300c\u3072\u3060\u308b\u307e\u300d(\u4ee5\u4e0b\uff0cs<sub>1<\/sub>)\u3092\u300c\u3051\u3093\u3060\u307e\u300d(\u4ee5\u4e0b\uff0cs<sub>2<\/sub>)\u306b\u5909\u63db\u3059\u308b\u969b\u306e\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u3092\u8a08\u7b97\u3057\u3066\u307f\u3088\u3046\uff0e<br \/>\n\ts<sub>1<\/sub>\u3092s<sub>2<\/sub>\u306b\u5909\u63db\u3059\u308b\u7de8\u96c6\u30d1\u30bf\u30fc\u30f3\u306f\u3044\u304f\u3064\u304b\u3042\u308b\u304c\uff0c\u305d\u306e\u4e2d\u3067\u4ee5\u4e0b\u306e\uff12\u3064\u306e\u30d1\u30bf\u30fc\u30f3(\u30d1\u30bf\u30fc\u30f3A,B)\u3092\u30d4\u30c3\u30af\u30a2\u30c3\u30d7\u3059\u308b\uff0e\u306a\u304a\uff0c\u4eca\u56de\u306fs<sub>1<\/sub>\u3092s<sub>2<\/sub>\u306b\u5909\u63db\u3059\u308b\u5834\u5408\u3092\u8003\u3048\u308b\uff0e\n<\/p>\n<p>\n\t\u3010\u30d1\u30bf\u30fc\u30f3A\uff1a\u7de8\u96c6\u56de\u65703\u56de\u3011<br \/>\n\t\u3000\u2460\uff11\u6587\u5b57\u76ee\u306b\u300c\u3051\u300d\u3092\u633f\u5165\u3059\u308b\uff0e<br \/>\n\t\u3000\u2461\uff12\u6587\u5b57\u76ee\u306e\u300c\u3072\u300d\u3092\u300c\u3093\u300d\u306b\u7f6e\u63db\u3059\u308b\uff0e<br \/>\n\t\u3000\u2462\uff14\u6587\u5b57\u76ee\u306e\u300c\u308b\u300d\u3092\u524a\u9664\u3059\u308b\uff0e\n<\/p>\n<p>\n\t\u3010\u30d1\u30bf\u30fc\u30f3B\uff1a\u7de8\u96c6\u56de\u65704\u56de\u3011<br \/>\n\t\u3000\u2460\uff11\u6587\u5b57\u76ee\u306e\u300c\u3072\u300d\u3092\u524a\u9664\u3059\u308b\uff0e<br \/>\n\t\u3000\u2461\uff11\u6587\u5b57\u76ee\u306b\u300c\u3051\u300d\u3092\u633f\u5165\u3059\u308b\uff0e<br \/>\n\t\u3000\u2462\uff12\u6587\u5b57\u76ee\u306b\u300c\u3093\u300d\u3092\u633f\u5165\u3059\u308b\uff0e<br \/>\n\t\u3000\u2463\uff14\u6587\u5b57\u76ee\u306e\u300c\u308b\u300d\u3092\u524a\u9664\u3059\u308b\uff0e\n<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/05\/pic04-1.png\" alt=\"\" width=\"497\" height=\"446\" class=\"alignnone size-full wp-image-147\" \/><\/p>\n<p>\n\t\u7de8\u96c6\u306e\u30d1\u30bf\u30fc\u30f3\u304c\u6d17\u3044\u51fa\u305b\u305f\u3068\u3053\u308d\u3067\uff0c\u6b21\u306f<b><span style=\"color: #ff0000;\">\u7de8\u96c6\u64cd\u4f5c\u306e\u30b3\u30b9\u30c8<\/span><\/b>\u306b\u3064\u3044\u3066\u8003\u3048\u3088\u3046\uff0e\u524d\u8ff0\u306e\u3068\u304a\u308a\uff0c\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u3092\u8003\u3048\u308b\u969b\u306b\u306f\u300c\u633f\u5165\u300d\uff0c\u300c\u524a\u9664\u300d\uff0c\u300c\u7f6e\u63db\u300d\u306e\u30b3\u30b9\u30c8\u306b\u5225\u3005\u306e\u5024\u3092\u5272\u308a\u632f\u308b\u3053\u3068\u3082\u3067\u304d\u308b\uff0e\u5358\u7d14\u306b3\u3064\u306e\u64cd\u4f5c\u306e\u30b3\u30b9\u30c8\u3092\u3059\u3079\u30661\u3068\u3057\u3066\u3082\u3088\u3044\u3057\uff0c\u4f8b\u3048\u3070\uff0c\u300c\u633f\u5165\u300d\u300c\u524a\u9664\u300d\u306f\u30b3\u30b9\u30c81\uff0c\u300c\u7f6e\u63db\u300d\u3060\u3051\u30b3\u30b9\u30c85\u306b\u3059\u308b\u3053\u3068\u3082\u53ef\u80fd\u3067\u3042\u308b\uff0e\u5148\u307b\u3069\u6319\u3052\u305f\uff0c\u300c\u3072\u3060\u308b\u307e\u300d\u3092\u300c\u3051\u3093\u3060\u307e\u300d\u306b\u5909\u63db\u3059\u308b\u30d1\u30bf\u30fc\u30f3\u3092\u7528\u3044\u3066\u8003\u3048\u3066\u307f\u3088\u3046\uff0e\n<\/p>\n<p><strong>\u7de8\u96c6\u30b3\u30b9\u30c8\u304c\u3059\u3079\u30661\u306e\u5834\u5408<\/strong><\/p>\n<p>\n\t\u305d\u308c\u305e\u308c\u306e\u30d1\u30bf\u30fc\u30f3\u306e\u7de8\u96c6\u30b3\u30b9\u30c8\u306f\u7de8\u96c6\u56de\u6570\u3068\u7b49\u3057\u304f\u306a\u308b\u305f\u3081\uff0c\u30d1\u30bf\u30fc\u30f3A\u306e\u7de8\u96c6\u8ddd\u96e2\u306f3\uff0c\u30d1\u30bf\u30fc\u30f3B\u306e\u7de8\u96c6\u8ddd\u96e2\u306f4\u3068\u306a\u308b\uff0e\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2(\u6700\u5c0f\u7de8\u96c6\u8ddd\u96e2)\u306f<b>3<\/b>\u3068\u306a\u308b\uff0e\n<\/p>\n<p><strong>\u7de8\u96c6\u30b3\u30b9\u30c8\u304c\u64cd\u4f5c\u3054\u3068\u306b\u7570\u306a\u308b\u5834\u5408<\/strong><\/p>\n<p>\n\t\u4f8b\u3048\u3070\uff0c\u300c\u633f\u5165\u300d\u300c\u524a\u9664\u300d\u3092\u30b3\u30b9\u30c81\uff0c\u300c\u7f6e\u63db\u300d\u3092\u30b3\u30b9\u30c85\u3068\u3057\u3088\u3046\uff0e\u305d\u308c\u305e\u308c\u306e\u30d1\u30bf\u30fc\u30f3\u306e\u7de8\u96c6\u8ddd\u96e2\u3092\u78ba\u8a8d\u3059\u308b\u3068\uff0c\u30d1\u30bf\u30fc\u30f3A\u304c7\uff0c\u30d1\u30bf\u30fc\u30f3B\u304c4\u3068\u306a\u308b\uff0e\u3053\u306e\u5834\u5408\uff0c\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2(\u6700\u5c0f\u7de8\u96c6\u8ddd\u96e2)\u306f<b><span style=\"color: #ff0000;\">4<\/span><\/b>\u3068\u306a\u308b\uff0e<br \/>\n\t\u3053\u306e\u3088\u3046\u306b\uff0c\u7de8\u96c6\u56de\u6570\u3060\u3051\u3067\u306f\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u304b\u3069\u3046\u304b\u3092\u5224\u65ad\u3059\u308b\u3053\u3068\u306f\u3067\u304d\u306a\u3044\u305f\u3081\uff0c\u6ce8\u610f\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\uff0e\n<\/p>\n<p><img decoding=\"async\" loading=\"lazy\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/05\/pic05-1.png\" alt=\"\" width=\"760\" height=\"710\" class=\"alignnone size-full wp-image-148\" \/><\/p>\n<h3>\u88dc\u8db3\uff1a\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306e\u62e1\u5f35<\/h3>\n<p>\n\u4eca\u56de\u7d39\u4ecb\u3057\u305f\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306b\u306f\uff0c\u6b20\u70b9\u304c\u3042\u308b\uff0e\u4f8b\u3092\u6319\u3052\u3066\u89e3\u8aac\u3057\u3088\u3046\uff0e<br \/>\n\u300c\u30ab\u30e9\u30af\u30ea\u300d\u3068\u300c\u30dc\u30f3\u30b4\u30ec\u300d\u3068\u3044\u3046\uff12\u3064\u306e\u6587\u5b57\u5217\u306b\u3064\u3044\u3066\uff0c\u7de8\u96c6\u30b3\u30b9\u30c8\u304c\u3059\u3079\u30661\u3067\u3042\u308b\u5834\u5408\u306e\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306f4\u3067\u3042\u308b\uff0e\u540c\u69d8\u306b\u300c\u30c6\u30b9\u30c8\u300d\u3068\u300c\u30c6\u30b9\u30c8\u30d1\u30bf\u30fc\u30f3\u300d\u3068\u3044\u3046\uff12\u3064\u306e\u6587\u5b57\u5217\u306b\u3064\u3044\u3066\u8a08\u7b97\u3059\u308b\u3068\uff0c\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306f\u540c\u3058\u304f4\u306b\u306a\u308b\uff0e\u4eba\u306e\u76ee\u304b\u3089\u898b\u308b\u3068\u5f8c\u8005\u306e\u65b9\u304c\u6587\u5b57\u5217\u304c\u4f3c\u3066\u3044\u308b\u3068\u5224\u65ad\u3067\u304d\u308b\u304c\uff0c\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306f\u540c\u3058\u3067\u3042\u308b\u305f\u3081\uff0c\u524d\u8005\u3068\u5f8c\u8005\u306f\u540c\u3058\u985e\u4f3c\u5ea6\u3067\u3042\u308b\u3068\u5224\u65ad\u3055\u308c\u3066\u3057\u307e\u3046\uff0e<br \/>\n\u3053\u306e\u3088\u3046\u306a\u5b9f\u611f\u3068\u306e\u9f5f\u9f6c\u3092\u9632\u3050\u305f\u3081\u306b\u306f<b><span style=\"color: #ff0000;\">\u300c\u6a19\u6e96\u5316\u300d<\/span><\/b>\u3068\u3044\u3046\u51e6\u7406\u3092\u3059\u308b\u3068\u3088\u3044\uff0e\u4f8b\u3048\u3070\uff0c\u6587\u5b57\u5217\u3067\u6a19\u6e96\u5316\u3059\u308b\u3068\u3069\u3046\u306a\u308b\u3060\u308d\u3046\u304b\uff0e\u524d\u8005\u306e\u300c\u30ab\u30e9\u30af\u30ea\u300d\u3068\u300c\u30dc\u30f3\u30b4\u30ec\u300d\u306e\u8ddd\u96e24\u3092\uff0c\uff12\u3064\u306e\u6587\u5b57\u5217\u306e\u9577\u30554\u3067\u5272\u308b\u3068\uff0c<b>\u6a19\u6e96\u5316\u5f8c\u306e\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306f1<\/b>\u3068\u306a\u308b\uff0e\u6b21\u306b\uff0c\u5f8c\u8005\u306e\u300c\u30c6\u30b9\u30c8\u300d\u3068\u300c\u30c6\u30b9\u30c8\u30d1\u30bf\u30fc\u30f3\u300d\u306e\u8ddd\u96e24\u3092\uff0c\uff12\u3064\u306e\u6587\u5b57\u5217\u306e\u3046\u3061\u9577\u3044\u65b9\u306e\u6587\u5b57\u5217\u306e\u9577\u30557\u3067\u5272\u308b\u3068\uff0c<b>\u6a19\u6e96\u5316\u5f8c\u306e\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306f\u7d040.57<\/b>\u3068\u306a\u308a\uff0c<b><span style=\"color: #ff0000;\">\u5f8c\u8005\u306e\u65b9\u304c\u985e\u4f3c\u5ea6\u304c\u9ad8\u3044<\/span><\/b>\u3068\u3044\u3046\u7d50\u679c\u3092\u5f97\u308b\u3053\u3068\u304c\u3067\u304d\u308b\uff0e<br \/>\n\u3053\u306e\u3088\u3046\u306b\uff0c\u6a19\u6e96\u5316\u3055\u308c\u305f\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2(Normalized Levenshtein Distance)\u3092\u7528\u3044\u308b\u3053\u3068\u3067\uff0c\u5b9f\u611f\u306b\u8fd1\u3044\u7d50\u679c\u3092\u5f97\u3089\u308c\u308b\u5834\u5408\u304c\u3042\u308b\uff0e\u6a19\u6e96\u5316\u306f\u985e\u4f3c\u5ea6\u4ee5\u5916\u306e\u8a08\u7b97\u6642\u306b\u3082\u91cd\u8981\u306b\u306a\u3063\u3066\u304f\u308b\u305f\u3081\uff0c\u65b0\u305f\u306a\u624b\u6cd5\u3092\u7528\u3044\u308b\u969b\u306f\u5b9a\u7fa9\u3068\u5408\u308f\u305b\u3066\u7406\u89e3\u3057\u3066\u304a\u304f\u3068\u826f\u3044\uff0e\n<\/p>\n<p>\n\u4ee5\u4e0a\u304c\uff0c\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306e\u8aac\u660e\u3067\u3042\u308b\uff0e\u3067\u306f\u6b21\u306b\uff0c\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306b\u3064\u3044\u3066\u89e3\u8aac\u3057\u3088\u3046\uff0e\n<\/p>\n<h2>\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2(Jaro-winkler Distance)\u3068\u306f<\/h2>\n<p>\n\t\u3067\u306f\uff0c\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306e\u610f\u5473\u3068\u8a08\u7b97\u65b9\u6cd5\u306b\u3064\u3044\u3066\u78ba\u8a8d\u3057\u3088\u3046\uff0e\n<\/p>\n<h3>\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306e\u610f\u5473\u3068\u8a08\u7b97\u65b9\u6cd5<\/h3>\n<p><strong>\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306e\u610f\u5473<\/strong><\/p>\n<p>\n\t\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2(Jaro-winkler Distance)\u306f\uff0c<b>\u3042\u308b\u6587\u5b57\u5217\u3068\u5225\u306e\u6587\u5b57\u5217\u3067<span style=\"color: #ff0000;\">\u4e00\u81f4\u3059\u308b\u6587\u5b57\u6570\u3068\u7f6e\u63db\u306e\u8981\u4e0d\u8981<\/span><\/b>\u304b\u3089\u8ddd\u96e2\u3092\u8a08\u7b97\u3059\u308b\uff0e\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306f\uff0c\u8ddd\u96e2\u306e\u53d6\u308a\u3046\u308b\u5024\u304c0\uff5e1\u3067\u3042\u308a\uff0c\u8ddd\u96e2\u306e\u6570\u5024\u304c<b>\u5927\u304d\u3044<\/b>\u307b\u3069\u6587\u5b57\u5217\u9593\u306e\u985e\u4f3c\u5ea6\u304c\u9ad8\u3044\u3053\u3068\u3092\u8868\u3059\uff0e\u305d\u306e\u305f\u3081\uff0c<b>\u8ddd\u96e2\u304c0\u306e\u6642\u306f\u5168\u304f\u7570\u306a\u308b\u6587\u5b57\u5217\u3067\u3042\u308b\u3053\u3068\u3092\uff0c\u8ddd\u96e2\u304c1\u306e\u6642\u306f\u5b8c\u5168\u306b\u4e00\u81f4\u3057\u3066\u3044\u308b\u6587\u5b57\u5217\u3067\u3042\u308b<\/b>\u3068\u3044\u3046\u610f\u5473\u306b\u306a\u308b\uff0e\n<\/p>\n<h3>\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306e\u8a08\u7b97\u65b9\u6cd5<\/h3>\n<p>\n\t\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u3092\u8a08\u7b97\u3059\u308b\u305f\u3081\u306b\u306f\uff0c\u307e\u305a<b><span style=\"color: #ff0000;\">Jaro Distance<\/span><\/b>\u3092\u8a08\u7b97\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\uff0e\n<\/p>\n<p><strong>Jaro Distance\u306e\u8a08\u7b97<\/strong><\/p>\n<p>\n\tJaro Distance \u03a6\u306e\u5b9a\u7fa9\u5f0f\u306f\u4ee5\u4e0b\u306e\u3068\u304a\u308a\u3067\u3042\u308b\uff0e\u305f\u3060\u3057\uff0cc=0\u306e\u6642\uff0c\u03a6=0\u3067\u3042\u308b\uff0e<\/p>\n<div class=\"show-srollbar\">$$\\Phi=W_1\u30fb\\frac{c}{d}+W_2\u30fb\\frac{c}{r}+W_t\u30fb\\frac{(c-\\tau)}{c}$$<\/div>\n<\/p>\n<p>\n<strong>W<sub>1<\/sub>\uff0cW<sub>2<\/sub>\uff0cW<sub>3<\/sub>\u306b\u3064\u3044\u3066<\/strong><\/p>\n<p>\n\tW<sub>1<\/sub>\u306f2\u3064\u306e\u6587\u5b57\u5217\u306e\u3046\u30611\u3064\u76ee\u306e\u6587\u5b57\u5217\u306e\u91cd\u307f\uff0cW<sub>2<\/sub>\u306f2\u3064\u76ee\u306e\u6587\u5b57\u5217\u306e\u91cd\u307f\uff0cW<sub>t<\/sub>\u306fs<sub>1<\/sub>\u3092s<sub>2<\/sub>\u306b\u7f6e\u63db\u3059\u308b\u969b\u306b\u304b\u304b\u308b\u91cd\u307f\u3092\u8abf\u6574\u3059\u308b\u305f\u3081\u306e<b>\u5b9a\u6570<\/b>\u3067\u3042\u308a\uff0c<b>W<sub>1<\/sub>=W<sub>2<\/sub>=W<sub>t<\/sub>=1\/3\u3068\u3059\u308b\u306e\u304c\u4e00\u822c\u7684<\/b>\u3067\u3042\u308b\uff0e\n<\/p>\n<p><strong>d\uff0cr\u306b\u3064\u3044\u3066<\/strong><\/p>\n<p>\n\td\u306fs<sub>1<\/sub>\u306e\u9577\u3055\uff0cr\u306fs<sub>2<\/sub>\u306e\u9577\u3055\u3067\u3042\u308b\uff0e\n<\/p>\n<p><strong>c\uff0c\u03c4\u306b\u3064\u3044\u3066<\/strong><\/p>\n<p>\n\tc\u306fs<sub>1<\/sub>\u3068s<sub>2<\/sub>\u306e\u3042\u308b\u533a\u9593\u5185\u3067\u4e00\u81f4\u3059\u308b\u6587\u5b57\u6570\u3067\u3042\u308b\uff0e\u5177\u4f53\u7684\u306b\u306f\uff0c2\u3064\u306e\u6587\u5b57\u4f4d\u7f6e\u304c\u4ee5\u4e0b\u306e\u5f0f\u3067\u7b97\u51fa\u3055\u308c\u308b\u5024\u3088\u308a\u96e2\u308c\u3066\u3044\u306a\u3044\u5834\u5408\u306b\u30ab\u30a6\u30f3\u30c8\u3059\u308b\uff0e<\/p>\n<div class=\"show-srollbar\">$$\\frac{\\max\\{d,r\\}}{2}-1$$<\/div>\n<\/p>\n<p>\n\t\u7c21\u5358\u306a\u4f8b\u3092\u7528\u3044\u3066c\u3068\u03c4\u306e\u8a08\u7b97\u65b9\u6cd5\u3092\u78ba\u8a8d\u3057\u3088\u3046\uff0es<sub>1<\/sub>=&#8221;abdegjz&#8221;\uff0cs<sub>2<\/sub>=&#8221;zwdbejfh&#8221;\u306e\u5834\u5408\uff0cc\u306f\u3044\u304f\u3064\u306b\u306a\u308b\u3060\u308d\u3046\u304b\uff0e\u59cb\u3081\u306b\uff0c\u533a\u9593\u3092\u6c7a\u5b9a\u3059\u308b\u305f\u3081\u306e\u5024\u3092\u8a08\u7b97\u3057\u3088\u3046\uff0e\n<\/p>\n<div class=\"show-srollbar\">$$\\frac{\\max\\{d,r\\}}{2}-1=\\frac{8}{2}-1=4-1=3$$<\/div>\n<p>\n\t\u6b21\u306b\uff0cs<sub>1<\/sub>\u3068s<sub>2<\/sub>\u3092\u6bd4\u8f03\u3057\uff0c\u4e00\u81f4\u3059\u308b\u6587\u5b57\u306e\u3046\u30613\u6587\u5b57\u4ee5\u4e0a\u96e2\u308c\u3066\u3044\u306a\u3044(2\u6587\u5b57\u4ee5\u5185\u306e)\u6587\u5b57\u6570\u3092\u30ab\u30a6\u30f3\u30c8\u3059\u308b\uff0e<br \/>\n\t\u2460s<sub>1<\/sub>:1\u6587\u5b57\u76ee\u300ca\u300d\u21d2s<sub>2<\/sub>:\u4e00\u81f4\u306a\u3057\u21d2c=0(\u30ab\u30a6\u30f3\u30c8\u306a\u3057)<br \/>\n\t\u2461s<sub>1<\/sub>:2\u6587\u5b57\u76ee\u300cb\u300d\u21d2s<sub>2<\/sub>:4\u6587\u5b57\u76ee\uff0c\u304b\u30642\u6587\u5b57\u4ee5\u5185\u21d2c=1(\u30ab\u30a6\u30f3\u30c8\u30a2\u30c3\u30d7)<br \/>\n\t\u2462s<sub>1<\/sub>:3\u6587\u5b57\u76ee\u300cd\u300d\u21d2s<sub>2<\/sub>:3\u6587\u5b57\u76ee\uff0c\u304b\u30642\u6587\u5b57\u4ee5\u5185\u21d2c=2(\u30ab\u30a6\u30f3\u30c8\u30a2\u30c3\u30d7)<br \/>\n\t\u2463s<sub>1<\/sub>:4\u6587\u5b57\u76ee\u300ce\u300d\u21d2s<sub>2<\/sub>:5\u6587\u5b57\u76ee\uff0c\u304b\u30642\u6587\u5b57\u4ee5\u5185\u21d2c=3(\u30ab\u30a6\u30f3\u30c8\u30a2\u30c3\u30d7)<br \/>\n\t\u2464s<sub>1<\/sub>:5\u6587\u5b57\u76ee\u300cg\u300d\u21d2s<sub>2<\/sub>:\u4e00\u81f4\u306a\u3057\u21d2c=3(\u30ab\u30a6\u30f3\u30c8\u306a\u3057)<br \/>\n\t\u2465s<sub>1<\/sub>:6\u6587\u5b57\u76ee\u300cj\u300d\u21d2s<sub>2<\/sub>:6\u6587\u5b57\u76ee\uff0c\u304b\u30642\u6587\u5b57\u4ee5\u5185\u21d2c=4(\u30ab\u30a6\u30f3\u30c8\u30a2\u30c3\u30d7)<br \/>\n\t\u2466s<sub>1<\/sub>:7\u6587\u5b57\u76ee\u300cz\u300d\u21d2s<sub>2<\/sub>:1\u6587\u5b57\u76ee\uff0c<b>2\u6587\u5b57\u4ee5\u5916\u306e\u305f\u3081\u30ab\u30a6\u30f3\u30c8\u306a\u3057<\/b>\u21d2c=4(\u30ab\u30a6\u30f3\u30c8\u306a\u3057)<br \/>\n\t\u3088\u3063\u3066\uff0cc=4\u3068\u306a\u308b\uff0e<br \/>\n<img decoding=\"async\" loading=\"lazy\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/05\/pic06-1.png\" alt=\"\" width=\"727\" height=\"613\" class=\"alignnone size-full wp-image-141\" \/>\n<\/p>\n<p>\n\t\u03c4\u306f\uff0cs<sub>1<\/sub>\u3092s<sub>2<\/sub>\u306b\u7de8\u96c6\u3059\u308b\u969b\u306b\uff0c\u7f6e\u63db\u304c\u5fc5\u8981\u306a\u6587\u5b57\u6570\u30922\u3067\u5272\u3063\u305f\u6570\u5024\u3067\u3042\u308b\uff0e\u7f6e\u63db\u304c\u5fc5\u8981\u306a\u6587\u5b57\u6570\u306fs<sub>1<\/sub>\u3068s<sub>2<\/sub>\u3067\u4e00\u81f4\u3059\u308b\u6587\u5b57\u3092\u9806\u306b\u629c\u304d\u51fa\u3057\uff0c\u5404\u6587\u5b57\u3092\u6bd4\u8f03\u3059\u308b\u3053\u3068\u3067\u8a08\u7b97\u3059\u308b\uff0e\u5148\u307b\u3069\u3068\u540c\u69d8\uff0cs<sub>1<\/sub>=&#8221;abdegjz&#8221;\uff0cs<sub>2<\/sub>=&#8221;zewbdjfh&#8221;\u306e\u4f8b\u3092\u7528\u3044\u3066\uff0c\u03c4\u3092\u8a08\u7b97\u3057\u3088\u3046\uff0e<br \/>\n\t\u2460\u307e\u305a\uff0cs<sub>1<\/sub>\u3068s<sub>2<\/sub>\u306e\u4e00\u81f4\u3059\u308b\u6587\u5b57\u3092\u9806\u306b\u629c\u304d\u51fa\u3057\uff0cs&#8217;<sub>1<\/sub>\u3068s&#8217;<sub>2<\/sub>\u3068\u304a\u304f\uff0e<br \/>\n\t\u3000s&#8217;<sub>1<\/sub>=&#8221;bdej&#8221;<br \/>\n\t\u3000s&#8217;<sub>2<\/sub>=&#8221;dbej&#8221;<br \/>\n\t\u2461s&#8217;<sub>1<\/sub>\u3068s&#8217;<sub>2<\/sub>\u306e1\u6587\u5b57\u76ee\u3092\u6bd4\u8f03\u3057\uff0c\u4e00\u81f4\u3057\u3066\u3044\u308b\u304b\u3092\u78ba\u8a8d\u3059\u308b\uff0e<br \/>\n\t\u3000\u4eca\u56de\u306e\u4f8b\u3067\u306fs&#8217;<sub>1<\/sub>:\u300cb\u300d\uff0cs&#8217;<sub>2<\/sub>:\u300cd\u300d\u3067\u4e00\u81f4\u3057\u3066\u3044\u306a\u3044\u305f\u3081\uff0c\u7f6e\u63db\u304c\u767a\u751f\u3059\u308b\uff0e<br \/>\n\t\u2462s&#8217;<sub>1<\/sub>\u3068s&#8217;<sub>2<\/sub>\u306e2\u6587\u5b57\u76ee\u3092\u6bd4\u8f03\u3057\uff0c\u4e00\u81f4\u3057\u3066\u3044\u308b\u304b\u3092\u78ba\u8a8d\u3059\u308b\uff0e<br \/>\n\t\u3000\u4eca\u56de\u306e\u4f8b\u3067\u306fs&#8217;<sub>1<\/sub>:\u300cd\u300d\uff0cs&#8217;<sub>2<\/sub>:\u300cb\u300d\u3067\u4e00\u81f4\u3057\u3066\u3044\u306a\u3044\u305f\u3081\uff0c\u7f6e\u63db\u304c\u767a\u751f\u3059\u308b\uff0e<br \/>\n\t\u2462s&#8217;<sub>1<\/sub>\u3068s&#8217;<sub>2<\/sub>\u306e3\u6587\u5b57\u76ee\u3092\u6bd4\u8f03\u3057\uff0c\u4e00\u81f4\u3057\u3066\u3044\u308b\u304b\u3092\u78ba\u8a8d\u3059\u308b\uff0e<br \/>\n\t\u3000\u4eca\u56de\u306e\u4f8b\u3067\u306fs&#8217;<sub>1<\/sub>:\u300ce\u300d\uff0cs&#8217;<sub>2<\/sub>:\u300ce\u300d\u3067\u4e00\u81f4\u3057\u3066\u3044\u306a\u3044\u305f\u3081\uff0c\u7f6e\u63db\u306f\u767a\u751f\u3057\u306a\u3044\uff0e<br \/>\n\t\u2463s&#8217;<sub>1<\/sub>\u3068s&#8217;<sub>2<\/sub>\u306e4\u6587\u5b57\u76ee\u3092\u6bd4\u8f03\u3057\uff0c\u4e00\u81f4\u3057\u3066\u3044\u308b\u304b\u3092\u78ba\u8a8d\u3059\u308b\uff0e<br \/>\n\t\u3000\u4eca\u56de\u306e\u4f8b\u3067\u306fs&#8217;<sub>1<\/sub>:\u300cj\u300d\uff0cs&#8217;<sub>2<\/sub>:\u300cj\u300d\u3067\u4e00\u81f4\u3057\u3066\u3044\u306a\u3044\u305f\u3081\uff0c\u7f6e\u63db\u306f\u767a\u751f\u3057\u306a\u3044\uff0e<br \/>\n\t\u4ee5\u4e0a\u304b\u3089\uff0cs&#8217;<sub>1<\/sub>\u30922\u56de\u7f6e\u63db\u3059\u308c\u3070s&#8217;<sub>2<\/sub>\u306b\u306a\u308b\u305f\u3081\uff0c\u03c4=2\/2=1\u3068\u306a\u308b\uff0e<br \/>\n<img decoding=\"async\" loading=\"lazy\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/05\/pic07-1.png\" alt=\"\" width=\"444\" height=\"719\" class=\"alignnone size-full wp-image-142\" \/>\n<\/p>\n<p>\nJaro Distance\u3092\u7b97\u51fa\u3057\u305f\u5f8c\uff0c\u305d\u3053\u304b\u3089\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u3092\u8a08\u7b97\u3059\u308b\uff0e\n<\/p>\n<h3>\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306e\u8a08\u7b97<\/h3>\n<p>\n\t\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u03a6<sub>n<\/sub>\u306f\u4ee5\u4e0b\u306e\u5f0f\u3067\u5b9a\u7fa9\u3055\u308c\u308b\uff0e\n<\/p>\n<div class=\"show-srollbar\">$$\\Phi_n=\\Phi+i\u30fb0.1\u30fb(1-\\Phi) (i=1,2,3,4)$$<\/div>\n<p>\n\t\u4e0a\u8a18\u306e\u5f0f\u4e2d\u306ei\u3092\uff0cs<sub>1<\/sub>\u3068s<sub>2<\/sub>\u306e<b><span style=\"color: #ff0000;\">\u5148\u982d\u304b\u3089\u6bd4\u8f03\u3057\u3066\u4e00\u81f4\u3057\u3066\u3044\u308b\u6587\u5b57\u6570<\/span>(\u6700\u5927\u3067i=4)<\/b>\u306b\u8a2d\u5b9a\u3057\u3066\u8a08\u7b97\u3059\u308b\u3068\uff0cs<sub>1<\/sub>\u3068s<sub>2<\/sub>\u306e\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u304c\u7b97\u51fa\u3067\u304d\u308b\uff0e\u5ff5\u306e\u305f\u3081\uff0ci\u306e\u8a2d\u5b9a\u65b9\u6cd5\u306b\u3064\u3044\u3066\u78ba\u8a8d\u3059\u308b\uff0e\u4f8b\u3048\u3070s<sub>1<\/sub>=&#8221;John&#8221;\uff0cs<sub>2<\/sub>=&#8221;Johhhn&#8221;\u3068\u3057\u305f\u5834\u5408\uff0cs<sub>1<\/sub>\u3068s<sub>2<\/sub>\u306e3\u6587\u5b57\u76ee\u307e\u3067\u306e&#8221;Joh&#8221;\u306f\u4e00\u81f4\u3057\u3066\u3044\u308b\u305f\u3081\uff0ci=3\u3068\u3059\u308b\uff0e\n<\/p>\n<p>\n(\u88dc\u8db3)<br \/>\n\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306f\u300c\u4eba\u304c\u6253\u3061\u9593\u9055\u3048\u305f\u5834\u5408\uff0c\u5148\u982d\u306e\u4f55\u6587\u5b57\u304b\u306f\u6b63\u3057\u304f\u5165\u529b\u3055\u308c\u3066\u3044\u308b\u306f\u305a\u3060\u300d\u3068\u3044\u3046\u8003\u3048\u306e\u3082\u3068\u306b\u7de8\u307f\u51fa\u3055\u308c\u305f\u624b\u6cd5\u3067\u3042\u308b\uff0e\u82f1\u8a9e\u570f\u3067\u306f4\u6587\u5b57\u7a0b\u5ea6\u306e\u63a5\u982d\u8a9e\u306f\u73cd\u3057\u304f\u306a\u3044\u305f\u3081i\u306e\u7bc4\u56f2\u3092i=1,2,3,4\u3068\u3057\u3066\u3044\u308b\u3088\u3046\u3060\uff08\u65e5\u672c\u8a9e\u306e\u5834\u5408\u306f3\uff5e4\u6587\u5b57\u306e\u63a5\u982d\u8a9e\u306f\u3042\u307e\u308a\u898b\u304b\u3051\u306a\u3044\u305f\u3081\uff0ci=1,2\u306e\u3088\u3046\u306bi\u306e\u7bc4\u56f2\u3092\u72ed\u3081\u3066\u3082\u3088\u3044\u304b\u3082\u3057\u308c\u306a\u3044\uff09\uff0e\n<\/p>\n<p>\n\u4ee5\u4e0a\u304c\uff0c\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306e\u8aac\u660e\u3067\u3042\u308b\uff0e\n<\/p>\n<h2 id=\"toc_4\">\u30ec\u30fc\u30d9\u30eb\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u3068\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306e\u5fdc\u7528\u53ef\u80fd\u6027<\/h2>\n<p>\n\t\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u3068\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306f\uff0c\u3069\u3061\u3089\u3082<b>\u6587\u5b57\u5217\u540c\u58eb\u306e\u985e\u4f3c\u5ea6\u3092\u6570\u5024\u5316\u3059\u308b\u624b\u6cd5<\/b>\u3067\u3042\u3063\u305f\uff0e\u5c0e\u5165\u90e8\u5206\u3067\u8ff0\u3079\u305f\u300c\u81ea\u52d5\u3067\u9593\u9055\u3063\u3066\u3044\u308b\u5358\u8a9e\u3092\u898b\u3064\u3051\u3066\u304f\u308c\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u300d\u306b\u3068\u3063\u3066\uff0c\u6587\u5b57\u5217\u540c\u58eb\u306e\u985e\u4f3c\u5ea6\u306f\u3068\u3066\u3082\u91cd\u8981\u306a\u8981\u7d20\u3068\u306a\u308b\uff0e\u4f8b\u3048\u3070\uff0c\u3042\u3089\u3086\u308b\u5358\u8a9e\u306e\u60c5\u5831\u3092\u4fdd\u6301\u3057\u3066\u3044\u308b\u30c7\u30fc\u30bf\u30d9\u30fc\u30b9\u304c\u3042\u308b\u3068\u3057\u3066\uff0c\u3042\u308b\u30e6\u30fc\u30b6\u304c\u5165\u529b\u3057\u305f\u6587\u5b57\u5217\u304c\u305d\u306e\u30c7\u30fc\u30bf\u30d9\u30fc\u30b9\u306b\u5b58\u5728\u3057\u306a\u304b\u3063\u305f\u5834\u5408\uff0c\u5165\u529b\u3055\u308c\u305f\u6587\u5b57\u5217\u304c\u8aa4\u308a\u3067\u3042\u308b\u3053\u3068\u306f\u308f\u304b\u308b\u3060\u308d\u3046\uff0e\u3057\u304b\u3057\uff0c\u30d7\u30ed\u30b0\u30e9\u30e0\u306b\u3088\u3063\u3066\u81ea\u52d5\u3067\u4fee\u6b63\u3057\u305f\u308a\uff0c\u300c\u3082\u3057\u304b\u3057\u3066\uff1a\u3007\u3007\u300d\u306e\u3088\u3046\u306b\u30ec\u30b3\u30e1\u30f3\u30c9\u3059\u308b\u3053\u3068\u306f\u3067\u304d\u306a\u3044\uff0e\u3057\u304b\u3057\uff0c\u6587\u5b57\u5217\u540c\u58eb\u306e\u985e\u4f3c\u5ea6\u304c\u308f\u304b\u308c\u3070\u81ea\u52d5\u4fee\u6b63\u3084\u30ec\u30b3\u30e1\u30f3\u30c9\u6a5f\u80fd\u3092\u5bb9\u6613\u306b\u4f5c\u6210\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u308b\u3088\u3046\u306b\u306a\u308b\u306e\u3060\uff0eGoogle\u691c\u7d22\u6642\u306b\u8aa4\u3063\u305f\u6587\u5b57\u5217\u3067\u691c\u7d22\u3057\u3066\u3057\u307e\u3063\u305f\u5834\u5408\u306e\u4e0b\u56f3\u306e\u3088\u3046\u306a\u30ec\u30b3\u30e1\u30f3\u30c9\u3082\uff0c\u3053\u306e\u6587\u5b57\u5217\u306e\u985e\u4f3c\u5ea6\u3092\u5fdc\u7528\u3057\u305f\u6a5f\u80fd\u3067\u3042\u308d\u3046\uff0e<br \/>\n<img decoding=\"async\" loading=\"lazy\" src=\"https:\/\/mieruca-ai.com\/ai\/wp-content\/uploads\/2018\/05\/pic08-1.png\" alt=\"\" width=\"790\" height=\"371\" class=\"alignnone size-full wp-image-143\" \/>\n<\/p>\n<h2 id=\"toc_5\">\u53c2\u8003<\/h2>\n<p><a href=\"http:\/\/nkdkccmbr.hateblo.jp\/entry\/2016\/08\/18\/102727\">\uff12\u3064\u306e\u6587\u5b57\u5217\u306e\u985e\u4f3c\u5ea6\u3092\u6570\u5024\u5316\u3000\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u3068\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2\u306e\u89e3\u8aac<\/a><br \/>\n&nbsp;&nbsp;<strong>\u30fb\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2<\/strong><br \/>\n&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"https:\/\/ja.wikipedia.org\/wiki\/%E3%83%AC%E3%83%BC%E3%83%99%E3%83%B3%E3%82%B7%E3%83%A5%E3%82%BF%E3%82%A4%E3%83%B3%E8%B7%9D%E9%9B%A2\">\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2 &#8211; wikipedia<\/a><br \/>\n&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"http:\/\/id.fnshr.info\/2011\/11\/27\/levenshtein\/\">\u6587\u5b57\u5217\u306e\u985e\u4f3c\u5ea6\u3092\u6e2c\u308b(1) \u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2<\/a><br \/>\n&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"http:\/\/id.fnshr.info\/2011\/11\/29\/damerau\/\">\u6587\u5b57\u5217\u306e\u985e\u4f3c\u5ea6\u3092\u6e2c\u308b(3) \u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2\u306e\u62e1\u5f35<\/a><br \/>\n&nbsp;<br \/>\n&nbsp;&nbsp;<strong>\u30fb\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2<\/strong><br \/>\n&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"https:\/\/en.wikipedia.org\/wiki\/Jaro%E2%80%93Winkler_distance\">Jaro\u2013Winkler distance &#8211; wikipedia<\/a><br \/>\n&nbsp;&nbsp;&nbsp;&nbsp;<a href=\"https:\/\/www.researchgate.net\/profile\/William_Winkler\/publication\/243772975_String_Comparator_Metrics_and_Enhanced_Decision_Rules_in_the_Fellegi-Sunter_Model_of_Record_Linkage\/links\/5522cd090cf2f9c1305447d9\/String-Comparator-Metrics-and-Enhanced-Decision-Rules-in-the-Fellegi-Sunter-Model-of-Record-Linkage.pdf\">String Comparator Metrics and Enhanced Decision Rules in the Fellegi-Sunter Model of Record Linkage<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u57f7\u7b46\uff1a\u91d1\u5b50\u51b4 \u4eba\u306f\u3060\u308c\u3057\u3082\u9593\u9055\u3044\u3092\u72af\u3059\u3082\u306e\u3067\u3042\u308b\uff0e\u5fb9\u591c\u3067\u4ed5\u4e0a\u3052\u305f\u5831\u544a\u66f8\u3092\u63d0\u51fa\u3057\u305f\u5f8c\uff0c\u3088\u304f\u898b\u76f4\u3057\u3066\u307f\u308b\u3068\u8aa4\u5b57\u8131\u5b57\u304c\u5c71\u307b\u3069\u898b\u3064\u304b\u3063\u305f\u7d4c\u9a13\u304c\u8aad\u8005\u306b\u3082\u3042\u308b\u3060\u308d\u3046(\u3082\u3057\u304b\u3059\u308b\u3068\u79c1\u3060\u3051\u304b\u3082\u3057\u308c\u306a\u3044\u304c)\uff0e\u305d\u3046\u3044\u3046\u6642\uff0c\u3082\u3057\u81ea\u52d5\u3067\u9593\u9055\u3063\u3066\u3044\u308b\u5358\u8a9e\u3092\u898b\u3064\u3051\u3066\u304f\u308c\u308b\u30d7\u30ed\u30b0\u30e9\u30e0\u304c\u3042\u3063\u305f\u3089&#8230;\u3068\u8003\u3048\u308b\u4eba\u3082\u3044\u308b\u304b\u3082\u3057\u308c\u306a\u3044\uff0e\u305d\u3053\u3067\u4eca\u56de\u306f\uff0c\u6587\u5b57\u5217\u540c\u58eb\u306e\u4f3c\u3066\u3044\u308b\u5ea6\u5408\u3044\u3092\u8a08\u7b97\u3059\u308b2\u3064\u306e\u624b\u6cd5\u3092\u7d39\u4ecb\u3057\u3088\u3046\uff0e \u3000\u25cf\u30ec\u30fc\u30d9\u30f3\u30b7\u30e5\u30bf\u30a4\u30f3\u8ddd\u96e2(Levenshtein Distance) \u3000\u25cf\u30b8\u30e3\u30ed\u30fb\u30a6\u30a3\u30f3\u30af\u30e9\u30fc\u8ddd\u96e2(Jaro-winkler Distance)<\/p>\n","protected":false},"author":1,"featured_media":581,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[4,5],"tags":[],"_links":{"self":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/138"}],"collection":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/comments?post=138"}],"version-history":[{"count":33,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/138\/revisions"}],"predecessor-version":[{"id":1059,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/138\/revisions\/1059"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/media\/581"}],"wp:attachment":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/media?parent=138"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/categories?post=138"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/tags?post=138"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}