Abstract
Identifying the interesting places through GPS trajectory mining has been well studied based on the visitor’s frequency. However, the places popularity estimation based on the trajectory analysis has not been explored yet. The limitation in the majority of the traditional popularity estimation and place user-rating based methods is that all the participants are given the same importance. In reality, it heavily depends on the visitor’s category, for example, international visitors make distinct impact on popularity. The proposed method maintains a registry to keep the information about the visited users, their stay time and the travel distance from their home location. Depending on the travel nature the visitors are labeled as native, regional and tourist for each place in question. It considers the fact that the higher stay in a place is an implicit measure of the greater likings. Theweighted frequency is eventually fuzzified and applied rule based fuzzy inference system (FIS) to compute popularity of the places in terms of the ratings ∈ [0, 5]. We have evaluated the proposed method using a large real road GPS trajectory of 182 users for identifying the ratings for the collected 26807 point of interests (POI) in Beijing (China).
References
[1] Giannotti F., Nanni M., Pedreschi D., Pinneli F., Trajectory Pattern Mining, In proceedings of: KDD’07, San Jose, California, USA, August 12–15, 2007 10.1145/1281192.1281230Search in Google Scholar
[2] Guo D., Liu S., Jin H., A graph-based approach to vehicle trajectory analysis, Journal of Location Based Services, 4(3-4), 183- 199, 2010 10.1080/17489725.2010.537449Search in Google Scholar
[3] Giannotti F., Nanni M., Pedreschi D., Pinneli F., Mining of sequences with temporal annotations, In proceedings of: SIAM Conference on Data Mining, pages 346–357, Dijon, France, April 23 -27, 2006 Search in Google Scholar
[4] Tiwari S., Kaushik S., Modelling On-the-Spot Learning: Storage, Landmarks Weighting Heuristic and Annotation Algorithm, In proceedings of: CIIA’13 Saida (Algeria), May 04–06, 2013 10.1007/978-3-319-00560-7_39Search in Google Scholar
[5] Dalumpines R., Scott D., GIS-based Map-matching: Development and Demonstration of a Postprocessing Mapmatching Algorithm for Transportation Research, Lecture Notes in Geoinformation and Cartography, 1, 101-120, 2011 10.1007/978-3-642-19789-5_6Search in Google Scholar
[6] Lammerena R., Goossen M., Ligtenberg A., Interactive locationbased services: problems and perspectives on the example of a cultural site, Journal of Location Based Services, 2, 105-119, 2010 10.1080/17489725.2010.506664Search in Google Scholar
[7] Yan Z., Towards Semantic Trajectory Data Analysis: A Conceptual and Computational Approach, VLDB PhD Workshop, Lyon, France, August 24–28, 2009 Search in Google Scholar
[8] Zenger B., Trajectory based Point of Interest Recommendation, M.Sc. Thesis, School of Computing Science, Simon Fraser University, Canada, 2009 Search in Google Scholar
[9] Kang J., Yong H., Mining Spatio-Temporal Patterns in Trajectory Data, Journal of Information Processing Systems, 6(4), 521-536, 2010 10.3745/JIPS.2010.6.4.521Search in Google Scholar
[10] Lee J. Han J., Li X., Gonzalez H., TraClass: Trajectory Classifi- cation Using Hierarchical Region-Based and Trajectory-Based Clustering, Journal of VLDB Endowment, 1(1), 1081-1094, 2008 10.14778/1453856.1453972Search in Google Scholar
[11] Lee J., Han J., Whang K., Trajectory Clustering: A Partitionand- Group Framework, In proccedings of: SIGMOD’07, Beijing, China, June 11–14, 2007 10.1145/1247480.1247546Search in Google Scholar
[12] Patel D., Incorporating duration and region association information in trajectory classification, Journal of Location Based Services, 7(4), 246-271, 2013 10.1080/17489725.2013.805828Search in Google Scholar
[13] Zheng Y., Zhang L., Xie X., Ma W., Mining interesting locations and travel sequences from GPS trajectories, In proceedings of: International conference on World Wild Web (WWW 2009), Madrid, Spain, April 20–24, 2009 10.1145/1526709.1526816Search in Google Scholar
[14] Zheng Y., Xie X.,Ma M., GeoLife: A Collaborative Social Networking Service among User, location and trajectory. IEEE Data Engineering Bulletin. 33(2), 32-40, 2010 Search in Google Scholar
[15] Zadeh L., A., Fuzzy sets, Journal of Information and Control, 8(3), 338-353, 1965 10.1016/S0019-9958(65)90241-XSearch in Google Scholar
[16] Greenfeld, J.S., Matching GPS observations to locations on a digital map, In proceedings of: the 81th Annual Meeting of the Transportation Research Board, Washington, DC, January 2002 Search in Google Scholar
[17] Tiwari S. and Kaushik S., Boundary Points Detection Using Adjacent Grid Block Selection (AGBS) kNN-Join Method, In proccedings of: MLDM 2012, Berlin, Germany, July 16 - 20, 2012 Search in Google Scholar
[18] Klir G., Yuan B., Fuzzy Sets and Fuzzy Logic: Theory and Applications, 1st Edition, Prentice Hall PTR (ECS Professional), Upper Saddle River, New Jersey, 1997 Search in Google Scholar
© 2016 S. Tiwari and S. Kaushik
This work is licensed under the Creative Commons Attribution 4.0 International License.
