Integrated discovery of location prediction rules in mobile environment

Elahe Naserian, Xinheng Wang, Xiaolong Xu, Yuning Dong, Nektarios Georgalas, Kaizhu Huang

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

2 Citations (Scopus)
2 Downloads (Pure)

Abstract

Pattern-based prediction is one of the widely used approaches to predict the future location of the users in a mobile environment. Currently, pattern-based prediction is performed in two sequential steps: discovering a set of sequential frequent patterns, followed by generating the prediction rules. However, existing methods cannot forecast locations where their support is less than the threshold. Therefore, some useful patterns with low support cannot be discovered which leads to the reduction in the prediction power. This problem mainly comes from applying a two-step sequential approach. This paper discusses this problem and proposes a novel integrated framework for generating the pattern-based prediction rules. It divides database such that each location has a separate partition. Then at each partition, it directly discovers the prediction rules for the corresponding location through applying a local support threshold. To our best knowledge, this is the first work which integrates the mining and prediction steps instead of applying the sequential approach. Through experimental evaluation considering different conditions, our proposed technique demonstrates more accurate and efficient results than the sequential forecasting scheme.
Original languageEnglish
Title of host publication2017 IEEE 15th Intl Conf on Dependable, Autonomic and Secure Computing, 15th Intl Conf on Pervasive Intelligence and Computing, 3rd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress
PublisherIEEE
Pages1017-1024
Number of pages8
ISBN (Electronic)9781538619568, 9781538619551
ISBN (Print)9781538619575
DOIs
Publication statusPublished - 2 Apr 2018
Event2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, 15th International Conference on Pervasive Intelligence and Computing, 3rd International Conference on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech) - Orlando, United States
Duration: 6 Nov 201710 Nov 2017

Conference

Conference2017 IEEE 15th International Conference on Dependable, Autonomic and Secure Computing, 15th International Conference on Pervasive Intelligence and Computing, 3rd International Conference on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech)
Abbreviated title2017 DASC/PiCom/DataCom/CyberSciTech
Country/TerritoryUnited States
CityOrlando
Period6/11/1710/11/17

Keywords

  • pattern mining
  • pattern-based prediction
  • location prediction
  • mobile environment

Cite this