2011 OntheSemanticAnnotationofPlaces

• (Ye et al., 2011) ⇒ Mao Ye, Dong Shou, Wang-Chien Lee, Peifeng Yin, and Krzysztof Janowicz. (2011). “On the Semantic Annotation of Places in Location-based Social Networks.” In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2011) Journal. ISBN:978-1-4503-0813-7 doi:10.1145/2020408.2020491

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222011%22+On+the+Semantic+Annotation+of+Places+in+Location-based+Social+Networks
• http://dl.acm.org/citation.cfm?id=2020408.2020491&preflayout=flat#citedby

Quotes

Author Keywords

• Algorithms; design; experimentation; learning; location-based social networks; points of interest; semantic annotation; user behavior

Abstract

In this paper, we develop a semantic annotation technique for location-based social networks to automatically annotate all places with category tags which are a crucial prerequisite for location search, recommendation services, or data cleaning. Our annotation algorithm learns a binary support vector machine (SVM) classifier for each tag in the tag space to support multi-label classification. Based on the check-in behavior of users, we extract features of places from i) explicit patterns (EP) of individual places and ii) implicit relatedness (IR) among similar places. The features extracted from EP are summarized from all check-ins at a specific place. The features from IR are derived by building a novel network of related places (NRP) where similar places are linked by virtual edges. Upon NRP, we determine the probability of a category tag for each place by exploring the relatedness of places. Finally, we conduct a comprehensive experimental study based on a real dataset collected from a location-based social network, Whrrl. The results demonstrate the suitability of our approach and show the strength of taking both EP and IR into account in feature extraction.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2011 OntheSemanticAnnotationofPlaces	Mao Ye Dong Shou Wang-Chien Lee Peifeng Yin Krzysztof Janowicz			On the Semantic Annotation of Places in Location-based Social Networks				10.1145/2020408.2020491		2011