SOR: An Objective Ranking System Based on Mobile Phone Sensing
SOR: An Objective Ranking System Based on Mobile Phone Sensing
复制标题
DOI：
10.1109/icdcs.2014.20
复制
发表时间：
2014-06
期刊：
影响因子：
--
通讯作者：
Xiang Sheng;Jian Tang;Jing Wang;Chenfei Gao;G. Xue
中科院分区：
文献类型：
--
作者：
Xiang Sheng;Jian Tang;Jing Wang;Chenfei Gao;G. Xue
目前，一些在线评论和推荐系统（如Yelp和Trip Advisor）已经吸引了数百万用户，并且越来越受欢迎。他们通常根据用户提供的主观评分对地点和景点进行评级和排名。在本文中，我们设计、实现和评估了一个基于手机感知的客观排名系统（SOR），该系统基于手机感知收集的数据对目标地点进行排名。我们的系统具有以下可取的特点：1)易于使用，2)其架构可扩展，各种嵌入式和外部传感器可以很容易地集成到其中，3)提出了一种在线调度算法，并用于调度传感活动以实现覆盖最大化，该算法具有恒定的近似比为1/2,4)开发了一种可个性化的排名算法，并用于根据各种传感器读数和用户偏好对目标地点进行排名。我们通过实地测试（使用纽约州锡拉丘兹的真实远足径和咖啡店作为目标地点）和模拟来验证和评估SOR。现场测试结果表明，SOR收集和处理的数据能够很好地捕捉目标地点的特征，SOR生成的个性化排名能够很好地匹配用户偏好。仿真结果验证了所提调度算法的有效性。
Currently, a few online review and recommendation systems (such as Yelp and Trip Advisor) have attracted millions of users and are gaining increasing popularity. They usually rate and rank places and attractions based on subjective ratings provided by users. In this paper, we present design, implementation and evaluation of a mobile phone Sensing based Objective Ranking (SOR) system, which ranks a target place based on data collected via mobile phone sensing. Our system has the following desirable features: 1) it is easy to use, 2) its architecture is so scalable that various embedded and external sensors can be easily integrated into it, 3) an online scheduling algorithm is proposed and used to schedule sensing activities for coverage maximization, which has a constant approximation ratio of 1/2, 4) a personalizable ranking algorithm is developed and used to rank target places based on various sensor readings and user preferences. We validate and evaluate SOR via both field tests (using real hiking trails and coffee shops in Syracuse, NY as target places) and simulation. The field-testing results show that data collected and processed by SOR can well capture characteristics of target places, and personalizable rankings produced by SOR can well match user preferences. In addition, simulation results well justify effectiveness of the proposed scheduling algorithm.