计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2005年
14期
78-80,148
,共4页
粗糙集理论%知识约简%粗糙熵%知识的粗糙性
粗糙集理論%知識約簡%粗糙熵%知識的粗糙性
조조집이론%지식약간%조조적%지식적조조성
描述了知识的粗糙性,提出了知识的粗糙熵概念,建立了信息系统中知识与粗糙熵之间的关系,并通过知识的粗糙熵对属性的重要性进行了定义.在此基础上,提出了基于粗糙熵的知识约简算法,该算法的时间复杂性为O(|R|3|U|2).通过例子分析,表明该算法是有效的.
描述瞭知識的粗糙性,提齣瞭知識的粗糙熵概唸,建立瞭信息繫統中知識與粗糙熵之間的關繫,併通過知識的粗糙熵對屬性的重要性進行瞭定義.在此基礎上,提齣瞭基于粗糙熵的知識約簡算法,該算法的時間複雜性為O(|R|3|U|2).通過例子分析,錶明該算法是有效的.
묘술료지식적조조성,제출료지식적조조적개념,건립료신식계통중지식여조조적지간적관계,병통과지식적조조적대속성적중요성진행료정의.재차기출상,제출료기우조조적적지식약간산법,해산법적시간복잡성위O(|R|3|U|2).통과례자분석,표명해산법시유효적.
