Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2396761.2398504acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
short-paper

A probabilistic approach to mining geospatial knowledge from social annotations

Published: 29 October 2012 Publication History

Abstract

User-generated content, such as photos and videos, is often annotated by users with free-text labels, called tags. Increasingly, such content is also georeferenced, i.e., it is associated with geographic coordinates. The implicit relationships between tags and their locations can tell us much about how people conceptualize places and relations between them. However, extracting such knowledge from social annotations presents many challenges, since annotations are often ambiguous, noisy, uncertain and spatially inhomogeneous. We introduce a probabilistic framework for modeling georeferenced annotations and a method for learning model parameters from data. The framework is flexible and general, and can be used in a variety of applications that mine geospatial knowledge from user-generated content. Specifically, we study three problems: extracting place semantics, predicting locations of photos and learning part-of relations between places. We show our method performs well compared to state-of-the-art approaches developed for the first two problems, and offers a novel solution to the problem of learning relations between places.

References

[1]
E. Amitay, N. Har'El, R. Sivan, and A. Soffer. Web-a-where: geotagging web content. In SIGIR. ACM, 2004.
[2]
C. M. Bishop and S. S. En Ligne. Pattern recognition and machine learning, volume 4. springer New York, 2006.
[3]
D. J. Crandall, L. Backstrom, D. Huttenlocher, and J. Kleinberg. Mapping the world's photos. In WWW, 2009.
[4]
A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society. Series B (Methodological), pages 1--38, 1977.
[5]
C. Gouvêa, S. Loh, L. F. F. Garcia, E. B. Fonseca, and Wendt. Discovering Location Indicators of Toponyms from News to Improve Gazetteer-Based Geo-Referencing. In Simpósio Brasileiro de Geoinformática-GEOINFO, 2008.
[6]
J. R. Hershey and P. A. Olsen. Approximating the Kullback Leibler divergence between Gaussian mixture models. In ICASSP, volume 4. Ieee, 2007.
[7]
J. C. Lagarias, J. A. Reeds, M. H. Wright, and P. E. Wright. Convergence properties of the Nelder-Mead simplex method in low dimensions. Siam journal of optimization, 9:112--147, 1998.
[8]
A. R. Liddle. Information criteria for astrophysical model selection. Monthly Notices of the Royal Astronomical Society: Letters, 377(1):L74--L78, 2007.
[9]
S. Openshaw. The modifiable areal unit problem. Geo Books Norwich, UK, 1983.
[10]
A. Plangprasopchok, K. Lerman, and L. Getoor. A probabilistic approach for learning folksonomies from structured data. In WSDM, Nov. 2011.
[11]
T. Rattenbury and M. Naaman. Methods for extracting place semantics from Flickr tags. ACM Transactions on the Web (TWEB), 3(1):1, 2009.
[12]
M. Sanderson and B. Croft. Deriving concept hierarchies from text. In SIGIR, 1999.
[13]
P. Schmitz. Inducing ontology from flickr tags. In WWW Workshop on Collaborative Web Tagging, May 2006.
[14]
P. Serdyukov, V. Murdock, and R. Van Zwol. Placing flickr photos on a map. In SIGIR, 2009.
[15]
R. W. Sinnott. Virtues of the Haversine. Sky and telescope, 68:158, 1984.
[16]
Y. Yang and G. I. Webb. Discretization for naive-Bayes learning: managing discretization bias and variance. Machine learning, 74(1):39--74, 2009.

Cited By

View all
  • (2020)Learning locality maps from noisy geospatial labelsProceedings of the 35th Annual ACM Symposium on Applied Computing10.1145/3341105.3373933(601-608)Online publication date: 30-Mar-2020

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management
October 2012
2840 pages
ISBN:9781450311564
DOI:10.1145/2396761
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 October 2012

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. data mining
  2. geo-spatial
  3. information extraction
  4. social network

Qualifiers

  • Short-paper

Conference

CIKM'12
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2020)Learning locality maps from noisy geospatial labelsProceedings of the 35th Annual ACM Symposium on Applied Computing10.1145/3341105.3373933(601-608)Online publication date: 30-Mar-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media