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

• 作者: 刘义
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 数据库 相似度 序列计算 数据搜索 分组
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 开发应用
• 页码范围: 37-41
• 页数: 5页
• 分类号: TP391
• 字数: 5321字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘义		5	3	1.0	1.0