arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.5470cs.AI
收藏

基于对称和传递关系的广义粗糙集的拟阵结构

Matroidal structure of generalized rough sets based on symmetric and transitive relations

Zhangzhou Normal University(漳州师范学院)

Bin Yang, William Zhu

摘要:

粗糙集是数据采掘中数据预处理的有效方法。下近似和上近似是粗糙集的两个核心概念。本文从面向算子的观点出发,利用拟阵方法研究了基于对称和传递关系的广义粗糙集。首先基于对称传递关系构造了广义粗糙集的拟阵结构,为研究对称传递关系诱导的拟阵提供了一种方法。其次,本文建立了拟阵与广义粗糙集之间的紧密联系。广义粗糙集的近似性质和粗糙度可以通过拟阵理论的电路来计算。最后,利用拟阵的一些特殊性质,可以构造出对称传递关系。

英文摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