基于EMD距离的数据流分布式相似性连接技术

来源 :计算机学报 | 被引量 : 0次 | 上传用户:chyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据获取设备的不断进步和数据获取技术的快速发展,如何分析和挖掘应用中快速产生的数据流成为亟待解决的问题.数据流的相似性连接返回两个数据流上相似的数据对,是分析和挖掘数据流的重要操作.相比于Lp范式距离,例如曼哈顿距离和欧氏距离,EMD距离(Earth Mover’s Distance)因其可以更准确地量化直方图元组之间的相似性而受到广泛关注,被广泛应用于解决基于内容的图像检索、冗余图像识别以及视频对象跟踪等重要应用问题.然而EMD距离的计算复杂度却高达三次方,阻碍了EMD距离在数据流相似性连接问题中的
其他文献
新民族图案是指以中国传统图案为元素,对其进行分解、提炼、变异和重新构造后,形成的符合现代审美需求的新的民族图案。新民族图案既是对民族文化的创新,也是现代艺术设计的
标准干货集装箱一直以来都是集装箱行业应用范围最广的产品,其结构经过不断地优化已日趋成熟,但是,由于其整箱焊接结构的特点所带来的一些弊端始终无法解决,如整箱制造工艺、
<正> “功能”是现代语言学的最重要概念之一。功能的思想很早即散见于一些学者的论著之中,像法国学者帕西(Paul Passy)的《语音变化及其一般特点的研究》(1890),丹麦学者叶
会议
介绍了新课导入的常用方法,讨论了在新课导入过程中教师应注意的问题。新课导入是中学生物学课堂教学过程中的重要环节,恰当的导言可以激发学生的学习兴趣,提高其学习积极性,
为了解决我国移动水质监测设备多为水质监测船或移动检测车而存在的体积庞大、监测设备昂贵、难以大规模推广的问题,提出基于Arduino平台的便携式监测船的控制系统。系统利用
目的分析选择成人巨大房间隔缺损(ASD)介入治疗封堵器的影响因素。方法回顾性分析65例接受介入治疗的巨大ASD患者,分析封堵器选择与缺损直径、缺损形态及缺损边缘状况的关系
由于农科专业具有很强的应用性和实践性的特点,加上农业生物具有明显的季节性与地域性生产特征,要求农科专业人才的培养必须有相应的时空情景。对此,以河北农业大学农学院为
“桥梁工程”是一门实践性很强的课程,在其中的实验教学中,由于有的工程规模比较大,所以很难对大型工程进行试验。MIDAS仿真技术能够对桥梁工程进行虚拟仿真实验,帮助学生从
尼日利亚营养学家Cecilia Dolapo女士表示,建议那些糖尿病人避免吃过多的菠萝。她表示,菠萝里含有丰富的高糖,食用过多会对身体健康造成不利影响。
数学学习的重要性在当今新高考的形势下突出得更加明显,家长、学生、学校对于数学学科的重视程度也越发突出,强化训练以提升数学解题能力也就成为了广大数学教师经常采取的教