PPM (Prediction by Partial Matching)ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒã‚る。 一般ã«ã€ã‚るデータ列ãŒä¸Žãˆã‚‰ã‚Œã¦ã„ã‚‹ã¨ãã€æ¬¡ã«æ¥ã‚‹ãƒ‡ãƒ¼ã‚¿ã‚’予測ã™ã‚‹ã“ã¨ãŒã§ãã‚Œã°ãƒ‡ãƒ¼ã‚¿åœ§ç¸®ã‚’è¡Œãªã†ã“ã¨ãŒã§ãる。 データ列ã‹ã‚‰åˆ¤æ–ã—ã¦æ¬¡ã«æ¥ã‚‹ãƒ‡ãƒ¼ã‚¿ãŒã€Œaã€ã ã¨ç¢ºå®Ÿã«åˆ¤æ–ã§ãã‚‹ã¨ãã¯ã€Œaã€ã‚’記述ã™ã‚‹å¿…è¦ãŒç„¡ã„ã‹ã‚‰ã§ã‚る。 PPM法ã§ã¯ã€æ—¢å˜ã®ãƒ‡ãƒ¼ã‚¿åˆ—ä¸ã®æ–‡å—列出ç¾é »åº¦ã‚’計算ã™ã‚‹ã“ã¨ã«ã‚ˆã£ã¦ã“ã®ã‚ˆã†ãªäºˆæ¸¬ã‚’è¡Œãªã†ã€‚ ãŸã¨ãˆã°ã€Œabracadabã€ã¨ã„ã†ãƒ‡ãƒ¼ã‚¿ã®æ¬¡ã«ã©ã®æ–‡å—ãŒæ¥ã‚‹ã‹äºˆæ¸¬ã™ã‚‹å ´åˆã€ 「aã€ã¯4回ã€ã€Œbã€ã¯2回出ç¾ã—ã¦ã„ã‚‹ 「bã€ã®å¾Œã«ã€Œrã€ãŒç¶šã„ãŸã“ã¨ãŒã‚ã‚‹ 「abã€ã®å¾Œã«ã€Œrã€ãŒç¶šã„ãŸã“ã¨ãŒã‚ã‚‹ ... ã¨ã„ã£ãŸæƒ…å ±ã‚’ç´¯ç©ã—ã¦ç¢ºçŽ‡ã‚’推定ã™ã‚‹ã€‚ ã“ã®å ´åˆã€ (3)ã‹ã‚‰è€ƒãˆã¦æ¬¡ã®æ–‡å—ã¯ã€Œrã€ã§ã‚る確率ãŒé«˜ã„ãŒã€ (1)も考慮ã™ã‚‹ã¨ã€Œaã€ã®ç¢ºçŽ‡ã‚‚ã‚ã‚‹ã€ã¨ã„ã†é¢¨ã«è¨ˆç®—ã‚’è¡Œãªã†ã€‚
{{#tags}}- {{label}}
{{/tags}}