首页> 正文

粗糙图与它的应用

2020-11-28阅读(269)

粗糙图与它的应用

论文摘要

1982年,Z.Pawlak教授提出了粗糙集理论,为现实世界中粗糙现象的解释及粗糙问题的解决提供了理论工具。2002年,史开泉教授将Z.Pawlak粗糙集推广,提出了具有动态特性的粗糙集——奇异粗糙集（Singular Rough Set）,简记为S-粗糙集,这使得粗糙集具有更广泛的应用领域。本文以提高粗糙集、S-粗糙集的计算能力为出发点,分别将粗糙集、S-粗糙集与传统图论相结合构造了粗糙图和S-粗糙图,并进一步给出了它们的理论及应用研究。本文的主要研究内容及创新点如下:·主要研究内容构造了粗糙图和S-粗糙图并分别讨论了它们各自的特性;构造了赋权粗糙图、粗糙网络,又将传统赋权图和传统网络中的经典算法推广到赋权粗糙图和粗糙网络中并给出了新算法的应用;最后,构造了基于代数算子的粗糙图结构,并给出了研究粗糙集之间代数关系的图结构分析法以及该方法的应用。第一章绪论,首先介绍了Z.Pawlak粗糙集理论的提出背景、发展和研究近况,并叙述了Z.Pawlak粗糙集的定义和性质。进一步的,给出了S-粗糙集与函数S-粗糙集的基本概念,为以后各章的讨论提供了理论基础。第二章为了提高粗糙集本身的计算能力并能利用图论知识分析粗糙现象,解决粗糙问题,首先通过将传统图论与Z.Pawlak粗糙集相结合构造了粗糙图并给出了它的基本性质。其基本思想是:从传统图的结构入手,将边的两个顶点看成边的属性,并进一步允许边具有多种属性,从而构造了边的属性集合,进而定义了粗糙图。其次,借鉴传统图的各种表示形式,给出了粗糙图占内存空间较小的两种表示形式:邻接矩阵和边目录,为粗糙图的计算奠定基础。再次,对粗糙图的粗糙性进行了较详细的分析,定义了边精度、粗相似度等概念并给出了它们的一些性质。最后,定义了粗糙图中的几种重要子图,如:类路、类圈、类树等,并对粗糙图的类连通性作了分析。第三章针对实际应用分析中做比较的需要,首先通过对粗糙图的边增加权重属性构造了赋权粗糙图,同时定义了赋权粗糙图中的类最短路、类最优树。为了便于计算,又给出了赋权粗糙图的两种表示形式:权矩阵和权目录。其次,分别将传统赋权图中的最优树和最短路算法加以推广,得到了赋权粗糙图中类最优树算法（COTA）和类最短路算法（CSPA）,并将它们应用于同一关系层面之内的关系挖掘。第四章针对实际应用分析中区分方向性的需要,首先分别通过单独对粗糙图的边增加方向属性和同时对粗糙图的边增加方向属性和权重属性,构造了有向粗糙图和粗糙网络,同时给出了有向粗糙图中的有向类路和粗糙网络中类流等重要概念。为了计算需要,有向粗糙图和粗糙网络也分别有两种表示形式:有向粗糙图的邻接矩阵和弧目录以及粗糙网络的权矩阵和权目录。其次,将传统网络中的最大流算法加以推广,得到了粗糙网络中的类最大流算法（CMFA）,并将其应用于不同关系层面之间的关系挖掘。第五章针对分析研究动态粗糙问题的需要,首先将传统图论与S-粗糙集相结合,构造了S-粗糙图并分析了它的基本性质。其次,相对于粗糙图给出了只存在于S-粗糙图中的具有动态特性的子图及其性质,例如:F-类路,（?）-类路,（?）-类路等。最后,借用粗相似度这一概念比较分析了粗糙图与它的S-粗糙图之间的关系,以便利用粗糙图中的信息和结论来研究它的S-粗糙图。第六章以粗糙集为顶点,粗糙集之间经过代数运算后的结果作为边构造了新的基于代数算子的粗糙图结构,同时提出了研究粗糙集之间代数关系的图结构分析法。又结合基于粗糙集的情感模型,将图结构分析法成功的应用于人工智能领域的热门课题——情感计算中。最后一章总结全文。·本文的创新点创新点1.结合传统图论与粗糙集构造了粗糙图。这是首次将粗糙集与图论知识结合,不但为粗糙集理论的研究开辟了新的领域,而且应用图论中的经典算法提高了粗糙集本身的计算能力,同时使得图论可用于粗糙问题的研究,扩大了图论的应用范围。创新点1列于第二章中。创新点2.通过对粗糙图的边增加不同的属性,构造了赋权粗糙图、有向粗糙图和粗糙网络。并且将传统图论中的最优树、最短路以及最大流算法加以推广得到了类最优树算法（COTA）、类最短路算法（CSPA）和类最大流算法（CMFA）。这些新粗糙图的构造及新算法的设计,不但丰富了粗糙图理论,而且新算法的应用还建立了一套较合理的关系分析与挖掘体系。创新点2列于第三、四章中。创新点3.结合传统图论与S-粗糙集,构造了S-粗糙图,这使粗糙图可应用于具有动态特性粗糙问题的研究。创新点3列于第五章中。创新点4.以粗糙集为顶点,粗糙集之间经过代数运算后的结果作为边构造了新的粗糙图结构,同时提出了粗糙集之间代数关系分析的图结构分析法。进一步的,通过利用粗糙集对情感进行建模,使得该方法成功的应用于情感计算中情感迁移规律的挖掘。创新点4列于第六章中。

