1、中圖分類號——UDC學校代碼!Q53三密級公玨碩士學位論文時空序列數據挖掘中若干關鍵技術研究TheResearchofSeveralKeyTechnologiesonSpatialTimeSeriesDataMinin91lmebenataMining作者姓名：學科專業(yè)：研究方向：學院(系、所)：指導教師：論文答辯日期■眵多12楊文濤地圖學與地理信息系統(tǒng)時空數據挖掘地球科學與信息物理學院鄧敏教授答辯委員會主席肄魚簦中南大學2013年5月

2、中南大學碩士學位論文摘要時空J宇歹惻瑚蝴中若干關踺支=糊院摘要：時空序列數據挖掘作為時空數據挖掘的一個重要分支，是專門針對時空數據中時空序列類型的數據進行研究。時空序列數據不僅描述了地理對象或現(xiàn)象存在的空間特征，而且有效地記錄了地理對象或現(xiàn)象隨時間的演變狀態(tài)，因此對其研究具有重要的意義。本文回顧了國內外相關研究成果，結合現(xiàn)有的空間數據挖掘與時間序列數據挖掘理論體系，提出了對時空序列數據進行挖掘，探討了時空序列數據挖掘的主要內容與技術手段

3、，就時空序列數據挖掘的技術中存在的特定問題，提出了相應的解決策略。本文主要工作包括：(1)在時空序列聚類分析研究方向，針對“時序相似，空間鄰接”的聚類要求，提出了種子點擴散的時空序列聚類算法，首先選取與空間近鄰時間序列相似性最高的對象作為種子，對種子進行標記并且將標記擴散到其空間近鄰，然后選取下一個種子點，進行標記、擴散操作，直到所有的時空序列依附的實體都被標記，該方法計算簡單、效率高并且無需進行參數的設定，避免了參數選取的主觀性。(2

4、)在時空序列關聯(lián)規(guī)則研究方向，針對“后件已知，前件未知”的關聯(lián)條件，提出了一種約束條件下事件關聯(lián)規(guī)則算法，首先在后件目標事件已知的條件下，通過一個有效時間窗口來顧及前件事件間及前件事件與后件目標事件在時間上的滯后因素，然后在計算前件事件集中，只考慮對后件目標事件有效時間窗口中的候選前件事件集，而不需要對整個事件序列中的頻繁事件集進行搜索，避免對整個事件序列中的頻繁集計算，從而降低了算法的復雜度。(3)在時空序列預測建模研究方向，針對GM