摘要
粗糙集理论认为知识就是分类。对知识的分类能力给予了量化,提出利用知识的划分粒度来定量地表示知识的分类能力。首先建立了知识与其划分粒度间的关系;其次,基于划分粒度定义了属性的重要性,并以此为启发式信息设计了一个信息系统的约简算法;最后通过实例表明,该算法是高效的。
Knowledge and classifications are related together by the theory of rough sets which claim that knowledge is deepseated in the classificatory abilities of human beings.In this paper,quantitatively represent the ability of knowledge＇s classification by partition granularity.Firstly,the relationship between knowledge and its partition granularity is set up.Secondly,the significance of attributes is defined from the view of partition granularity,and a heuristic algorithm based on partition granularity for reduction of an information system is proposed.Finally,shows that this algorithm is effective for dealing with relatively large-scale information system through an example.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第34期19-21,24,共4页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60475019)
教育部博士点专项基金(the Re- search Fund for the Doctoral Program of Higher Education No.20060247039)。
关键词
粗糙集
知识约简
划分粒度
信息系统
rough sets
knowledge reduction
partition granularity
information systems
