学位论文 > 优秀研究生学位论文题录展示

基于模糊区分矩阵的区间信息系统属性约简

作 者: 龚伟林
导 师: 李德玉
学 校: 山西大学
专 业: 光学
关键词: 区间值信息系统 相似性度量 区分度 相似度 模糊区分矩阵 属性约简 区分度离散化 约简鲁棒性 值约简
分类号: O159
类 型: 硕士论文
年 份: 2011年
下 载: 31次
引 用: 0次
阅 读: 论文下载
 

内容摘要


信息系统中的每个属性代表对论域中对象的区分或分类的能力,在属性集中往往存在冗余的信息,如何找到一个不冗余且保留原属性集的全部区分信息的极小或最小属性集是信息处理的重要课题。Z,Pawlak的粗糙集理论可以完美的处理基于完备信息系统上的不可分辨关系,对于其他类型的信息系统,粗糙集理论无法直接处理,人们提出很多方法扩展粗糙集理论到其他类型的信息系统上。区间信息系统的存在是由于在实际的问题中,信息系统的属性值往往无法精确测定,而是落在某个区间上。对于区间信息系统,已经有包括基于区间包含的偏序关系,区间相似度关系引入阈值参数转化为相容关系等处理方法。前者的适用范围较小,因为区间值往往不是互相包含的。后者的区间量之间的相似性是基于区间的重叠区域大小定义的。本文首先分析区间量的测量过程,根据误差理论定义了一种能够合理反映两个区间量相似程度的相似关系。定义区间量的相似性度量,将属性集映射到论域笛卡尔积上的一个模糊集簇,建立了基于区分度矩阵的属性约简理论,讨论了其特点,提出了将区分度离散化的观点,探讨了它对于系统鲁棒性的意义。最后设计了基于属性重要度的约简算法并通过实例验证了其有效性。

全文目录


中文摘要  6-7
Abstract  7-8
第一章 引言  8-11
  1.1 课题研究的背景、现状和目标  8-10
  1.2 本文工作及结构安排  10-11
第二章 预备知识  11-19
  2.1 区间信息系统  11
  2.2 粗糙集与知识约简  11-15
  2.3 模糊集  15-16
  2.4 误差理论  16-19
第三章 区间信息系统属性约简算法分析  19-26
  3.1 基于极大相容类的区间信息系统属性约简算法  19-26
第四章 基于模糊区分矩阵的区间信息系统属性约简  26-37
  4.1 相似度定义  26-30
  4.2 模糊区分矩阵  30-31
  4.3 基于模糊区分矩阵的属性约简算法  31-35
    4.3 基于属性重要度的区间信息系统近似约简启发算法  32-34
    4.3.2 基于模糊区分矩阵的求区间信息系统极小属性约简算法  34-35
  4.4 区分度离散化  35-37
第五章 基于模糊区分矩阵的区间信息系统属性值约简  37-40
第六章 区间信息系统实例分析  40-45
第七章 总结与展望  45-46
参考文献  46-49
硕士期间发表的论文  49-50
致谢  50-51
个人简介及联系方式  51-53

相似论文

  1. 基于句法特征的代词消解方法研究,TP391.1
  2. 多邮件自动文摘的关键技术研究,TP391.1
  3. 基于相似度计算的编程题自动评判方法研究,TP312.1
  4. 基于粗糙集的城市区域交通绿时控制系统研究,TP18
  5. 一种基于领域本体的语义Web服务匹配和组合方法,TP393.09
  6. WordNet和《中国分类主题词表》的映射研究,G254
  7. 粗糙集的增量式属性约简研究,TP18
  8. 知识粒度的计算及其在属性约简中的应用研究,TP18
  9. 基于本体的食品投诉文档文本聚类研究,TP391.1
  10. Web环境下基于语义模式匹配的实体关系提取方法的研究,TP391.1
  11. 智能答疑系统中句子相似度计算的研究与应用,TP391.1
  12. 面向销售服务的自动问答系统的设计与实现,TP311.52
  13. 应用于搜索引擎的人物分类系统设计与实现,TP391.3
  14. 基于CBR的离散模拟模型可复用性研究,TP301.6
  15. 面向论坛信息文本的有效数据抽取研究,TP391.1
  16. 基于链接重要性的动态链接预测算法研究,TP393.03
  17. 社会化网络中的推荐算法及其应用,TP391.3
  18. 网络环境下人才知识结构智能交互生成方法研究,TP391.6
  19. 基于本体多Agent系统的交易伙伴智能发现相关技术研究,F713.36
  20. 基于核心示例集的属性约简方法研究,O159

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 模糊数学
© 2012 www.xueweilunwen.com