構(gòu)建本質(zhì)圖的改進算法
2010-12-31 00:00:00高曉利李冰寒劉三陽
計算機應(yīng)用研究 2010年12期
摘 要：利用圖論相關(guān)知識，提出了一種構(gòu)建本質(zhì)圖的改進算法。數(shù)值實驗表明，對于V—結(jié)構(gòu)較多的非循環(huán)有向圖，改進算法能相對較快地確定出其本質(zhì)圖，從而能更好地學(xué)習(xí)貝葉斯網(wǎng)絡(luò)的等價類。關(guān)鍵詞：數(shù)據(jù)挖掘；貝葉斯網(wǎng)絡(luò)；結(jié)構(gòu)學(xué)習(xí)；等價類；本質(zhì)圖
