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

概念格的构造、约简及形式概念分析的应用

专 业: 计算机应用技术
关键词: 概念格 构造 约简 粗糙几何
分类号: TP301
形 态: 共 76 页 约 49,780 个字 约 2.381 M内容
阅 读: 全文阅读说明

内容摘要


形式概念分析是德国的Wille教授在20世纪80年代提出的,随着对该理论研究的不断深入,它已经成为当前计算机科学领域的一个热门研究课题。

概念格也称为Galois格,是形式概念分析理论中的核心数据结构,它具体而形象地描述了概念间的大小次序关系,是一种重要的知识表示结构。

本文主要研究了概念格中的几个基本问题,取得的创新性研究成果如下:

1概念格的构造。

本文提出了一种基于连续矩阵的快速生成概念的算法,并对该算法的时间复杂度和传统算法的时间复杂度做了研究和比较。

同时,为了能够有效地利用已有的概念格,本文还提出了一种基于直积运算的概念格合并算法。

2概念格的约简。

本文提出了一种基于用户的要求的,区别于概念格属性约简理论的概念格约简方法。

这种方法可以让用户按照自己的关注程度对属性的重要性进行排序,依据这个排序对概念格进行约简,从而得到对用户最有价值的概念。

3概念格在手写数字识别中的应用。

本文将形式概念分析理论和粗糙几何理论结合起来,使其初步应用到手写数字识别领域中。

这为手写数字识别提供了新的思路和方法..……

全文目录


摘要
目录
第一章 绪论
1.1 课题背景
1.2 国内外研究现状
1.3 研究的工作及成果
1.4 本文的组织结构
第二章 形式概念分析综述
2.1 形式概念分析基础
2.1.1 半序集
2.1.2 完全格
2.1.3 概念格基础
2.2 非经典概念格
2.2.1 扩展概念格
2.2.2 约简概念格
2.2.3 量化概念格
第三章 概念格的构造
3.1 概念格经典构造算法介绍
3.1.1 批处理构造算法
3.1.2 渐进式构造算法
3.2 一种基于连续矩阵快速生成概念的算法
3.2.1 基本概念
3.2.2 算法的实现
3.2.3 实例应用
3.2.4 算法产生概念数量以及时间复杂度的讨论
3.3 一种基于直积运算的概念格合并算法
3.3.1 算法理论基础
3.3.2 算法的实现
3.3.3 实例应用
第四章 概念格的约简
4.1 基于背景属性约简的概念格约简
4.1.1 基本定义
4.1.2 概念格约简方法
4.2 一种基于用户要求的概念格约简
4.2.1 基本概念
4.2.2 算法思想
4.2.3 算法的实现
第五章 形式概念的应用
5.1 概念格的应用领域
5.2 概念格在关联规则挖掘中的应用
5.2.1 关联规则概述
5.2.2 由频繁项集产生关联规则
5.2.3 基于概念格的关联规则发现算法
5.3 形式概念在数字识别中的应用
第六章 结束语
参考文献

相似论文

  1. 遗传算法研究及在航运船舶配载系统中的应用,63 页,TP301.6 TP319 U692.32
  2. 支持向量机集成学习算法研究, 11页,TP301.6 TP181
  3. 海量数据可视化方法的研究,58 页,TP301.6 TP393.08
  4. 改进型人工鱼群算法及其在数值方法中的应用,53 页,TP301.6 O241
  5. 求解QoS路由优化的蚁群算法研究,37 页,TP301.6 TN913.11
  6. 协作型协进化算法及其应用,46 页,TP301.6
  7. 微粒群优化算法的改进研究与应用,90 页,TP301.6
  8. 基于模糊聚类与多生境排挤的小生境遗传算法研究,61 页,TP301.6
  9. 基于群智能算法的聚类分析方法研究,63 页,TP301.6 O242.23
  10. 基于规则的委托授权研究,55页,TP309
  11. 视频数字双水印技术研究,68页,TP309.7 TP391.41
  12. SOAP消息传递安全性技术研究与SOAP加密的实现,64页,TP309.7 TP393.08
  13. CCIPS的分布实时容错一体化研究,72页,TP302.8 TP311.52 V57
  14. UML图的Petri网建模,70页,TP302 TP393.11
  15. 基于J2EE平台的益智类游戏开发中安全问题的研究,61页,TP309 TP393.08
  16. 航天分布式实时容错平台研究,74页,TP302.8 TP393
  17. 非负矩阵分解算法理论及其应用研究,53页,TP301.6
  18. 工作流的Petri网建模及模型分析,49页,TP302 TP391.78
  19. 访问控制模型RBAC中时间约束特性的研究,44页,TP309
  20. 公钥基础设施中证书路径构造方法研究,57页,TP309
中图分类: > TP301 > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法

© 2012 book.hzu.edu.cn