{"id":619,"date":"2018-10-02T17:34:18","date_gmt":"2018-10-02T08:34:18","guid":{"rendered":"https:\/\/mieruca-ai.com\/ai\/?p=619"},"modified":"2018-10-03T19:03:42","modified_gmt":"2018-10-03T10:03:42","slug":"kneser-ney-smoothing","status":"publish","type":"post","link":"https:\/\/mieruca-ai.com\/ai\/kneser-ney-smoothing\/","title":{"rendered":"\u3010\u8ad6\u6587\u89e3\u8aac\u3011Kneser-Ney Smoothing on Expected Counts"},"content":{"rendered":"<p style=\"text-align: right;\">\n\u6587\u8cac\uff1a\u83ca\u5730\u771f\u4eba\n<\/p>\n<p>\n\u8457\u8005\uff1aHui Zhang, David Chiang<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>\nKneser-Ney\uff08KN\uff09\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u306f\u6700\u826f\u306e\u6027\u80fd\u3092\u6301\u3064\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u624b\u6cd5\u306e\u4e00\u3064\u3067\u3042\u308b\uff0e\u3057\u304b\u3057\uff0c\u3053\u306e\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u624b\u6cd5\u306f\u6574\u6570\u306e\u30ab\u30a6\u30f3\u30c8\u306e\u307f\u3092\u4eee\u5b9a\u3057\u3066\u304a\u308a\uff0c\u7528\u9014\u304c\u9650\u3089\u308c\u3066\u3044\u308b\uff0e\u305d\u3053\u3067\uff0cKN\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u304c\u5b9f\u6570\u306e\u30ab\u30a6\u30f3\u30c8\uff08\u6b63\u78ba\u306b\u306f\u30ab\u30a6\u30f3\u30c8\u306e\u5206\u5e03\u3068\u8868\u73fe\uff09\u3092\u6271\u3048\u308b\u3088\u3046\u306b\u4e00\u822c\u5316\u3057\u305f\uff0e\u4e00\u822c\u5316\u3057\u305fKN\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u3092(1)\u8a00\u8a9e\u30e2\u30c7\u30eb\u306e\u30c9\u30e1\u30a4\u30f3\u9069\u5fdc\uff0c(2) \u5358\u8a9e\u30a2\u30e9\u30a4\u30e1\u30f3\u30c8\u306b\u5fdc\u7528\u3057\uff0c\u5927\u5e45\u306a\u6027\u80fd\u5411\u4e0a\u3092\u78ba\u8a8d\u3057\u305f\uff0e\n<\/p>\n<h2 id=\"toc_2\">\u5148\u884c\u7814\u7a76\u3068\u6bd4\u8f03\u3057\u3066<\/h2>\n<p>\n\u5b9f\u6570\u306e\u30ab\u30a6\u30f3\u30c8\u3092\u6271\u3046\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u624b\u6cd5\u306f\uff0c\u3053\u308c\u307e\u3067\u306b\u3044\u304f\u3064\u304b\u63d0\u6848\u3055\u308c\u3066\u304d\u305f\uff0e\u305d\u308c\u3089\u3068\u6bd4\u8f03\u3057\u3066\u672c\u624b\u6cd5\u306f\u63a8\u5b9a\u6027\u80fd\u304a\u3088\u3073\u8a08\u7b97\u52b9\u7387\u304c\u826f\u3044\uff0e\n<\/p>\n<h2 id=\"toc_3\">\u6280\u8853\u3084\u624b\u6cd5\u306e\u8981\u70b9<\/h2>\n<p>\n\u4e00\u822c\u306eKN\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u3068\u540c\u69d8\u306e\u624b\u9806\u3067\uff0c\u5b9f\u6570\u306e\u30ab\u30a6\u30f3\u30c8\u3092\u6271\u3046KN\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u3092\u5c0e\u51fa\u3057\u305f\uff0e\u3053\u308c\u306b\u3088\u308a\uff0c\u8a08\u7b97\u306e\u8907\u96d1\u6027\u306f\u4e00\u822c\u306eKN\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u3068\u307b\u307c\u540c\u7b49\u306b\u6291\u3048\u3089\u308c\u305f\uff0e\u3055\u3089\u306b\u73fe\u5728\uff0c\u3088\u304f\u7528\u3044\u3089\u308c\u3066\u3044\u308bModified Kneser-Ney\uff08MKN\uff09\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u306b\u3082\u3053\u306e\u4e00\u822c\u5316\u3092\u62e1\u5f35\u3057\u305f\uff0e\n<\/p>\n<h2 id=\"toc_4\">\u6709\u52b9\u6027\u306e\u691c\u8a3c<\/h2>\n<p>\n\u4e8c\u3064\u306e\u30bf\u30b9\u30af\u3067\u6709\u52b9\u6027\u3092\u78ba\u8a8d\u3057\u305f\uff0e<\/p>\n<h2>(1)\t\u8a00\u8a9e\u30e2\u30c7\u30eb\u306e\u30c9\u30e1\u30a4\u30f3\u9069\u5fdc<\/h3>\n<p>\u69d8\u3005\u306a\u30c9\u30e1\u30a4\u30f3\u3092\u542b\u3080\u5927\u898f\u6a21\u306a\u30c7\u30fc\u30bf\uff0c\u304a\u3088\u3073\u7279\u5b9a\u30c9\u30e1\u30a4\u30f3\u306e\u5c0f\u898f\u6a21\u306a\u30c7\u30fc\u30bf\uff08\u4f8b\u3048\u3070\uff0c\u5c0f\u898f\u6a21\u306a\u30cb\u30e5\u30fc\u30b9\u30b3\u30fc\u30d1\u30b9\uff09\u3092\u7528\u3044\u3066\u5225\u3005\u306b\u8a00\u8a9e\u30e2\u30c7\u30eb\u3092\u5b66\u7fd2\u3057\uff0c\u7279\u5b9a\u30c9\u30e1\u30a4\u30f3\u306b\u76f8\u5fdc\u3057\u3044\u6587\u3092\u9078\u629e\u3059\u308b\uff0e\u305d\u306e\u969b\u306b\uff0c\u7279\u5b9a\u30c9\u30e1\u30a4\u30f3\u306b\u5404\u6587\u304c\u5c5e\u3059\u308b\u78ba\u7387\u3092\u5272\u308a\u5f53\u3066\uff0c\u672c\u7a3f\u3067\u63d0\u6848\u3057\u305fKN\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u3092\u7528\u3044\u3066\u8a00\u8a9e\u30e2\u30c7\u30eb\u3092\u8a13\u7df4\u3059\u308b\uff0e\u4ed6\u624b\u6cd5\u3068\u6bd4\u8f03\u3057\u3066\uff0c\u63d0\u6848\u624b\u6cd5\u306f\u4e00\u8cab\u3057\u3066\u6700\u3082\u4f4e\u3044\u30d1\u30fc\u30d7\u30ec\u30ad\u30b7\u30c6\u30a3\u3092\u9054\u6210\u3057\u305f\uff0e<\/p>\n<h2>(2)\t\u5358\u8a9e\u30a2\u30e9\u30a4\u30e1\u30f3\u30c8<\/h3>\n<p>\u30d5\u30e9\u30f3\u30b9\u8a9e\u306e\u6587\u3068\u305d\u306e\u82f1\u8a33\u304c\u4e0e\u3048\u3089\u308c\u305f\u3068\u304d\uff0c\u30d5\u30e9\u30f3\u30b9\u8a9e\u306e\u3042\u308b\u4e00\u5358\u8a9e\u304c\u82f1\u8a9e\u306e\u4e00\u5358\u8a9e\u306b\u5bfe\u5fdc\u3059\u308b\u3068\u4eee\u5b9a\u3059\u308b\uff0e\u5358\u8a9e\u9593\u306e\u5bfe\u5fdc\u3092\u6f5c\u5728\u5909\u6570\u3068\u6349\u3048\u3066\uff0c\u82f1\u8a33\u304c\u30d5\u30e9\u30f3\u30b9\u8a9e\u306e\u6587\u3092\u751f\u6210\u3059\u308b\u78ba\u7387\u3092\u8a08\u7b97\u3059\u308b\uff0e\u3053\u306e\u78ba\u7387\u8a08\u7b97\u306b\uff0c\u672c\u7a3f\u3067\u63d0\u6848\u3057\u305fKN\u30b9\u30e0\u30fc\u30b8\u30f3\u30b0\u3092\u7528\u3044\u308b\uff0e\u4ed6\u624b\u6cd5\u3068\u6bd4\u8f03\u3057\u3066\uff0c\u63d0\u6848\u624b\u6cd5\u306f\u6700\u9ad8\u306eF1\u5024\u3092\u9054\u6210\u3057\uff0c\u3055\u3089\u306bBLUE\u306e\u30b9\u30b3\u30a2\u3082\u6700\u9ad8\u3067\u3042\u3063\u305f\uff0e\n<\/p>\n<h2 id=\"toc_5\">\u8b70\u8ad6\u306e\u4f59\u5730\u306f\u3042\u308b\u304b<\/h2>\n<p>\n\u5b9f\u6570\u306e\u30ab\u30a6\u30f3\u30c8\u3092\u6271\u3046n-gram\u78ba\u7387\u306e\u8a08\u7b97\u306b\u5fdc\u7528\u3067\u304d\u308b\uff08\u4f8b\u3048\u3070\uff0cEM\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u7528\u3044\u305f\u8a08\u7b97\u306a\u3069\uff09\uff0e<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6587\u8cac\uff1a\u83ca\u5730\u771f\u4eba \u8457\u8005\uff1aHui Zhang, David Chiang \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\/619"}],"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=619"}],"version-history":[{"count":4,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/619\/revisions"}],"predecessor-version":[{"id":629,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/619\/revisions\/629"}],"wp:attachment":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/media?parent=619"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/categories?post=619"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/tags?post=619"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}