Mining cluster-based mobile sequential patterns in location-based service environments

Hsueh-Chan Lu, Vincent S. Tseng

Research output: Chapter in Book/Report/Conference proceedingConference contribution

43 Citations (Scopus)

Abstract

In recent years, a number of studies have been done on Location-Based Service (LBS) due to their wide range of potential applications. In this paper, we propose a novel data mining algorithm named Cluster-based Mobile Sequential Pattern Mine (CMSP-Mine) for efficiently discovering the Cluster-based Mobile Sequential Patterns (CMSPs) of users in LBS environments. In CMSP-Mine, we first propose a transaction similarity measurement named Location-Based Service Alignment (LBS-Alignment) to evaluate the similarity between two mobile transaction sequences. Then, we propose a transaction clustering algorithm named Cluster-Object based Smart Cluster Affinity Search Technique (CO-Smart-CAST) to form a user cluster model of the mobile transactions based on LBS-Alignment. Furthermore, we proposed the novel prediction strategy that utilizes the discovered CMSPs to precisely predict the next movement of mobile users. To our best knowledge, this is the first work on mining the mobile sequential patterns associated with moving path and user clusters in LBS environments. Finally, through a series of experiments, our proposed methods were shown to deliver excellent performance in terms of efficiency, accuracy and applicability under various system conditions.

Original languageEnglish
Title of host publicationProceedings - 2009 10th International Conference on Mobile Data Management
Subtitle of host publicationSystems, Services and Middleware, MDM 2009
Pages273-278
Number of pages6
DOIs
Publication statusPublished - 2009 Oct 14
Event2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 - Taipei, Taiwan
Duration: 2009 May 182009 May 20

Publication series

NameProceedings - IEEE International Conference on Mobile Data Management
ISSN (Print)1551-6245

Other

Other2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009
CountryTaiwan
CityTaipei
Period09-05-1809-05-20

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Mining cluster-based mobile sequential patterns in location-based service environments'. Together they form a unique fingerprint.

Cite this