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

摘要：

多种应用场合需要寻找给定数据库中相似度最大的前k对数据.然而,由于应用领域需要处理的数据规模呈上升趋势,计算这样的最相似k对数据,难度非常大.提出了一种基于序列计算的最相似k对数据搜索方案,首先,将所有数据对分割成多个组,然后,提出了所有数据对分组算法和核心数据对分组算法,通过单独计算每个组中的最近似k对数据,从所有组的最近似k对数据中选择相似度最高的k对数据,进而正确地确定最近似k对数据.最后基于合成数据进行实验,性能评估结果验证了本文算法的有效性和可扩展性.

关键词：数据库、相似度、序列计算、数据搜索、分组

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

在线出版日期：2014-09-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：37-41