摘要
在不完备信息系统中,通过引入知识粒度的概念,对属性的重要性进行了定义,并以属性重要性为启发式信息,提出一种基于知识粒度的属性约简启发式算法,该算法的时间复杂度是多项式的,最后通过例子说明,该算法能得到不完备信息系统的一个约简。
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.
出处
《计算机科学》
CSCD
北大核心
2006年第11期169-170,199,共3页
Computer Science
基金
国家自然科学基金资助项目(70271048)
关键词
不完备信息系统
知识粒度
重要度
属性约简
Incomplete information system,Knowledge granulation,Significance,Attribute reduction
