计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
13期
129-131
,共3页
粗糙集%知识发现%决策树
粗糙集%知識髮現%決策樹
조조집%지식발현%결책수
决策树是一种有效用于分类的数据采掘方法,有确定性和非确定性决策树.传统的方法是通过信息熵的计算去生成决策树,计算量大.目前有人用RS方法去计算信息熵,但存在局限性.该文将指出其局限性,并给出了一种有效的属性选择算法,确定了最简确定性和非确定性决策树的判别准则及其通用生成算法.
決策樹是一種有效用于分類的數據採掘方法,有確定性和非確定性決策樹.傳統的方法是通過信息熵的計算去生成決策樹,計算量大.目前有人用RS方法去計算信息熵,但存在跼限性.該文將指齣其跼限性,併給齣瞭一種有效的屬性選擇算法,確定瞭最簡確定性和非確定性決策樹的判彆準則及其通用生成算法.
결책수시일충유효용우분류적수거채굴방법,유학정성화비학정성결책수.전통적방법시통과신식적적계산거생성결책수,계산량대.목전유인용RS방법거계산신식적,단존재국한성.해문장지출기국한성,병급출료일충유효적속성선택산법,학정료최간학정성화비학정성결책수적판별준칙급기통용생성산법.
