基于时空轨迹的移动对象汇聚模式挖掘算法-数据采集与处理

《基于时空轨迹的移动对象汇聚模式挖掘算法-数据采集与处理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

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!基于时空轨迹的移动对象汇聚模式挖掘算法张逸凡!赵!斌!孙鸿艳!谈!超!吉根林$南京师范

2、大学计算机科学与技术学院!南京!F$%%F)%摘!要!移动对象的聚集模式是时空轨迹模式挖掘中的重要课题!它研究移动对象群体在多个连续时刻中的空间聚集问题"现有的聚集模式基于共现模式进行定义!挖掘结果中夹杂大量非运动的聚集群体!严重影响模式挖掘的效果"为了解决此问题!本文提出了基于群体运动过程建模的汇聚模式"该模式定义从群体运动形态出发进行设计!准确识别向心运动的移动群体!有效排除非聚集类型运动群体的干扰"本文设计并实现了汇聚模式挖掘#+14T@3A<4AH588@34O<4<4A!+?D$算法!该算法首先定位密度峰值点!确定候选的汇聚中心区域!然后依次识别每个时刻的

3、汇聚群体!按照群体汇聚的持续性要求识别汇聚模式"基于真实轨迹数据进行实验!结果验证了本文提出的+?D算法在挖掘效果和算法效率的有效性"关键词%轨迹数据挖掘&汇聚模式&聚集模式中图分类号%P?)($!!!文献标志码%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基金项目!国家自然科学基金$&$&*$)*$%资助项目'收稿日期!F%$K'%('$)&修订日期!F%$K'$%'$F&GG数据采集与处理"#$%&'(#)*'+',-.$/0/+/#&'&12%#-300/&4B16C))!#1C)!F%$G引!!言卫星定位和移动互联技术的日趋成熟催生了海量的时空轨迹数据'它们真实记录了移动对象的运动行为特征!包括位置(时间(方向和速度等属性'采集并分析移动对象群体$简称群体%的轨迹数据!可以有效地揭示群体运动的行为规律和常