华中科技大学学报（自然科学版）
華中科技大學學報（自然科學版）
화중과기대학학보（자연과학판）
JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURE SCIENCE)
2006年
11期
38-40,57
,共4页
高维数据索引%相似度查询%近似最近邻查询
高維數據索引%相似度查詢%近似最近鄰查詢
고유수거색인%상사도사순%근사최근린사순
针对LSH技术的固有缺点提出了一种根据数据自动调整LSH索引结构关键参数的方法, 该方法面向数据集,使得索引结构可以针对不同数据集的统计特征选取适当的散列函数,而不用手工调整LSH索引结构中的关键参数,提高了LSH算法的准确性,且在进行查询时不增加额外的时间空间开销.模拟实验表明,和使用原始LSH算法相比较,使用该方法进行最近邻查询得到结果集的相似性可以提高10%左右,相似偏差可以减小8%左右;并且由于参数调整过程在查询过程之前,因此改进LSH算法和原始LSH算法在进行查询时有相同的时间空间性能.
針對LSH技術的固有缺點提齣瞭一種根據數據自動調整LSH索引結構關鍵參數的方法, 該方法麵嚮數據集,使得索引結構可以針對不同數據集的統計特徵選取適噹的散列函數,而不用手工調整LSH索引結構中的關鍵參數,提高瞭LSH算法的準確性,且在進行查詢時不增加額外的時間空間開銷.模擬實驗錶明,和使用原始LSH算法相比較,使用該方法進行最近鄰查詢得到結果集的相似性可以提高10%左右,相似偏差可以減小8%左右;併且由于參數調整過程在查詢過程之前,因此改進LSH算法和原始LSH算法在進行查詢時有相同的時間空間性能.
침대LSH기술적고유결점제출료일충근거수거자동조정LSH색인결구관건삼수적방법, 해방법면향수거집,사득색인결구가이침대불동수거집적통계특정선취괄당적산렬함수,이불용수공조정LSH색인결구중적관건삼수,제고료LSH산법적준학성,차재진행사순시불증가액외적시간공간개소.모의실험표명,화사용원시LSH산법상비교,사용해방법진행최근린사순득도결과집적상사성가이제고10%좌우,상사편차가이감소8%좌우;병차유우삼수조정과정재사순과정지전,인차개진LSH산법화원시LSH산법재진행사순시유상동적시간공간성능.
