同位模式挖掘研究.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é)位論文摘要為各個(gè)空間區(qū)域構(gòu)建鄰域

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

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