智能系统学报
智能繫統學報
지능계통학보
CAAI TRANSACTIONS ON INTELLIGENT SYSTEMS
2011年
1期
68-72
,共5页
李冰寒%高晓利%刘三阳%李战国
李冰寒%高曉利%劉三暘%李戰國
리빙한%고효리%류삼양%리전국
贝叶斯网络%结构学习%互信息%独立测试%最大支撑树
貝葉斯網絡%結構學習%互信息%獨立測試%最大支撐樹
패협사망락%결구학습%호신식%독립측시%최대지탱수
由数据构造贝叶斯网络结构是NP一难问题,因此提出了一种基于互信息的改进算法.该算法根据互信息构造初始框架,其次利用最大支撑树算法精简初始框架,并通过条件独立测试添加方向,最后利用贪婪算法得到最优网络结构.数值实验表明,改进算法无论是在RIC的得分值,还是在结构的误差上都有,定的改善,并且在迭代次数、运行时间上均有明显降低,能较快地确定出与数据匹配程度最高的网络结构.
由數據構造貝葉斯網絡結構是NP一難問題,因此提齣瞭一種基于互信息的改進算法.該算法根據互信息構造初始框架,其次利用最大支撐樹算法精簡初始框架,併通過條件獨立測試添加方嚮,最後利用貪婪算法得到最優網絡結構.數值實驗錶明,改進算法無論是在RIC的得分值,還是在結構的誤差上都有,定的改善,併且在迭代次數、運行時間上均有明顯降低,能較快地確定齣與數據匹配程度最高的網絡結構.
유수거구조패협사망락결구시NP일난문제,인차제출료일충기우호신식적개진산법.해산법근거호신식구조초시광가,기차이용최대지탱수산법정간초시광가,병통과조건독립측시첨가방향,최후이용탐람산법득도최우망락결구.수치실험표명,개진산법무론시재RIC적득분치,환시재결구적오차상도유,정적개선,병차재질대차수、운행시간상균유명현강저,능교쾌지학정출여수거필배정도최고적망락결구.