计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
21期
6-8
,共3页
不稳定性%统计%维数灾难%相似性%最近邻
不穩定性%統計%維數災難%相似性%最近鄰
불은정성%통계%유수재난%상사성%최근린
对高维数据空间中维数对最近邻查询结果的影响作了研究,提出了对这种影响的评估方法,基于统计学,证明了在一定条件下,相似性查询的不稳定性,以及其随维数的增加恶化程度的分布规律.给出了两个关于距离的统计量的分布,可以对最近邻查询问题进行理论估计,并通过实验结果验证了理论的正确性.
對高維數據空間中維數對最近鄰查詢結果的影響作瞭研究,提齣瞭對這種影響的評估方法,基于統計學,證明瞭在一定條件下,相似性查詢的不穩定性,以及其隨維數的增加噁化程度的分佈規律.給齣瞭兩箇關于距離的統計量的分佈,可以對最近鄰查詢問題進行理論估計,併通過實驗結果驗證瞭理論的正確性.
대고유수거공간중유수대최근린사순결과적영향작료연구,제출료대저충영향적평고방법,기우통계학,증명료재일정조건하,상사성사순적불은정성,이급기수유수적증가악화정도적분포규률.급출료량개관우거리적통계량적분포,가이대최근린사순문제진행이론고계,병통과실험결과험증료이론적정학성.