基于約束的局部-全局LWF鏈圖結(jié)構(gòu)學(xué)習(xí)算法

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