| 基于Δ-tree的高维数据相似连接算法 |
| |
| 引用本文： | 刘艳,郝忠孝.基于Δ-tree的高维数据相似连接算法[J].计算机科学与探索,2011,38(10):157-160. |
| |
| 作者姓名： | 刘艳 郝忠孝 |
| |
| 作者单位： | 1. 哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;长春大学计算机科学技术学院 长春 130022
2. 哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001 |
| |
| 摘 要： | 为了解决主存中高维数据相似连接问题,基于高效索引Δ-tree提出了连接两个不同数据集的主存相似连接算法Δ-tree-join*.该算法采用自顶向下的模式,充分利用Δ-tree的特性,使用较少的维数计算聚类之间的距离及数据点与聚类之间的距离,通过该距离过滤掉不必要的节点和数据点,减少计算量,提高连接效率.实验结果表明,△...
|
| 关 键 词： | 相似连接 高维空间 主存 数据挖掘 相似搜索 |
Δ-tree Based Similarity Join Algorithm for High-dimensional Data |
| |
| LIU Yan,HAO Zhong-xiao.Δ-tree Based Similarity Join Algorithm for High-dimensional Data[J].Journal of Frontier of Computer Science and Technology,2011,38(10):157-160. |
| |
| Authors: | LIU Yan HAO Zhong-xiao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
