Mining users’ Behaviors and Environments for Semantic Place Prediction

  IJPTT-book-cover
 
International Journal of P2P Network Trends and Technology (IJPTT)          
 
© 2012 by IJPTT Journal
Volume-2 Issue-2                           
Year of Publication : 2012
Authors : A.Aqueel Ahmed, P.Rizwan Ahmed

Citation

A.Aqueel Ahmed, P.Rizwan Ahmed " Mining users’ Behaviors and Environments for Semantic Place Prediction ". International Journal of P2P Network Trends and Technology (IJPTT), V2(2):15-21  Mar - Apr 2012, ISSN:2249-2615, www.ijpttjournal.org. Published by Seventh Sense Research Group.

Abstract

In this work, we propose a novel prediction framework, which takes into account the spatial property, temporal property, users’ behavior and environment at the same time, for semantic place prediction. The core idea of our proposal is to extract features to represent end users’ behaviors in each place related to its semantic. To achieve this goal, we define 54 features to represent end users’ behaviors to capture the key properties of places recorded in MDC Data Set. In our framework, we propose a novel model, namely Multi-Level Classification Model , to solve the imbalanced data problem. Based on the Multi-Level Classification Model, we make semantic prediction of a place by combining several classification models. To our best knowledge, this is the first work on predicting semantic label of places through integrating sub-classification models into a multi-level structure.

References

[1] J. Han and M. Kamber. "Data Mining, Conecpts and Techniques", Morgan Kaufmann Publishers, 2001. [2] T. Jo and N. Japkowicz. "Class Imbalances versus Small Disjuncts."SIGKDD Explorations, 6(l):40-49, 2004. [3] E. H.-C. Lu and V. S. Tseng. Mining Cluster-Based Mobile Sequential Patterns in Location-Based Service Environments. Proceedings of IEEE International Conference on Mobile Data Management (MDM), Taipei, Taiwan, May, 2009. [4] A. Papoulis and S.U. Pillai. Probability, Random Variables and Stochastic Processes. McGraw-Hill, New York, NY, 2002. [5] S.M. Ross. Introduction to Probability and Statistics for Engineers and Scientists. Wiley, New York, NY, 2004. [6] Z. Yan, D. Chakraborty, A. Misra, H. Jeung, K. Aberer "Semantic Activity Classification Using Locomotive Signatures from Mobile Phones." EPFL-REPORT, 2012. [7] Y. Yang and J. Pedersen, A comparative study on feature selection in text categorization. Proceedings of the Fourteenth International Conference on Machine Learning (ICML’97), pp. 412-420, 1997. [8] S.-J. Yen, Y.-S. Lee, C.-H. Lin and J.-C. Ying, Investigating the Effect of Sampling Methods for Imbalanced Data Distributions, Proceedings of IEEE International Conference on Systems, Man, and Cybernetics (SMC`2006), pp. 4163-1468, October 2006. [9] J. J.-C. Ying, E. H.-C. Lu, W.-C. Lee, T.-C. Weng, V. S. Tseng. Mining User Similarity from Semantic Trajectories. In Proceedings of ACM SIGSPATIAL International Workshop on Location Based Social Networks (LBSN` 10), San Jose, California, USA, November 2, 2010. [10] J. J.-C. Ying, W.-C. Lee, T.-C. Weng, V. S. Tseng. Semantic Trajectory Mining for Location Prediction. In Proceedings of ACM SIGSPATIAL International Workshop on Location Based Social Networks (LBSN` 11), Chicago, IL, USA, November 1, 2011. [11] J. K. Laurila, D. Gatica-Perez, I. Aad, J. Blom, O. Bornet, T. Do, O. Dousse, J. Eberle, and M .Miettinen, "The Mobile Data Challenge: Big Data for Mobile Computing Research" in Proc. Mobile Data Challenge Workshop, Newcastle, Jun. 2012.

Keywords

Semantic Prediction, User Behavior, Feature Extraction, Multi-Level Classification Model.