摘要
阐述了粗糙集理论的基本概念,知识约简是粗糙集理论研究的核心内容之一,将可辨识矩阵中出现次数多少作为属性重要性的判断依据．算法求取的是所有约简结果中的某一个或某一些(当某两个条件属性出现频率相同时)结果,当信息系统的复杂程度较高时,其求解的复杂度大大小于原来的约简方法．
This paper expounds the basic conceptions of the rough sets theory, in which knowledge reduction is a very important topic. An algorithm which is based on the frequency of attribute is proposed in the discernibility matrix of an information system. The algorithm produces some result of all attribute reductions （when the attributes of two conditions appear at the same the frequency）. Using the algorithm we can reduce the complexity of the original attribute reduction algorithm greatly and acquire the optimal decision-making rules of the information system.
出处
《兰州大学学报（自然科学版）》
CAS
CSCD
北大核心
2007年第1期138-140,共3页
Journal of Lanzhou University(Natural Sciences)
基金
国家自然科学基金资助项目(10271095)
关键词
粗糙集理论
可辨识矩阵
属性约简
决策表
rough sets theory
discernibility matrix
attribute reduction
decision table
