近似最優(yōu)最近鄰高維局部線(xiàn)性?huà)呙杷惴ㄑ芯?pdf

1、基于內(nèi)容的圖像檢索已經(jīng)成為圖像數(shù)據(jù)庫(kù)的一項(xiàng)重要應(yīng)用。高維數(shù)據(jù)索引是加速圖像相似性檢索的關(guān)鍵技術(shù)之一，也是多媒體和數(shù)據(jù)庫(kù)領(lǐng)域的研究熱點(diǎn)和難點(diǎn)。傳統(tǒng)的多維索引技術(shù)在高維情況下會(huì)受到“維數(shù)災(zāi)難”現(xiàn)象的影響，在維數(shù)足夠高的情況下，其檢索性能會(huì)退化到最原始的順序查找方法，研究有效的高維索引機(jī)制是使面向大規(guī)模數(shù)據(jù)庫(kù)的檢索達(dá)到實(shí)時(shí)性要求的關(guān)鍵。除了多媒體對(duì)象的相似性檢索外，高維索引技術(shù)也可應(yīng)用于其他相關(guān)領(lǐng)域，如數(shù)據(jù)挖掘、模式識(shí)別、機(jī)器學(xué)習(xí)、數(shù)據(jù)統(tǒng)計(jì)和

2、分析等。
　　本文在介紹維數(shù)災(zāi)難現(xiàn)象的基礎(chǔ)上，系統(tǒng)地綜述了高維索引技術(shù)的研究現(xiàn)狀和發(fā)展趨勢(shì)。針對(duì)高維空間中的查詢(xún)效率問(wèn)題，本文首先介紹兩種經(jīng)典一維映射，基于投影映射和基于到參考點(diǎn)距離映射。為達(dá)到最佳查詢(xún)性能，探討了一維映射的最佳結(jié)合方式。在考慮多個(gè)一維映射值情況下，提出最優(yōu)的局部線(xiàn)性?huà)呙杷惴?。其次，向量近似方法是一種有效的高維索引技術(shù)，在高維情況下，其檢索性能仍?xún)?yōu)于順序查找方法。提出了一種基于一維映射與向量近似的新型索引結(jié)構(gòu)，只要