Abstract
Mobility mining has lots of applications in urban planning and transportation systems. In particular, extracting mobility patterns enables service providers to have a global insight about the mobility behaviors which consequently leads to providing better services to the citizens. In the recent years several data mining techniques have been presented to tackle this problem. These methods usually are either spatial extension of temporal methods or temporal extension of spatial methods. However, still a framework that can keep the natural structure of mobility data has not been considered. Non-negative tensor factorizations (NNTF) have shown great applications in topic modelling and pattern recognition. However, unfortunately their usefulness in mobility mining is less explored. In this paper we propose a new mobility pattern mining framework based on a recent non-negative tensor model called BetaNTF. We also present a new approach based on interpretability concept for determination of number of components in the tensor rank selection process. We later demonstrate some meaningful mobility patterns extracted with the proposed method from bike sharing network mobility data in Boston, USA.
This is a preview of subscription content, log in via an institution to check access.
References
Asif, M., et al.: Data compression techniques for urban traffic data. In: 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems (CIVTS) (2013)
Abadi, A., Tooraj, R., Petros, A.: Ioannou.: traffic flow prediction for road transportation networks with limited traffic data. IEEE Trans. Intell. Transp. Syst. 16(2), 653–662 (2015)
Bader, B.W., Berry, M.W., Broene, M.: Discussion tracking in ernron email using PARAFAC. In: Berry, M.W., Castellanos, M. (eds.) Survey of Text Mining II, pp. 147–163. Springer, London (2008)
Cichocki, A., et al.: Non-negative tensor factorization using alpha and beta divergences. In: 2007 IEEE International Conference on Acoustics, Speech and Signal Processing-ICASSP 2007, vol. 3. IEEE (2007)
Chen, M., Xiaohui, Y., Yang, L.: Mining moving patterns for predicting next location. Inf. Syst. 54, 156–168 (2015)
Han, Y., Fabien, M.: Analysis of large-scale traffic dynamics in an urban transportation network using non-negative tensor factorization. Int. J. Intell. Transp. Syst. Res. 14(1), 36–49 (2016)
Castellanos, J.L., Gomez, S., Guerra, V.: The triangle method for finding the corner of the L-curve. Appl. Numer. Math. 43(4), 359–373 (2002)
Carroll, J.D., Chang, J.J.: Analysis of individual differences in multidimensional scaling via an N-way generalization of “Eckart-Young” decomposition. Psychometrika 35, 283–319 (1970)
Ran, B., et al.: Traffic speed data imputation method based on tensor completion. Comput. Intell. Neurosci. 2015, 22 (2015)
Ran, B., et al.: Estimating missing traffic volume using low multilinear rank tensor completion. J. Intell. Transp. Syst. 20(2), 152–161 (2016)
Sorber, L., van Marc, B., de Lieven, L.: L.: Optimization-based algorithms for tensor decompositions: canonical polyadic decomposition, decomposition in rank-(L_r, L_r,1) terms, and a new generalization. SIAM J. Optim. 23(2), 695–720 (2013)
Sorber, L., van Marc, B., de Lieven, L.: Unconstrained optimization of real functions in complex variables. SIAM J. Optim. 22(3), 879–898 (2012)
Tan, H., et al.: A tensor-based method for missing traffic data completion. Transp. Res. Part C: Emerg. Technol. 28, 15–27 (2013)
Tan, H., et al.: Low multilinear rank approximation of tensors and application in missing traffic data. Adv. Mech. Eng. 6, 157597 (2014)
Tan, H., et al.: Traffic volume data outlier recovery via tensor model. Math. Prob. Eng. 2013, 164810 (2013)
Tan, H.: Traffic missing data completion with spatial-temporal correlations. Department of Civil and Environmental Engineering, University of Wisconsin-Madison (2014)
Tan, H., et al.: A new traffic prediction method based on dynamic tensor completion. Procedia-Soc. Behav. Sci. 96, 2431–2442 (2013)
Tan, H., et al.: Correlation analysis for tensor-based traffic data imputation method. Procedia-Soc. Behav. Sci. 96, 2611–2620 (2013)
Versichele, M., et al.: Pattern mining in tourist attraction visits through association rule learning on Bluetooth tracking data: a case study of Ghent. Belg. Tour. Manag. 44, 67–81 (2014)
Zheng, W., Xiaoting, H., Yuan, L.: Understanding the tourist mobility using GPS: where is the next place? Tour. Manag. 59, 267–280 (2017)
Itakura, F., Saito, S.: Analysis synthesis telephony based on the maximum likelihood method. In: Proceedings of 6th of the International Congress on Acoustics, pp. C–17–C–20, Los Alamitos. IEEE (1968)
Acknowledgements
This research was carried out in the framework of the project “TEC4Growth – RL SMILES – Smart, mobile, Intelligent and Large Scale Sensing and analytics NORTE-01-0145-FEDER-000020” which is financed by the north Portugal regional operational program (NORTE 2020), under the Portugal 2020 partnership agreement, and through the European regional development fund. The authors thank Antoine Liutkus for providing the code for BetaNTF and Huway Company for providing the dataset.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Eslami Nosratabadi, H., Fanaee-T, H., Gama, J. (2017). Mobility Mining Using Nonnegative Tensor Factorization. In: Oliveira, E., Gama, J., Vale, Z., Lopes Cardoso, H. (eds) Progress in Artificial Intelligence. EPIA 2017. Lecture Notes in Computer Science(), vol 10423. Springer, Cham. https://doi.org/10.1007/978-3-319-65340-2_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-65340-2_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65339-6
Online ISBN: 978-3-319-65340-2
eBook Packages: Computer ScienceComputer Science (R0)