Full metadata record
DC FieldValueLanguage
dc.contributorDepartment of Computingen_US
dc.contributor.advisorNg, Vincent T. Y. (COMP)-
dc.creatorLiang, Chen-
dc.publisherHong Kong Polytechnic University-
dc.rightsAll rights reserveden_US
dc.titleMobility prediction using pattern networken_US
dcterms.abstractNowadays, location-based services are ubiquitous in our daily life. Many mobile applications recommend nearby restaurants, transportations or new places based on user's profile. However, considering the privacy protection, customers are less willing to provide detailed information, such as age, status, habits etc.. Only moving trajectories may be accessible by telecom service providers. Mining in trajectories is one of strategies to understand customer's behaviors. Therefore, how to discover user's mobility patterns as well as making accurate mobility prediction become two critical issues for location based services. Moreover, trajectories that are updated frequently from massive people behave as streaming data, which require pattern mining and prediction algorithms to be efficient as well. In this thesis, we introduce our methods to conquer the above challenges. Our first work is to find atomic mobility patterns from trajectories. Since moving trajectory usually consists of many tandem repeats, the proposed pattern mining algorithm is able to perform repeating sub-sequence mining and tandem structure detection concurrently. With a pipeline framework, we can discover various patterns in an online manner. Next, we transform a location sequence to a novel pattern-based network by connecting all discovered patterns. The pattern network models user's historical movements from location level to pattern level, which not only provides a graph presentation for investigating user's mobility, but also serves as a mobility model for better prediction. Our pattern network model is trained by three steps including prediction, verification and weight propagation. Through online tunning the parameters of pattern network, user's next location can be predicted in real time. Finally, we focus on the mobility prediction of unusual behavior. The motivation is that many locations in our daily life are visited infrequently or only once. Usually, these locations are hard to be predicted successfully by traditional methods. We introduce the concept of mobility change, called Point of Change (POC), to describe people's new and unusual mobility behaviors. Our pattern network model is extended to include spatial-temporal information for learning and predicting possible POCs in a user's trajectory. In general, our experiments show that the pattern network model outperformed other Markov models on location prediction and unusual mobility prediction. Moreover, people's mobility behaviors can be further analyzed according to the structure of pattern network.en_US
dcterms.extentxiii, 172 pages : color illustrationsen_US
dcterms.isPartOfPolyU Electronic Thesesen_US
dcterms.educationalLevelAll Doctorateen_US
dcterms.LCSHCommunication -- Network analysis.en_US
dcterms.LCSHData mining.en_US
dcterms.LCSHHong Kong Polytechnic University -- Dissertationsen_US
dcterms.accessRightsopen accessen_US

Files in This Item:
File Description SizeFormat 
b28641504.pdfFor All Users6.24 MBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show simple item record

Please use this identifier to cite or link to this item: https://theses.lib.polyu.edu.hk/handle/200/8438