一种基于知识粒度单调性的属性约简算法

摘要

Attribute reduction and core calculation algorithm in information system are the main contents to be studied in rough set at present.In addition to positive region , discernibility matrix and discernibility object pairs , the knowledge granularity is also suitable for attribute reduction and core calculation .In this paper , according to the monotonicity of knowledge granularity , we design the attribute reduction algorithm for heuristic information using the algebraic expression of knowledge granularity to achieve the goal of reducing the time complexity.An example is given to illustrate the validity of the algorithm at the end , the time complexity of the algorithm O(|A|2|U|) is presented as well .%信息系统的属性约简和求核算法是粗糙集目前研究的主要内容。除正区域、差别矩阵、区分对象对之外，知识粒度也适于进行属性约简和求核计算。根据知识粒度的单调性，以知识粒度代数式为启发信息设计属性约简算法，达到降低时间复杂度的目的。最后用实例说明该算法的有效性，并得出该算法的时间复杂度为O（｜A｜2｜U｜）。