時(shí)間序列中的k-支配skyline算法研究.pdf

1、Skyline查詢?cè)诙鄿?zhǔn)則的決策支持上有重要意義。一個(gè)數(shù)據(jù)集的skyline就是那些不被其它點(diǎn)支配的點(diǎn)的集合。Skyline查詢同樣可以用在時(shí)間序列上面。我們考慮那種在每個(gè)時(shí)刻上都有一個(gè)取值的對(duì)象，例如某個(gè)地區(qū)的用電量。我們將這種對(duì)象在每一個(gè)時(shí)刻上的取值看成是一個(gè)屬性，并將skyline的概念平移過(guò)來(lái)，就得到了時(shí)間序列skyline的概念。時(shí)間序列的skyline查詢就是要快速地求出這些對(duì)象在最近d個(gè)時(shí)刻的skyline。 和傳

2、統(tǒng)的skyline一樣，隨著維數(shù)的增加，時(shí)間序列上的skyline也會(huì)出現(xiàn)skyline的點(diǎn)數(shù)過(guò)大的情況。為了解決這個(gè)問(wèn)題，本文將k—支配的概念和時(shí)間序列skyline的概念相結(jié)合，引入了時(shí)間序列中k—支配skyline的概念，然后提出了查找時(shí)間序列中k—支配skyline的兩個(gè)新算法。具體來(lái)說(shuō)，本文考慮到在時(shí)間序列中對(duì)象和對(duì)象支配關(guān)系的變化情況，提出了利用點(diǎn)的最大被支配維數(shù)maxkdom來(lái)排序和剪枝的方法，進(jìn)而提出了IBATS算法。另