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

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

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

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