一种基于知识粗糙度的知识约简算法  

A Roughness of Knowledge-Based Algorithm for Reduction of Knowledge

作　　者：李学文[1] 王小刚[1] 

机构地区：[1]北方民族大学基础教学部,宁夏银川750021

出　　处：《西安文理学院学报（自然科学版）》2009年第2期40-43,共4页Journal of Xi’an University(Natural Science Edition)

基　　金：教育部科学技术研究重点项目(206K159);宁夏自然科学基金资助项目(NZ0516);北方民族大学校级科研项目(2006KY048)

摘　　要：给出了知识的粗糙度概念,得到了知识粗糙度随着知识粒度变小而单调递减的结论,并通过知识的粗糙度对属性的重要性进行定义.在此基础上,提出了基于知识粗糙度的知识约简算法,该算法的时间复杂性为O(|A|3×|U|2).通过例子分析表明,该算法是有效的.In this paper,the roughness of knowledge is denncd and it dccreases monotonously as thegranulahty of knowledge become smaller is proVed. The signincance of atthbute is defined through theroughness of knowledge. Accordingly,a algohthm for reduction of knowlcdge bascd on the roughness ofknowledge is giVen ,of which time complexityis O（1 ｜A｜^3 × ｜ U｜^2 ）. It nproves that the algorithm ise effectivethrough example analysis.

关 键 词：粗糙集 知识粗糙度 知识约简 时间复杂性 

分 类 号：O159[理学—数学]