论文题目: 基于形式概念分析的知识发现方法研究
论文类型: 博士论文
论文专业: 计算机应用技术
作者: 齐红
导师: 刘大有
关键词: 知识发现,形式概念分析,概念格,搜索空间,闭包系统,并行算法,关联规则,用户关联基,推荐系统,分类规则,分类器,泛化分配表,缺省规则,扩展概念格模型,模型,数据挖掘系统
文献来源: 吉林大学
发表年度: 2005
论文摘要: 形式概念分析作为一种用于数据组织和数据分析的形式化工具,在理论研究和实际应用上都具有重要意义。本文对基于形式概念分析的知识发现方法进行了研究。主要包括:(1)在对基于闭包运算的概念生成算法进行深入研究的基础上,提出了一种基于搜索空间划分的概念生成算法SSPCG;(2)将基于概念格的关联规则挖掘思想用于用户关联挖掘,定义了确定的用户关联基和近似的用户关联基,从它们可以导出所有的有效用户关联规则;(3)给出了一个基于增量式部分格构造的分类规则提取算法和一个启发式的分类器构造算法;(4)将GDT 作为假说搜索空间,提出了一种规则发现算法,并结合GDT 与概念格,提出一个用于处理不确定数据的扩展概念格模型;(5)提出并实现了一个基于概念格的数据挖掘系统原型。本文的研究结果对基于形式概念分析的知识发现方法研究很有理论意义和应用价值。
论文目录:
第一章 绪论
1.1 形式概念分析的理论基础
1.1.1 基本概念
1.1.2 概念格的构造
1.1.3 多值背景、概念定标与逻辑定标
1.1.4 概念格的简化
1.2 概念格的应用
1.2.1 概念格在软件工程中的应用
1.2.2 概念格在数据挖掘中的应用
1.2.3 概念格在其它领域的应用
1.3 本文工作
第二章 基于搜索空间划分的概念生成
2.1 引言
2.2 基于闭包运算的概念生成算法原理
2.2.1 闭包系统
2.2.2 NextClosure 算法
2.3 基于搜索空间划分的概念生成算法
2.3.1 搜索空间描述及子搜索空间划分
2.3.2 子搜索空间的有效性判断
2.3.3 概念生成及子搜索空间缩减
2.3.4 算法SSPCG
2.3.5 实验评价及结论
2.4 基于搜索空间划分的并行概念生成算法
2.4.1 已有并行概念格构造算法
2.4.2 基于搜索空间划分的并行概念生成算法
2.4.3 复杂性分析
2.5 小结
第三章 基于概念格的用户关联挖掘
3.1 引言
3.2 推荐系统概述
3.2.1 推荐系统的产生和发展
3.2.2 推荐系统的工作流程
3.2.3 常用的推荐技术
3.3 概念格上的关联规则挖掘
3.3.1 事务数据库与形式背景
3.3.2 基于概念格挖掘关联规则的有关概念
3.3.3 频繁封闭项集及其缩减
3.4 基于概念格的用户关联基挖掘
3.4.1 问题描述
3.4.2 挖掘用户关联基
3.4.3 算法User_Association
3.4.4 实验评价及结论
3.5 小结
第四章 基于概念格的分类器研究
4.1 引言
4.2 分类问题及相关研究
4.2.1 分类问题概述
4.2.2 常用的分类方法
4.2.3 分类问题中的主要问题
4.2.4 基于概念格分类的相关工作
4.3 基于概念格的分类器
4.3.1 问题描述
4.3.2 基于增量式部分格构造的分类规则提取
4.3.3 启发式分类器构造
4.3.4 实验评价及结论
4.4 小结
第五章 GDT 与扩展概念格模型
5.1 泛化分配表(GDT)
5.2 基于GDT 的缺省规则发现算法
5.2.1 问题的提出
5.2.2 规则的表示
5.2.3 搜索策略
5.2.4 缺省规则发现算法
5.3 结合GDT 的扩展概念格模型
5.3.1 GDT 与概念格的关系
5.3.2 结合GDT 的扩展概念格模型
5.3.3 基于扩展概念格模型的缺省规则挖掘算法
5.4 小结
第六章 基于概念格的数据挖掘系统原型
6.1 数据挖掘模型CRISP-DM
6.2 基于概念格的数据挖掘系统原型
6.3 小结
第七章 结束语
参考文献
作者攻读博士学位期间发表的论文和参加的项目
致谢
摘要
Abstract
发布时间: 2005-08-26
参考文献
- [1].基于粗糙集与公理模糊集的形式概念分析[D]. 王利东.大连理工大学2009
- [2].形式概念分析和粗糙集理论的代数及拓扑式研究[D]. 杨凌云.扬州大学2010
- [3].基于概念格模型的知识发现研究[D]. 谢志鹏.合肥工业大学2001
- [4].概念格构造与应用中的关键技术研究[D]. 智慧来.上海大学2010
- [5].基于形式概念分析理论的知识获取模型研究[D]. 康向平.山西大学2012
- [6].概念元空间的结构与范畴研究[D]. 赵健.吉林大学2012
- [7].基于属性层次结构的FCA及其在认知诊断中的应用研究[D]. 杨淑群.南京航空航天大学2009
相关论文
- [1].Web中文信息智能获取与分类研究[D]. 胡明.吉林大学2005
标签：知识发现论文; 形式概念分析论文; 概念格论文; 搜索空间论文; 闭包系统论文; 并行算法论文; 关联规则论文; 用户关联基论文; 推荐系统论文; 分类规则论文; 分类器论文; 泛化分配表论文; 缺省规则论文; 扩展概念格模型论文; 模型论文; 数据挖掘系统论文;