%0 Journal Article
%T 基于△-tree的高维数据相似连接算法
%A 刘艳
%A 郝忠孝
%J 计算机科学
%D 2011
%I 
%X 为了解决主存中高维数据相似连接问题，基于高效索引合△-tree提出了连接两个不同数据集的主存相似连接 算法△-tree-join*。该算法采用自顶向下的模式，充分利用△-tree的特性，使用较少的维数计算聚类之间的距离及数 据点与聚类之间的距离，通过该距离过滤掉不必要的节点和数据点，减少计算量，提高连接效率。实验结果表明，△- tree-join‘是一种更适合主存的相似连接算法，比目前这方面最先进的算法EGO及EGO‘具有更优的性能。
%K 相似连接，高维空间，主存，数据挖掘，相似搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=17DDCED190714E79D7B05D555C65490C&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=F3090AE9B60B7ED1&sid=0B4F496D54044D86&eid=1B97AE5098AEB49C&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0