基于切比雪夫距离的孪生子序列K近邻搜索
来源：计算机应用与软件杂志2025年第10期北京时间：
作者：李宝海, 田芙蓉, 段振华
摘要：为了提升孪生子序列的搜索准确度,降低计算成本,提出一种基于切比雪夫距离的孪生子序列K近邻搜索方法。引入一种基于树的索引TI,该算法利用其节点中的适当边界来修剪搜索空间,并引入优化方法,通过批量加载提高索引的内存,防止性能恶化并降低其搜索成本;基于切比雪夫距离在索引上执行孪生序列K近邻搜索算法。实验结果分析表明了该方法能够实现高效高精度的搜索。
关键词：孪生序列, 切比雪夫距离, K近邻搜索, 优化
