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

多值背景上的属性约简及应用研究

作　者: 孟志刚
导　师: 曲开社
学　校: 山西大学
专　业: 计算机软件与理论
关键词: 多值背景形式概念分析属性约简基于案例推理
分类号: TP18
类　型: 硕士论文
年　份: 2010年
下　载: 53次
引　用: 0次
阅　读: 论文下载

内容摘要

随着数据库技术的发展与普及,各个领域的数据库中积累了大量数据。如何从数据中获取为决策服务的有价值知识是人们所关注的。因此,近年来在人工智能领域中数据挖掘成为了一个研究热点。形式概念分析以概念格作为核心数据结构,成为了数据分析和处理的强大工具,但是它处理的形式背景通常为单值,而现实中需要处理的形式背景经常以多值形式出现,从而研究多值背景上的形式概念分析是目前重要的研究课题之一。本文主要对不同类型的多值背景进行了深入研究,并把形式概念分析应用到了多值背景的函数依赖提取和基于案例推理分类系统中,提升了形式概念分析在实际应用中的价值。获得的主要成果如下：(1)提出了两种对不同类型多值背景进行属性约简的方法,给出了由多值背景到单值背景的转换方法。并证明了通过该方法转化后单值背景上的属性蕴含与原多值背景上的函数依赖是等价的。这样可以通过提取单值背景上的属性蕴含来获得多值背景上的函数依赖关系,并且通过实例验证了我们方法的有效性。(2)为了在基于案例推理中使用规则的技术,我们把形式概念分析方法应用到基于案例推理分类系统中,以概念格的形式来组织案例和提取案例库中的规则。依据概念格中概念之间的关系提取的规则可以实现自动分类功能方便案例的检索重用,同时系统中案例库、概念格和规则库都可以进行动态更新,使得知识库具有自动学习能力。最后,通过UCI的基本数据集进行了实验,实验表明我们提出的基于形式概念分析分类系统的分类精度要好于粗糙集加权方法所得到的分类精度。

全文目录

中文摘要  6-7
ABSTRACT  7-9
第一章绪论  9-13
  1.1 研究背景  9
  1.2 形式概念分析的研究现状  9-11
  1.3 基于案例推理技术(CBR)的研究现状  11-12
  1.4 论文的主要工作及组织结构  12-13
第二章预备知识  13-17
  2.1 形式概念分析基本概念  13-15
  2.2 多值背景  15-17
第三章多值背景上的属性约简及函数依赖提取  17-27
  3.1 多值背景的属性约简  17-21
    3.1.1 基于相容关系的属性约简  17-20
    3.1.2 基于属性重要性的约简  20-21
  3.2 多值背景上的函数依赖关系提取  21-22
  3.3 实例分析  22-26
  3.4 本章小结  26-27
第四章形式概念分析在CBR中的应用  27-35
  4.1 基于形式概念分析的CBR分类模型  27-29
  4.2 实例分析  29-32
  4.3 实验及结果分析  32-34
  4.4 本章小结  34-35
第五章总结与展望  35-37
参考文献  37-41
攻读学位期间取得的研究成果  41-43
致谢  43-45
个人简况及联系方式  45-49

多值背景上的属性约简及应用研究

内容摘要

全文目录

相似论文