单图中的近似频繁子图挖掘算法

来源 :华东师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:rgzgjh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图数据的挖掘工作是数据挖掘工作中的重要组成部分,已经有许多人在这个领域进行了深入的研究.由于数据获取不可避免噪音数据,故在挖掘频繁图时考虑近似十分重要.然而许多此前的工作只考虑了子图间编辑距离(Graph Edit Distance,GED)的绝对值,而没有考虑子图间编辑距离与子图大小的相对关系.提出了一种在单图中进行近似频繁子图挖掘的新算法,并在计算近似程度时考虑当前子图的大小.该算法通过对近似频繁子图的大小上限进行预测,并通过局部反单调性进行剪枝,提高了算法的效率.实验表明,该算法能够挖掘出传统算法无
其他文献
1988年,根据七届人大一次会议批准,我国组建了人事部。就人事部的主要职责和机构设置来看,显然已经不是原劳动人事部组织机构的自然延伸。一方面,它是建立和推行国家公务员制的组
本文主要研究仿射李代数^sl2的最高权不可约模L(∧0).由于3维单李代数sl2可以看作^sl2的子李代数,则L(∧0)自然地成为sl2-模.我们给出了L(∧0)作为sl2-模的不可约分解.
利用海浪波峰和波谷位置的遥感影像信息差异,可以基于快速傅里叶变换(FFT)方法反演波长,进而反演近岸水深.本文采用理想波面数据和数值模拟波面数据代替遥感资料进行仿真研究,讨论资料分辨率和子图长度对海浪波长及水深反演的影响.研究结果表明:低分辨率资料反演波长和水深的效果差,但是当资料分辨率达到一定要求时,再提高资料分辨率对波长和水深反演结果没有影响.当波长不存在空间变化时,子图越大,波长反演误差越小
针对个性化推荐服务系统存在的隐私泄露问题,提出了一个高效可验证的隐私保护推荐 系统,能在保护用户数据隐私的前提下,实现用户对云端计算出的推荐模型的正确性验证;利 用脊
严复为了翻译西方名著,慕名向吴汝纶学习桐城古文。吴汝纶则为之介绍应读的传统基本古籍,及我国自魏晋以来的翻译经验。在1901年以前,严复所翻译的书稿,总是寄吴汝纶审读,今
大学与社会的结合程度,是考察大学水平高低的应有视角。寻求对社会的影响或贡献,培养政治社会化的人和提供社会化的优质服务,是高水平大学思想政治工作不断发展的动力源。高水平
商洛地区烟田行套种植模式及技术李建设(商洛地区农科所商州726000)商洛地区人多地少,在有限的耕地上,既要种烟获得经济收入,又要保证粮食生产,粮烟争地的矛盾十分突出。为了发展商洛烤
天然富硒饲料对畜禽全血谷胱甘肽过氧化物酶活性的影响侯江文,韩斌,董庆爱(陕西省畜牧兽医研究所咸阳712100)硒是谷胱甘肽过氧化物酶(GSH-Px)的组成成分,家畜体内硒含量的变化必然引起酶活性的变
在现代化进程中人们的精神世界日益陷入困惑和迷茫,传统价值体系的解构留给我们思考的是现代社会价值平等的基础是什么?这一问题的背后隐含着这样一个回答:当事物的差异性得
本文主要研究射影平坦芬斯勒度量,构造了一类含三参数的芬斯勒度量,并且得到了该度量是射影平坦的充要条件.另外,还给出了该度量有关旗曲率的表达式.