{"id":627,"date":"2018-10-02T17:51:00","date_gmt":"2018-10-02T08:51:00","guid":{"rendered":"https:\/\/mieruca-ai.com\/ai\/?p=627"},"modified":"2018-10-03T19:05:11","modified_gmt":"2018-10-03T10:05:11","slug":"a-generalized-language-model","status":"publish","type":"post","link":"https:\/\/mieruca-ai.com\/ai\/a-generalized-language-model\/","title":{"rendered":"\u3010\u8ad6\u6587\u89e3\u8aac\u3011A Generalized Language Model as the Combination of Skipped n-grams and Modified Kneser-Ney Smoothing"},"content":{"rendered":"<p style=\"text-align: right;\">\n\u6587\u8cac\uff1a\u83ca\u5730\u771f\u4eba\n<\/p>\n<p>\n\u8457\u8005\uff1aRene Pickhardt, Thomas Gottron, Martin Korner, Steffen Staab<br \/>\n\u4f1a\u8b70\u540d\uff1aACL 2014<br \/>\n\u958b\u50ac\u5e74\uff1a2014\n<\/p>\n<p><!--more--><\/p>\n<h3>\u76ee\u6b21<\/h3>\n<p>\n<a href=\"#toc_1\">\u3069\u3093\u306a\u3082\u306e\uff1f<\/a><br \/>\n<a href=\"#toc_2\">\u5148\u884c\u7814\u7a76\u3068\u6bd4\u8f03\u3057\u3066<\/a><br \/>\n<a href=\"#toc_3\">\u6280\u8853\u3084\u624b\u6cd5\u306e\u8981\u70b9<\/a><br \/>\n<a href=\"#toc_4\">\u6709\u52b9\u6027\u306e\u691c\u8a3c<\/a><br \/>\n<a href=\"#toc_5\">\u8b70\u8ad6\u306e\u4f59\u5730\u306f\u3042\u308b\u304b<\/a>\n<\/p>\n<h2 id=\"toc_1\">\u3069\u3093\u306a\u3082\u306e\uff1f<\/h2>\n<p>\nSkipped n-gram\u30e2\u30c7\u30eb\u3092\u518d\u5e30\u7684\u306b\u63a2\u7d22\u3059\u308b\u8a00\u8a9e\u30e2\u30c7\u30eb\u3092\u69cb\u7bc9\u3057\u305f\uff0e\u8a00\u8a9e\u30e2\u30c7\u30eb\u306e\u69cb\u7bc9\u306b\u306f\uff0cModified Kneser-Ney \uff08MKN\uff09\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u3092\u5229\u7528\u3059\u308b\uff0e\u5f93\u6765\u306e\u8a00\u8a9e\u30e2\u30c7\u30eb\u3068\u6bd4\u8f03\u3057\u3066\u30d1\u30fc\u30d7\u30ec\u30ad\u30b7\u30c6\u30a3\u306e\u524a\u6e1b\u3092\u5b9f\u73fe\u3057\u305f\uff0e\u3055\u3089\u306b\uff0c\u5c0f\u898f\u6a21\u306a\u8a13\u7df4\u30c7\u30fc\u30bf\u3092\u7528\u3044\u305f\u5834\u5408\u306b\u5927\u5e45\u306a\u30d1\u30fc\u30d7\u30ec\u30ad\u30b7\u30c6\u30a3\u306e\u524a\u6e1b\u3092\u9054\u6210\u3057\u305f\uff0e\n<\/p>\n<h2 id=\"toc_2\">\u5148\u884c\u7814\u7a76\u3068\u6bd4\u8f03\u3057\u3066<\/h2>\n<p>\nSkipped n-gram\u30e2\u30c7\u30eb\u3092\u5b8c\u5168\u306b\u53d6\u308a\u5165\u308c\u305f\u8a00\u8a9e\u30e2\u30c7\u30eb\u306f\u3053\u308c\u307e\u3067\u306b\u63d0\u6848\u3055\u308c\u3066\u3044\u306a\u3044\uff0e\u672c\u7a3f\u306e\u30a2\u30d7\u30ed\u30fc\u30c1\u306fSkipped n-gram\u304c\u8868\u73fe\u3057\u3046\u308b\u3059\u3079\u3066\u306e\u7d44\u307f\u5408\u308f\u305b\u3092\u8003\u616e\u3057\uff0c\u305d\u308c\u3089\u3092\u8ffd\u52a0\u3059\u308b\u3053\u3068\u306b\u3088\u3063\u3066\u9ad8\u6b21\u30e2\u30c7\u30eb\u3092\u88dc\u9593\u3059\u308b\u70b9\u3067\u72ec\u81ea\u3067\u3042\u308b\uff0e\n<\/p>\n<h2 id=\"toc_3\">\u6280\u8853\u3084\u624b\u6cd5\u306e\u8981\u70b9<\/h2>\n<p>\n\u5c40\u6240\u7684\u306a\u30b3\u30f3\u30c6\u30ad\u30b9\u30c8\u306e\u5148\u982d\u6587\u5b57\u3092\u53d6\u308a\u9664\u3044\u305f\u4e00\u3064\u306e\u4f4e\u6b21\u30e2\u30c7\u30eb\u306e\u307f\u3092\u7dda\u5f62\u88dc\u9593\u3059\u308b\u306e\u3067\u306f\u306a\u304f\uff0c\u305d\u306e\u4ed6\u306b\u8003\u3048\u3046\u308bSkipped n-gram\u30e2\u30c7\u30eb\u306e\u3059\u3079\u3066\u3092\u7dda\u5f62\u88dc\u9593\u3059\u308b\uff08\u306a\u305c\u306a\u3089\uff0c\u5168\u4f53\u306en-gram\u304c\u4f4e\u983b\u5ea6\u306e\u5834\u5408\u306b\uff0c\u5358\u4e00\u306e\u4f4e\u6b21\u30e2\u30c7\u30eb\u306e\u307f\u3067\u306f\u30b9\u30d1\u30fc\u30b9\u6027\u3092\u5341\u5206\u306b\u88dc\u3048\u306a\u3044\u305f\u3081\uff09\uff0e\n<\/p>\n<h2 id=\"toc_4\">\u6709\u52b9\u6027\u306e\u691c\u8a3c<\/h2>\n<p>\n\u4e00\u822c\u30c9\u30e1\u30a4\u30f3\u306e\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3068\u3057\u3066\uff0c\u30a6\u30a3\u30ad\u30da\u30c7\u30a3\u30a2\u304b\u3089\u53ce\u96c6\u3057\u305f\u82f1\u8a9e\u30fb\u30c9\u30a4\u30c4\u8a9e\u30fb\u30d5\u30e9\u30f3\u30b9\u8a9e\u30fb\u30a4\u30bf\u30ea\u30a2\u8a9e\u306e\u30c6\u30ad\u30b9\u30c8\u30c7\u30fc\u30bf\u3092\u7528\u3044\u305f\uff0e\u7279\u5b9a\u30c9\u30e1\u30a4\u30f3\u306e\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3068\u3057\u3066\uff0c\u591a\u8a00\u8a9e\u306e\u6cd5\u7684\u30c6\u30ad\u30b9\u30c8\u30b3\u30fc\u30d1\u30b9\u3067\u3042\u308bJCR-Acquis Corpus\u3092\u7528\u3044\u305f\uff0e\u5927\u898f\u6a21\u306a\u8a13\u7df4\u30c7\u30fc\u30bf\u3092\u7528\u3044\u305f\u5b9f\u9a13\u3067\u306f\uff0cMKN\u8a00\u8a9e\u30e2\u30c7\u30eb\u3068\u6bd4\u8f03\u3057\u3066\u30d1\u30fc\u30d7\u30ec\u30ad\u30b7\u30c6\u30a3\u304c\u6700\u592712.7%\u6e1b\u5c11\u3057\u305f\uff0e\u3055\u3089\u306b\uff0c\u8a13\u7df4\u30c7\u30fc\u30bf\u3092\u5c0f\u898f\u6a21\u306b\u3059\u308b\u3068\u30d1\u30fc\u30d7\u30ec\u30ad\u30b7\u30c6\u30a3\u304c\u6700\u592725.7%\u3082\u6e1b\u5c11\u3057\u305f\uff0e\u6700\u5f8c\u306b\uff0c\u8a13\u7df4\u30c7\u30fc\u30bf\u306b\u542b\u307e\u308c\u306a\u3044\u6587\u5b57\u5217\u306e\u307f\u3092\u53ce\u96c6\u3057\u305f\u30c6\u30b9\u30c8\u30c7\u30fc\u30bf\uff08unseen\u3068\u3059\u308b\uff09\uff0c\u6700\u4f4e1\u56de\u306f\u8a13\u7df4\u30c7\u30fc\u30bf\u306b\u542b\u307e\u308c\u308b\u6587\u5b57\u5217\u306e\u307f\u3092\u53ce\u96c6\u3057\u305f\u30c6\u30b9\u30c8\u30c7\u30fc\u30bf\uff08observed\u3068\u3059\u308b\uff09\u3092\u7528\u3044\u3066\u30d1\u30fc\u30d7\u30ec\u30ad\u30b7\u30c6\u30a3\u3092\u6e2c\u5b9a\u3057\u305f\uff0e\u7d50\u679c\u3068\u3057\u3066\uff0c\u30c6\u30b9\u30c8\u30c7\u30fc\u30bf\u3092unseen\u3068\u3057\u305f\u5834\u5408\u306b\u5927\u304d\u304f\u30d1\u30fc\u30d7\u30ec\u30ad\u30b7\u30c6\u30a3\u304c\u6e1b\u5c11\u3059\u308b\u3053\u3068\u304c\u308f\u304b\u3063\u305f\uff0e\u3053\u308c\u306f\u5c0f\u898f\u6a21\u306e\u8a13\u7df4\u30c7\u30fc\u30bf\u3092\u7528\u3044\u305f\u5834\u5408\u306b\uff0c\u63d0\u6848\u624b\u6cd5\u304c\u826f\u3044\u6027\u80fd\u3092\u4e0e\u3048\u3046\u308b\u3053\u3068\u3092\u610f\u5473\u3057\u3066\u3044\u308b\uff0e\n<\/p>\n<h2 id=\"toc_5\">\u8b70\u8ad6\u306e\u4f59\u5730\u306f\u3042\u308b\u304b<\/h2>\n<p>\n\u7dda\u5f62\u88dc\u9593\u3059\u308b\u4f4e\u6b21\u30e2\u30c7\u30eb\u306b\u7570\u306a\u3063\u305f\u91cd\u307f\u3092\u4ed8\u4e0e\u3057\u305f\u3044\uff0e\u3053\u306e\u3088\u3046\u306a\u91cd\u307f\u306f\uff0c\u4f4e\u6b21\u30e2\u30c7\u30eb\u3054\u3068\u306b\u7570\u306a\u3063\u305f\u7d71\u8a08\u7684\u4fe1\u983c\u6027\u3092\u4e0e\u3048\u308b\u3053\u3068\u304c\u3067\u304d\u308b\uff0eMap-Redeuce\u306a\u3069\u306e\u65b9\u6cd5\u3092\u7528\u3044\u3066\uff0c\u63d0\u6848\u624b\u6cd5\u306e\u8a08\u7b97\u6642\u9593\u30fb\u30e1\u30e2\u30ea\u4f7f\u7528\u91cf\u3092\u524a\u6e1b\u3057\u305f\u3044\uff0eMKN\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u3067n-gram\u306e\u9577\u3055\u3092n=7\u307e\u3067\u62e1\u5f35\u3057\u3066\u3082\u6027\u80fd\u6539\u5584\u306b\u7e4b\u304c\u3089\u306a\u3044\u3053\u3068\u304c\u308f\u304b\u3063\u3066\u3044\u308b\uff0e\u63d0\u6848\u624b\u6cd5\u3092\u5fdc\u7528\u3059\u308b\u3053\u3068\u3067\uff0c\u3053\u306e\u6027\u80fd\u6539\u5584\u3092\u5b9f\u73fe\u3067\u304d\u308b\u3068\u8003\u3048\u3066\u3044\u308b\uff0e\u63d0\u6848\u624b\u6cd5\u3092\u6a5f\u68b0\u7ffb\u8a33\uff0c\u97f3\u58f0\u8a8d\u8b58\uff0c\u6587\u66f8\u5206\u985e\uff0c\u5358\u8a9e\u306e\u30b9\u30da\u30ea\u30f3\u30b0\u4fee\u6b63\u306a\u3069\u3078\u5fdc\u7528\u3057\u305f\u3044\uff0e<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6587\u8cac\uff1a\u83ca\u5730\u771f\u4eba \u8457\u8005\uff1aRene Pickhardt, Thomas Gottron, Martin Korner, Steffen Staab \u4f1a\u8b70\u540d\uff1aACL 2014 \u958b\u50ac\u5e74\uff1a2014<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[7,8],"tags":[],"_links":{"self":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/627"}],"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=627"}],"version-history":[{"count":2,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/627\/revisions"}],"predecessor-version":[{"id":632,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/627\/revisions\/632"}],"wp:attachment":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/media?parent=627"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/categories?post=627"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/tags?post=627"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}