论文目录

  • 中文部分
  • 中文摘要
  • 英文摘要
  • 符号说明
  • 第一章 绪论
  • §1.1 粗糙集的提出背景、发展与研究现状
  • §1.2 Z.Pawlak粗糙集的基本概念与性质
  • §1.3 S-粗糙集与函数 S-粗糙集
  • §1.4 本文的结构
  • 第二章 粗糙图与它的性质
  • §2.1 粗糙图的提出背景
  • §2.2 粗糙图的基本结构与性质
  • §2.3 粗糙图的表示形式
  • §2.4 粗糙图的粗糙性分析
  • §2.5 粗糙图的类连通性与它的特殊子图
  • 第三章 赋权粗糙图与它的应用
  • §3.1 赋权粗糙图的提出背景
  • §3.2 赋权粗糙图基本结构与它的表示形式
  • §3.3 类最优树算法与它的应用
  • §3.4 类最短路算法与它的应用
  • 第四章 粗糙网络与它的应用
  • §4.1 粗糙网络的提出背景
  • §4.2 粗糙网络的基本结构
  • §4.3 粗糙网络的表示形式
  • §4.4 类最大流算法与它的应用
  • 第五章 S-粗糙图与它的性质
  • §5.1 S-粗糙图的提出背景
  • §5.2 S-粗糙图的基本结构与性质
  • §5.3 S-粗糙图的特殊子图
  • §5.4 粗糙图与它的S-粗糙图的比较
  • 第六章 粗糙集图结构分析与它的应用
  • §6.1 粗糙集图结构分析的提出背景
  • §6.2 基于代数算子的粗糙图结构与性质
  • §6.3 情感计算基本知识
  • §6.4 基于粗糙集的情感模型
  • §6.5 图结构分析法在情感迁移规律挖掘中的应用
  • 第七章 总结与展望
  • 参考文献
  • 作者简介
  • 致谢
  • 学位论文评阅及答辩情况表
  • 英文部分
  • Abstract
  • 摘要
  • Notation Index
  • Chapter 1 Introduction
  • §1.1 Presenting Background,Development and Current Research Situation of Rough Set Theory
  • §1.2 Basic Conceptions and Properties of Z.Pawlak Rough Set
  • §1.3 S-Rough Set and Function S-Rough Set
  • §1.4 Structure of This Thesis
  • Chapter 2 Rough Graph and Its Properties
  • §2.1 Presenting Background of Rough Graph
  • §2.2 Basic Structure and Properties of Rough Graph
  • §2.3 Representation Form of Rough Graph
  • §2.4 Rough Characteristic of Rough Graph
  • §2.5 Class Connection of Rough Graph and Its Subgraph
  • Chapter 3 Weighted Rough Graph and Its Application
  • §3.1 Presenting Background of Weighted Rough Graph
  • §3.2 Basic Structure and Representation Form of Weighted Rough Graph
  • §3.3 Class Optimal Tree Algorithm and Its Application
  • §3.4 Class Smallest Path Algorithm and Its Application
  • Chapter 4 Rough Network and Its Application
  • §4.1 Presenting Background of Rough Network
  • §4.2 Basic Structure of Rough Network
  • §4.3 Representation Form of Rough Network
  • §4.4 Class Maximum Flow Algorithm and Its Application
  • Chapter 5 S-Rough Graph and Its Properties
  • §5.1 Presenting Background of S-Rough Graph
  • §5.2 Basic Structure and Properties of S-Rough Graph
  • §5.3 Special Subgraph of S-Rough Graph
  • §5.4 Comparison of Rough Graph and Its S-Rough Graph
  • Chapter 6 Graph Structure Analysis of Rough Set and Its Application
  • §6.1 Presenting Background of Graph Structure Analysis of Rough Set
  • §6.2 Rough Graph Structure Based on Algebra Operators and Its Properties
  • §6.3 Basic Knowledge of Affective Computing
  • §6.4 Affective Model Based on Rough Set
  • §6.5 Application of Graph Structure Analysis Method in Affective Transition Law Mining
  • Chapter 7 Summary and Prospect
  • Bibliography
  • CURRICULUM VITAE
  • Acknowledgement
  • 学位论文评阅及答辩情况表

    • 相关论文文献

    • [1].三支决策-基于粗糙集与粒计算研究视角[J]. 智能系统学报 2019(06)
    • [2].多粒度粗糙集近似集的增量方法[J]. 山东大学学报(理学版) 2020(01)
    • [3].《粗糙集理论及其应用》研究生课程教学改革与实践[J]. 闽南师范大学学报(自然科学版) 2020(01)
    • [4].基于粗糙集理论的水利工程现代化管理评价[J]. 黑龙江水利科技 2020(01)
    • [5].基于代数角度的变精度多粒度粗糙集的约简[J]. 咸阳师范学院学报 2020(02)
    • [6].局部广义多粒度粗糙集[J]. 计算机工程与科学 2020(08)
    • [7].可变多粒度粗糙集粒度约简研究[J]. 哈尔滨师范大学自然科学学报 2019(01)
    • [8].基于覆盖粗糙集的超图连通性[J]. 数码设计 2016(02)
    • [9].关系粗糙集的邻域拟阵结构研究[J]. 数码设计 2016(02)
    • [10].基于粒度矩阵的程度多粒度粗糙集粒度约简[J]. 系统工程与电子技术 2016(12)
    • [11].基于最小/最大描述的多粒度覆盖粗糙直觉模糊集模型[J]. 计算机科学 2017(01)
    • [12].优势关系下多粒度粗糙集排序方法及其应用[J]. 计算机工程与应用 2017(01)
    • [13].优势关系多粒度粗糙集中近似集动态更新方法[J]. 中国科学技术大学学报 2017(01)
    • [14].基于加权粒度和优势关系的程度多粒度粗糙集[J]. 山东大学学报(理学版) 2017(03)
    • [15].组合多粒度粗糙集及其在教学评价中的应用[J]. 数码设计 2017(01)
    • [16].基于粗糙集的大学生学习与就业关系分析[J]. 计算机技术与发展 2017(05)
    • [17].粗糙集理论及其应用综述[J]. 物联网技术 2017(06)
    • [18].不完备信息系统中的广义多粒度双相对定量决策粗糙集[J]. 南京大学学报(自然科学) 2017(04)
    • [19].基于可变多粒度概率粗糙集的分类模型[J]. 模式识别与人工智能 2017(08)
    • [20].基于下近似分布粒度熵的变精度悲观多粒度粗糙集粒度约简[J]. 计算机科学 2016(02)
    • [21].可变程度多粒度粗糙集[J]. 小型微型计算机系统 2016(05)
    • [22].粗糙集理论在国内旅游研究中的应用[J]. 旅游纵览(下半月) 2014(14)
    • [23].基于信息量的悲观多粒度粗糙集粒度约简[J]. 南京大学学报(自然科学) 2015(02)
    • [24].粗糙集理论在故障诊断中的应用研究[J]. 科技视界 2015(16)
    • [25].粗糙集理论在输变电工程造价风险评价指标体系优化中的应用[J]. 土木工程与管理学报 2015(04)
    • [26].基于粗糙集理论的多标度层次分析教师教学评价模型[J]. 数学学习与研究 2017(11)
    • [27].基于粗糙集理论和因果图的故障诊断[J]. 重庆师范大学学报(自然科学版) 2020(02)
    • [28].基于粗糙集的高校学生实践能力因素研究[J]. 计算机技术与发展 2020(04)
    • [29].邻域粗糙集属性约简在民族团结进步创建评价中的应用[J]. 信息与电脑(理论版) 2020(12)
    • [30].新型灰狼算法的粗糙集属性约简及应用[J]. 计算机工程与应用 2017(24)

    标签：;  ;  ;  ;  

    粗糙图与它的应用
    下载Doc文档

    猜你喜欢

    © 2024 毕速过 版权所有 鄂ICP备12018319号-5