成果介紹
本發(fā)明公開了度量空間劃分方式評價方法、裝置、計算機(jī)設(shè)備及存儲介質(zhì),方法包括:對數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行度量空間的劃分,獲取n個法向量;輸入n個法向量作為劃分超平面的法向量和范圍搜索半徑r;利用選點(diǎn)算法選取n個支撐點(diǎn);以數(shù)據(jù)到支撐點(diǎn)的距離作為坐標(biāo),將度量空間中的數(shù)據(jù)映射為二維向量數(shù)據(jù);對數(shù)據(jù)進(jìn)行完全劃分,并計算落入r?鄰域的數(shù)據(jù);輸出落入r?鄰域的數(shù)據(jù)的數(shù)目,并根據(jù)所述數(shù)目輸出劃分方法的評價結(jié)果。本發(fā)明不需要對數(shù)據(jù)庫中的所有數(shù)據(jù)進(jìn)行范圍搜索,只需要在創(chuàng)建索引時計算出落入劃分邊界附近無法被排除的數(shù)據(jù)個數(shù)即可,極大地降低了評價的時間成本和提高了效率。
成果應(yīng)用案例介紹
測量實(shí)驗(yàn)>測量方法>測量; 計算控制>模式>空分模式; 計算控制>計算機(jī)>計算機(jī)設(shè)備; 計算控制>評估方法>評估