信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2013年
3期
332-340
,共9页
近似最近邻搜索%位置敏感哈希%精确欧式距离位置敏感哈希%视觉聚类
近似最近鄰搜索%位置敏感哈希%精確歐式距離位置敏感哈希%視覺聚類
근사최근린수색%위치민감합희%정학구식거리위치민감합희%시각취류
寻找查询点的最近邻是信息处理相关领域的主要任务之一.在数据规模较大时需要采用快速检索算法,常用的快速检索算法主要是基于树的算法,但是当数据点维数较高时,这些算法的效率会变低.位置敏感哈希是当前解决高维搜索的最快的算法,文章对汉明空间、欧式空间下的位置敏感哈希算法的实现方案进行了详细分析,对算法中数据点冲突概率、空间时间消耗、参数调整对算法性能的影响进行了详尽的研究和试验,最后讨论算法的优点和缺点,说明了算法应用于视觉聚类的可能性.
尋找查詢點的最近鄰是信息處理相關領域的主要任務之一.在數據規模較大時需要採用快速檢索算法,常用的快速檢索算法主要是基于樹的算法,但是噹數據點維數較高時,這些算法的效率會變低.位置敏感哈希是噹前解決高維搜索的最快的算法,文章對漢明空間、歐式空間下的位置敏感哈希算法的實現方案進行瞭詳細分析,對算法中數據點遲突概率、空間時間消耗、參數調整對算法性能的影響進行瞭詳儘的研究和試驗,最後討論算法的優點和缺點,說明瞭算法應用于視覺聚類的可能性.
심조사순점적최근린시신식처리상관영역적주요임무지일.재수거규모교대시수요채용쾌속검색산법,상용적쾌속검색산법주요시기우수적산법,단시당수거점유수교고시,저사산법적효솔회변저.위치민감합희시당전해결고유수색적최쾌적산법,문장대한명공간、구식공간하적위치민감합희산법적실현방안진행료상세분석,대산법중수거점충돌개솔、공간시간소모、삼수조정대산법성능적영향진행료상진적연구화시험,최후토론산법적우점화결점,설명료산법응용우시각취류적가능성.
