A Path Summarization and Prediction Method Based on Meaningful Locations

Abstract:

In this paper, we propose a path prediction approach using behavioral data of user that it contains the meaningful locations extracting and predicting method. The proposed method has a difference to the previous methods that is considering the interaction data for defining the meaningful location and predicting the future paths. Using these interaction and path data, the proposed method calculates the proximities of adjacency people. For extracting the meaningful locations, we consider the calculated proximity of people around user and stay time based on path data. And we simplify the paths using these extracted meaningful locations. Finally, in prediction step, the method predicts the destination using the simplified paths, and finds detail path from current location to destination using modified Dynamic Time Warping (DTW) algorithm. For verifying the usability of proposed method, first, we analyze the effect of people around the user for predicting the future paths of user. We verify the effectiveness of the proposed method by comparing the prediction accuracies of each method.

• Periodical: Applied Mechanics and Materials (Volumes 321-324)
• Pages: 2047-2055
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.321-324.2047
• Online since: June 2013
• Authors: Jaek Wang Kim, Seung Hoon Lee, Hye Wuk Jung, Jee Hyong Lee
• Keywords: Behavioral Data, Location Based Service (LBS), Meaningful Location, Path Prediction, Path Simplification, Prediction Method

References

[1] Gok, G., Ulusoy, O., "Transmission of continuous query results in mobile computing systems," Information Sciences, vo.125, no.1-4, pp.37-63, 2000.

DOI: 10.1016/s0020-0255(00)00006-2

[2] Saygin, Y., Ulusoy, O., "Exploiting data mining techniques for broadcasting data in mobile computing environments," IEEE Transactions on Knowledge and Data Engineering, vo.14, no. 6, pp.1387-1399, 2002.

DOI: 10.1109/tkde.2002.1047775

[3] Aljadhai, A., Znati, T.F., "Predictive mobility support for QoS provisioning in mobile wireless environments," IEEE Journal on Selected Areas in Communications, vo.19, pp.1915-1930, 2001.

DOI: 10.1109/49.957307

[4] Yang, J., Wang, W., Yu, P.S., "InfoMiner+: Mining partial periodic patterns with gap penalties," In Proc, of the 2002 IEEE International Conference on Data Mining, pp.725-728, 2002.

DOI: 10.1109/icdm.2002.1184039

[5] Chen, Y., Jiang, K., Zheng, Y., Li, C., Yu, N., "Trajectory simplification method for location-based social networking services," In Proc, of the International Workshop on Location Based Social Networks, pp.33-40, 2009.

DOI: 10.1145/1629890.1629898

[6] Akoush, S., Sameh, A., "Mobile user movement prediction using bayesian learning for neural networks," In Proc, of the International Wireless Communications and Mobile Computing Conference (IWCMC'07), pp.191-196, 2007.

DOI: 10.1145/1280940.1280982

[7] Baker, R.C., Charlie, B., "Nonlinear unstable fuzzy systems," International Journal of Fuzzy Logic and Intelligent Systems, vo.23, no.4, pp.123-145, 2007.

[8] Ashbrook, D., Starner, T., "Learning significant locations and predicting user movement with GPS," In Proc, the 6th IEEE International Symposium on Wearable Computers, pp.77-83, 2002.

DOI: 10.1109/iswc.2002.1167224

[9] Yoon, T., Lee, J.-H, "Representative path selection for goal & path prediction," IEICE TRANSACTIONS on Communications, vo. E91-B, pp.3516-3523, 2008.

DOI: 10.1093/ietcom/e91-b.11.3516

[10] Douglas, D.H., Peucker, T.K. "Algorithms for the reduction of the number of points required to represent a digitized line or its caricature," The Canadian Cartographer, vo.10, no.2, p.112– 122, 1973.

DOI: 10.3138/fm57-6770-u75u-7727

[11] Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W., "Understanding mobility based on GPS data," In Proc, of the 10th International Conference on Ubiquitous Computing, pp.312-321, 2008.

DOI: 10.1145/1409635.1409677

[12] Zheng, Y., Zhang, L., Xie, X. Ma, W., "Mining interesting locations and travel sequences from GPS trajectories," In Proc, of the 18th International Conference on World Wide Web, pp.791-800, 2009.

DOI: 10.1145/1526709.1526816

[13] Sohn, T., Varshavsky, A., LaMarca, A., Chen, Y., "Mobility detection using everyday gsm traces," In Proc, of UBICOMP, p.212–224, 2006.

DOI: 10.1007/11853565_13

[14] Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W., "Mining user similarity based on location hisotry," In Proc, of GIS, pp.1-10, 2008.

[15] Ananthanarayanan, G., Haridasan, M., Mohomed, I., Terry, D., Thekkath, C.A., "Startrack: A framework for enabling track-based applications," In Proc, of the 7th International Conference of Mobile Systems, Applications, and Services (MobiSys 09), p.207–220, 2009.

DOI: 10.1145/1555816.1555838

[16] Dey, A.K., Abowd, G.D., "Towards a better understanding of context and context-awareness," In Proc, CHI'2000 Workshop on the What, Who, Where, When, and How of Context-Awareness, 2000.

DOI: 10.1145/633292.633518

[17] Lee, S., Kim, B.-K., Kim, J., Lee. J.-H., "A path prediction method using the previous moving paths and context data," In Proc, of the International Symposium on Advanced Intelligent Systems, pp.199-202, 2009.

[18] Kim, B.-K., Lee, S., Kim, J., Lee. J.-H., "A group mining method based on personal interaction in mobile environment," In Proc, of the International Symposium on Advanced Intelligent Systems, pp.183-186, 2009.

[19] Yavas, G., Katsaros, D., Ulusoy, O., Manolopoulos, Y., "A data mining approach for location prediction in mobile environments," Data & Knowledge Engineering, vo.54, no.2, pp.121-146, 2005.

DOI: 10.1016/j.datak.2004.09.004