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

基于粗糙集理论的属性约简算法及其在中医证候诊疗中的应用研究

作　者: 王璐
导　师: 邱桃荣
学　校: 南昌大学
专　业: 计算机应用技术
关键词: 粗糙集 属性约简 集合差异度 中医证候
分类号: TP18
类　型: 硕士论文
年　份: 2010年
下　载: 100次
引　用: 1次
阅　读: 论文下载
 

内容摘要


粗糙集属性约简通常反映的是信息表的本质信息,它是粗糙集理论的核心内容。通常情况下,信息系统的约简是不唯一的,人们希望找到一个包含最少属性的约简,即最小约简。因此,研究更为有效的属性约简算法,有效地获取最优特征子集,降低算法的时间复杂度,提高寻优的准确性,仍然是粗糙集属性约简理论的主要研究方向。通过对现有算法的研究与分析,本文提出了一种同时适用于完备和不完备信息系统的属性约简的方法。同时,对如何将属性约简方法应用于中医诊疗症状提取进行了研究。本文的主要工作包括以下几个方面：首先,简要介绍了粗糙集理论的基本知识,包括信息表达系统,上近似和下近似,属性约简与核,属性依赖度和重要度等概念以及不完备信息系统下的相容关系。其次,对属性约简算法进行了详细的研究与分析。着重对完备的和不完备信息系统下的属性约简算法进行了总结对比,以发现各种算法存在的优势和不足。再次,在分析现有属性约简算法所具有的优势和存在不足的基础上,本文提出了一种基于属性作用集差异度的属性约简算法。所提出的算法既适用于完备系统,也适用于不完备信息系统。在算法的设计中,将基于容差关系和等价关系的论域划分方法进行融合,对属性作用集的概念给出定义,并且以决策表中条件属性作用集和决策属性作用集之间的差异度为核心,重新定义了一种属性重要度,用启发式的方法同时在完备和不完备信息系统下寻找约简子集。此外,将粗糙集理论的近似分类质量应用于约简子集的评价中；最后通过测试与比较实验结果表明,所提出的方法可行的,并且在有核的数据集上能快速准确地找到约简子集。另外,本文还研究了属性约简在中医诊疗症状提取中的应用。详细阐述了中医诊疗原始数据到可用决策表的处理过程,并且用本文提出的算法在乙肝后肝硬化药物疗效决策表中提取到了与专家诊断相吻合的症状,从而发现了属性约简在中医诊疗中的研究意义,为中医证候研究提供了理论依据。最后,对论文的研究工作进行了总结,并提出了下一步的工作展望。

全文目录


摘要  3-4
ABSTRACT  4-8
第1章 绪论  8-16
  1.1 研究的背景及意义  8-9
  1.2 中医证候分型的研究现状  9-12
  1.3 粗糙集属性约简的研究现状  12-13
  1.4 论文的主要研究内容  13-14
  1.5 论文的组织与结构  14-16
第2章 粗糙集理论知识  16-27
  2.1 知识和信息表达系统  16-19
  2.2 不精确范畴,近似与粗糙集  19-21
  2.3 属性约简与核  21-22
  2.4 属性依赖度和属性重要度  22-24
  2.5 分明矩阵与分明函数  24-25
  2.6 不完备信息系统和相容关系  25-26
  2.7 本章小结  26-27
第3章 属性约简算法的研究  27-40
  3.1 完备信息系统下的属性约简  28-35
    3.1.1 基于正域的属性约简算法  28-29
    3.1.2 基于属性重要度的属性约简算法  29-31
    3.1.3 基于分明矩阵的属性约简算法  31-33
    3.1.4 基于信息熵的属性约简算法  33-35
  3.2 不完备信息系统下的属性约简  35-39
    3.2.1 基于正域的不完备信息系统下的属性约简算法  36-37
    3.2.2 基于分明矩阵的不完备信息系统下的属性约简算法  37-39
  3.3 本章小结  39-40
第4章 基于属性作用集差异度的属性约简算法  40-51
  4.1 算法的基本思想  40
  4.2 算法的设计  40-43
    4.2.1 条件属性作用集与决策属性作用集的相似度和差异度  41-42
    4.2.2 基于属性作用集差异度的属性重要性的定义  42
    4.2.3 约简子集的评价  42-43
  4.3 算法描述及流程图  43-44
  4.4 算法的实验分析  44-50
    4.4.1 实验说明  44-45
    4.4.2 完备信息系统下的属性约简算法比较  45-47
    4.4.3 不完备信息系统下的属性约简算法比较  47-50
  4.5 本章小结  50-51
第5章 属性约简在中医证候诊疗中的应用研究  51-60
  5.1 主观症状在中医证候分型中的地位  51-52
  5.2 基于属性约简的中医证候诊疗症状提取流程框架  52-53
  5.3 数据预处理  53-57
    5.3.1 数据清洗和数据规范化  53-55
    5.3.2 决策表的生成  55-57
  5.4 属性约简在中医证候诊疗中的应用  57-59
  5.5 本章小结  59-60
第6章 总结与展望  60-62
  6.1 本文工作总结  60-61
  6.2 未来工作思考  61-62
致谢  62-63
参考文献  63-66
攻读学位期间的研究成果  66

相似论文

  1. 基于支持向量机的故障诊断方法研究,TP18
  2. 慢性阻塞性肺病合并骨质疏松症与中医肾虚证的相关性研究,R259
  3. 痛风方治疗急性痛风性关节炎（湿热蕴结证）的临床观察,R259
  4. 中西医结合治疗对老年高血压患者中医证候及生活质量的影响,R544.1
  5. 基于连锁图的QTL综合分析方法研究,S562
  6. 基于遗传算法和粗糙集的聚类算法研究,TP18
  7. 基于粗糙集的城市区域交通绿时控制系统研究,TP18
  8. 粗糙集的增量式属性约简研究,TP18
  9. 知识粒度的计算及其在属性约简中的应用研究,TP18
  10. 基于粗糙集和模糊SVM的车牌识别技术研究,TP391.41
  11. 基于模糊区分矩阵的区间信息系统属性约简,O159
  12. 大样本支持向量机研究,TP18
  13. 基于变精度粗糙集的约简算法研究与应用,TP18
  14. 基于改进区分矩阵的属性约简算法研究与应用,TP18
  15. 基于粗糙集理论的决策信息系统属性约简算法研究,TP18
  16. 数据挖掘技术在环境保护综合管理系统中的应用,TP311.13
  17. 基于粗糙集与Apriori CRS算法的入侵检测方法的研究,TP393.08
  18. 基于Rough集的属性与属性值约简方法研究,TP18
  19. 基于决策值不确定等价类的属性约简算法研究,TP18
  20. 基于核心示例集的属性约简方法研究,O159
  21. 粗糙集与模糊粗糙集属性约简算法研究,TP18

中图分类: > 工业技术 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
© 2012 www.xueweilunwen.com