Predicting the Location and Time of Mobile Phone Users by Using Sequential Pattern Mining Techniques

Creative Commons License

Ozer M., Keles I., Toroslu H., KARAGÖZ P., Davulcu H.

COMPUTER JOURNAL, cilt.59, sa.6, ss.908-922, 2016 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 59 Sayı: 6
  • Basım Tarihi: 2016
  • Doi Numarası: 10.1093/comjnl/bxv075
  • Dergi Adı: COMPUTER JOURNAL
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.908-922
  • Anahtar Kelimeler: human mobility patterns, mobile phone user, sequence mining, location and time prediction
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

In recent years, using cell phone log data to model human mobility patterns became an active research area. This problem is a challenging data mining problem due to huge size and non-uniformity of the log data, which introduces several granularity levels for the specification of temporal and spatial dimensions. This paper focuses on the prediction of the location of the next activity of the mobile phone users. There are several versions of this problem. In this work, we have concentrated on the following three problems: predicting the location and the time of the next user activity, predicting the location of the next activity of the user when the location of the user changes, and predicting both the location and the time of the activity of the user when the user's location changes. We have developed sequential pattern mining-based techniques for these three problems and validated the success of these methods with real data obtained from one of the largest mobile phone operators in Turkey. Our results are very encouraging, since we were able to obtain quite high accuracy results under small prediction sets.