论文部分内容阅读
信息系统的属性约简和求核算法是粗糙集目前研究的主要内容。除正区域、差别矩阵、区分对象对之外,知识粒度也适于进行属性约简和求核计算。根据知识粒度的单调性,以知识粒度代数式为启发信息设计属性约简算法,达到降低时间复杂度的目的。最后用实例说明该算法的有效性,并得出该算法的时间复杂度为O(|A|2|U|)。