18927.時空序列數(shù)據(jù)挖掘中若干關(guān)鍵技術(shù)研究

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

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

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

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