ABSTRACT
With the prevalence of location-based social networks (LBSNs), automated semantic annotation for places plays a critical role in many LBSN-related applications. Although a line of research continues to enhance labeling accuracy, there is still a lot of room for improvement. The crucial problem is to find a high-quality representation for each place. In previous works, the representation is usually derived directly from observed patterns of places or indirectly from calculated proximity amongst places or their combination. In this paper, we also exploit the combination to represent places but present a novel semi-supervised learning framework based on graph embedding, called Predictive Place Embedding (PPE). For place proximity, PPE first learns user embeddings from a user-tag bipartite graph by minimizing supervised loss in order to preserve the similarity of users visiting analogous places. User similarity is then transformed into place proximity by optimizing each place embedding as the centroid of the vectors of its check-in users. Our underlying idea is that a place can be considered as a representative of all its visitors. For observed patterns, a place-temporal bipartite graph is used to further adjust place embeddings by reducing unsupervised loss. Extensive experiments on real large LBSNs show that PPE outperforms state-of-the-art methods significantly.
- John Krumm and Dany Rouhana. 2013. Placer: Semantic place labels from diary data. In Proc. 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing. ACM, 163--172. Google ScholarDigital Library
- John Krumm, Dany Rouhana, and Ming-Wei Chang. 2015. Placer++: Semantic place labels beyond the visit. In Proc. 13th IEEE International Conference on Pervasive Computing and Communications. IEEE CS, 11--19.Google Scholar
- Lin Liao, Dieter Fox, and Henry Kautz. 2007. Extracting places and activities from gps traces using hierarchical conditional random fields. The International Journal of Robotics Research 26, 1 (2007), 119--134. Google ScholarDigital Library
- Jun Pang and Yang Zhang. 2017. DeepCity: A feature learning framework for mining location check-ins. In Proc. 11th International AAAI Conference on Web and Social Media. AAAI, 652--655.Google Scholar
- Bryan Perozzi, Rami Al-Rfou, and Steven Skiena. 2014. DeepWalk: Online learning of social representations. In Proc. 20th ACM International Conference on Knowledge Discovery and Data Mining. ACM, 701--710. Google ScholarDigital Library
- Jian Tang, Meng Qu, and Qiaozhu Mei. 2015. LINE: Large-scale information network embedding. In Proceedings of 24th International World Wide Web Conference. ACM, 1067--1077. Google ScholarDigital Library
- Jian Tang, Meng Qu, and Qiaozhu Mei. 2015. PTE: Predictive text embedding through large-scale heterogeneous text networks. In Proc. 21st ACM International Conference on Knowledge Discovery and Data Mining. ACM, 1165--1174. Google ScholarDigital Library
- Min Xie, Hongzhi Yin, Fanjiang Xu, Hao Wang, and Xiaofang Zhou. 2016. Graph-based metric embedding for next POI recommendation. In Proc. 25th International Conference on Web Information Systems Engineering (LNCS), Vol. 10042. Sringer, 207--222. Google ScholarDigital Library
- Dingqi Yang, Daqing Zhang, Vincent W. Zheng, and Zhiyong Yu. 2015. Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Transactions on Systems, Man, and Cybernetics: Systems 45, 1 (2015), 129--142.Google ScholarCross Ref
- Zhilin Yang, William W. Cohen, and Ruslan Salakhutdinov. 2016. Revisiting semi-supervised learning with graph embeddings. In Proc. 33th International Conference on Machine Learning. IEEE CS, 40--48. Google ScholarDigital Library
- 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 Proc. 17th ACM International Conference on Knowledge Discovery and Data Mining. ACM, 520--528. Google ScholarDigital Library
- Yin Zhu, Erheng Zhong, Zhongqi Lu, and Qiang Yang. 2012. Feature engineering for place category classification. In Proceedings of Workshop on the Nokia Mobile Data Challenge.Google Scholar
Index Terms
Semantic Annotation for Places in LBSN through Graph Embedding
Recommendations
A data structure for graph to facilitate hiding of information in a graph's segments – a graph theoretic approach to steganography
In this paper, we present a data structure that is suitable for graph representation that can be used as a cover object in steganography. Steganography is a science of hiding information with the purpose of making the information unreadable by a third ...
Multi-view Clustering with Graph Embedding for Connectome Analysis
CIKM '17: Proceedings of the 2017 ACM on Conference on Information and Knowledge ManagementMulti-view clustering has become a widely studied problem in the area of unsupervised learning. It aims to integrate multiple views by taking advantages of the consensus and complimentary information from multiple views. Most of the existing works in ...
Graph Embedding for Offline Handwritten Signature Verification
ICBEA 2019: Proceedings of the 2019 3rd International Conference on Biometric Engineering and ApplicationsDue to the high availability and applicability, handwritten signatures are an eminent biometric authentication measure in our life. To mitigate the risk of a potential misuse, automatic signature verification tries to distinguish between genuine and ...
Comments