数据的分析方法及模型.ppt

分析技术及模型——贝叶斯网 分析技术及模型——影响图 爬山法 LearnBN-HC(X,D,f,y0) 输入：X——一组变量； D——一组关于X的完整数据 f——一个罚项似然度评分函数； y0——一个初始贝叶斯网络结构 输出：一个贝叶斯网 1. y? y0 ；? ? y的参数的最大似然估计 2. oldScore ? f(y, ?|D) 3.while(true) 4. y* ? null; ?*? null; newScore ? -? for(每个对y做一次加边、减边或转边而得到的模型结构y’) 6. ?’ ? y’的参数的最大似然估计 tempScore ? f(y’, ?’|D) if(tempScorenewScore) y* ?y’; ?* ? ?’; newScore ?tempScore 爬山法 end if end for if(newScoreoldScore) y ?y*; ?*? ?*; oldScore ?newScore else return(y, ?) end if end whil