基于频繁闭图的图包含查询算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:c1s2d3n456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通网络可利用图数据进行描述与分析,常用的方法包括挖掘、查询、分类等.提高大规模图集上查询算法效率的问题是当前图数据分析领域中一个重要的研究方向.给定图集,图包含查询返回图集中所有查询图的子图.本文提出一种基于频繁闭图的包含查询算法.算法首先通过选择比消除频繁闭图之间的冗余,然后将具有强选择性的频繁闭图通过树的结构组织起来建立索引,并在此索引基础上实现图包含查询.在文章的最后,给出了理论与实验的分析结果.结果表明,该算法不但能高效的进行索引筛选,而且能显著的减小候选集尺寸,进而大大的降低了查询图与索引模式
其他文献
摘 要:数学课堂要想真正吸引学生,依靠的应该是数学学科本身的魅力,而数学学科的魅力恰恰就在于它的思维之美。课堂教学中学生露出怀疑、困惑、不知所措的表情,抑或展现出沉思、争论、微笑、幸福的状态,这些状态的呈现,深刻反映出学生思考的深入。而出现困惑后的思考,思考后的争论和解决问题的兴奋,有效地激活了学生的思维,让学生的思维逐步向深处蔓延。个性的飞扬,思维的活跃,智慧的启迪,又让数学课堂焕发出生命的活力
新课程改革的核心是以学生为本,而素质教育的发展也是以学生为主体,所以在学生主体大观念的背景下,初中数学应当以实际有效的策略凸显学生的主体地位,让学生真正成为教学的主
本文提出一种基于伸展树的事件区域容错检测算法,该算法在构成的分布式融合树上实施,由多元回归方程对事件发生的可能性进行评估,利用被检测事件的时空相关性,使得在缺少传感
形态滤波器是一种非线性滤波器.基于基本的形态变换—腐蚀和膨胀,采用多结构元素的方法,构造了广义形态开最大和广义形态闭最小滤波器.这类滤波器具有平移不变性、递增性、对偶性等重要性质.为了验证广义形态开最大、闭最小滤波器的有效性,针对含有不同幅值椒盐噪声和混合噪声的测试图像,使用这类滤波器对其进行滤波.滤波结果表明广义形态开最大、闭最小滤波器在抑制噪声的同时能保持更多的几何信息.随着噪声增强它的抗噪性
提出一种新的基于无限冲激响应(IIR)低通滤波的Retinex图像增强算法,该算法具有边缘保留功能,不会产生光晕效应,而且计算量较小.并将该算法与实数编码遗传算法相结合,使其具有针对不同图像特点自适应选择参数的功能.通过对低照度图像和雾天图像的实验表明,该算法能够根据图像的特点自动选择出较合理的参数,处理后的图像在清晰度和色彩上较MSR及MSRCR算法具有更好的效果.
化学作为高中阶段一门理工类学科,其学习本身具有较强的严密性与严谨性。尤其是其中的化学反应方程式,不能有丝毫错误,但却有绝大部分的学生在书写过程中会出现这样或那样的
提出一种新的最佳相关信号,即伪随机屏蔽二进阵列偶,研究了其变换性质、Fourier频谱特性和存在的组合允许条件,运用这些性质和条件可以缩小伪随机屏蔽二进阵列偶的搜索范围,
安全协议的形式化证明是目前的一个热点和难点问题.本文以一种数字媒体分发协议(DMDP)为例,采用基于Petri网模型并结合进程代数和逻辑归纳方法对其进行形式化证明,新的方法有效避
本文提出了一种基于可变阈值的降秩子空间选择算法及改进维数估计的盲降秩多用户检测技术.采用可变阈值的降秩子空间选择算法,能较快地得到合适的降秩子空间,且计算结果具有可重
本文通过引入包括Isomap流形降维、查询语义词典(WordNet)等高度非线性的方法,期望将文本信息处理领域长期专注于“语法”层次的研究,演进到“语义”的层次.利用流形学习工具研究