arrow
Return

Mining Cluster-Based Temporal Mobile Sequential Patterns in Location-Based Service Environments

delete2011-06-01
delete68
PRE
AI
E
Eric Hsueh-Chan Lu *
P
Philip S. Yu
DOI:10.1109/TKDE.2010.155delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Researches on Location-Based Service (LBS) have been emerging in recent years due to a wide range of potential applications. One of the active topics is the mining and prediction of mobile movements and associated transactions. Most of existing studies focus on discovering mobile patterns from the whole logs. However, this kind of patterns may not be precise enough for predictions since the differentiated mobile behaviors among users and temporal periods are not considered. In this paper, we propose a novel algorithm, namely, Cluster-based Temporal Mobile Sequential Pattern Mine (CTMSP-Mine), to discover the Cluster-based Temporal Mobile Sequential Patterns (CTMSPs). Moreover, a prediction strategy is proposed to predict the subsequent mobile behaviors. In CTMSP-Mine, user clusters are constructed by a novel algorithm named Cluster-Object-based Smart Cluster Affinity Search Technique (CO-Smart-CAST) and similarities between users are evaluated by the proposed measure, Location-Based Service Alignment (LBS-Alignment). Meanwhile, a time segmentation approach is presented to find segmenting time intervals where similar mobile characteristics exist. To our best knowledge, this is the first work on mining and prediction of mobile behaviors with considerations of user relations and temporal property simultaneously. Through experimental evaluation under various simulated conditions, the proposed methods are shown to deliver excellent performance.
Keywords:
Data mining
transportation
mining methods and algorithms
mobile environments
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.8K
Citations:
3.2W

Organization

N
National Cheng Kung University
Scholars:
2.6W
Papers: 2.3W
Citations: 1.7W
University of Illinois System cover
University of Illinois System
Scholars:
6.9W
Papers: 6.2W
Citations: 644
Cited Papers

Cited Papers

Indenyl and fluorenyl transition element complexes
err1978-10-01
err0
PREAI
errA.N. Nesmeyanov; N.A. Ustynyuk; L.G. Makarova; V.G. Andrianov; Yu.T. Struchkov; Steffen Andrae; Yu.A. Ustynyuk; S.G. Malyugina
errShare
errSave
errShare
errSave
errShare
errSave
Editorial: Advances in wellbore servicing fluids and materials
err2023-01-10
err0
errOAAI
errHuajie Liu; Xueyu Pang; Ashok Santra; Jiapei Du
errShare
errSave
errShare
errSave
An Influenza A/H1N1/2009 Hemagglutinin Vaccine Produced in Escherichia coli
err2010-07-22
err0
errOAAI
errJosé M. Aguilar-Yáñez; Roberto Portillo-Lara; Gonzalo I. Mendoza-Ochoa; Sergio A. García-Echauri; Felipe López-Pacheco; David Bulnes-Abundis; Johari Salgado-Gallegos; Itzel M. Lara-Mayorga; Yenny Webb-Vargas; Felipe O. León-Angel; Ramón E. Rivero-Aranda; Yuriana Oropeza-Almazán; Guillermo M. Ruiz-Palacios; Manuel I. Zertuche-Guerra; Rebecca M. DuBois; Stephen W. White; Stacey Schultz-Cherry; Charles J. Russell; Mario M. Alvarez
errShare
errSave
researcher View more