[1]吕明琪,陈岭,陈根才,等.移动通信网络环境下的用户运动模式挖掘[J].东南大学学报(自然科学版),2011,41(2):252-257.[doi:10.3969/j.issn.1001-0505.2011.02.008]
 Lü Mingqi,Chen Ling,Chen Gencai,et al.Mobility pattern mining in cellular network environment[J].Journal of Southeast University (Natural Science Edition),2011,41(2):252-257.[doi:10.3969/j.issn.1001-0505.2011.02.008]
点击复制

移动通信网络环境下的用户运动模式挖掘()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
41
期数:
2011年第2期
页码:
252-257
栏目:
自动化
出版日期:
2011-03-20

文章信息/Info

Title:
Mobility pattern mining in cellular network environment
作者:
吕明琪12陈岭1陈根才1王琦晖2
(1浙江大学计算机科学与技术学院, 杭州 310027)
(2杭州师范大学钱江学院,杭州 310012)
Author(s):
Lü Mingqi12Chen Ling1Chen Gencai1Wang Qihui2
(1College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China)
(2 Qianjiang College, Hangzhou Normal University, Hangzhou 310012, China)
关键词:
运动模式挖掘基站位置移动通信系统位置感知
Keywords:
mobility pattern mining cell-based location cellular system location awareness
分类号:
TP181
DOI:
10.3969/j.issn.1001-0505.2011.02.008
摘要:
为解决移动用户运动规律获取问题,提出了一种在移动通信网络(GSM)环境下,从用户低层基站位置信息中提取出运动模式的方法.针对基站连接的振荡、重叠等问题,该方法对原始基站位置数据进行分段、窗口化、分组和聚类处理,并将原始基站位置数据表示为聚类序列.采用关联规则挖掘算法从聚类序列中提取出用户运动模式.最后,基于真实基站位置数据,通过运动路径划分实验、位置数据聚类实验和运动模式挖掘实验对系统的有效性进行了评测,并给出了系统参数设置的建议.
Abstract:
In order to obtain the mobility regularity of mobile users, an approach is proposed for extracting users’ mobility patterns from cell-based location data under cellular system, e. g. GSM(global system for mobile communications). To counter the oscillation and overlapping problem of cellular network connectivity, the raw cell-based location data is processed through segmentation, windowization, grouping and clustering, and expressed as sequences of clusters. Then, mobility patterns are extracted from the sequences of clusters based on the association rule mining algorithm. A series of experiments including route segmenting experiment, location data clustering experiment and mobility patterns mining experiment are conducted based on real-world cell phone log data to evaluate the proposed system and the suggestion of system parameters configuration is given.

参考文献/References:

[1] Dey A K,Abowd G D.CybreMinder:a context-aware system for supporting reminders [C]//Proceedings of International Symposium on Handheld and Ubiquitous Computing.Bristol,UK,2000:172-186.
[2] Ludford P J,Frankowski D,Reily K,et al.Because Ⅰ carry my cell phone anyway:functional location-based reminder applications [C]//Proceedings of Conference on Human Factors in Computing Systems.Montréal,Québec,Canada,2006:889-898.
[3] Harrington A,Cahill V.Route profiling:putting context to work [C]//Proceedings of Symposium on Applied Computing.Nicosia,Cyprus,2004:1567-1573.
[4] Chen L,Lü M Q,Chen G C.A system for destination and future route prediction based on trajectory mining [J].Pervasive and Mobile Computing,2010,6(6):657-676.
[5] Laasonen K.Route prediction from cellular data [C]//Proceedings of the Workshop on Context Awareness for Proactive Systems.Helsinki,Finland,2005:147-158.
[6] Gonzlez M,Hidalgo C,Barabsi A.Understanding individual human mobility patterns [J].Nature,2008,453(7196):779-782.
[7] Mamoulis N,Cao H P,Kollios G,et al.Mining,indexing,and querying historical spatiotemporal data [C]//Proceedings of International Conference on Knowledge Discovery and Data Mining.Seattle,WA,USA,2004:236-245.
[8] Cao H P,Mamoulis N,Cheung D W.Mining frequent spatio-temporal sequential patterns [C]//Proceedings of International Conference on Data Mining.Houston,TX,USA,2005:82-89.
[9] Giannotti F,Nanni M,Pinelli F,et al.Trajectory pattern mining [C]//Proceedings of International Conference on Knowledge Discovery and Data Mining. San Jose,CA,USA,2007:330-339.
[10] Hsu W J,Spyropoulos T,Psounis K,et al.Modeling time-variant user mobility in wireless mobile networks [C]//Proceedings of International Conference on Computer Communications.Anchorage,AK,USA,2007:758-766.
[11] Lee J K,Hou J C.Modeling steady-state and transient behaviors of user mobility:formulation,analysis,and application [C]//Proceedings of International Symposium on Mobile Ad Hoc Networking and Computing.Florence,Italy,2006:85-96.
[12] Kang J H,Welbourne W,Stewart B,et al.Extracting places from traces of locations [C]//Proceedings of International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots.Philadelphia,PA,USA,2004:110-118.
[13] Smith I,Tabert J,Wild T,et al.Place lab:device positioning using radio beacons in the wild [C]//Proceedings of International Conference on Pervasive Computing.Munich,Germany,2005:116-133.
[14] Laasonen K,Raento M,Toivonen H.Adaptive on-device location recognition [C]//Proceedings of International Conference on Pervasive Computing.Vienna,Austria,2004:287-304.
[15] Bayir M A,Demirbas M,Eagle N.Mobility profiler:a framework for discovering mobility profiles of cell phone users [J].Pervasive and Mobile Computing,2010,6(4):435-454.

备注/Memo

备注/Memo:
作者简介:吕明琪(1982—),男,博士生;陈根才(联系人),男,教授,博士生导师,chengc@cs.zju.edu.cn.
基金项目:国家自然科学基金资助项目(60703040)、浙江省科技计划优先主题资助项目(2007C13019)、浙江省自然科学基金资助项目(Y107178).
引文格式: 吕明琪,陈岭,陈根才,等.移动通信网络环境下的用户运动模式挖掘[J].东南大学学报:自然科学版,2011,41(2):252-257.[doi:10.3969/j.issn.1001-0505.2011.02.008]
更新日期/Last Update: 2011-03-20