面向海量低质手机轨迹数据的重要位置发现

发布时间：2017-12-08 01:05

  本文关键词：面向海量低质手机轨迹数据的重要位置发现

  更多相关文章： 低质 轨迹挖掘 重要位置 数据修正

【摘要】：重要位置是指人们在日常生活中的主要活动地点,比如居住地和工作地.智能手机的不断发展与普及为人们的日常生活带来了极大的便利.除了通话、上网等传统应用之外,手机连接基站自动生成的日志记录也是用于用户行为模式挖掘的重要数据来源,例如重要位置发现.然而,相关工作面临着诸多挑战,包括轨迹数据规模庞大、位置精度低以及手机用户的多样性.为此,提出了一个通用解决框架以提高轨迹数据可用性.该框架包含一个基于状态的过滤模块,提高了数据的可用性,以及一个重要位置挖掘模块.基于此框架设计了两种分布式挖掘算法:GPMA(grid-based parallel mining algorithm)和SPMA(station-based parallel mining algorithm).进一步地,为提高挖掘结果的准确性和精确度,从3个方面进行优化:(1)使用多元数据的融合技术,提高结果的准确性;(2)提出了无工作地人群的发现算法;(3)提出了夜间工作人群的发现算法.理论分析和实验结果表明,所提算法具有较高的执行效率和可扩展性,并具有更高的精度.
【作者单位】： 华东师范大学计算机科学与软件工程学院数据科学与工程研究院;
【基金】：国家重点基础研究发展计划(973)(2012CB316203) 国家自然科学基金(61370101,U1501252,61532021) 上海市教委科研创新重点项目(14ZZ045)~~
【分类号】：TP311.13
【正文快照】：

【参考文献】

中国期刊全文数据库 前2条

1 陈佳;胡波;左小清;乐阳;;利用手机定位数据的用户特征挖掘[J];武汉大学学报(信息科学版);2014年06期

2 李建中;刘显敏;;大数据的一个重要方面:数据可用性[J];计算机研究与发展;2013年06期

【共引文献】

中国期刊全文数据库 前10条

1 陈喜乐;朱本用;刘伟榕;;大数据分析的理论与实践挑战[J];自然辩证法研究;2016年07期

2 吕杰;;大数据背景下工业企业统计工作的转变[J];经营与管理;2016年07期

3 廖力;周雪芹;李清清;陈璐;周建中;;基于双重迭代聚类的模糊投影寻踪聚类算法[J];武汉大学学报(信息科学版);2016年07期

4 张维国;陈海艳;;大数据在高职院校教师教学质量多元评价体系中的研究与分析[J];现代计算机(专业版);2016年18期

5 黄冬梅;赵丹枫;魏立斐;杜艳玲;王振华;;大数据背景下海洋数据管理的挑战与对策[J];计算机科学;2016年06期

6 陈晶;;大数据背景下的工业企业统计工作的思考[J];经营管理者;2016年17期

7 赵逸群;;刍议大数据背景下会计行业的机遇和挑战[J];中国商论;2016年13期

8 陈臣;;基于云计算的图书馆大数据分析和决策支持平台构建[J];图书馆理论与实践;2016年05期

9 李建中;王宏志;高宏;;大数据可用性的研究进展[J];软件学报;2016年07期

10 许珍;梁芷铭;;大数据法律:国家治理能力现代化的“关键一招”[J];宁夏社会科学;2016年03期

【二级参考文献】

中国期刊全文数据库 前2条

1 龙瀛;张宇;崔承印;;利用公交刷卡数据分析北京职住关系和通勤出行[J];地理学报;2012年10期

2 罗勇;王晏民;张健钦;;基于手机位置数据的居民出行信息挖掘和分析方法研究[J];北京建筑工程学院学报;2012年01期

【相似文献】

中国期刊全文数据库 前10条

1 王宇新;田佳;郭禾;吴树朋;杨元生;;应用模糊方法的设计模式挖掘策略研究[J];计算机工程与应用;2010年02期

2 陆亿红;王子仁;黄燕;;适合稀少空间特征的同位模式挖掘算法[J];浙江工业大学学报;2007年04期

3 郭燕萍;辛伯宇;;高选票例外模式挖掘研究与实现[J];电脑开发与应用;2007年08期

4 徐显九;杨燕;岳爱萍;;高效的用户移动模式挖掘方法[J];计算机应用研究;2007年09期

