TY - GEN
T1 - Unsupervised Interesting Places Discovery in Location-based Social Sensing
AU - Huang, Chao
AU - Wang, Dong
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/8/8
Y1 - 2016/8/8
N2 - This paper presents an unsupervised approach to accurately discover interesting places in a city from location based social sensing applications, a new sensing application paradigm that collects observations of physical world from Location-based Social Networks (LBSN). While there are a large amount of prior works on personalized Point of Interests (POI) recommendation systems, they used supervised learning approaches that did not work for users who have little or no historic (training) data. In this paper, we focused on an interesting place discovery problem where the goal is to accurately discover the interesting places in a city that average people may have strong interests to visit (e.g., parks, museums, historic sites, etc.) using unsupervised approaches. In particular, we develop a new Physical-Social-aware Interesting Place Discovery (PSIPD) scheme which jointly exploits the location's physical dependency and the visitor's social dependency to solve the interesting place discovery problem using an unsupervised approach. We compare our solution with state-of-the- art baselines using two real world data traces from LBSN. The results showed that our approach achieved significant performance improvements compared to all baselines in terms of both estimation accuracy and ranking performance.
AB - This paper presents an unsupervised approach to accurately discover interesting places in a city from location based social sensing applications, a new sensing application paradigm that collects observations of physical world from Location-based Social Networks (LBSN). While there are a large amount of prior works on personalized Point of Interests (POI) recommendation systems, they used supervised learning approaches that did not work for users who have little or no historic (training) data. In this paper, we focused on an interesting place discovery problem where the goal is to accurately discover the interesting places in a city that average people may have strong interests to visit (e.g., parks, museums, historic sites, etc.) using unsupervised approaches. In particular, we develop a new Physical-Social-aware Interesting Place Discovery (PSIPD) scheme which jointly exploits the location's physical dependency and the visitor's social dependency to solve the interesting place discovery problem using an unsupervised approach. We compare our solution with state-of-the- art baselines using two real world data traces from LBSN. The results showed that our approach achieved significant performance improvements compared to all baselines in terms of both estimation accuracy and ranking performance.
KW - Interesting place discovery
KW - Physical dependency
KW - Social dependency
KW - Social sensing
KW - Unsupervised learning
UR - http://www.scopus.com/inward/record.url?scp=84985916796&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84985916796&partnerID=8YFLogxK
U2 - 10.1109/DCOSS.2016.12
DO - 10.1109/DCOSS.2016.12
M3 - Conference contribution
AN - SCOPUS:84985916796
T3 - Proceedings - 12th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2016
SP - 67
EP - 74
BT - Proceedings - 12th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 12th Annual International Conference on Distributed Computing in Sensor Systems, DCOSS 2016
Y2 - 26 May 2016 through 28 May 2016
ER -