基于約束的局部-全局LWF鏈圖結構學習算法

摘要： LWF鏈圖結構學習旨在發(fā)現(xiàn)鏈圖中所有節(jié)點的父節(jié)點、子節(jié)點、鄰居節(jié)點以及配偶節(jié)點.然而，目前最新的LWF鏈圖結構學習算法是基于Growing-Shrinking(GS)思想得到節(jié)點的局部結構（即節(jié)點的馬爾科夫毯）來學習全局網(wǎng)絡結構，該類算法的條件獨立測試是以整個馬爾科夫毯為條件集的，為了保證條件獨立測試的可靠性，算法要求樣本數(shù)量是馬爾科夫毯大小的指數(shù)級，從而使得算法的數(shù)據(jù)效率較差... （共10頁）