10079.空間數(shù)據(jù)挖掘中的降維算法研究

1、分類號：密級：學(xué)校代碼：10165學(xué)號：201211001027遣享研花大學(xué)碩士學(xué)位論文空間數(shù)據(jù)挖掘中的降維算法研究作者姓名：學(xué)科、專業(yè)：研究方向：導(dǎo)師姓名：范玉濤穸巳直濤地圖學(xué)與地理信息系統(tǒng)空間數(shù)據(jù)挖掘謝福鼎教授2015年5月遼寧師范大學(xué)碩士學(xué)位論文摘要地理信息系統(tǒng)是一個(gè)針對解決復(fù)雜地理問題而設(shè)計(jì)并支持空間數(shù)據(jù)的采集、管理、處理、分析、建模和顯示的計(jì)算機(jī)系統(tǒng)?？臻g數(shù)據(jù)挖掘是指從空間數(shù)據(jù)庫中通過數(shù)據(jù)挖掘算法分析出隱含的、有價(jià)值的特征或信

2、息的過程，是數(shù)據(jù)挖掘的一個(gè)重要分支。地理信息系統(tǒng)與空間數(shù)據(jù)挖掘的結(jié)合可以彌補(bǔ)各自的不足，使得雙方的功能更加的強(qiáng)大，適用范圍更加廣泛。隨著空間數(shù)據(jù)屬性的不斷膨脹，信息間存在大量的冗余，此時(shí)屬性壓縮就顯得尤為重要。本文首先介紹了地理信息系統(tǒng)與空間數(shù)據(jù)挖掘的概念、特點(diǎn)和功能等，然后具體的介紹了空間數(shù)據(jù)挖掘中有代表性的降維算法。在此基礎(chǔ)上，本文開展了如下的研究工作：(1)提出一種新的基于正交函數(shù)系和FCM的時(shí)間序列聚類算法，首先通過一個(gè)非線性映

3、射，將長度為刀的時(shí)間序列映射到L2空間，然后通過計(jì)算函數(shù)之間的距離得到時(shí)間序列之間的相似度，最后經(jīng)過FCM算法實(shí)現(xiàn)時(shí)間序列的聚類分析。(2)通過近鄰之間的加權(quán)處理改進(jìn)了Isomap算法。改進(jìn)后的Isomap算法使數(shù)據(jù)在降維的過程中更好的保持了近鄰之間的關(guān)系特征。在上述的理論基礎(chǔ)上，通過五種具有代表性的、類型各異的數(shù)據(jù)集對算法的有效性和可行性進(jìn)行驗(yàn)證。其中，基于正交函數(shù)系和FCM的聚類算法的實(shí)驗(yàn)結(jié)果表明，該方法在處理高維的時(shí)間序列壓縮率達(dá)