多粒度覆盖粗糙集的拟阵与拓扑结构基础数学专业论文.docxVIP

中文摘要 中文摘要 摘 要 粗糙集理论是有效地处理不完备、不确定性数据的一种数学工具, 被广泛地应用在 人工智能和数据挖掘等领域. 覆盖粗糙集理论是经典粗糙集理论的推广, 每一个覆盖 被认为是一个粒度, 然而, 该理论在处理粒度之间运算时存在一定的局限性. 基于覆 盖粗糙集中对最小描述的刻画, 首先, 我们定义了多粒度最小描述. 之后, 我们构建 了最小描述的多粒度覆盖粗糙集模型. 此外，我们给出了两类不同的多粒度上下近似算 子并且讨论了它们的性质. 最后, 我们研究了最小描述的多粒度覆盖粗糙集属性约简 问题. 粗糙集与其他理论的结合, 既有重要的理论意义,又有明显的现实意义. 作为一个 新兴的科研领域, 拟阵是图论与代数概念的抽象和推广, 在组合优化、整数规划、网络 流及电网理论中有着广泛的应用.本文将拟阵与粗糙集、拓扑相结合, 主要内容如下: 一、定义了多粒度拟阵及多粒度秩函数, 由此构造了多粒度拟阵上、下近似算子及 讨论算子之间的性质. 研究了多粒度拟阵近似算子与多粒度粗糙集近似算子之间的关 系. 在多粒度拟阵基础上, 定义了多粒度对偶拟阵, 建立了多粒度对偶拟阵的粗糙集 模型. 二、拓扑与拟阵都有基、闭集、闭包的概念, 但是它们定义方式不同. 本文首先通 过拟阵的闭包定义了一个拓扑空间, 并通过拟阵闭包刻画了这个拓扑空间的分离性, 详细地讨论了诸分离性之间的关系. 接着研究了拓扑闭包与拟阵闭包之间的关系, 通 过这一关系构建了拓扑结构下的拟阵. 特别地, 我们将考虑一类通过上近似数构造的 拟阵, 这类拟阵与粗糙集密切相关. 由此, 我们描述了这类拟阵诱导的拓扑空间的分 离性. 关键词：覆盖粗糙集; 多粒度; 最小描述; 拟阵; 闭包; 拓扑 I 闽南师范大学理学硕士学位论文 闽南师范大学理学硕士学位论文 II 英文摘要 英文摘要 Abstract Rough set theory is a useful mathematical tool for dealing with the incompleteness data and uncertainty data, it has wide application in artificial intelligence and data mining, etc. Covering rough set theory is an extension of classical rough set theory, in which every covering is regarded as a granulation. However, there are some limitations on dealing with some practical issues. Based on the depiction of the minimal description in covering rough set, first, we define the minimal description of multigranulation. Then we construct a covering rough set model. Next we give the upper and lower approximation operators and investigate some properties of them. Finally, we investigate the attribute reduction based on the minimal description of multigranulation. It possesses important theory significance and practical value to combine rough set with other theories. As a new research field, matroid theory is the abstraction and extension of graph theory and algebra concept, it has wide application in combinatorial optimization, integer programming, network flow and grid theory. In this paper, we propose the combination of rough set, matroid and topology.The main content of the paper is stated as