基于粗糙集的不完备信息系统处理方法研究

基于粗糙集的不完备信息系统处理方法研究

论文摘要

本文的主要工作就是以粗糙集理论为工具,对知识发现过程中信息不完备问题的处理方法进行研究,以提高知识发现的质量和效率。首先,分析了ROUSTIDA算法存在的缺陷及产生这些缺陷的原因。通过对量化容差关系作进一步的改进,并考虑到决策冲突问题,采用先补齐决策属性,后补齐条件属性的策略,提出了一种新的数据补齐算法。结合理论分析和实例阐述了算法的有效性,并从UCI机器学习数据库中选取数据集进行实验,验证了该算法不仅能够提高补齐率,而且能明显减少决策冲突。其次,本文在不改变原不完备信息系统的基础上,分析了现有知识约简算法的局限性,将知识粒度与不完备熵相结合,对不完备信息系统中的属性重要性进行了定义,并以此作为启发式信息,提出了一种优化的不完备信息系统知识约简算法,与现有方法相比能够找出更优的最小约简。通过理论和实例分析说明了算法的有效性。

论文目录

  • 摘要
  • Abstract
  • 目录
  • 第一章 绪论
  • 1.1 课题背景和意义
  • 1.2 粗糙集理论研究现状
  • 1.3 本文的主要工作章节安排
  • 第二章 不完备信息系统相关研究综述
  • 2.1 信息系统与知识发现
  • 2.2 不完备信息处理研究现状
  • 2.3 粗糙集理论的基本概念
  • 2.4 不完备信息系统中粗糙集的拓展模型及分析
  • 2.5 本章小结
  • 第三章 不完备信息系统的数据补齐
  • 3.1 引言
  • 3.2 非粗糙集的数据补齐算法
  • 3.3 ROUSTIDA算法分析
  • 3.4 改进的量化容差关系
  • 3.5 改进的补齐算法
  • 3.6 本章小结
  • 第四章 不完备信息系统的知识约简算法
  • 4.1 引言
  • 4.2 不完备信息系统的知识粒度与属性重要性
  • 4.3 知识粒度与相应知识约简算法局限性分析
  • 4.4 一种新的知识不确定性度量
  • 4.5 基于知识粒度和不完备嫡的优化知识约简算法
  • 4.6 本章小结
  • 结束语
  • 参考文献
  • 致谢
  • 相关论文文献

    • [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文档

    猜你喜欢