基于Δ-tree的高维数据相似连接算法
为了解决主存中高维数据相似连接问题,基于高效索引Δ-tree提出了连接两个不同数据集的主存相似连接算法Δ-tree-join*.该算法采用自顶向下的模式,充分利用Δ-tree的特性,使用较少的维数计算聚类之间的距离及数据点与聚类之间的距离,通过该距离过滤掉不必要的节点和数据点,减少计算量,提高连接效率.实验结果表明,△-tree-join*是一种更适合主存的相似连接算法,比目前这方面最先进的算法EGO及EGO*具有更优的性能.
相似连接、高维空间、主存、数据挖掘、相似搜索
38
TP311.13(计算技术、计算机技术)
黑龙江省自然科学基金F200601
2012-02-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
157-160