DocumentCode :
2286539
Title :
Usage of Annotation Tags in the Problem of Mining Similar Users
Author :
Vedernikov, Oleksii
Volume :
2
fYear :
2015
fDate :
15-18 June 2015
Firstpage :
110
Lastpage :
116
Abstract :
This paper presents a novel method of measuring user similarity in Location-Based Services (LBS) via relationships between users and annotation tags of locations they attended. Collecting all check-in data together, matrix factorization methods are applied in order to find semantic similarity between tags. Next, an idea of User Attendance Graph (UAG) is proposed to represent user check-in history and describe importance of each tag together with transitions between them. Further, Semantic Behavior Similarity (SBS) algorithm is proposed to measure likeness between UAG. This approach was evaluated with a real dataset collected from Whrrl using nDCG measure. Results show ~90% efficiency of proposed method for finding LBS users with similar behavior, and it can be used in different applications, e.g. Friend recommender systems.
Keywords :
Data mining; Global Positioning System; History; Matrix decomposition; Semantics; Sparse matrices; Trajectory; annotation tags; location-based services; semantic similarity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mobile Data Management (MDM), 2015 16th IEEE International Conference on
Conference_Location :
Pittsburgh, PA, USA
Print_ISBN :
978-1-4799-9971-2
Type :
conf
DOI :
10.1109/MDM.2015.83
Filename :
7264382
Link To Document :
بازگشت