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

概念格构造算法的研究及其在本体中的应用

作　者: 王绍斐
导　师: 田宏
学　校: 大连交通大学
专　业: 计算机应用技术
关键词: 概念格分词统计学习约简本体模型
分类号: TP391.1
类　型: 硕士论文
年　份: 2010年
下　载: 58次
引　用: 0次
阅　读: 论文下载

内容摘要

形式概念分析(FCA)自1982年由德国的Wille教授提出以后,近年来被广泛用于软件工程、知识发现、信息检索等领域。形式概念分析中的核心数据结构——概念格,它是通过Hasse图来表现概念格所有概念之间的层次关系,实现了形式背景概念结构的可视化；随着语义网的发展,本体在信息检索、人工智能等领域已经得到广泛研究,而且本体中所包含的概念以及概念之间的关系与概念格有一定的相似之处,将形式概念分析应用到本体中可以克服本体自身的一些缺点。本文的研究内容主要分为两部分,第一部分介绍了形式概念分析理论知识,分析的经典的概念格构造算法,提出了一种新的批处理概念格构造算法,然后通过实验验证了新的批处理概念格构造算法的准确性与时间效率；第二部分将这种新的批处理概念格构造算法应用到本体的生成中,通过对文本文档的分词,统计学习,得到构造概念格的形式背景,然后用新的批处理概念格构造算法构造概念格,并对其约简,最后得到本体的类层次模型。

全文目录

摘要  5-6
Abstract  6-9
第一章绪论  9-12
  1.1 课题背景  9-10
  1.2 国内外研究现状  10-11
  1.3 本文的工作与章节安排  11
  本章小结  11-12
第二章形式概念分析综述  12-16
  2.1 形式概念分析理论  12-13
  2.2 概念格的应用  13-15
    2.2.1 数字图书馆及文献检索  13-14
    2.2.2 软件工程  14
    2.2.3 概念格在知识发现中的应用  14-15
  本章小结  15-16
第三章概念格构造算法  16-24
  3.1 概念格经典构造算法  16-18
    3.1.1 批处理构造算法(batch algorithm)  16-17
    3.1.2 渐进式构造算法(incremental algorithm)  17-18
  3.2 一种新的批处理概念格构造算法  18-22
    3.2.1 获得概念格所有节点方法  18-19
    3.2.2 概念格分层方法  19
    3.2.3 算法的实现  19-20
    3.2.4 实例应用  20-22
    3.2.5 实例分析  22
  本章小结  22-24
第四章概念格构造算法的分析研究  24-34
  4.1 形式背景的获得  24-26
  4.2 关键词提取方法  26-29
  4.3 准确性的分析  29-31
  4.4 算法时间效率分析  31-33
  本章小结  33-34
第五章 FCA在本体生成中的应用  34-50
  5.1 本体理论  34-36
    5.1.1 本体的基本概念  34-35
    5.1.2 本体的基本构成  35-36
  5.2 FCA与本体生成  36-41
    5.2.1 FCA与本体相互关系  36-37
    5.2.2 基于FCA本体生成的经典方法  37-41
  5.3 新概念格构造算法在本体生成中的应用  41-49
    5.3.1 基于概念格生成本体的主要思想  41-43
    5.3.2 概念格的约简  43-47
    5.3.3 本体模型生成  47-49
  本章小结  49-50
结论  50-51
参考文献  51-55
攻读硕士学位期间发表的学术论文及参加的项目  55-56
致谢  56-57

概念格构造算法的研究及其在本体中的应用

内容摘要

全文目录

相似论文