skip to main content
10.1145/1772690.1772834acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
poster

Antourage: mining distance-constrained trips from flickr

Published: 26 April 2010 Publication History

Abstract

We study how to automatically extract tourist trips from large volumes of geo-tagged photographs. Working with more than 8 million of these photographs that are publicly available via photo- sharing communities such as Flickr and Panoramio, our goal is to satisfy the needs of a tourist who specifies a starting location (typically a hotel) together with a bounded travel distance and demands a tour that visits the popular sites along the way. Our system, named ANTOURAGE, solves this intractable problem using a novel adaptation of the max-min ant system (MMAS) meta-heuristic. Experiments using GPS metadata crawled from Flickr show that ANTOURAGE can generate high-quality tours.

References

[1]
B. Awerbuch et al. New Approximation Guarantees for Minimum Weight k-Trees and Prize-Collecting Salesmen. SIAM Journal on Computing, 28(1):254--262, 1999.
[2]
P. Bolettieri et al. CoPhIR: A Test Collection for Content-Based Image Retrieval. CoRR, abs/0905.4627v2, 2009.
[3]
C. Chekuri et al. Improved Algorithms for Orienteering and Related Problems. In Proceedings of SODA, 2008.
[4]
D. J. Crandall et al. Mapping the World's Photos. In Proceedings of the International Conference on WWW, 2009.
[5]
A. Popescu and G. Grefenstette. Deducing Trip Related Information from Flickr. In Proceedings of the International Conference on WWW, 2009.
[6]
A. Popescu et al. Mining Tourist Information from User-Supplied Collections. In Proceedings of CIKM, 2009.
[7]
T. Stützle and H. Hoos. MAX-MIN Ant System. Future Generation Computer Systems, 16(9):889--914, 2000.

Cited By

View all
  • (2021)Discovering shopping visitors’ behavior and preferences using geo-tagged social photos: a case study of Los Angeles CityJournal of Marketing Analytics10.1057/s41270-021-00107-wOnline publication date: 23-Feb-2021
  • (2017)Exploiting social media information toward a context-aware recommendation systemSocial Network Analysis and Mining10.1007/s13278-017-0459-97:1Online publication date: 31-Aug-2017
  • (2016)Xenia: A context aware tour recommendation system based on social network metadata information2016 11th International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP)10.1109/SMAP.2016.7753385(59-64)Online publication date: Oct-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
WWW '10: Proceedings of the 19th international conference on World wide web
April 2010
1407 pages
ISBN:9781605587998
DOI:10.1145/1772690

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. flickr
  2. geolocation
  3. graph mining
  4. photo collections
  5. trip planning

Qualifiers

  • Poster

Conference

WWW '10
WWW '10: The 19th International World Wide Web Conference
April 26 - 30, 2010
North Carolina, Raleigh, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Discovering shopping visitors’ behavior and preferences using geo-tagged social photos: a case study of Los Angeles CityJournal of Marketing Analytics10.1057/s41270-021-00107-wOnline publication date: 23-Feb-2021
  • (2017)Exploiting social media information toward a context-aware recommendation systemSocial Network Analysis and Mining10.1007/s13278-017-0459-97:1Online publication date: 31-Aug-2017
  • (2016)Xenia: A context aware tour recommendation system based on social network metadata information2016 11th International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP)10.1109/SMAP.2016.7753385(59-64)Online publication date: Oct-2016
  • (2016)A survey on Flickr multimedia research challengesEngineering Applications of Artificial Intelligence10.1016/j.engappai.2016.01.00651:C(71-91)Online publication date: 1-May-2016
  • (2015)Discovering and Characterizing Places of Interest Using Flickr and TwitterHospitality, Travel, and Tourism10.4018/978-1-4666-6543-9.ch024(393-420)Online publication date: 2015
  • (2015)AurigoProceedings of the 20th International Conference on Intelligent User Interfaces10.1145/2678025.2701366(275-285)Online publication date: 18-Mar-2015
  • (2015)Mining tourist routes from Flickr photosProceedings of the 2015 10th International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP)10.1109/SMAP.2015.7370093(1-5)Online publication date: 5-Nov-2015
  • (2014)Identifying Points of Interest Using Heterogeneous FeaturesACM Transactions on Intelligent Systems and Technology10.1145/26681115:4(1-27)Online publication date: 15-Dec-2014
  • (2014)Exploring and Visualizing Differences in Geographic and Linguistic Web CoverageTransactions in GIS10.1111/tgis.1207118:6(852-876)Online publication date: 27-Jan-2014
  • (2014)Path Features in Spatial Data GenerationBeyond Databases, Architectures, and Structures10.1007/978-3-319-06932-6_45(465-471)Online publication date: 2014
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

EPUB

View this article in ePub.

ePub

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media