浙江大学学报（工学版）
浙江大學學報（工學版）
절강대학학보（공학판）
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2007年
3期
380-385
,共6页
庄毅%翁建广%庄越挺%吴飞
莊毅%翁建廣%莊越挺%吳飛
장의%옹건엄%장월정%오비
k近邻查询%类超球%质心距离%始点距离
k近鄰查詢%類超毬%質心距離%始點距離
k근린사순%류초구%질심거리%시점거리
为了提高高维数据相似查询的效率,提出一种基于双重距离尺度(DDM)的新型高维索引结构.通过建模得到该DDM的四元组数据结构, 对于高维空间中的数据点,通过k平均聚类算法将数据点聚成若干类,分别计算每个点对应的始点和质心距离,得到基于加权的质心距离, 并将加权的质心距离作为每个数据点的索引键值,且用基于分片的B+树建立索引,得到了该索引的创建算法.高维空间的查询就转变成对一维空间的检索,并研究了数据点的维数、数据量和查询请求参数对查询性能的影响.结果表明, 该DDM能更有效地缩小搜索空间,减少距离计算的开销,特别适合海量高维数据的查询.
為瞭提高高維數據相似查詢的效率,提齣一種基于雙重距離呎度(DDM)的新型高維索引結構.通過建模得到該DDM的四元組數據結構, 對于高維空間中的數據點,通過k平均聚類算法將數據點聚成若榦類,分彆計算每箇點對應的始點和質心距離,得到基于加權的質心距離, 併將加權的質心距離作為每箇數據點的索引鍵值,且用基于分片的B+樹建立索引,得到瞭該索引的創建算法.高維空間的查詢就轉變成對一維空間的檢索,併研究瞭數據點的維數、數據量和查詢請求參數對查詢性能的影響.結果錶明, 該DDM能更有效地縮小搜索空間,減少距離計算的開銷,特彆適閤海量高維數據的查詢.
위료제고고유수거상사사순적효솔,제출일충기우쌍중거리척도(DDM)적신형고유색인결구.통과건모득도해DDM적사원조수거결구, 대우고유공간중적수거점,통과k평균취류산법장수거점취성약간류,분별계산매개점대응적시점화질심거리,득도기우가권적질심거리, 병장가권적질심거리작위매개수거점적색인건치,차용기우분편적B+수건립색인,득도료해색인적창건산법.고유공간적사순취전변성대일유공간적검색,병연구료수거점적유수、수거량화사순청구삼수대사순성능적영향.결과표명, 해DDM능경유효지축소수색공간,감소거리계산적개소,특별괄합해량고유수거적사순.
