现代计算机（专业版）
現代計算機（專業版）
현대계산궤（전업판）
MODERN COMPUTER
2007年
3期
18-21
,共4页
近似检索%聚类%高维索引%k-近邻检索
近似檢索%聚類%高維索引%k-近鄰檢索
근사검색%취류%고유색인%k-근린검색
提出了一个基于聚类索引树的高维近似检索方法,详细描述了其建树算法和检索算法.由于传统索引对高维空间的k-近邻检索效率的提高非常有限,我们把近似检索和聚类索引树结合起来,从而用很小的精度损失换取很高的检索效率.实验表明,与精确检索相比,本方法的误差非常小,而检索速度大大优于其他方法,因此具有广泛的应用前景.
提齣瞭一箇基于聚類索引樹的高維近似檢索方法,詳細描述瞭其建樹算法和檢索算法.由于傳統索引對高維空間的k-近鄰檢索效率的提高非常有限,我們把近似檢索和聚類索引樹結閤起來,從而用很小的精度損失換取很高的檢索效率.實驗錶明,與精確檢索相比,本方法的誤差非常小,而檢索速度大大優于其他方法,因此具有廣汎的應用前景.
제출료일개기우취류색인수적고유근사검색방법,상세묘술료기건수산법화검색산법.유우전통색인대고유공간적k-근린검색효솔적제고비상유한,아문파근사검색화취류색인수결합기래,종이용흔소적정도손실환취흔고적검색효솔.실험표명,여정학검색상비,본방법적오차비상소,이검색속도대대우우기타방법,인차구유엄범적응용전경.
