一种基于知识粒度的不完备信息系统的属性约简算法  

A Knowledge Granulation-based Algorithm for Attribute Reduction under Incomplete Information Systems

作　　者：李秀红[1] 史开泉[2] 

机构地区：[1]山东经济学院统计与数学学院,济南250014 [2]山东大学数学与系统科学学院,济南250100

出　　处：《计算机科学》2006年第11期169-170,199,共3页Computer Science

基　　金：国家自然科学基金资助项目(70271048)

摘　　要：在不完备信息系统中,通过引入知识粒度的概念,对属性的重要性进行了定义,并以属性重要性为启发式信息,提出一种基于知识粒度的属性约简启发式算法,该算法的时间复杂度是多项式的,最后通过例子说明,该算法能得到不完备信息系统的一个约简。By introducing the concept of knowledge granulation, the significance of attributes is defined under incomplete information systems. With the significance of attributes as heuristic information, a heuristic algorithm based on knowledge granulation for reduction of attributes is presented, and the time complexity of this algorithm is analyzed. Finally, the experimental results show that this algorithm can find the reduct of all incomplete information system.

关 键 词：不完备信息系统 知识粒度 重要度 属性约简 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]