有限内存下概念格二元关系消减维护算法研究

发布时间：2021-08-20 19:09

　　概念格（也叫形式概念分析）作为一种概念聚类的方法,已被证明有利于机器学习、信息检索和知识发现等。在实际应用中,随着时间的推移生成概念格的形式背景会产生大量冗余的对象、属性或是对象与属性之间的二元关系,这导致概念格中无效概念增多,而去除这些无效概念,有利于降低概念格的规模,从而有助于更快更准确地获取知识。现阶段大多数研究学者关注于对象或属性的渐减式维护工作,对于二元关系粒度的渐减式维护工作的研究却很少。为降低概念格的规模,提高概念格的构造效率,本文提出了基于二元关系消减的概念格维护方法。与传统的基于新形式背景下重新构造概念格不同,该方法通过调整原始概念格而得到新概念格,故节省了大量的构格时间。文中首先分析了原始概念格和新概念格中概念节点之间的对应关系以及概念节点之间边的变化规律,在此理论基础上提出了自底向上广度优先的概念格二元关系消减算法,该算法可以处理形式背景中任意位置二元关系消减的情况。实验表明在一定程度上与传统算法相比能明显提高概念格的构造效率。以上概念格维护算法基于无限大内存这一假设为前提条件运行的。然而在有限内存下,当概念格的规模太大而无法全部载入内存时,使得以上基于二元关系消... 

【文章来源】：郑州大学河南省 211工程院校

【文章页数】：71 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状及分析
    1.3 研究内容概述
    1.4 本文的组织结构
2 相关概念与算法
    2.1 概念格理论
        2.1.1 基本概念
        2.1.2 概念格性质
        2.1.3 概念格图形表示
    2.2 概念格渐减式算法
    2.3 本章小结
3 基于二元关系消减的概念格维护算法
    3.1 基本概念
    3.2 相关理论
    3.3 算法描述
    3.4 算法分析
    3.5 实例分析
    3.6 本章小结
4 有限内存下基于外存的概念格维护算法
    4.1 基本概念
    4.2 相关理论
    4.3 算法描述
        4.3.1 分块策略
        4.3.2 内外存调度策略
        4.3.3 具体过程
    4.4 算法分析
        4.4.1 I/O复杂度分析
        4.4.2 时间复杂度分析
    4.5 实例分析
    4.6 本章小结
5 实验结果与分析
    5.1 DelRelation算法实验
        5.1.1 数据集描述
        5.1.2 完备性验证
        5.1.3 运行效率分析
    5.2 BlockLattice算法实验
        5.2.1 数据集描述
        5.2.2 完备性验证
        5.2.3 运行效率分析
    5.3 本章小结
6 结论与展望
参考文献
个人简介
致谢


【参考文献】：
期刊论文
[1]MapReduce大数据处理平台与算法研究进展[J]. 宋杰,孙宗哲,毛克明,鲍玉斌,于戈.  软件学报. 2017(03)
[2]基于多属性同步消减的概念格构造算法[J]. 姜琴,张卓,王黎明.  小型微型计算机系统. 2016(04)
[3]基于LOD控制与内外存调度的大规模网络态势数据节点处理算法[J]. 古润南,艾中良.  软件. 2016(03)
[4]概念格多属性渐减式构造[J]. 马垣,马文胜.  软件学报. 2015(12)
[5]基于外存后缀树的top-k局部比对算法[J]. 王斌,朱睿,杨晓春,王国仁,于戈.  计算机学报. 2016(10)
[6]基于概念格层次分析的视觉词典生成方法[J]. 钟利华,张素兰,胡立华,张继福.  计算机辅助设计与图形学学报. 2015(01)
[7]形式背景与协调决策形式背景属性约简与概念格生成[J]. 李进金,张燕兰,吴伟志,陈锦坤.  计算机学报. 2014(08)
[8]概念格的属性渐减原理与算法研究[J]. 张磊,张宏莉,殷丽华,韩道军.  计算机研究与发展. 2013(02)
[9]一种基于数据划分的字符串相似连接外存算法[J]. 曹海,骆吉洲,陈懿诚.  智能计算机与应用. 2012(05)
[10]三维Laguerre模型的外存式增量算法及可视化技术[J]. 李俊琛,李旭东,盛捷.  纳米技术与精密工程. 2011(01)

硕士论文
[1]一种新型后缀数组构造外存算法的性能优化技术[D]. 陈月妥.中山大学 2014



本文编号：3354069