面向高维数据的LSH算法及应用  

作　　者：赵启潍[1] 张乐[1] 祝贝利[1] 刘静[1] 

机构地区：[1]湖北文理学院数学与计算机科学学院,湖北襄阳441053

出　　处：《福建电脑》2012年第4期13-14,48,共3页Journal of Fujian Computer

基　　金：湖北文理学院大学生科研项目资助

摘　　要：随着社交网络的兴起和不断发展,产生的海量高维数据给传统的检索技术带来了新的挑战。位置敏感哈希算法(LSH)是解决高维数据的快速检索和匹配的有效手段。本文首先叙述了LSH算法的基本原理,重点介绍了算法的构建和查询匹配过程,最后就算法的发展和未来应用进行了展望。

关 键 词：位置敏感哈希 高维数据 查询匹配 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]