æ°å¹´ãã£ããããã¦ã¾ããã ä»å¹´ããããããé¡ããã¾ãã å¹´æ«å¹´å§ã¯ãã¿ãã¿ãã¦æ¨å¹´ãæ¯ãè¿ãããªãã£ãã®ã§ããããã£ãããªã®ã§2008å¹´ã«èªãã è«æã§ç§å人ã®ãã¹ãï¼ã以ä¸ã«åæãã¦ã¿ã¾ãã D. Sontag, et. al. "Tightening LP Relaxations for MAP using Message Passing", UAI 2008 [pdf] Graphical Modelã®MAPæ¨å®åé¡ã§å¾æ¥è§£ããªãã£ãè¦æ¨¡ã®è¤éãã®åé¡ãé«éã«ãããæ大ã§ããã¨ããä¿éä»ãã§è§£ããããã«ãããæ¸ããã¡ã³ãã¼ã¯ãã®åé¡ã«é¢ãããªã¼ã«ã¹ã¿ã¼ã®ãããªæãã解ãåé¡ã¯ãnåã®é ç¹ãããªãã°ã©ãã§ãåé ç¹ã«ã¯å¤æ°x1...xnãã¤ãã¦ãã¦ãåé ç¹ã¨åæã«å¯¾ãé¢æ°gi(xi)ãgij(xi,xj)ãä¸ããããæãâi gi(xi) + âij gij(xi,xj)ãæ大ã¨ãªããã
{{#tags}}- {{label}}
{{/tags}}