基于对称和传递关系的广义粗糙集的拟阵结构
Matroidal structure of generalized rough sets based on symmetric and transitive relations
摘要:
粗糙集是数据采掘中数据预处理的有效方法。下近似和上近似是粗糙集的两个核心概念。本文从面向算子的观点出发,利用拟阵方法研究了基于对称和传递关系的广义粗糙集。首先基于对称传递关系构造了广义粗糙集的拟阵结构,为研究对称传递关系诱导的拟阵提供了一种方法。其次,本文建立了拟阵与广义粗糙集之间的紧密联系。广义粗糙集的近似性质和粗糙度可以通过拟阵理论的电路来计算。最后,利用拟阵的一些特殊性质,可以构造出对称传递关系。
英文摘要:
Rough sets are efficient for data pre-process in data mining. Lower and upper approximations are two core concepts of rough sets. This paper studies generalized rough sets based on symmetric and transitive relations from the operator-oriented view by matroidal approaches. We firstly construct a matroidal structure of generalized rough sets based on symmetric and transitive relations, and provide an approach to study the matroid induced by a symmetric and transitive relation. Secondly, this paper establishes a close relationship between matroids and generalized rough sets. Approximation quality and roughness of generalized rough sets can be computed by the circuit of matroid theory. At last, a symmetric and transitive relation can be constructed by a matroid with some special properties.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。