多樣k-支配輪廓查詢(xún)方法研究.pdf

1、輪廓查詢(xún)技術(shù)是空間查詢(xún)及優(yōu)化領(lǐng)域的研究熱點(diǎn)，k-支配輪廓技術(shù)是近年來(lái)輪廓查詢(xún)技術(shù)領(lǐng)域的新的研究方向。k-支配輪廓查詢(xún)及其動(dòng)態(tài)處理被廣泛使用在多種空間數(shù)據(jù)庫(kù)中，在數(shù)據(jù)挖掘、數(shù)據(jù)庫(kù)可視化、多目標(biāo)決策等方面的潛在應(yīng)用很大。本文在對(duì)k-支配輪廓查詢(xún)及其更新技術(shù)進(jìn)行研究的基礎(chǔ)上，提出多樣k-支配輪廓的概念，并對(duì)其進(jìn)行了深入的研究，主要內(nèi)容如下。
　　首先，針對(duì)現(xiàn)有的k-支配輪廓算法返回結(jié)果單一的問(wèn)題，首先提出k-支配屬性的概念，其次給出k-

2、支配輪廓的k-支配屬性集的查找算法，然后證明k-支配屬性集查找的NP完全性，最后對(duì)所提的算法進(jìn)行了理論證明和實(shí)例分析。
　　其次，在分析現(xiàn)有的k-支配輪廓查詢(xún)算法的優(yōu)缺點(diǎn)的基礎(chǔ)上，首先提出多樣k-支配輪廓的概念，其次證明多樣k-支配輪廓性質(zhì)定理，然后并以此為基礎(chǔ)給出多樣 k-支配輪廓枚舉算法和多樣 k-支配輪廓索引算法來(lái)實(shí)現(xiàn)空間數(shù)據(jù)集的多樣k-支配輪廓查找問(wèn)題，最后對(duì)給出的算法進(jìn)行理論證明和實(shí)例分析。
　　再次，對(duì)于數(shù)據(jù)的屬

3、性值更新時(shí)多樣k-支配輪廓需要重新計(jì)算的問(wèn)題，提出多樣k-支配輪廓更新算法。對(duì)于單個(gè)數(shù)據(jù)點(diǎn)的屬性值變化給出點(diǎn)屬性算法，同時(shí)針對(duì)若干點(diǎn)的屬性值變化的情況給出集合屬性算法，最后對(duì)所提出的算法進(jìn)行理論分析。
　　第四，對(duì)于數(shù)據(jù)集中數(shù)據(jù)點(diǎn)增加和刪除時(shí)多樣 k-支配輪廓失效的情況，提出新的多樣k-支配輪廓求解方法。針對(duì)不同的情形，分別提出增加點(diǎn)多樣k-支配輪廓算法和刪除點(diǎn)多樣k-支配輪廓算法，最后對(duì)每個(gè)算法進(jìn)行理論分析。
　　最后，對(duì)