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

粗糙集理论在知识发现中的应用

作　者: 张小峰
导　师: 李明
学　校: 兰州理工大学
专　业: 计算机应用技术
关键词: 粗糙集知识发现字典序知识熵冲突偏好关系有序信息表偏序关系
分类号: TP18
类　型: 硕士论文
年　份: 2005年
下　载: 221次
引　用: 1次
阅　读: 论文下载

内容摘要

粗糙集理论是一种新型的处理含糊和不确定性知识的数学工具,它能够分析隐藏在数据中的事实,且不需要关于数据的任何附加知识。该理论以其独特的优势赢得越来越多的研究者的关注,并在各个领域得到了广泛的应用。本文的研究工作主要包括以下几个方面: (1) 偏好关系下的最优约简:现有粗糙集中求取所有约简的算法是典型的NP-问题,这在一定程度上限制了粗糙集理论的广泛应用,其中的一个主要原因是在求取约简的过程中可能同时存在多个可以缺省的属性,删除不同的属性将形成不同的约简,因此在选择可以删除的属性时存在冲突。在研究过程中,我们采用了人工智能领域中解决冲突的办法—偏好关系,在属性上加上偏好关系后,约简在该偏好关系下是有序的,通过对特殊情况的归纳,我们设计了一种特殊的树,并由此得到了获取偏好关系下的最优约简的算法。最后,通过在属性的可缺省性与函数依赖之间建立对应关系,我们改进了算法,提高了其有效性。 (2) 粗糙集理论与熵理论:在粗糙集理论中,知识被看成是一种分类能力,即在域上构造分区的能力。从信息论的角度上讲,知识是那些对我们有用的信息,而信息是从数据中提取出来的,对于信息中的数据存在着不确定性,信息论中采用熵这种尺度来量化地衡量这种不确定性。因此,在粗糙集理论中运用熵理论衡量知识具有理论上的可行性。研究过程中,我们提出了知识熵的概念,从代数的角度讨论了知识熵的性质,并从粗糙集理论的核心之一——属性的可缺省性出发,在粗糙集理论的基本概念与知识熵之间建立对应关系,通过这种机械式的数字计算来得到粗糙集理论中的一些基本概念,如约简,核等。 (3) 基于偏序关系的粗糙集理论扩展:在现有的研究成果中,已经有着许多对粗糙集理论进行的扩展,如基于容差关系的扩展,基于相似关系的扩展等。研究针对Sai,Ying与Yao,Y.Y.提出的在有序信息表中进行挖掘的方法,提出了一种基于偏序关系的粗糙集理论框架,并可以在此框架下挖掘任何有序信息。算法分析与实验表明,该方法的复杂度是前述方法的1/n~2,其中n是域中所含的样本数。

全文目录

摘要  3-4
ABSTRACT  4-5
目录  5-7
第一章绪论  7-17
  1．1 粗糙集理论在人工智能发展历程中的地位  7-10
  1．2 粗糙集理论的研究现状  10-11
  1．3 知识发现  11-13
    1．3．1 知识发现的含义  11-12
    1．3．2 知识发现的过程  12-13
      数据准备  12-13
      数据挖掘  13
      结果解释和评估  13
    1．3．3 知识发现的分类  13
  1．4 粗糙集理论与知识发现  13-15
    Rosetta  14
    LERS  14
    ROSE  14-15
    KDD-R  15
    Rough Enough  15
  1．5 本文研究的主要内容及组织结构  15-17
第二章基本理论与概念  17-29
  1．1 粗糙集理论的基本概念  17-22
  2．2 粗糙集理论的数学性质  22-23
  2．3 粗糙集理论的扩展模型  23-26
    2．3．1 Ⅰ-粗糙集  23-24
    2．3．2 可变精度模型  24-25
    2．3．3 相容关系模型  25-26
    2．3．4 ROUGH MEREOLOGY  26
    2．3．5 基于粗糙集的非单调逻辑模型  26
  2．4 与其他不确定性方法的关系  26
  2．5 粗糙集理论的有效算法  26-29
第三章偏序关系下的最优约简  29-41
  3．1 属性的可缺省性与函数依赖  29-32
  3．2 字典序下的最优约简  32-40
    3．2．1 字典序最优约简的定义  33-34
    3．2．2 字典树及其构造算法  34-38
    3．2．3 字典序最优约简的求解算法  38-40
  3．3 小结  40-41
第四章粗糙集理论与知识熵  41-51
  4．1 知识熵的定义  41-42
  4．2 知识熵的性质  42-46
  4．3 约简与核的知识熵描述  46-50
  4．4 小结  50-51
第五章粗糙集理论在有序信息表的应用  51-58
  5．1 相关研究工作  51-52
  5．2 有序信息表的理论基础和概念  52-54
  5．3 基于偏序关系的粗糙集理论扩展  54-55
  5．4 实验与结果分析  55-56
  5．5 小结  56-58
第六章结束语  58-59
参考文献  59-63
攻读硕士期间发表的主要文章  63-64
致谢  64

粗糙集理论在知识发现中的应用

内容摘要

全文目录

相似论文