基于Δ-tree的高维数据相似连接算法

摘要：

为了解决主存中高维数据相似连接问题,基于高效索引Δ-tree提出了连接两个不同数据集的主存相似连接算法Δ-tree-join*.该算法采用自顶向下的模式,充分利用Δ-tree的特性,使用较少的维数计算聚类之间的距离及数据点与聚类之间的距离,通过该距离过滤掉不必要的节点和数据点,减少计算量,提高连接效率.实验结果表明,△-tree-join*是一种更适合主存的相似连接算法,比目前这方面最先进的算法EGO及EGO*具有更优的性能.

关键词：相似连接、高维空间、主存、数据挖掘、相似搜索

所属期刊栏目：38

分类号：TP311.13(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金F200601

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

页数：共4页

页码：157-160