计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
9期
2402-2404,2416
,共4页
徐超%张东站%郑艳红%饶丽丽
徐超%張東站%鄭豔紅%饒麗麗
서초%장동참%정염홍%요려려
聚合最近邻查询%优势组%劣势点%优先扩展
聚閤最近鄰查詢%優勢組%劣勢點%優先擴展
취합최근린사순%우세조%열세점%우선확전
聚合最近邻查询涉及到多个查询对象,因此比传统最近邻查询更复杂,而且其查询集空间分布特征暗含了查询集聚合最近邻的区域分布信息.充分考虑查询集分布特征,给出了利用分布特征指导聚合最近邻搜索的方法,并以此提出了一种新的聚合最近邻查询算法——AM算法.AM算法能动态地捕捉并利用查询集空间分布特征,使得对数据点的搜索按正确的次序进行,避免对不必要数据点的搜索.最后通过实验验证了AM算法的高效性.
聚閤最近鄰查詢涉及到多箇查詢對象,因此比傳統最近鄰查詢更複雜,而且其查詢集空間分佈特徵暗含瞭查詢集聚閤最近鄰的區域分佈信息.充分攷慮查詢集分佈特徵,給齣瞭利用分佈特徵指導聚閤最近鄰搜索的方法,併以此提齣瞭一種新的聚閤最近鄰查詢算法——AM算法.AM算法能動態地捕捉併利用查詢集空間分佈特徵,使得對數據點的搜索按正確的次序進行,避免對不必要數據點的搜索.最後通過實驗驗證瞭AM算法的高效性.
취합최근린사순섭급도다개사순대상,인차비전통최근린사순경복잡,이차기사순집공간분포특정암함료사순집취합최근린적구역분포신식.충분고필사순집분포특정,급출료이용분포특정지도취합최근린수색적방법,병이차제출료일충신적취합최근린사순산법——AM산법.AM산법능동태지포착병이용사순집공간분포특정,사득대수거점적수색안정학적차서진행,피면대불필요수거점적수색.최후통과실험험증료AM산법적고효성.