5 李帆;夏士雄;张磊;;基于模糊理论的不确定轨迹模式挖掘[J];微电子学与计算机;2011年08期

6 李中元;边馥苓;;空间同位模式挖掘研究进展[J];地理空间信息;2013年06期

7 邢东山,沈钧毅,宋擒豹;用户浏览偏爱模式挖掘算法的研究[J];西安交通大学学报;2002年04期

8 刘洪辉;吴岳芬;;用户行为模式挖掘问题的研究[J];计算机技术与发展;2006年05期

9 付晓翠;许盈;车路;;游戏访问模式挖掘的研究与应用[J];郑州大学学报(理学版);2007年04期

10 颜一鸣;郭鑫;李仁发;;一种非确定树模式挖掘算法[J];计算机工程与应用;2011年15期

中国重要会议论文全文数据库 前10条

1 王肃;杜军平;高田;;基于本体与知识背景的模式挖掘框架研究[A];2009年中国智能自动化会议论文集（第二分册）[C];2009年

2 缪裕青;尹东;;分布式存储结构的频繁闭合模式挖掘并行算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

3 王淼;尚学群;谢华博;李战怀;;行常量差异共表达基因模式挖掘算法研究[A];第29届中国数据库学术会议论文集（B辑）（NDBC2012）[C];2012年

4 刘玉葆;蔡嘉荣;印鉴;黄志兰;;基于最大访问模式挖掘的数据库异常行为检测[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

5 陆叶;王丽珍;陈红梅;赵丽红;;基于可能世界的不确定空间co-location模式挖掘研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

6 王丽珍;陆叶;陈红梅;肖清;;基于前缀树结构的空间co-location模式挖掘算法研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

7 胡伟成;曹三省;李丹;;一种基于QPop增量时域分割升维的媒体内容应用模式挖掘改进算法[A];第二十二届中国数据库学术会议论文集（技术报告篇）[C];2005年

8 薛丹;李德敏;裴仁林;;移动计算中基于PrefixSpan算法的用户移动模式挖掘[A];第二十一届中国数据库学术会议论文集（技术报告篇）[C];2004年

9 宋国杰;马帅;唐世渭;杨冬青;;基于模式挖掘的交通预测模型[A];第十九届全国数据库学术会议论文集（技术报告篇）[C];2002年

10 夏庆;马元元;孙志挥;;路径遍历模式挖掘方法的改进[A];第十六届全国数据库学术会议论文集[C];1999年

中国重要报纸全文数据库 前1条

1 辛苑薇;谁将分享“大数据”的智慧盛宴？[N];21世纪经济报道;2012年

中国博士学位论文全文数据库 前7条

1 Shafqat Ali Shad;移动用户轨迹与行为模式挖掘方法研究[D];中国科学技术大学;2013年

2 钱烽;同位模式挖掘研究[D];浙江大学;2012年

3 刘勇;图模式挖掘技术的研究[D];哈尔滨工业大学;2010年

4 覃桂敏;复杂网络模式挖掘算法研究[D];西安电子科技大学;2012年

5 王乐;数据流模式挖掘算法及应用研究[D];大连理工大学;2013年

6 林耀进;多源环境中数据预处理与模式挖掘的研究[D];合肥工业大学;2014年

7 曾海泉;时间序列挖掘与相似性查找技术研究[D];复旦大学;2003年

中国硕士学位论文全文数据库 前10条

1 杨阳;云计算环境下时空轨迹伴随模式挖掘研究[D];南京师范大学;2015年

2 李海;基于用户轨迹数据的周期活动模式挖掘[D];江苏科技大学;2015年

3 周青峰;云计算环境下的模式挖掘算法研究[D];浙江工商大学;2015年

4 陈瑞;基于分治子图和极大有序团树的co-location模式挖掘研究[D];云南大学;2015年

5 尹腾腾;软件执行轨迹中行为模式挖掘算法研究[D];燕山大学;2015年

6 陈明福;缩小候选集的Top-k高效模式挖掘算法研究[D];重庆大学;2015年

7 张子瀚;面向大数据的高效用模式挖掘方法研究[D];北方工业大学;2016年

8 岳爱萍;基于时间的用户移动模式挖掘研究[D];西南交通大学;2008年

9 卢荣;基于动态扭曲算法的时间序列部分周期模式挖掘研究[D];天津大学;2009年

10 胡德勇;基于电信数据的模式挖掘与分析[D];北京邮电大学;2010年

，

本文编号：1264453