Mining User Similarity Using Spatial-temporal Intersection
The booming industry of location-based services has accumulated a huge collection of users location trajectories and also brings us opportunities and challenges to automatically discover valuable knowledge from these trajectories. In this paper, we investigate the problem of measuring the similarity between users. Such user similarity is significant to individuals, communities and businesses by helping them effectively retrieve the information. To achieve this goal, we firstly propose a storage structure to represent the users trajectories, which not only stores the sequence of users trajectory, but also stores regions with indexing of trajectories which pass the regions. After that, we give the similarity function between users using the spatio-temporal intersection in regions which are passed by the two users. Finally, we develop a spatio-temporal intersection algorithm to measure user similarity based on the definition and storage structure, and we illustrate the results and performance of the algorithm by extensive experiments.
Keywords: Trajectory Analysis, User Similarity, Spatio-temporal Data Mining
Download Full-Text
ABOUT THE AUTHORS
Yimin Wang
Yimin Wang received the B.S. degree in computer school of Wuhan University, Wuhan, China, in 2008. He is currently working as a doctor at National Engineering Research Center for Multimedia Software, Wuhan, China. His research interests include multimedia content analysis, machine learning, and Data Mining.
Ruimin Hu
Ruimin Hu received the B.S and M.S degrees from Nanjing University of Posts and Telecommunications, Nanjing, China, in 1984 and in 1990, and Ph.D degree in Communication and Electronic System from Huazhong University of Science and Technology, Wuhan, China, in 1994. Dr. Hu is the director of National Engineering Research Center for Multimedia Software, Wuhan University and Key Laboratory of Multimedia Network Communication Engineering in Hubei province. He is Executive Chairman of the Audio Video coding Standard (AVS) workgroup of China in Audio Section. He has published two books and over 100 scientific papers. His research interests include audio and video coding and decoding, video surveillance and multimedia data processing.
Wenhua Huang
Wenhua Huang received the B.S. degree in computer school of Wuhan University, Wuhan, China, in 2010. He is currently working as a Graduate at National Engineering Research Center for Multimedia Software, Wuhan, China. His research interests include multimedia content analysis, machine learning, and Data Mining.
Jun Chen
Jun Chen received the B.S. degree in computer school of Wuhan University, Wuhan, China, in 2002. He is currently working as a professor at National Engineering Research Center for Multimedia Software, Wuhan, China. His research interests include multimedia content analysis, machine learning.
Yimin Wang
Yimin Wang received the B.S. degree in computer school of Wuhan University, Wuhan, China, in 2008. He is currently working as a doctor at National Engineering Research Center for Multimedia Software, Wuhan, China. His research interests include multimedia content analysis, machine learning, and Data Mining.
Ruimin Hu
Ruimin Hu received the B.S and M.S degrees from Nanjing University of Posts and Telecommunications, Nanjing, China, in 1984 and in 1990, and Ph.D degree in Communication and Electronic System from Huazhong University of Science and Technology, Wuhan, China, in 1994. Dr. Hu is the director of National Engineering Research Center for Multimedia Software, Wuhan University and Key Laboratory of Multimedia Network Communication Engineering in Hubei province. He is Executive Chairman of the Audio Video coding Standard (AVS) workgroup of China in Audio Section. He has published two books and over 100 scientific papers. His research interests include audio and video coding and decoding, video surveillance and multimedia data processing.
Wenhua Huang
Wenhua Huang received the B.S. degree in computer school of Wuhan University, Wuhan, China, in 2010. He is currently working as a Graduate at National Engineering Research Center for Multimedia Software, Wuhan, China. His research interests include multimedia content analysis, machine learning, and Data Mining.
Jun Chen
Jun Chen received the B.S. degree in computer school of Wuhan University, Wuhan, China, in 2002. He is currently working as a professor at National Engineering Research Center for Multimedia Software, Wuhan, China. His research interests include multimedia content analysis, machine learning.