时空轨迹大数据模式挖掘研究进展.pdfVIP

ISSN 1004—9037。CODEN SCYCE4 http：／／sjci．nuaa．edu．en JournalofDataAcquisitionandProcessingVo1．30，No．1，Jan．2015，PP．47—58 E—mail：sicj@nuaa．edu．en DOI：10．16337／j．1004—9037．2015．O1．004 Tel／Fax：+86—025 @ 2015byJournalofDataAcquisitionandProcessing 时空轨迹大数据模式挖掘研究进展 吉根林 赵 斌 (南京师范大学计算机科学与技术学院，南京，210023) 摘 要 ：时空轨迹挖掘是数据挖掘领域的前沿研 究课题 ，通过研 究和开发时空轨迹挖掘技术 ，采发现 隐 藏在轨迹大数据 中有价值的规律和知识 以供决策支持。本文介绍了时空轨迹大数据模式挖掘与知识发 现领域的研究进展 ；然后对时空轨迹模式挖掘技术产生的背景、应用领域和研 究现状作 了简介 ，并探讨 了面向时空轨迹大数据模式挖掘 的研 究 内容 、系统架构 以及关键技术 ，最后对 时空轨迹频繁模 式 、伴 随 模式、聚集模式和异常模式的挖掘算法思想进行 了阐述 。 关键词 ：时空轨迹模式挖掘 ；时空轨迹大数据 ；轨迹频繁模式 ；轨迹伴随模式 ；轨迹聚集模式；轨迹异常 模 式 中图分类号：TP181 文献标志码：A ResearchProgressinPatternMiningforBigSpatio-temporalTrajectories JiGenlin，ZhaoBin (SchoolofComputerScienceandTechnology，NanjingNormalUniversity，Nanjing，210023，China) Abstract：Spatio-temporaltrajectorypatternmininghasemergedasanactiveresearchfield，focusingon theresearchanddevelopmentofminingtechnologyforbigspatio-temporaltrajectoriestodiscoveruseful rulesandknowledge．Thispaperattemptstoreviewtherecentresearchprogressinspatio—temporaltraj— ectorypatternminingandknowledgediscovery．Thenthebackground，applicationandadvancesofspatio— temporaltrajectorypatternminingareintroduced．Andtheresearchcontents，system infrastructureand keytechnologiesinbigspatio—temporaltr~ectorypatternminingarediscussed．Finally。theminingalgo— rithm ideasforfrequentpattern，flockpattern，gatheringpattern，outlierpatternofspatio—temporaltraj— ectoryareexpounded． Keywords：spatio-temporaltrajectorypatternmining；bigspatio—temporaltrajectory；trajectoryfrequent pattern；trajectoryflockpattern；trajectorygatheringpattern；trajectoryoutlierpattern 引 言 根据 2014年 《中国移动互联网调查研究报告》 显示，截至 2014年 6月，中国网民规模达 6．32亿， 中国手机网民规模达 5．27亿 ，占比为 83．4 。近年来，手机等移动智能终端 已经开始为广大普通用户 提供全方位的信息服务。例如，百度地 图帮助车辆导航，大众点评推荐兴趣点 (Pointofinterest，POD， 基金项 目：国家 自然科学基金 资助项 目。 收稿 日期 ：2014一l2—10；修订 日期 ：