计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2010年
3期
140-144
,共5页
云变换%粗糙集%离散属性%超熵
雲變換%粗糙集%離散屬性%超熵
운변환%조조집%리산속성%초적
针对现有判定树算法在处理空缺值和连续值以及知识表达上不精确性和复杂性问题,提出基于云变换和Rough扩展模型的判定树构造算法.该算法利用云变换来离散化连续属性,然后根据概念集,采用极大判定法对每个数值型属性的原始属性值进行软划分,从而得到离散属性值.最后利用特性关系下的加权平均粗糙度来选取当前结点的分裂属性来递归生成判定树.与C5.0算法相比,新算法可妥善处理空缺值、合理离散连续属性.试验结果表明,该算法具有良好的实用性.
針對現有判定樹算法在處理空缺值和連續值以及知識錶達上不精確性和複雜性問題,提齣基于雲變換和Rough擴展模型的判定樹構造算法.該算法利用雲變換來離散化連續屬性,然後根據概唸集,採用極大判定法對每箇數值型屬性的原始屬性值進行軟劃分,從而得到離散屬性值.最後利用特性關繫下的加權平均粗糙度來選取噹前結點的分裂屬性來遞歸生成判定樹.與C5.0算法相比,新算法可妥善處理空缺值、閤理離散連續屬性.試驗結果錶明,該算法具有良好的實用性.
침대현유판정수산법재처리공결치화련속치이급지식표체상불정학성화복잡성문제,제출기우운변환화Rough확전모형적판정수구조산법.해산법이용운변환래리산화련속속성,연후근거개념집,채용겁대판정법대매개수치형속성적원시속성치진행연화분,종이득도리산속성치.최후이용특성관계하적가권평균조조도래선취당전결점적분렬속성래체귀생성판정수.여C5.0산법상비,신산법가타선처리공결치、합리리산련속속성.시험결과표명,해산법구유량호적실용성.
