成果介紹
本發(fā)明公開了一種度量空間中支撐點(diǎn)的選取方法及裝置,該方法包括:根據(jù)預(yù)置規(guī)則在目標(biāo)數(shù)據(jù)集中選取一個(gè)數(shù)據(jù),并將選出的數(shù)據(jù)作為支撐點(diǎn),將該目標(biāo)數(shù)據(jù)集中除作為支撐點(diǎn)的數(shù)據(jù)之外的其他數(shù)據(jù)作為待計(jì)算數(shù)據(jù),計(jì)算該待計(jì)算數(shù)據(jù)與最后一次選出的支撐點(diǎn)的距離,并通過算出的距離與預(yù)先存儲的距離值的比較結(jié)果確定最小距離值,選取該最小距離值中數(shù)值最大的最小距離值對應(yīng)的數(shù)據(jù),并將選出的數(shù)據(jù)作為支撐點(diǎn),由于度量空間的周邊點(diǎn)可以作為較優(yōu)的支撐點(diǎn),故通過只與最近選出的預(yù)置數(shù)目的支撐點(diǎn)進(jìn)行計(jì)算可以快速的且準(zhǔn)確的選出度量空間的周邊點(diǎn),提高度量空間數(shù)據(jù)管理分析的性能,同時(shí)提高了建立索引的效率。