基于证据理论的邻域覆盖多粒度粗糙集的相对约简.pdfVIP

摘要 摘要 随着社会科学技术的不断发展，人类所采集的数据规模越来越庞大，数据结构越来 越复杂。如何从庞大而又复杂的数据中提取有用的知识便成为了当代社会多个领域的共 同需求。粗糙集作为粒计算的一种重要数学工具，为我们提供了一种有效的知识发现和 知识约简的方法，已被广泛应用于人工智能、模式识别和机器学习等领域。作为经典粗 糙集的拓展模型，覆盖粗糙集与多粒度粗糙集更能适应于现实生活的实际应用，已受到 众多学者的关注。本文结合了覆盖与多粒度粗糙集模型，以邻域覆盖多粒度粗糙集模型 为主要研究对象展开研究，研究内容包括邻域覆盖多粒度粗糙集的信任结构、覆盖类决 策下的邻域覆盖多粒度粗糙集的信任结构、基于证据理论邻域覆盖多粒度粗糙集的相对 约简、覆盖类决策下邻域覆盖多粒度粗糙集的信任约简。 具体的研究结果主要体现在以下几个方面： （1）研究了覆盖决策信息系统以及覆盖类决策下的邻域覆盖多粒度粗糙集与证据 理论的关系。本文利用了证据理论中的信任函数和似然函数对邻域覆盖多粒度粗糙集的 近似进行刻画，构造了覆盖决策信息系统以及覆盖类决策下的邻域覆盖多粒度粗糙集的 信任结构； （2）对覆盖决策信息系统以及覆盖类决策下的邻域覆盖多粒度粗糙集的相对约简 问题展开了研究。本文根据信任函数与似然函数定义覆盖的重要度，给出了求解近似约 简的算法，并以实例证明算法的合理性和有效性。 关键词：多粒度；邻域覆盖粗糙集；约简；证据理论 I 目录 目录 摘要I AbstractIII 第1章 绪论1 1.1 研究现状1 1.2 粗糙集的基本概念2 1.3 粗糙集的推广模型：覆盖粗糙集3 1.4 粗糙集的推广模型：多粒度粗糙集4 1.5 证据理论的基本概念5 1.6 本文的主要研究内容6 第2章 邻域覆盖多粒度粗糙集9 2.1邻域覆盖多粒度粗糙集的定义及性质9 2.2邻域覆盖多粒度粗糙集的信任结构11 2.3 覆盖类决策下邻域覆盖多粒度粗糙集的信任结构14 第3章 邻域覆盖多粒度粗糙集的相对约简17 3.1邻域覆盖悲观多粒度粗糙集下近似相对约简17 3.2邻域覆盖悲观多粒度粗糙集上近似相对约简22 3.2 覆盖类决策下邻域覆盖多粒度粗糙集的下近似约简25 3.3 覆盖类决策下邻域覆盖多粒度粗糙集的上近似约简27 第4章 总结与展望31 4.1 本文的总结31 4.2 未来工作及展望31 参考文献33 致谢37 攻读硕士学位期间完成的论文39 V 闽南师范大学理学硕士学位 VI 第 章 绪论 1 第1章 绪论 1.1 研究现状 [1] 覆盖信息系统的相对约简 是指在保留知识表征能力不变的前提下，在一族覆盖中 [2] 减少冗余覆盖。知识约简 是理论发展和实践应用中最重要的研究课题之一，已广泛应 [3] [4] [5] 用于人工智能 、模式识别 和机器学习 等领域。 [6] [7] [8] 粗糙集 作为粒计算 的一种重要数学工具，也为我们提供了一种有效的知识发现