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