计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2014年
10期
1216-1230
,共15页
置信规则库(BRB)%结构学习%DBSCAN算法%误差分析
置信規則庫(BRB)%結構學習%DBSCAN算法%誤差分析
치신규칙고(BRB)%결구학습%DBSCAN산법%오차분석
belief rule base (BRB)%structure learning%DBSCAN algorithm%error analysis
针对置信规则库中初始结构不合理的问题,现有的解决方法仍存在不具备可重复性或受数据完备性和等级效用值相关联的制约等方面的不足。鉴于此,对置信规则库的参数学习进行了理论分析和实验验证,总结出不合理结构下置信规则库中易出现结构欠完备问题或结构过完备问题;将DBSCAN算法和误差分析嵌入到现有参数学习方法中用于解决上述问题,进而提出了面向最佳决策结构的结构学习方法;通过实验分别在过完备结构和欠完备结构的置信规则库下验证了新方法,并对比了结构改变时误差的变化。实验结果表明所提方法是有效可行的。
針對置信規則庫中初始結構不閤理的問題,現有的解決方法仍存在不具備可重複性或受數據完備性和等級效用值相關聯的製約等方麵的不足。鑒于此,對置信規則庫的參數學習進行瞭理論分析和實驗驗證,總結齣不閤理結構下置信規則庫中易齣現結構欠完備問題或結構過完備問題;將DBSCAN算法和誤差分析嵌入到現有參數學習方法中用于解決上述問題,進而提齣瞭麵嚮最佳決策結構的結構學習方法;通過實驗分彆在過完備結構和欠完備結構的置信規則庫下驗證瞭新方法,併對比瞭結構改變時誤差的變化。實驗結果錶明所提方法是有效可行的。
침대치신규칙고중초시결구불합리적문제,현유적해결방법잉존재불구비가중복성혹수수거완비성화등급효용치상관련적제약등방면적불족。감우차,대치신규칙고적삼수학습진행료이론분석화실험험증,총결출불합리결구하치신규칙고중역출현결구흠완비문제혹결구과완비문제;장DBSCAN산법화오차분석감입도현유삼수학습방법중용우해결상술문제,진이제출료면향최가결책결구적결구학습방법;통과실험분별재과완비결구화흠완비결구적치신규칙고하험증료신방법,병대비료결구개변시오차적변화。실험결과표명소제방법시유효가행적。
For the problem of irrational initial structure of belief rule base (BRB), the existing solving approaches still have deficiencies in many aspects such as non-repeatability, the completeness of data and the constraint with the associated level utility. In view of this, through theoretical analysis and experimental verification for parameter learning approaches of BRB, this paper summarizes that the irrational structure of BRB may lead to the problem of over-complete or incomplete structure. This paper takes the application of DBSCAN algorithm and error analysis to the existing parameter learning methods, and brings forth the structure learning approach for best decision structure. The experiments verify the new approach under over-complete and incomplete structures of BRB, and make a comparative analysis of the changes of error when the structure is varying. The results show the feasibility and effectiveness of the proposed approach.