一种基于序列计算的最近似K对数据搜索方案

来源 :微型电脑应用 | 被引量 : 0次 | 上传用户:dfteu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多种应用场合需要寻找给定数据库中相似度最大的前k对数据.然而,由于应用领域需要处理的数据规模呈上升趋势,计算这样的最相似k对数据,难度非常大.提出了一种基于序列计算的最相似k对数据搜索方案,首先,将所有数据对分割成多个组,然后,提出了所有数据对分组算法和核心数据对分组算法,通过单独计算每个组中的最近似k对数据,从所有组的最近似k对数据中选择相似度最高的k对数据,进而正确地确定最近似k对数据.最后基于合成数据进行实验,性能评估结果验证了本文算法的有效性和可扩展性.
其他文献
试验结果表明 ,该机组经济指标达到了保证值 ,取得了显著的经济效益 ;但在真空系统、炉水泵冷却水系统、高压调节阀门重叠度及中压缸效率等方面仍有较大改造潜力。并指出了提
成功举办2008年奥运会已成为我国未来一段时期内的重要目标和发展驱动.如何最大限度地发挥其应有的正向促进效能,特别是在创造和谐城市环境方面的积极作用,是一个值得从理论
政府投资建设项目是指为了实现政府职能,满足社会公众诉求,贯彻落实经济社会发展战略,利用国家财政预算内、外资金,或以财政性资金作为还款来源的借贷性资金建设的项目。大量
每次翻开司马迁《史记》中的名篇《鸿门宴》,笔者都会被这一场斗智谋、耍权术的扣人心弦的政治斗争所吸引,从而对司马迁这位千古独有的史学家生出几多敬仰之情,《鸿门宴》的确耐
在低氧环境中,高原世居者的心储备较强,有很高的最大摄氧能力和负荷能力;高原世居者质量通气低于平原人;尽管平原人和高原人所处的地理环境及其生活条件有着明显的差异,但其
无线无源预应力传感器可以有效地监测混凝土中钢筋预应力的变化情况,在建筑结构的健康性检测中有重要作用。首先,介绍无线无源预应力传感器的整体工作流程框架,主要由外部读
移动学习(M-learning)被认为是移动计算时代不可或缺的学习模式。以iPad作为移动终端,在护理学的学科领域中,对护理学课程的移动学习应用作了初步研究和设计。旨在结合计算机技