文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电子/电路 > A Collaborative Location Recommendation Framework based on Co-Clustering
侵权投诉

A Collaborative Location Recommendation Framework based on Co-Clustering

CLR:ACollaborativeLocationRecommendation

FrameworkbasedonCo-Clustering

KennethWai-TingLeungkwtleung@cse.ust.hk

ABSTRACT

GPSdatatrackedonmobiledevicescontainsrichinformationabouthumanactivitiesandpreferences.Inthispaper,GPSdataisusedinlocation-basedservices(LBSs)toprovidecollaborativelocationrecommendations.WeobservethatmostexistingLBSsprovidelocationrecommendationsbyclusteringtheUser-Locationmatrix.SincetheUser-LocationmatrixcreatedbasedonGPSdataishuge,therearetwomajorproblemswiththesemethods.First,thenum-berofsimilarlocationsthatneedtobeconsideredincomputingtherecommendationscanbenumerous.Asaresult,theidenti cationoftrulyrelevantlocationsfromnumerouscandidatesischalleng-ing.Second,theclusteringprocessonlargematrixistimecon-suming.Thus,whennewGPSdataarrives,completere-clusteringofthewholematrixisinfeasible.Totacklethesetwoproblems,weproposetheCollaborativeLocationRecommendation(CLR)frameworkforlocationrecommendation.Byconsideringactivi-ties(i.e.,temporalpreferences)anddifferentuserclasses(i.e.,Pat-ternUsers,NormalUsers,andTravelers)intherecommendationprocess,CLRiscapableofgeneratingmorepreciseandre nedrecommendationstotheuserscomparedtotheexistingmethods.Moreover,CLRemploysadynamicclusteringalgorithmCADCtoclusterthetrajectorydataintogroupsofsimilarusers,similarac-tivitiesandsimilarlocationsef cientlybysupportingincrementalupdateofthegroupswhennewGPStrajectorydataarrives.WeevaluateCLRwithareal-worldGPSdataset,andcon rmthattheCLRframeworkprovidesmoreaccuratelocationrecommendationscomparedtotheexistingmethods.

HongKongUniversityofScienceandTechnologyHongKongUniversityofScienceandTechnology

DikLunLee

dlee@cse.ust.hk

ThePennsylvaniaState

University

Wang-ChienLee

wlee@cse.psu.edu

1.INTRODUCTION

Oneofthemajorfunctionsofalocation-basedservice(LBS)istorecommendinterestinglocationstotheusers.MostexistingLBSs[2]recommendallpointsofinterest(POIs)thatareneartheusers.However,thenumberofPOIsthatareclosetotheuser’scurrentposition(calledtheactivelocationinthispaper)canbenu-merous.Thus,itisdif cultforausertopickthemostrelevantsuggestionsfromthelargenumberofrecommendations.Inor-dertoprovidemoreaccuratelocationsuggestionsaccordingtotheusers’interests,manyexistingLBSs[1],[9],[10],[15]providelo-cationrecommendationsby rstclusteringtheUser-Locationma-trix,whichrepresentsthelocationsvisitedbyeachuser,andthenmakinglocationrecommendationsbasedontheuserandlocationclusters.However,amajorproblemwiththesemethodsisthattheUser-LocationmatrixcreatedbasedonGPSdataishuge,sothenumberofrecommendationsisstillverylargeandtheproblemofselectingthetrulyrelevantlocationsremainschallenging.

Totacklethisproblem,weproposethecollaborativelocationrecommendation(CLR)frameworkforlocationrecommendation.CLRcollectsusers’GPStrajectorydatatodiscoverasetofpointsofinterest(POIs)ascandidatelocations.Insteadofmerelycon-sideringusersandlocationsrepresentedinaUser-Locationmatrix,weintroducetheCommunityLocationModel(CLM),whichincor-poratesactivitiesinadditiontousersandlocations.CLMcapturestherelationsbetweenthethreeimportantentities,namely,users,ac-tivitiesandlocations,inGPStrajectorydatawithaUser-Activity-Locationtripartitedatastructure,whichwecallCLMgraphforsimplicity.Wearguethatactivitiesareimportantbecausemostusersvisitlocationswiththeintentiontoperformsomeactivities(e.g.,gotoschooltostudy,gotoof cetowork,gotoacinematowatchmovie).AnoveltyofCLMisitsabilitytoderivefromGPStrajectoriesusers’temporalpreferencesthroughtheiractivi-ties.CLMexplorestheuniquepropertiesamongusers,activities,andlocationstomakeeffectivelocationrecommendations.Weob-servethat(1)locationsexhibitspatialpropertiesastheycontainge-ographicalinformation;(2)activitiesexhibittemporal-spatialprop-ertiesastheyrepresenttemporalsequencesofvisitedlocations;and(3)usersexhibitlong-termspatialpropertiesasdifferentuserstendtovisitdifferentlocationsaccordingtotheirlongtermhabitsandgeographicallimits.Wearguethat,bycapturingtemporal-spatialinformationinuseractivities,theproposedCLMismoreeffectiveindiscoveringsimilarlocationscomparingtoexistingtechniquesthatarebasedontheUser-Locationmatrix.

InCLR,aco-clusteringalgorithmCADCisemployedtoclustertheCLMgraphinordertoobtainhigh-qualitylocationrecommen-dations.ThereareacoupleofadvantagesofapplyingCADContheCLMgraph.First,byexploringtherelationsbetweenusers,activitiesandlocationsmodeledinCLM,CADCcaniteratively

CategoriesandSubjectDescriptors

H.2.8[DatabaseManagement]:DatabaseApplications—DataMin-ing;H.3.3[InformationStorageandRetrieval]:InformationSearchandRetrieval—Clustering,InformationFiltering

GeneralTerms

Algorithms,Experimentation

Keywords

Co-Clustering,CollaborativeFiltering,LocationRecommendation

Permissiontomakedigitalorhardcopiesofallorpartofthisworkforpersonalorclassroomuseisgrantedwithoutfeeprovidedthatcopiesarenotmadeordistributedforpro torcommercialadvantageandthatcopiesbearthisnoticeandthefullcitationonthe rstpage.Tocopyotherwise,torepublish,topostonserversortoredistributetolists,requirespriorspeci cpermissionand/orafee.

SIGIR’11,July24–28,2011,Beijing,China.

Copyright2011ACM978-1-4503-0757-4/11/07...$10.00.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email