15th CTI Workshop, July 26, 2008 1 Smart Itinerary Recommendation Smart Itinerary Recommendation based on User-Generated GPS based on User-Generated GPS Trajectories Trajectories Hyoseok Yoon Hyoseok Yoon 1 , , Y. Zheng Y. Zheng 2 , X. Xie , X. Xie 2 and W. Woo and W. Woo 1 1 GIST U-VR Lab. GIST U-VR Lab. 2 Microsoft Research Asia Microsoft Research Asia
33
Embed
15th CTI Workshop, July 26, 2008 1 Smart Itinerary Recommendation based on User-Generated GPS Trajectories Hyoseok Yoon 1, Y. Zheng 2, X. Xie 2 and W.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
15th CTI Workshop, July 26, 2008
1
Smart Itinerary Recommendation Smart Itinerary Recommendation based on User-Generated GPS based on User-Generated GPS
TrajectoriesTrajectories
Hyoseok YoonHyoseok Yoon11, , Y. ZhengY. Zheng22, X. Xie, X. Xie22 and W. Woo and W. Woo11
11GIST U-VR Lab.GIST U-VR Lab.22Microsoft Research AsiaMicrosoft Research Asia
TraveliTravelingng
• Popular leisure activityPopular leisure activityHow to How to use time use time wisely?wisely?
Trial-and-Trial-and-error is error is COSTLY!!!COSTLY!!!
<Source: Flickr, Photo By Wolfgang Staudt>
Commercial Commercial SolutionSolution
• Handful itinerariesHandful itineraries– Major location– Fixed time
• Not flexibleNot flexible
<Source: Flickr, Photo By Andrew. O>
Social SolutionSocial Solution
• Ask residents of the region
• Refer to travel experts
• Learn from the experienced
<Source: Flickr, Photo By Supermariolxpt>
IntroductionIntroduction
• Data mining of GPS trajectories– User-generated– Travel routes– Travel experiences
• Itinerary recommendation
Related WorkRelated Work
• Itinerary Recommendation– Interactive system for manually generate
itinerary• INTRIGUE, TripTip
– Travel recommendation system based on online travel info. (Huang and Bian)
– Advanced Traveler Information System based on the shortest distance
• GPS Data Mining Applications– Finding patterns in GPS trajectory– Find locations of interest– GeoLife: mine user similarity, interest locations,
and travel sequences
ContributionsContributions
• Build Location-Interest Graph– From multiple user-generated GPS trajectories– For modeling travel routes
• Define a good itinerary– How to define and model itinerary– How it can be evaluated