计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
26期
109-112,191
,共5页
粗糙集%决策树%粒分辩关系
粗糙集%決策樹%粒分辯關繫
조조집%결책수%립분변관계
针对信息增益算法以信息量的大小确定首选属性和基于粗集算法以核属性为首选属性构建决策树的不准确问题,以粒理论为基础,将属性按其自然取值划分为若干基本粒,以条件粒的长度(粒分辨量)和该粒对决策粒分辨关系(分辨类别)为依据确定划分属性,采用简洁的算式解决了多属性的择优难题.理论和实例分析的结果表明,该算法具有建树精准简洁有效以及时空复杂度低的特点.
針對信息增益算法以信息量的大小確定首選屬性和基于粗集算法以覈屬性為首選屬性構建決策樹的不準確問題,以粒理論為基礎,將屬性按其自然取值劃分為若榦基本粒,以條件粒的長度(粒分辨量)和該粒對決策粒分辨關繫(分辨類彆)為依據確定劃分屬性,採用簡潔的算式解決瞭多屬性的擇優難題.理論和實例分析的結果錶明,該算法具有建樹精準簡潔有效以及時空複雜度低的特點.
침대신식증익산법이신식량적대소학정수선속성화기우조집산법이핵속성위수선속성구건결책수적불준학문제,이립이론위기출,장속성안기자연취치화분위약간기본립,이조건립적장도(립분변량)화해립대결책립분변관계(분변유별)위의거학정화분속성,채용간길적산식해결료다속성적택우난제.이론화실례분석적결과표명,해산법구유건수정준간길유효이급시공복잡도저적특점.
