Thursday 23rd of November 2017
 

Mining User Similarity Using Spatial-temporal Intersection


Yimin Wang, Ruimin Hu, Wenhua Huang and Jun Chen

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.


IJCSI Published Papers Indexed By:

 

 

 

 
About IJCSI

IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us
FAQs

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482
Email: info@ijcsi.org

More contact details »