Classification of spatio-temporal trajectories from Volunteer Geographic Information through fuzzy rules

Applied Soft Computing Journal

Volumn 86, Issue , 2020, Pages

  Cuenca Jara, Jesús ^a   Terroso Sáenz, Fernando ^b   Valdés Vela, Mercedes ^a   Skarmeta, Antonio F ^a  

^a UNIVERSITY OF MURCIA   (Spain)

^b CATHOLIC UNIVERSITY OF MURCIA   (Spain)

Author keywords

Fuzzy rule classifier; Tourist mobility; Trajectory classification; Volunteer Geographic Information

Indexed keywords

FUZZY INFERENCE; FUZZY RULES; TRAJECTORIES;

DATA DRIVEN; GEOGRAPHIC INFORMATION; HUMAN NATURE; LOW RESOLUTION; MOBILITY MININGS; REAL-TIME DETECTION; SPATIO-TEMPORAL TRAJECTORIES; TRAJECTORY CLASSIFICATION;

CLASSIFICATION (OF INFORMATION);

EID: 85075368219     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2019.105916     Document Type: Article

References (57)

1. Chiara Renso, E.Z., Mobility Data - Modeling, Management, and Understanding. 2013, Cambridge.
2. Bellavista, P., Montanari, R., Das, S.K., Mobile social networking middleware: A survey. Pervasive Mob. Comput. 9:4 (2013), 437–453, 10.1016/j.pmcj.2013.03.001 URL http://www.sciencedirect.com/science/article/pii/S1574119213000400.
3. Goodchild, M.F., Citizens as sensors: the world of volunteered geography. GeoJ. 69:4 (2007), 211–221, 10.1007/s10708-007-9111-y.
4. Hawelka, B., Sitko, I., Beinat, E., Sobolevsky, S., Kazakopoulos, P., Ratti, C., Geo-located twitter as proxy for global mobility patterns. Cartogr. Geogr. Inf. Sci. 41:3 (2014), 260–271, 10.1080/15230406.2014.890072 PMID: 27019645. arXiv:http://dx.doi.org/10.1080/15230406.2014.890072.
5. Comito, C., Falcone, D., Talia, D., Mining human mobility patterns from social geo-tagged data. Pervasive Mob. Comput. 33 (2016), 91–107, 10.1016/j.pmcj.2016.06.005 URL http://www.sciencedirect.com/science/article/pii/S1574119216300700.
6. Hu, Y., Gao, S., Janowicz, K., Yu, B., Li, W., Prasad, S., Extracting and understanding urban areas of interest using geotagged photos. Comput. Environ. Urban Syst. 54 (2015), 240–254, 10.1016/j.compenvurbsys.2015.09.001 URL http://www.sciencedirect.com/science/article/pii/S0198971515300120.
7. Han, J., Lee, H., Adaptive landmark recommendations for travel planning: Personalizing and clustering landmarks using geo-tagged social media. Pervasive Mob. Comput. 18 (2015), 4–17, 10.1016/j.pmcj.2014.08.002 URL http://www.sciencedirect.com/science/article/pii/S1574119214001345.
8. Lee, J.-G., Han, J., Li, X., Gonzalez, H., Traclass: Trajectory classification using hierarchical region-based and trajectory-based clustering. Proc. VLDB Endow. 1:1 (2008), 1081–1094, 10.14778/1453856.1453972.
9. Lee, J.G., Han, J., Li, X., Trajectory outlier detection: A partition-and-detect framework. 2008 IEEE 24th International Conference on Data Engineering, 2008, 140–149, 10.1109/ICDE.2008.4497422.
10. Li, X., Han, J., Lee, J.-G., Gonzalez, H., Traffic density-based discovery of hot routes in road networks. Adv. Spat. Tempor. Databases, 2007, 441–459, 10.1007/978-3-540-73540-3_25.
11. Zadeh, L., The concept of a linguistic variable and its application to approximate reasoning—i. Inform. Sci. 8:3 (1975), 199–249, 10.1016/0020-0255(75)90036-5 URL http://www.sciencedirect.com/science/article/pii/0020025575900365.
12. Sun, G., Guan, X., Yi, X., Zhou, Z., Grey relational analysis between hesitant fuzzy sets with applications to pattern recognition. Expert Syst. Appl. 92 (2018), 521–532, 10.1016/j.eswa.2017.09.048 URL http://www.sciencedirect.com/science/article/pii/S0957417417306528.
13. Woźniak, M., Połap, D., Object detection and recognition via clustered features. Neurocomputing 320 (2018), 76–84, 10.1016/j.neucom.2018.09.003 URL http://www.sciencedirect.com/science/article/pii/S0925231218310634.
14. Bolla, J.V., Chakravarthy, S.L., Kommadi, V., Applications of soft computing techniques for social network analysis: a survey. Int. J. Pure Appl. Math. 120:6 (2018), 4237–4258.
15. Khalid, S., Naftel, A., Classifying spatiotemporal object trajectories using unsupervised learning of basis function coefficients. Proceedings of the Third ACM International Workshop on Video Surveillance & Sensor Networks, VSSN ’05, 2005, ACM, New York, NY, USA, 45–52, 10.1145/1099396.1099404 URL http://doi.acm.org/10.1145/1099396.1099404.
16. Zhang, W., Li, S., Pan, G., Mining the semantics of origin-destination flows using taxi traces. Proceedings of the 2012 ACM Conference on Ubiquitous Computing, UbiComp ’12, 2012, ACM, New York, NY, USA, 943–949, 10.1145/2370216.2370425 URL http://doi.acm.org/10.1145/2370216.2370425.
17. Zhu, J., Huang, C., Yang, M., Fung, G.P.C., Context-based prediction for road traffic state using trajectory pattern mining and recurrent convolutional neural networks. Inform. Sci. 473 (2019), 190–201, 10.1016/j.ins.2018.09.029 URL http://www.sciencedirect.com/science/article/pii/S0020025518307357.
18. Neville, A., Tourism social media: transformations in identity, community, and culture. J. Tour. Cult. Change 12:1 (2014), 88–90, 10.1080/14766825.2013.873385 arXiv:https://doi.org/10.1080/14766825.2013.873385.
19. Emami, M.R., Turksen, I.B., Goldenberg, A.A., Development of a systematic methodology of fuzzy logic modeling. IEEE Trans. Fuzzy Syst. 6:3 (1998), 346–361, 10.1109/91.705501.
20. Gustafson, D.E., Kessel, W.C., Fuzzy clustering with a fuzzy covariance matrix. 1978 IEEE Conference on Decision and Control Including the 17th Symposium on Adaptive Processes, 1978, 761–766, 10.1109/CDC.1978.268028.
21. Bezdek, J.C., Pattern Recognition with Fuzzy Objective Function Algorithms. 2013, Springer Science & Business Media.
22. Jiang, B., Ma, D., Yin, J., Sandberg, M., Spatial distribution of city tweets and their densities. Geogr. Anal. 48:3 (2016), 337–351, 10.1111/gean.12096.
23. Jian Pei,. Jiawei Han, B. Mortazavi-Asl, H. Pinto,. Qiming Chen, U. Dayal,. Mei-Chun Hsu, PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth, in: Proceedings 17th International Conference on Data Engineering, 2001, pp. 215–224, http://dx.doi.org/10.1109/ICDE.2001.914830.
24. Pallottelli, S., Franzoni, V., Milani, A., Multi-path traces in semantic graphs for latent knowledge elicitation. 2015 11th International Conference on Natural Computation (ICNC), 2015, 281–288, 10.1109/ICNC.2015.7378004.
25. Franzoni, V., Mencacci, M., Mengoni, P., Milani, A., Semantic heuristic search in collaborative networks: Measures and contexts. 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), Vol. 1, 2014, 141–148, 10.1109/WI-IAT.2014.27.
26. Takagi, T., Sugeno, M., Fuzzy identification of systems and its applications to modeling and control. IEEE Trans. Syst. Man Cybern. SMC-15:1 (1985), 116–132, 10.1109/TSMC.1985.6313399.
27. Jang, J.R., Anfis: adaptive-network-based fuzzy inference system. IEEE Trans. Syst. Man Cybern. 23:3 (1993), 665–685, 10.1109/21.256541.
28. Thomee, B., Shamma, D.A., Friedland, G., Elizalde, B., Ni, K., Poland, D., Borth, D., Li, L.-J., Yfcc100m: The new data in multimedia research. Commun. ACM 59:2 (2016), 64–73, 10.1145/2812802 URL http://doi.acm.org/10.1145/2812802.
29. Barbosa, H., Barthelemy, M., Ghoshal, G., James, C.R., Lenormand, M., Louail, T., Menezes, R., Ramasco, J.J., Simini, F., Tomasini, M., Human mobility: Models and applications. Phys. Rep. 734 (2018), 1–74, 10.1016/j.physrep.2018.01.001 Human mobility: Models and applications, URL http://www.sciencedirect.com/science/article/pii/S037015731830022X.
30. Babus̆ka, R., Fuzzy Modeling and Identification International Series in Intelligent Technologies, 1998, Kluwer Academic Publishers.
31. Zheng, X., Han, J., Sun, A., A survey of location prediction on twitter. IEEE Trans. Knowl. Data Eng. 30:9 (2018), 1652–1671, 10.1109/TKDE.2018.2807840.
32. Girardin, F., Calabrese, F., Fiore, F.D., Ratti, C., Blat, J., Digital footprinting: Uncovering tourists with user-generated content. IEEE Pervasive Comput. 7:4 (2008), 36–43, 10.1109/MPRV.2008.71.
33. Ester, M., Kriegel, H.-P., Sander, J., Xu, X., A density-based algorithm for discovering clusters in large spatial databases with noise. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, KDD’96, 1996, AAAI Press, 226–231 URL http://dl.acm.org/citation.cfm?id=3001460.3001507.
34. Baioletti, M., Milani, A., Poggioni, V., Rossi, F., Experimental evaluation of pheromone models in acoplan. Ann. Math. Artif. Intell. 62:3 (2011), 187–217, 10.1007/s10472-011-9265-7.
35. Chiancone, A., Franzoni, V., Niyogi, R., Milani, A., Improving link ranking quality by quasi-common neighbourhood. 2015 15th International Conference on Computational Science and Its Applications, 2015, 21–26, 10.1109/ICCSA.2015.19.
36. Zheng, Y., Trajectory data mining: An overview. ACM Trans. Intell. Syst. Technol. 6:3 (2015), 29:1–29:41, 10.1145/2743025 URL http://doi.acm.org/10.1145/2743025.
37. Zhu, Y., Zheng, Y., Zhang, L., Santani, D., Xie, X., Yang, Q., Inferring Taxi Status Using GPS Trajectories: Tech. Rep. MSR-TR-2011-144., 2012, Cornell University URL http://cds.cern.ch/record/1450560.
38. Bolbol, A., Cheng, T., Tsapakis, I., Haworth, J., Inferring hybrid transportation modes from sparse gps data using a moving window svm classification. Comput. Environ. Urban Syst. 36:6 (2012), 526–537, 10.1016/j.compenvurbsys.2012.06.001 Special Issue: Advances in Geocomputation, URL http://www.sciencedirect.com/science/article/pii/S0198971512000543.
39. Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.-Y., Understanding mobility based on GPS data. Proceedings of the 10th International Conference on Ubiquitous Computing, UbiComp ’08, 2008, ACM, New York, NY, USA, 312–321, 10.1145/1409635.1409677 URL http://doi.acm.org/10.1145/1409635.1409677.
40. Lee, J.-G., Han, J., Whang, K.-Y., Trajectory clustering: A partition-and-group framework. Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, SIGMOD ’07, 2007, ACM, New York, NY, USA, 593–604, 10.1145/1247480.1247546 URL http://doi.acm.org/10.1145/1247480.1247546.
41. Zheng, Y., Xie, X., Learning travel recommendations from user-generated GPS traces. ACM Trans. Intell. Syst. Technol. 2:1 (2011), 2:1–2:29, 10.1145/1889681.1889683 URL http://doi.acm.org/10.1145/1889681.1889683.
42. Cuenca-Jara, J., Terroso-Saenz, F., Valdes-Vela, M., Skarmeta, A.F., Fuzzy modelling for human dynamics based on online social networks. Sensors, 17(9), 2017, 10.3390/s17091949 URL http://www.mdpi.com/1424-8220/17/9/1949.
43. Cuenca-Jara, J., Terroso-Saenz, F., Valdes-Vela, M., Gonzalez-Vidal, A., Skarmeta, A.F., Human mobility analysis based on social media and fuzzy clustering. 2017 Global Internet of Things Summit (GIoTS), 2017, 1–6, 10.1109/GIOTS.2017.8016266.
44. Sui, D.Z., Elwood, S., Goodchild, M., Crowdsourcing Geographic Knowledge: Volunteered Geographic Information (VGI) in Theory and Practice. 2012, Springer Science & Business Media.
45. Z. Yin, L. Cao, J. Han, J. Luo, T. Huang, Diversified Trajectory Pattern Ranking in Geo-Tagged Social Media, in: Proceedings of the 2011 SIAM International Conference on Data Mining, 2011, pp. 980–991, http://arxiv.org/abs/http://epubs.siam.org/doi/pdf/10.1137/1.9781611972818.84, http://dx.doi.org/10.1137/1.9781611972818.84, http://epubs.siam.org/doi/abs/10.1137/1.9781611972818.84.
46. Yamasaki, T., Gallagher, A., Chen, T., Personalized intra- and inter-city travel recommendation using large-scale geotags. Proceedings of the 2Nd ACM International Workshop on Geotagging and Its Applications in Multimedia, GeoMM ’13, 2013, ACM, New York, NY, USA, 25–30, 10.1145/2509230.2509237 URL http://doi.acm.org/10.1145/2509230.2509237.
47. Popescu, A., Grefenstette, G., Mining social media to create personalized recommendations for tourist visits. Proceedings of the 2Nd International Conference on Computing for Geospatial Research & Applications, COM.Geo ’11, 2011, ACM, New York, NY, USA, 37:1–37:6, 10.1145/1999320.1999357 URL http://doi.acm.org/10.1145/1999320.1999357.
48. Gabrielli, L., Rinzivillo, S., Ronzano, F., Villatoro, D., From tweets to semantic trajectories: Mining anomalous urban mobility patterns. Nin, J., Villatoro, D., (eds.) Citizen in Sensor Networks: Second International Workshop, CitiSens 2013, Barcelona, Spain, September 19, 2013, Revised Selected Papers, 2014, Springer International Publishing, Cham, 26–35, 10.1007/978-3-319-04178-0_3.
49. Jin, C., Cheng, J., Xu, J., Using user-generated content to explore the temporal heterogeneity in tourist mobility. J. Travel Res. 57:6 (2018), 779–791, 10.1177/0047287517714906 arXiv:https://doi.org/10.1177/0047287517714906.
50. Sun, Y., Fan, H., Helbich, M., Zipf, A., Analyzing human activities through volunteered geographic information: using flickr to analyze spatial and temporal pattern of tourist accommodation. Krisp, J.M., (eds.) Progress in Location-Based Services, 2013, Springer Berlin Heidelberg, Berlin, Heidelberg, 57–69, 10.1007/978-3-642-34203-5_4.
51. Karatzoglou, A., Schnell, N., Beigl, M., A convolutional neural network approach for modeling semantic trajectories and predicting future locations. Kůrková, V., Manolopoulos, Y., Hammer, B., Iliadis, L., Maglogiannis, I., (eds.) Artificial Neural Networks and Machine Learning – ICANN 2018, 2018, Springer International Publishing, Cham, 61–72, 10.1007/978-3-030-01418-6_7.
52. Lv, J., Li, Q., Sun, Q., Wang, X., T-conv: A convolutional neural network for multi-scale taxi trajectory prediction. 2018 IEEE International Conference on Big Data and Smart Computing (BigComp), 2018, 82–89, 10.1109/BigComp.2018.00021.
53. Yang, C., Sun, M., Zhao, W.X., Liu, Z., Chang, E.Y., A neural network approach to jointly modeling social networks and mobile trajectories. ACM Trans. Inf. Syst. 35:4 (2017), 36:1–36:28, 10.1145/3041658 URL http://doi.acm.org/10.1145/3041658.
54. Wang, H., Liu, G., Duan, J., Zhang, L., Detecting transportation modes using deep neural network. IEICE Trans. Inf. Syst. 100:5 (2017), 1132–1135, 10.1587/transinf.2016EDL8252.
55. H. Martin, D. Bucher, E. Suel, P. Zhao, F. Perez-Cruz, M. Raubal, Graph convolutional neural networks for human activity purpose imputa- tion, 2018-12-08, nIPS Spatiotemporal Workshop at the 32nd Annual Con- ference on Neural Information Processing Systems (NIPS 2018); Confer- ence Location: Montreal, Canada; Conference Date: December 3-8, 2018. http://dx.doi.org/10.3929/ethz-b-000310251.
56. Ben Zion, E., Lerner, B., Identifying and predicting social lifestyles in people's trajectories by neural networks. EPJ Data Sci., 7(1), 2018, 45, 10.1140/epjds/s13688-018-0173-5.
57. Emami, M.R., Systematic Methodology of Fuzzy-Logic Modeling and Control and Application to Robotics. (Ph. D. thesis), 1997, Univ. Toronto.