Coteries轨迹模式挖掘及个性化旅游路线推荐

来源：软件学报杂志2018年第3期北京时间：

作者：李晓旭,于亚新,张文超,王磊

单位：李晓旭，东北大学 计算机科学与工程学院, 辽宁 沈阳 11081911,于亚新，东北大学 计算机科学与工程学院, 辽宁 沈阳 11081902,张文超，东北大学 计算机科学与工程学院, 辽宁 沈阳 11081903,王磊，东北大学 计算机科学与工程学院, 辽宁 沈阳 11081904

摘要：Coterie是一种异步的组模式，要求在不等时间间隔约束下，找出具有相似轨迹行为的组模式.而传统的轨迹组模式挖掘算法往往处理具有固定时间间隔采样约束的GPS数据，因此无法直接用于Coterie模式挖掘.同时，传统组模式挖掘存在语义信息缺失问题，降低了个性化旅游路线推荐的完整度和准确度.为此，提出基于语义的距离敏感推荐策略DRSS （distance-aware recommendation strategy based on semantics）和基于语义的从众性推荐策略CRSS （conformity-aware recommendation strategy based on semantics）.此外，随着社交网数据规模的不断增大，传统组模式聚类算法的效率受到极大的挑战，因此，为了高效处理大规模社交网轨迹数据，使用带有优化聚类的MapReduce编程模型来挖掘Coterie组模式.实验结果表明：MapReduce编程模型下带优化聚类和语义信息的Coterie组模式挖掘，在个性化旅游路线推荐上优于传统组模式旅游路线推荐质量，且能够有效处理大规模社交网轨迹数据.

关键词：组模式挖掘;Coterie模式;MapReduce;优化聚类;语义路线推荐

基金资助：国家重点研发计划（2016YFC0101500）