论文部分内容阅读
粗糙集理论是一种新的处理模糊和不确定知识的数学工具。知识约简是粗糙集理论中的重要内容之一，它刻画了信息系统中知识的本质部分。所谓知识约简，就是在保持信息系统的分类能力不变的前提下，删除其中的冗余属性。因为在信息系统中，属性并不是同等重要的，甚至某些属性是冗余的，冗余属性的存在，不仅会造成资源的浪费，而且也会干扰人们做出正确而简洁的决策，所以许多学者一直致力于对属性约简算法的研究。本文提出了一种新的基于知识粒度的属性约简算法，该算法以知识粒度最小的属性为启发信息，不需要求核，通过对添加到约简集中的属性严格筛选，最大限度保证了算法的完备性，同时该算法对无核的这种特殊信息系统更加有效。