出租车载客点个性化推荐算法① - 计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2017 年 第 26 卷 第 6 期 ① 出租车载客点个性化推荐算法 张跃威, 屈卫东 (上海交通大学 自动化系, 上海 200240) 摘 要: 不同的出租车司机在寻找乘客选取载客点时会有不同倾向, 利用三种推荐算法对上海出租车司机载客 点选取行为进行分析, 根据司机对载客点的喜好程度进行个性化推荐. 首先, 利用基于用户和基于项目的协同过 滤的算法来对出租车司机的载客点进行推荐, 利用正确率指标来验证算法, 实验证实了这两种算法的可行性; 之 后, 考虑到出租车的载客行为受到时间的影响, 在上述两种算法基础上增加了时间因子; 最后, 利用隐含因子模 型(LFM), 将出租车与载客点的共现矩阵进行分解, 根据分解所得矩阵进行兴趣度的分析. 实验结果证明, 三种 方法可有效形成推荐, 且 LFM 算法推荐准确率较高. 关键词: 推荐系统; 协同过滤; 隐含因子模型; 载客点推荐 Personalized Recommender Algorithm of Taxi Pick-Up Locations ZHANG Yue-Wei, QU Wei-Dong (Department of Automation, Shanghai Jiaotong University, Shanghai 200240, China) Abstract: Different taxi drivers may have different driving preferences when they are cruising to pick up passengers. In this paper, we study the behaviors of taxi drivers’ finding passengers with three reco ender algorithms, and then provide the taxi driver with the personalized reco endation based on his preferences to the pick-up locations. First, we use the algorithm based on users and collaborative filter of projects to reco end pick-up locations for the taxi drivers. The algorithm is verified by the accuracy rate, proving the feasibility of the two algorithms. Next, taking into account the time factor which would affect the taxies’ pickup behavior, we add the time factor into the two algorithms above. Finally, propose the latent factor model (LFM) that breaks the taxi-pickup matrix into two simpler matrices that will help the analysis of the preferences. The results show the three algorithms can effectively form reco endation, and the LFM has a higher accuracy rate. Key words: reco ender system; collaboration Filter; latent factor model; pick-up location reco endation