The rapid development of location-based social networks(LBSNs) provides people with an opportunity of better understanding their mobility behavior which enables them to decide their next location.For example,it can he...The rapid development of location-based social networks(LBSNs) provides people with an opportunity of better understanding their mobility behavior which enables them to decide their next location.For example,it can help travelers to choose where to go next,or recommend salesmen the most potential places to deliver advertisements or sell products.In this paper,a method for recommending points of interest(POIs)is proposed based on a collaborative tensor factorization(CTF)technique.Firstly,a generalized objective function is constructed for collaboratively factorizing a tensor with several feature matrices.Secondly,a 3-mode tensor is used to model all users' check-in behaviors,and three feature matrices are extracted to characterize the time distribution,category distribution and POI correlation,respectively.Thirdly,each user's preference to a POI at a specific time can be estimated by using CTF.In order to further improve the recommendation accuracy,PCTF(Partitionbased CTF) is proposed to fill the missing entries of a tensor after clustering its every mode.Experiments on a real checkin database show that the proposed method can provide more accurate location recommendation.展开更多
针对外卖配送电动自行车换电柜布局不合理带来的部分换电柜利用率低与部分换电需求得不到及时满足的供需矛盾问题,本文通过聚类POI(Point of Interest)数据确定外卖配送起止点,并通过仿真模拟外卖骑手配送路径预测外卖配送电动自行车换...针对外卖配送电动自行车换电柜布局不合理带来的部分换电柜利用率低与部分换电需求得不到及时满足的供需矛盾问题,本文通过聚类POI(Point of Interest)数据确定外卖配送起止点,并通过仿真模拟外卖骑手配送路径预测外卖配送电动自行车换电需求时空分布,构建换电柜运营商总成本最低和用户满意度最高的多目标换电柜选址定容模型,并以新乡市主城区为例,采用NSGA-II(Non-dominated Sorting Genetic Algorithm II)算法得到换电柜选址定容方案。研究结果表明:仿真模拟得出的换电需求时间分布预测值与实际值基本吻合,换电需求在11:00,14:00,17:00和20:00左右急剧增长,且11:00和14:00左右的换电需求量显著高于17:00和20:00左右的换电需求量,外卖骑手配送路径仿真模拟方法在换电需求预测上具有较高的预测精度;换电柜选址方案不能同时满足运营商和用户利益均为最优,用户满意度的提高需以增加运营商总成本为代价;同时,兼顾运营商和用户利益的新乡市主城区外卖配送电动自行车换电柜最佳建设数量为26,其中,容量为11的换电柜11个,容量为22的换电柜8个,容量为33的换电柜7个;新乡市主城区应按照备选点编号15-7-19-17依次新增换电柜至30个,此时,用户满意度最大,若继续增加换电柜建设数量,只会增加运营商总成本。展开更多
A point of interest （POI） is a specific point location that someone may find useful. With the development of urban modernization, a large number of functional organized POI groups （FOPGs）, such as shopping malls, ...A point of interest （POI） is a specific point location that someone may find useful. With the development of urban modernization, a large number of functional organized POI groups （FOPGs）, such as shopping malls, electronic malls, and snacks streets, are springing up in the city. They have a great influence on people＇s lives. We aim to discover functional organized POI groups for spatial keyword recommendation because FOPGs-based recommendation is superior to POIs-based recommendation in efficiency and flexibility. To discover FOPGs, we design clustering algorithms to obtain organized POI groups （OPGs） and utilize OPGs-LDA （Latent Dirichlet Allocation） model to reveal functions of OPGs for further recommendation. To the best of our knowledge, we are the first to study functional organized POI groups which have important applications in urban planning and social marketing.展开更多
基金supported in part by the National Nature Science Foundation of China(91218301,61572360)the Basic Research Projects of People's Public Security University of China(2016JKF01316)Shanghai Shuguang Program(15SG18)
文摘The rapid development of location-based social networks(LBSNs) provides people with an opportunity of better understanding their mobility behavior which enables them to decide their next location.For example,it can help travelers to choose where to go next,or recommend salesmen the most potential places to deliver advertisements or sell products.In this paper,a method for recommending points of interest(POIs)is proposed based on a collaborative tensor factorization(CTF)technique.Firstly,a generalized objective function is constructed for collaboratively factorizing a tensor with several feature matrices.Secondly,a 3-mode tensor is used to model all users' check-in behaviors,and three feature matrices are extracted to characterize the time distribution,category distribution and POI correlation,respectively.Thirdly,each user's preference to a POI at a specific time can be estimated by using CTF.In order to further improve the recommendation accuracy,PCTF(Partitionbased CTF) is proposed to fill the missing entries of a tensor after clustering its every mode.Experiments on a real checkin database show that the proposed method can provide more accurate location recommendation.
基金This work was supported by the National Natural Science Foundation of China under Grant Nos. 61572335, 61472263, 61402312 and 61402313, the Natural Science Foundation of Jiangsu Province of China under Grant No. BK20151223, and the Collaborative Innovation Center of Novel Software Technology and Industrialization, Jiangsu, China.
文摘A point of interest （POI） is a specific point location that someone may find useful. With the development of urban modernization, a large number of functional organized POI groups （FOPGs）, such as shopping malls, electronic malls, and snacks streets, are springing up in the city. They have a great influence on people＇s lives. We aim to discover functional organized POI groups for spatial keyword recommendation because FOPGs-based recommendation is superior to POIs-based recommendation in efficiency and flexibility. To discover FOPGs, we design clustering algorithms to obtain organized POI groups （OPGs） and utilize OPGs-LDA （Latent Dirichlet Allocation） model to reveal functions of OPGs for further recommendation. To the best of our knowledge, we are the first to study functional organized POI groups which have important applications in urban planning and social marketing.
