0


一种高效节能的移动推荐系统

An Energy-Efficient Mobile Recommender System
课程网址: http://videolectures.net/kdd2010_ge_aee/  
主讲教师: Yong Ge
开课单位: 新泽西州立大学
开课时间: 2010-10-01
课程语种: 英语
中文简介:
大规模位置跟踪的可用性越来越高,为改变运输系统中的知识发现范式创造了前所未有的机会。一个特别有希望的领域是提取节能交通模式(绿色知识),这可以作为减少交通部门能源消耗效率低下的指导。然而,从位置跟踪中提取绿色知识并不是一项简单的任务。传统的数据分析工具通常不是为处理大量、复杂、动态和分布式的位置跟踪而定制的。为此,本文重点研究了从位置轨迹中提取高效节能的交通方式。具体来说,我们最初关注的是一系列移动建议。作为一个案例研究,我们开发了一个移动推荐系统,该系统能够为出租车司机推荐一系列取车点或一系列潜在停车位。这个移动推荐系统的目标是最大化业务成功的可能性。沿着这条线,我们提供了一个潜在的旅行距离(ptd)函数来评估每个候选序列。该函数具有单调性,可以有效地修剪搜索空间。基于该PTD函数,我们开发了两种算法LCP和SkyRoute,用于查找推荐的路由。最后,实验结果表明,该系统可以提供有效的移动顺序推荐,从位置轨迹中提取的知识可以用于指导驾驶员,从而有效地利用能源。
课程简介: The increasing availability of large-scale location traces creates unprecedent opportunities to change the paradigm for knowledge discovery in transportation systems. A particularly promising area is to extract energy-efficient transportation patterns (green knowledge), which can be used as guidance for reducing inefficiencies in energy consumption of transportation sectors. However, extracting green knowledge from location traces is not a trivial task. Conventional data analysis tools are usually not customized for handling the massive quantity, complex, dynamic, and distributed nature of location traces. To that end, in this paper, we provide a focused study of extracting energy-efficient transportation patterns from location traces. Specifically, we have the initial focus on a sequence of mobile recommendations. As a case study, we develop a mobile recommender system which has the ability in recommending a sequence of pick-up points for taxi drivers or a sequence of potential parking positions. The goal of this mobile recommendation system is to maximize the probability of business success. Along this line, we provide a Potential Travel Distance (PTD) function for evaluating each candidate sequence. This PTD function possesses a monotone property which can be used to effectively prune the search space. Based on this PTD function, we develop two algorithms, LCP and SkyRoute, for finding the recommended routes. Finally, experimental results show that the proposed system can provide effective mobile sequential recommendation and the knowledge extracted from location traces can be used for coaching drivers and leading to the efficient use of energy.
关 键 词: 交通系统; 知识发现模式; 数据分析工具; 移动推荐系统
课程来源: 视频讲座网
最后编审: 2019-12-21:lxf
阅读次数: 42