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

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

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

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

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