区间概念格的高效建格算法研究与应用

发布时间：2017-09-06 12:48

  本文关键词：区间概念格的高效建格算法研究与应用

  更多相关文章： 区间概念格 建格算法 动态压缩 纵横向维护 带参规则挖掘

【摘要】：区间概念格是近年新提出的定义在参数区间上,能灵活反映不确定信息的格结构,其为不确定规则挖掘问题提供了一种解决思路。文章在对区间概念格结构特征深入分析的基础上,将其与已有其它概念格进行比较研究,提出区间概念格的高效建格算法,并对此格结构进行压缩和维护,进而设计一种带参数的规则提取方法。首先,借鉴粗糙概念格的构造算法,在研究了区间概念格的概念特性及结构特征后,对任意设定的参数区间,设计了基于属性集合幂集的区间概念格高效构造算法,通过实例证明了算法的高效性。其次,运用覆盖邻域理论,定义了二元关系对与对象的邻居以及设计了针对区间概念格的压缩算子,构建了区间概念格的压缩模型,调整相似系数以实现格结构的动态压缩,通过实例验证了模型的有效性。再次,对给定参数区间,针对实时变化的数据,分别从对象与属性的增加和删除的四个层面对格结构中结点的变化特征进行了分析,设计了区间概念格的纵向与横向维护算法,实现了对格结构的快速更新,通过实例证明了算法具有较低的时间与空间复杂度。最后,基于区间概念的不确定性,定义了区间关联规则精度与不确定度,融合经典概念格的关联规则提取算法,设计实现了带参数关联规则高效挖掘算法,分析表明算法能有效提取具有较高支持度和置信度的关联规则,增强了规则的可靠性。
【关键词】：区间概念格 建格算法 动态压缩 纵横向维护 带参规则挖掘
【学位授予单位】：华北理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP311.13;O153.1
【目录】：

• 摘要4-5
• Abstract5-9
• 引言9-10
• 第1章 绪论10-22
• 1.1 研究背景与意义10-11
• 1.2 概念格比较研究11-16
• 1.2.1 经典概念格11-12
• 1.2.2 模糊概念格12-13
• 1.2.3 粗糙概念格13-14
• 1.2.4 区间概念格14-16
• 1.2.5 几种概念格的特征比较16
• 1.3 概念格构造与维护16-19
• 1.3.1 概念格构造17
• 1.3.2 概念格约简17-18
• 1.3.3 概念格维护18-19
• 1.4 关联规则挖掘19-21
• 1.4.1 经典关联规则理论19-20
• 1.4.2 基于概念格的关联规则挖掘20-21
• 1.5 研究目标及论文结构21-22
• 第2章 区间概念格高效建格算法22-31
• 2.1 问题的提出22
• 2.2 基于属性集合幂集的建格算法22-27
• 2.2.1 区间概念格特性22-23
• 2.2.2 算法思想23-24
• 2.2.3 算法设计24-27
• 2.2.4 算法分析27
• 2.3 实例验证27-30
• 2.4 本章小结30-31
• 第3章 区间概念格动态压缩模型31-39
• 3.1 问题的提出31
• 3.2 基于覆盖的动态压缩原理31-34
• 3.3 动态压缩算法模型34-35
• 3.4 实例验证35-38
• 3.5 本章小结38-39
• 第4章 区间概念格维护原理与算法39-52
• 4.1 问题的提出39
• 4.2 动态维护原理39-43
• 4.2.1 纵向维护40-41
• 4.2.2 横向维护41-43
• 4.3 动态维护算法43-47
• 4.3.1 算法设计43-46
• 4.3.2 算法分析46-47
• 4.4 实例验证47-51
• 4.4.1 纵向维护实例48-49
• 4.4.2 横向维护实例49-51
• 4.5 本章小结51-52
• 第5章 基于区间概念格的带参数规则挖掘52-60
• 5.1 问题的提出52
• 5.2 带参区间关联规则挖掘52-55
• 5.2.1 区间关联规则及度量52-54
• 5.2.2 带参规则挖掘算法54-55
• 5.3 实例验证55-59
• 5.3.1 基于区间概念格的规则提取57-58
• 5.3.2 区间参数对规则的影响58-59
• 5.4 本章小结59-60
• 结论60-61
• 参考文献61-65
• 致谢65-66
• 导师简介66-67
• 作者简介67-69
• 学位论文数据集69

【参考文献】

中国期刊全文数据库 前5条

1 智慧来;智东杰;刘宗田;;概念格合并原理与算法[J];电子学报;2010年02期

2 吴刚,简宋全,胡学钢,蒋美华;扩展概念格的维护[J];计算机工程与应用;2002年04期

3 胡健;杨炳儒;;增量式广义概念格结构的生成算法研究与实现[J];计算机科学;2009年05期

4 屠莉,陈],李云;一种基于属性的概念格生成及维护算法[J];计算机应用;2004年10期

5 刘保相;张春英;;一种新的概念格结构——区间概念格[J];计算机科学;2012年08期

，

本文编号：803229