Abstract
It is practical to collect a huge amount of movement data and environmental context information along with the health signals of individuals because there is the emergence of new generations of positioning and tracking technologies and rapid advancements of health sensors. The study of the relations between these datasets and their sequence similarity analysis is of interest to many applications such as health monitoring and recommender systems. However, entering all movement parameters and health signals can lead to the complexity of the problem and an increase in its computational load. In this situation, dimension reduction techniques can be used to avoid consideration of simultaneous dependent parameters in the process of similarity measurement of the trajectories. The present study provides a framework, named CaDRAW, to use spatial–temporal data and movement parameters along with independent context information in the process of measuring the similarity of trajectories. In this regard, the omission of dependent movement characteristic signals is conducted by using an unsupervised feature selection dimension reduction technique. To evaluate the effectiveness of the proposed framework, it was applied to a real contextualized movement and related health signal datasets of individuals. The results indicated the capability of the proposed framework in measuring the similarity and in decreasing the characteristic signals in such a way that the similarity results -before and after reduction of dependent characteristic signals- have small differences. The mean differences between the obtained results before and after reducing the dimension were 0.029 and 0.023 for the round path, respectively.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Alizadeh D, Alesheikh AA, Sharif M (2021a) Prediction of vessels locations and maritime traffic using similarity measurement of trajectory. Ann GIS 27:151–162
Alizadeh D, Alesheikh AA, Sharif M (2021b) Vessel trajectory prediction using historical automatic identification system data. J Navig 74:156–174
Amouzandeh K, Goudarzi S, Karimipour F (2018) Contextual analysis of spatio-temporal walking observations. Springer International Publishing, Cham, pp 461–471
Basiri A, Amirian P, Winstanley A, Moore T (2018) Making tourist guidance systems more intelligent, adaptive and personalised using crowd sourced movement data. J Ambient Intell Humaniz Comput 9:413–427
Brum-Bastos VS, Long JA, Demšar U (2018) Weather effects on human mobility: a study using multi-channel sequence analysis. Comput Environ Urban Syst 71:131–152
Buchin M, Dodge S, Speckmann B (2014) Similarity of trajectories taking into account geographic context. J Spat Inform Sci 2014:101–124
Chen Y, Nascimento MA, Ooi BC, Tung AK (2007) Spade: On shape-based pattern detection in streaming time series. In: 2007 IEEE 23rd International Conference on Data Engineering, 2007. IEEE, pp 786–795
Chen Y, Garcia EK, Gupta MR, Rahimi A, Cazzanti L (2009) Similarity-based classification: concepts and algorithms. J Mach Learn Res 10:747–776
Coelho F, Braga AP, Verleysen M (2016) A mutual information estimator for continuous and discrete variables applied to feature selection and classification problems. Int J Comput Intell Syst 9:726–733
Cover TM, Thomas JA (2012) Elements of information theory. Wiley
Demšar U, Buchin K, Cagnacci F, Safi K, Speckmann B, Van De Weghe N, Weiskopf D, Weibel R (2015) Analysis and visualisation of movement: an interdisciplinary review. Mov Ecol 3:5
Dodge S (2019) A data science framework for movement. Geogr Anal 53:1–21
Dodge S, Weibel R, Forootan E (2009) Revealing the physics of movement: comparing the similarity of movement characteristics of different types of moving objects. Comput Environ Urban Syst 33:419–434
Dodge S, Laube P, Weibel R (2012) Movement similarity assessment using symbolic representation of trajectories. Int J Geogr Inform Sci 26:1563–1588
Duch W (2000) Similarity-based methods: a general framework for classification, approximation and association. Control Cybern 29:1–30
Giannotti F, Pedreschi D (2008) Mobility, data mining and privacy: a vision of convergence. In: Mobility, data mining and privacy. Springer
Hasanlou M, Samadzadegan F, Homayouni S (2015) SVM-based hyperspectral image classification using intrinsic dimension. Arab J Geosci 8:477–487
Hosseini RS, Homayouni S, Safari R (2012) Modified algorithm based on support vector machines for classification of hyperspectral images in a similarity space. J Appl Remote Sens 6:063550
Houari R, Bounceur A, Kechadi M-T, Tari A-K, Euler R (2016) Dimensionality reduction in data mining: a Copula approach. Expert Syst Appl 64:247–260
Jun J, Guensler R, Ogle JH (2006) Smoothing methods to minimize impact of global positioning system random error on travel distance, speed, and acceleration profile estimates. Transp Res Rec 1972:141–150
Kaffash-Charandabi N, Alesheikh AA, Sharif M (2019) A ubiquitous asthma monitoring framework based on ambient air pollutants and individuals’ contexts. Environ Sci Pollut Res 26:7525–7539
Kays R, Crofoot MC, Jetz W, Wikelski M (2015) Terrestrial animal tracking as an eye on life and planet. Science 348:aaa2478
Krızek P (2008) Feature selection: stability, algorithms, and evaluation. PhD thesis, Czech Technical University in Prague
Laube P (2014) Computational movement analysis. Springer
Liu S, Bruzzone L, Bovolo F, Du P (2015) Hierarchical unsupervised change detection in multitemporal hyperspectral images. IEEE Trans Geosci Remote Sens 53:244–260
Nakamura T, Taki K, Nomiya H, Seki K, Uehara K (2013) A shape-based similarity measure for time series data with ensemble learning. Pattern Anal Appl 16:535–548
Nalmpantis C, Vrakas D (2019) Signal2Vec: time series embedding representation. In: International conference on engineering applications of neural networks, 2019. Springer, pp 80–90
Nathan R, Getz WM, Revilla E, Holyoak M, Kadmon R, Saltz D, Smouse PE (2008) A movement ecology paradigm for unifying organismal movement research. Proc Natl Acad Sci 105:19052–19059
Ren J, Zabalza J, Marshall S, Zheng J (2014) Effective feature extraction and data reduction in remote sensing using hyperspectral imaging [applications corner]. IEEE Signal Process Mag 31:149–154
Ren W, Song J, Zhang X, Cai X (2016) Registration of multitemporal low-resolution synthetic aperture radar images based on a new similarity measure. J Appl Remote Sens 10:015001
Ross BC (2014) Mutual information between discrete and continuous data sets. PLoS ONE 9:e87357
Sharif M, Alesheikh AA (2017) Context-awareness in similarity measures and pattern discoveries of trajectories: a context-based dynamic time warping method. GiSci Remote Sens 54:426–452
Sharif M, Alesheikh AA (2018) Context-aware movement analytics: implications, taxonomy, and design framework. Wiley Interdiscip Rev Data Min Knowl Discov 8:e1233
Sharif M, Sadeghi-Niaraki A (2017) Ubiquitous sensor network simulation and emulation environments: a survey. J Netw Comput Appl 93:150–181
Sharif M, Alesheikh AA, Tashayo B (2018) Similarity measure of trajectories using contextual information and fuzzy approach. In: Adjunct Proceedings of the 14th International Conference on Location Based Services, 2018. ETH Zurich, pp 75–80
Sharif M, Alesheikh AA, Tashayo B (2019) CaFIRST: a context-aware hybrid fuzzy inference system for the similarity measure of multivariate trajectories. J Intell Fuzzy Syst 36:5383–5395
Stone JV (2015) Information theory: a tutorial introduction. Sebtel Press
Wang J (2012) On the relationship between Pearson correlation coefficient and Kendall’s tau under bivariate homogeneous shock model. ISRN Probability and Statistics
Wang B, Wang X, Chen Z (2012) Spatial entropy based mutual information in hyperspectral band selection for supervised classification. Int J Numer Anal Model 9:181–192
Wang Y, Deng J, Gao J, Zhang P (2017) A hybrid user similarity model for collaborative filtering. Inform Sci 418–419:102–118
Xia Y, Wang G-Y, Zhang X, Kim G-B, Bae H-Y (2010) Research of spatio-temporal similarity measure on network constrained trajectory data. In: International Conference on Rough Sets and Knowledge Technology, 2010. Springer, pp 491–498
Yan Z, Spaccapietra S (2009) Towards semantic trajectory data analysis: a conceptual and computational approach. VLDB PhD Workshop, 2009. Citeseer
Yuan Y, Raubal M (2014) Measuring similarity of mobile phone user trajectories—a Spatio-temporal Edit Distance method. Int J Geogr Inf Sci 28:496–520
Zhang J, Cao Y, Zhuo L, Wang C, Zhou Q (2015) Improved band similarity-based hyperspectral imagery band selection for target detection. J Appl Remote Sens 9:095091
Zhao W, Du S (2016) Spectral–spatial feature extraction for hyperspectral image classification: a dimension reduction and deep learning approach. IEEE Trans Geosci Remote Sens 54:4544–4554
Zheng Y, Zhou X (2011) Computing with spatial trajectories. Springer Science & Business Media
Acknowledgements
The third author acknowledges the funding received from the Wittgenstein Prize, Austrian Science Fund (FWF), grant no. Z 342-N31.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
No potential conflict of interest was reported by the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Goudarzi, S., Sharif, M. & Karimipour, F. A context-aware dimension reduction framework for trajectory and health signal analyses. J Ambient Intell Human Comput 13, 2621–2635 (2022). https://doi.org/10.1007/s12652-021-03569-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-03569-z