文献检索-宁波市创意产业特色资源库

限定检索结果

基于索引的内存相似性连接算法: 收藏
分享
引用; 《计算机工程》2016年第1期42卷 18-24,30页; 作者：董明秀王鹏汪洋李秋虹汪卫复旦大学计算机科学技术学院上海201203 复旦大学上海市数据科学重点实验室上海201203; 在传统的相似性连接算法中,精确计算和分区阶段互相独立,精确计算时需要对每个分区中的所有数据进行两两比较,计算量较大。针对该问题,设计一种新的内存索引——距离树,并在其基础上提出两结构内存相似性连接算法。根据数据的潜在分布...; 在传统的相似性连接算法中,精确计算和分区阶段互相独立,精确计算时需要对每个分区中的所有数据进行两两比较,计算量较大。针对该问题,设计一种新的内存索引——距离树,并在其基础上提出两结构内存相似性连接算法。根据数据的潜在分布将其分发到不同的分区中,保证具有一定相似度的数据对分配在同个或相邻的分区内,同时通过树节点之间的位置信息保存分区阶段的计算结果,使精确计算阶段仅需对每个分区中相邻的叶节点数据进行比较计算。实验结果表明,与TOUCH算法相比,基于距离树的算法可使运行速度提高2倍~3倍,并具有更好的可扩展性。; 来源：详细信息评论

限定检索结果