同位模式挖掘研究.pdf

1、／9DissertationSubmittedtoZhejiangUniversityfortheDegreeofDoctorofPhilosophyAuthor：Co—locationPatternsSupervisor：￡蘭Q至：H星Qi衛(wèi)堡至旦gSubject：College：QQ!!皇g金Q至gQ衛(wèi)衛(wèi)墜主金!璺i金旦魚皇andTechn0109ySubmittedDate：20124浙江大學(xué)博士學(xué)位論文摘要為各個空間區(qū)域構(gòu)建鄰域

2、關(guān)系圖，從而有針對性地挖掘區(qū)域同位模式。定義了鄰域距離變化系數(shù)的概念，在控制了區(qū)域內(nèi)部鄰域距離差異的同時，也避免了為每個區(qū)域事先指定一個k值?；诤铣蓴?shù)據(jù)和真實數(shù)據(jù)的實驗表明，該方法能夠準(zhǔn)確地發(fā)現(xiàn)傳統(tǒng)挖掘方法可能低估或高估的區(qū)域同位模式。(3)面向時空同位模式挖掘問題，提出了加權(quán)滑動窗口模型。傳統(tǒng)方法在挖掘時空同位模式時直接將時間作為一個額外維度處理，抑或是在多個時間片內(nèi)展開挖掘工作。前者具有較高的時間復(fù)雜度，而后者則可能忽略掉一些橫跨

3、時間片的模式信息。相比之下，本文所提出的加權(quán)滑動窗口模型更具一般性，在將空間實例間的時間間隔加權(quán)的同時，也降低了計算復(fù)雜度，同時還將時間具有方向性的特點考慮在內(nèi)?；诤铣蓴?shù)據(jù)和真實數(shù)據(jù)的實驗表明，該方法能快速有效地挖掘了時空同位模式，并具有良好的可伸縮性。(4)首次提出了同位軌跡模式挖掘問題，并進(jìn)一步提出基于同位軌跡樹的挖掘算法。給出了同位軌跡模式挖掘的形式化定義及其應(yīng)用范圍。定義了同位軌跡樹的結(jié)構(gòu)，并從理論上證明了它的單調(diào)遞減特性，從