计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
33期
157-159
,共3页
粗糙集%决策表%相对熵%互信息%属性约简
粗糙集%決策錶%相對熵%互信息%屬性約簡
조조집%결책표%상대적%호신식%속성약간
知识约简是粗糙集理论研究的主要内容之一.在信息系统中引入了知识的相对熵的概念,证明了在知识相对约简过程中相对熵的变化趋势是递减的;利用相对熵的概念,定义了属性的相对重要性,提出了一种基于相对熵的新的属性约简启发式算法,该算法的时间复杂度为O(|C|3|U|2),通过例子分析,表明该算法是有效的.
知識約簡是粗糙集理論研究的主要內容之一.在信息繫統中引入瞭知識的相對熵的概唸,證明瞭在知識相對約簡過程中相對熵的變化趨勢是遞減的;利用相對熵的概唸,定義瞭屬性的相對重要性,提齣瞭一種基于相對熵的新的屬性約簡啟髮式算法,該算法的時間複雜度為O(|C|3|U|2),通過例子分析,錶明該算法是有效的.
지식약간시조조집이론연구적주요내용지일.재신식계통중인입료지식적상대적적개념,증명료재지식상대약간과정중상대적적변화추세시체감적;이용상대적적개념,정의료속성적상대중요성,제출료일충기우상대적적신적속성약간계발식산법,해산법적시간복잡도위O(|C|3|U|2),통과례자분석,표명해산법시유효적.