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

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

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

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

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