時(shí)空離群點(diǎn)檢測研究.pdf

1、時(shí)空數(shù)據(jù)挖掘是指從時(shí)空數(shù)據(jù)庫中提取用戶感興趣的時(shí)空模式與特征、時(shí)空與非時(shí)空數(shù)據(jù)的普遍關(guān)系及其它隱含在時(shí)空數(shù)據(jù)庫中知識的過程。離群點(diǎn)檢測是數(shù)據(jù)挖掘中用于發(fā)現(xiàn)小部分?jǐn)?shù)據(jù)表現(xiàn)出的異常模式的技術(shù)。時(shí)空離群檢測是時(shí)空數(shù)據(jù)挖掘的一個(gè)重要部分，也是離群點(diǎn)檢測在時(shí)空數(shù)據(jù)上的擴(kuò)展，用于發(fā)現(xiàn)與其時(shí)空鄰域非時(shí)空屬性值有極大不同的時(shí)空對象或時(shí)空模式。由于巨量的占據(jù)地理空間的時(shí)空數(shù)據(jù)在連續(xù)更新，比如遙感數(shù)據(jù)，必定存在一些異常和表現(xiàn)不一致的數(shù)據(jù)，因此時(shí)空離群研究成

2、為離群點(diǎn)研究領(lǐng)域的一個(gè)熱點(diǎn)課題。 時(shí)空離群檢測需要解決鄰域確定和離群判斷二個(gè)主要問題。時(shí)序離群檢測研究的重點(diǎn)是如何依據(jù)時(shí)序數(shù)據(jù)自身特點(diǎn)劃分時(shí)序數(shù)據(jù)，用于時(shí)序離群挖掘?？臻g離群檢測關(guān)注的是如何較好地結(jié)合空間數(shù)據(jù)的相互依賴約束和分布特性的不一致約束。定義時(shí)空鄰域的難點(diǎn)在于如何結(jié)合各種空間相鄰關(guān)系和各種時(shí)序相鄰關(guān)系。時(shí)空離群檢測要解決離群檢測的對象是什么，離群比較的范圍是什么，離群程度衡量的標(biāo)準(zhǔn)是什么。本文在上述幾個(gè)方面做了較深入的探

3、討，主要貢獻(xiàn)如下： 1、在時(shí)序離群檢測方面，通過提取時(shí)序數(shù)據(jù)的變化特征與重要點(diǎn)相結(jié)合得到基于時(shí)序離群檢測的重要點(diǎn)分段方法，成功用于時(shí)序離群模式的挖掘。 2、在空間離群檢測方面，采用對象的鄰域距離解決空間對象間的相互依賴約束，提出結(jié)合空間數(shù)據(jù)鄰域分布特性的空間局部離群系數(shù)及基于空間局部離群系數(shù)的檢測算法。在合成數(shù)據(jù)集和實(shí)際數(shù)據(jù)集上的實(shí)驗(yàn)證明了該算法的有效性。 3、在時(shí)空鄰居確定方面，在歸納基于連接、連通性和Voro