相容关系下的分割知识约简算法的研究

粗糙集理论是一个能有效地删除冗余特征的工具。由于实际应用的数据往往是连续的,并且结构复杂、特征多,现有的粗糙集知识约简方法对真实复杂的数据计算效率较低。为此,首先将相容关系应用于粗糙集的知识约简,再将复杂的信息表纵向分割成简单的缩减表和小规模信息表,然后把缩减表和小规模信息表连接起来进行知识约简。实例表明,提出的方法能够有效提高粗糙集对复杂数据的计算效率。

Research on Vertical Segmentation Knowledge Reduction Algorithm Based on Tolerance Rough Set Theory

Rough set theory is an efficient mathematical tool for further reducing redundancy.However,practical data sets are always continuous and the structure is complex.The efficiency of Many existing knowledge reduction methods based on rough set theory are low.This paper combined tolerance relation together with rough set theory.Then,we put forward a new knowledge reduction method based on vertical segmentation.The large information system was divided into one reduced form and other small scale information forms,then they were joined together in order to solve the original information system.An example demonstrates that the proposed algorithm is effective.