基于時(shí)空軌跡的移動(dòng)對(duì)象匯聚模式挖掘算法-數(shù)據(jù)采集與處理

《基于時(shí)空軌跡的移動(dòng)對(duì)象匯聚模式挖掘算法-數(shù)據(jù)采集與處理》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、!""#$%%&'(%)*!+,-.#"+/+.&N88H"##=L:LC4255C@>2C:4012345617-5859:;2<=<8<1454>?31:@==<4AB16C))!#1C)!D5EF%$G!HHC&G*I&(J.'O5<6"=L:L"4255C@>2C:4-,!"$%C$K))*#LC$%%&'(%)*CF%$GC%)C%$FP@6#Q5R"SGK'%FJ'G&G(F*&F!F%$GME012345617-5859:;2<=<8<1454>?31:@==<4A!基于時(shí)空軌跡的移動(dòng)對(duì)象匯聚模式挖掘算法張逸凡!趙!斌!孫鴻艷!談!超!吉根林$南京師范

2、大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院!南京!F$%%F)%摘!要!移動(dòng)對(duì)象的聚集模式是時(shí)空軌跡模式挖掘中的重要課題!它研究移動(dòng)對(duì)象群體在多個(gè)連續(xù)時(shí)刻中的空間聚集問題"現(xiàn)有的聚集模式基于共現(xiàn)模式進(jìn)行定義!挖掘結(jié)果中夾雜大量非運(yùn)動(dòng)的聚集群體!嚴(yán)重影響模式挖掘的效果"為了解決此問題!本文提出了基于群體運(yùn)動(dòng)過程建模的匯聚模式"該模式定義從群體運(yùn)動(dòng)形態(tài)出發(fā)進(jìn)行設(shè)計(jì)!準(zhǔn)確識(shí)別向心運(yùn)動(dòng)的移動(dòng)群體!有效排除非聚集類型運(yùn)動(dòng)群體的干擾"本文設(shè)計(jì)并實(shí)現(xiàn)了匯聚模式挖掘#+14T@3A<4AH588@34O<4<4A!+?D$算法!該算法首先定位密度峰值點(diǎn)!確定候選的匯聚中心區(qū)域!然后依次識(shí)別每個(gè)時(shí)刻的

3、匯聚群體!按照群體匯聚的持續(xù)性要求識(shí)別匯聚模式"基于真實(shí)軌跡數(shù)據(jù)進(jìn)行實(shí)驗(yàn)!結(jié)果驗(yàn)證了本文提出的+?D算法在挖掘效果和算法效率的有效性"關(guān)鍵詞%軌跡數(shù)據(jù)挖掘&匯聚模式&聚集模式中圖分類號(hào)%P?)($!!!文獻(xiàn)標(biāo)志碼%9!"#$%&'()*$%+&,&,#-$,./%#&,#01''/%,2$*+$.&,#345/6'2*%$)781'&$'/)8$%1"9%15/6'$%&/2UN54A/<754!UN51V<4!"24W14AE54!P54+N51!0P@:N4161AE!#54L<4A#13O56

4、Y417835L@:813EH588@34O<4<4AC!871':2=14:166@:8CP35><8<1456O1>@6=17A58N@3<4AH588@34=53@M5=@>14:1':14:233@4:@H588@34=CD<4<4AO@8N1>=M5=@>14=2:NO1>@6=A@4@358@

5、561817=858<1453EA58N@3<4AA312H=C!413>@381>@56Z<8N=2:NH31M6@O=!Z@H31H1=@5:14T@3A<4AH588@34M5=@>14O1>@6'6<4A17A312HO1T<4A1ML@:8=!ZN<:N5::2358@6E<>@48<7<@=A58N@3<4AA312H<4=8@5>1718N@38EH@=17O1T<4AA312HC9O1T<4A1ML@:8=:14T@3A<4AH588@34O<4<4A$+?D%56A13<8NO<=H3@=@48@>54>CQ<3=8!8N@5

6、6A13<8NO61:58@=566N@4=<8EH@5[H1<48=54>:14T@3A@=:@4835614@=C"@:14>!8N@56A1'3<8NO<>@48<7<@=:14T@3A<4AA312H=14:14=@:288N@4>@8@:8=:14T@3A<4AH588@34=5:':13><4A818N@>235M<6<8E17A312HH588@34=C.RH@3@77<:<@4:E178N@56A13<8NOC:/;<$%=2"835

7、L@:813E>585O<4<4A&:14T@3A<4AH588@34&A58N@3<4AH588@34基金項(xiàng)目!國家自然科學(xué)基金$&$&*$)*$%資助項(xiàng)目'收稿日期!F%$K'%('$)&修訂日期!F%$K'$%'$F&GG數(shù)據(jù)采集與處理"#$%&'(#)*'+',-.$/0/+/#&'&12%#-300/&4B16C))!#1C)!F%$G引!!言衛(wèi)星定位和移動(dòng)互聯(lián)技術(shù)的日趨成熟催生了海量的時(shí)空軌跡數(shù)據(jù)'它們真實(shí)記錄了移動(dòng)對(duì)象的運(yùn)動(dòng)行為特征!包括位置(時(shí)間(方向和速度等屬性'采集并分析移動(dòng)對(duì)象群體$簡(jiǎn)稱群體%的軌跡數(shù)據(jù)!可以有效地揭示群體運(yùn)動(dòng)的行為規(guī)律和常