计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2014年
1期
242-245
,共4页
鄂旭%任骏原%毕嘉娜%沈德海
鄂旭%任駿原%畢嘉娜%瀋德海
악욱%임준원%필가나%침덕해
决策树%粗糙集%变精度%置信度
決策樹%粗糙集%變精度%置信度
결책수%조조집%변정도%치신도
decision tree%rough sets%variable precision%confidence
食品安全决策是食品安全问题研究的一项重要内容。为了对食品安全状况进行分析,基于粗糙集变精度模型,提出了一种包含规则置信度的构造决策树新方法。这种新方法针对传统加权决策树生成算法进行了改进,新算法以加权平均变精度粗糙度作为属性选择标准构造决策树,用变精度近似精度来代替近似精度,可以在数据库中消除噪声冗余数据,并且能够忽略部分矛盾数据,保证决策树构建过程中能够兼容部分存在冲突的决策规则。该算法可以在生成决策树的过程中,简化其生成过程,提高其应用范围,并且有助于诠释其生成规则。验证结果表明该算法是有效可行的。
食品安全決策是食品安全問題研究的一項重要內容。為瞭對食品安全狀況進行分析,基于粗糙集變精度模型,提齣瞭一種包含規則置信度的構造決策樹新方法。這種新方法針對傳統加權決策樹生成算法進行瞭改進,新算法以加權平均變精度粗糙度作為屬性選擇標準構造決策樹,用變精度近似精度來代替近似精度,可以在數據庫中消除譟聲冗餘數據,併且能夠忽略部分矛盾數據,保證決策樹構建過程中能夠兼容部分存在遲突的決策規則。該算法可以在生成決策樹的過程中,簡化其生成過程,提高其應用範圍,併且有助于詮釋其生成規則。驗證結果錶明該算法是有效可行的。
식품안전결책시식품안전문제연구적일항중요내용。위료대식품안전상황진행분석,기우조조집변정도모형,제출료일충포함규칙치신도적구조결책수신방법。저충신방법침대전통가권결책수생성산법진행료개진,신산법이가권평균변정도조조도작위속성선택표준구조결책수,용변정도근사정도래대체근사정도,가이재수거고중소제조성용여수거,병차능구홀략부분모순수거,보증결책수구건과정중능구겸용부분존재충돌적결책규칙。해산법가이재생성결책수적과정중,간화기생성과정,제고기응용범위,병차유조우전석기생성규칙。험증결과표명해산법시유효가행적。
Food safety decision is an important content of food safety research. Based on variable precision rough sets model,a method of building decision tree with rules that have definite confidence is proposed for food safety analysis. It is an improvement for decision tree inducing approach presented in traditional methods. Present a new algorithm for constructing decision tree with variable precision weighted mean roughness as the criteria for selecting attribute. The new algorithm used variable precision approximate accuracy instead the approxi-mate accuracy. Noisy data of training sets are considered enough. Limited inconsistency is allowed to existed examples of the positive re-gions. So the decision tree is simplified and its extensive ability is improved and more comprehensible. Experiments show that the algo-rithm is feasible and effective.