Scalable Daily Human Behavioral Pattern Mining from Multivariate Temporal Data

IEEE Transactions on Knowledge and Data Engineering

Volumn 28, Issue 11, 2016, Pages 3098-3112

  Rawassizadeh, Reza ^a   Momeni, Elaheh ^b   Dobbins, Chelsea ^c   Gharibshah, Joobin ^d   Pazzani, Michael ^d  

^a DARTMOUTH COLLEGE   (United States)

^b UNIVERSITY OF VIENNA   (Austria)

^c LIVERPOOL JOHN MOORES UNIVERSITY   (United Kingdom)

^d University of California Riverside   (United States)

Author keywords

Frequent pattern mining; human centric data; multivariate temporal data; temporal granularity

Indexed keywords

DATA MINING; HUMAN COMPUTER INTERACTION; SCALABILITY;

DATA ANALYSIS SYSTEM; FREQUENT PATTERN MINING; HUMAN-CENTRIC; PATTERN IDENTIFICATION; SCALABLE ALGORITHMS; SOFTWARE AND HARDWARES; TEMPORAL DATA; TEMPORAL GRANULARITY;

BEHAVIORAL RESEARCH;

EID: 84992109415     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2016.2592527     Document Type: Article

References (45)

1. S. Foell, G. Kortuem, R. Rawassizadeh, M. Handte, U. Iqbal, and P. Marrón, "Micro-navigation for urban bus passengers: Using the internet of things to improve the public transport experience," Proc. 1st Int. Conf. IoT Urban Space, 2014, pp. 1-6.
2. R. Dobbins and R. Rawassizadeh, "Clustering of physical activities for quantified self and mHealth applications," in Proc. IEEE Int. Conf. Ubiquitous Comput. Commun., 2015, pp. 1423-1428.
3. A. Campbell and T. Choudhury, "From smart to cognitive phones," IEEE Pervasive Comput., vol. 11, no. 3, pp. 7-11, Jul. 2012.
4. D. Ferreira, A. K. Dey, and V. Kostakos, "Understanding humansmartphone concerns: A study of battery life," in Proc. 9th Int. Conf. Pervasive Comput. 2011, pp. 19-33.
5. R. Rawassizadeh, B. A. Price, and M. Petre, "Wearables: Has the age of smartwatches finally arrived?" Commun. ACM, vol. 58, no. 1, pp. 45-47, 2015.
6. A. Dey, K. Wac, D. Ferreira, K. Tassini, J.-H. Hong, and J. Ramos, "Getting closer: An empirical investigation of the proximity of user to their smart phones," in Proc. 13th Int. Conf. Ubiquitous Comput., 2011, pp. 163-172.
7. N. Eagle and A. Pentland, "Reality mining: Sensing complex social systems," Pers. Ubiquitous Comput., vol. 10, no. 4, pp. 255-268, 2006.
8. N. Kiukkonen, J. Blom, O. Dousse, G.-P. Daniel, and J. Laurila, "Towards rich mobile phone Datasets: Lausanne data collection campaign," Proc. ACM Int. Conf. Pervasive Services, 2010.
9. S. Nath, "ACE: Exploiting correlation for energy-efficient and continuous context sensing," in Proc. 10th Int. Conf. Mobile Syst. Appl. Serv., 2012, pp. 29-42.
10. H. Ma, H. Cao, Q. Yang, E. Chen, and J. Tian, "A habit mining approach for discovering similar mobile users," in Proc. 21st Int. Conf. World Wide Web, 2012, pp. 231-240.
11. R. Rawassizadeh, M. Tomitsch, K. Wac, and A. M. Tjoa, "Ubiqlog: A generic mobile phone-based life-log framework," Personal Ubiquitous Comput., vol. 17, no. 4, pp. 621-637, 2013.
12. D. Wagner, A. Rice, and A. R. Beresford, "Device analyzer: Largescale mobile data collection," SIGMETRICS Perform. Eval. Rev., vol. 41, no. 4, pp. 53-56, 2014.
13. R. Rawassizadeh and A. Tjoa, "Securing shareable life-logs," in Proc. IEEE 2nd Int. Conf. Soc. Comput., 2010, pp. 1105-1110.
14. R. Rawassizadeh, E. Momeni, C. Dobbins, P. Mirza-Babaei, and R. Rahnamoun, "Lesson learned from collecting quantified self information via mobile and wearable devices," J. Sens. Actuator Netw., vol. 4, no. 4, pp. 315-335, 2015.
15. J. Paek, K.-H. Kim, J. P. Singh, and R. Govindan, "Energyefficient positioning for smartphones using Cell-ID sequence matching," in Proc. 9th Int. Conf. Mobile Syst. Appl. Serv., 2011, pp. 293-306.
16. K. Farrahi and D. Gatica-Perez, "A probabilistic approach to mining mobile phone data sequences," Pers. Ubiquitous Comput., vol. 18, no. 1, pp. 223-238, 2014.
17. J. Zheng and L. Ni, "An unsupervised framework for sensing individual and cluster behavior patterns from human mobile data," in Proc. ACM Conf. Ubiquitous Comput., 2012, pp. 153-162.
18. T. Bhattacharya, L. Kulik, and J. Bailey, "Automatically recognizing places of interest from unreliable GPS data using spatio-temporal density estimation and line intersections," Pervasive Mobile Comput., vol. 19, pp. 86-107, 2015.
19. N. Deblauwe and P. Ruppel, "Combining GPS and GSM Cell-ID positioning for proactive location-based services," in Proc. IEEE 4th Annu. Int. Conf. Mobile Ubiquitous Syst.: Netw. Serv., 2007, pp. 1-7.
20. C. Zhou, S. Shekhar, and L. Terveen, "Discovering personal paths from sparse GPS traces," in Proc. JCIS Workshop Data Min., 2005, pp. 1-7.
21. N. Mamoulis, H. Cao, G. Kollios, M. Hadjieleftheriou, Y. Tao, and D. W. Cheung, "Mining, indexing, and querying historical spatiotemporal data," in Proc. 10th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2004, pp. 236-245.
22. Y. Li, J. Bailey, L. Kulik, and J. Pei, "Mining probabilistic frequent spatio-temporal sequential patterns with gap constraints from uncertain databases," in Proc. IEEE 13th Int. Conf. Data Mining, 2013, pp. 448-457.
23. M. Ye, D. Shou, W.-C. Lee, P. Yin, and K. Janowicz, "On the semantic annotation of places in location-based social networks," in Proc. 17th ACM SIGKDD Int. Conf. Knowl. Discovery Data Min., 2011, pp. 520-528.
24. D. Wang, D. Pedreschi, C. Song, F. Giannotti, and A.-L. Barabasi, "Human mobility, social ties, and link prediction," in Proc. 17th ACM SIGKDD Int. Conf. Knowl. Discovery Data Min., 2011, pp. 1100-1108.
25. S. Isaacman, et al., "Identifying important places in peoples lives from cellular network data," in Proc. 9th Int. Conf. Pervasive Comput., 2011, pp. 133-151.
26. R. Poidevin, "The Experience and Perception of Time," 2009. [Online]. Available: http://plato.stanford.edu/entries/timeexperience
27. C. Bettini, S. Jajodia, and X. S. Wang, Time Granularities in Databases, Data Mining, and Temporal Reasoning. Berlin, Germany: Springer, 2000.
28. V. Srinivasan, S. Moghaddam, A. Mukherji, K. K. Rachuri, C. Xu, and E. M. Tapia, "Mobileminer: Mining your frequent patterns on your phone," in Proc. ACM Int. Joint Conf. Pervasive Ubiquitous Comput., 2014, pp. 389-400.
29. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules in large databases," in Proc. 20th Int. Conf. Very Large Data Bases, 1994, pp. 478-499.
30. J. Han, J. Pei, and Y. Yin, "Mining frequent patterns without candidate generation," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2000, pp. 1-12.
31. K. Chuang, J.-L. Huang, and M.-S. Chen, "Mining top-K frequent patterns in the presence of the memory constraint," Proc. 20th Int. Conf. Very Large Data Bases J., vol. 17, no. 5, pp. 1321-1344, 2008.
32. S. Shin, D. S. Lee, and W. S. Lee, "CP-tree: An adaptive synopsis structure for compressing frequent itemsets over online data streams," Inf. Sci., vol. 278, pp. 559-576, 2014.
33. C. Dobbins, M. Merabti, P. Fergus, and D. Llewellyn-Jones, "The big data obstacle of lifelogging," in Proc. 28th Int. Conf. Adv. Inf. Netw. Appl. Workshops, 2014, pp. 922-926.
34. P. Fournier-Viger, A. Gomariz, T. Gueniche, A. Soltani, C.-W. Wu, and V. S. Tseng, "SPMF: A java open-source pattern mining library," J. Mach. Learn. Res., vol. 15, no. 1, pp. 3389-3393, 2014.
35. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer, and R. Harshman, "Indexing by latent semantic analysis," J. Am. Soc. Inf. Sci., vol. 41, no. 6, pp. 391-407, 1990.
36. J. Kruskal, "Nonmetric multidimensional scaling: A numerical method," Psychometrika, vol. 29, no. 2, pp. 115-129, 1964.
37. S. Bhattacharya, P. Nurmia, N. Hammerlab, and T. Plötzb, "Using unlabeled data in a sparse-coding framework for human activity recognition," Pervasive Mobile Comput., vol. 15, pp. 242-262, 2014.
38. O. Incel, M. Kose, and C. Ersoy, "A review and taxonomy of activity recognition on mobile phones," BioNano Science, vol. 3, no. 2, pp. 145-171, 2013.
39. Y. Ye, Y. Zheng, Y. Chen, J. Feng, and X. Xie, "Mining individual life pattern based on location history," in Proc. 10th Int. Conf. Mobile Data Manage.: Syst. Serv. Middleware, 2009, pp. 1-10.
40. J. Allen, "Maintaining knowledge about temporal intervals," Commun. ACM, vol. 26, no. 11, pp. 832-843, 1983.
41. E. Keogh and S. Kasetty, "On the need for time series data mining benchmarks: A survey and empirical demonstration," Data Min. Knowl. Discovery, vol. 7, no. 4, pp. 349-371, 2003.
42. F. Mörchen and A. Ultsch, "Efficient mining of understandable patterns from multivariate interval time series," Data Min. Knowl. Discovery, vol. 15, no. 2, pp. 181-215, 2007.
43. C. Lucchese, S. Orlando, and R. Perego, "Fast and memory efficient mining of frequent closed itemsets," IEEE Trans. Knowl. Data Eng., vol. 18, no. 1, pp. 21-36, Jan. 2006.
44. H. Tsai, D.-N. Yang, and M.-S. Chen, "Mining group movement patterns for tracking moving objects efficiently," IEEE Trans. Knowl. Data Eng., vol. 23, no. 2, pp. 266-281, Feb. 2011.
45. J. Lee, J. Han, X. Li, and H. Cheng, "Mining discriminative patterns for classifying trajectories on road networks," IEEE Trans. Knowl. Data Eng., vol. 23, no. 5, pp. 713-726, May 2011.