{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T21:37:58Z","timestamp":1740173878063,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T00:00:00Z","timestamp":1690156800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T00:00:00Z","timestamp":1690156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100011688","name":"ECSEL JU","doi-asserted-by":"crossref","award":["grant agreement No 101007260"],"award-info":[{"award-number":["grant agreement No 101007260"]}],"id":[{"id":"10.13039\/501100011688","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100005416","name":"Norges Forskningsr\u00e5d","doi-asserted-by":"publisher","award":["329090"],"award-info":[{"award-number":["329090"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Big Data"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Mobility data of a moving object, called trajectory data, are continuously generated by vessel navigation systems, wearable devices, and drones, to name a few. Trajectory data consist of samples that include temporal, spatial, and other descriptive features of object movements. One of the main challenges in trajectory data analysis is to divide trajectory data into meaningful segments based on certain criteria. Most of the available segmentation algorithms are limited to processing data offline, i.e., they cannot segment a stream of trajectory samples. In this work, we propose an approach called Reactive Buffering Window - Trajectory Segmentation (RBW-TS), which partitions trajectory data into segments while receiving a stream of trajectory samples. Another novelty compared to existing work is that the proposed algorithm is based on multidimensional features of trajectories, and it can incorporate as many relevant features of the underlying trajectory as needed. This makes RBW-TS general and applicable to numerous domains by simply selecting trajectory features relevant for segmentation purposes. The proposed online algorithm incurs lower computational and memory requirements. Furthermore, it is robust to noisy samples and outliers. We validate RBW-TS on three use cases: (a) segmenting human-movement trajectories in different modes of transportation, (b) segmenting trajectories generated by vessels in the maritime domain, and (c) segmenting human-movement trajectories in a commercial shopping center. The numerical results detailed in the paper demonstrate that (i) RBW-TS is capable of detecting the true breakpoints of segments in all three usecases while processing a stream of trajectory points; (ii) despite low memory and computational requirements, the performance in terms of the harmonic mean of purity and coverage is comparable to that of state-of-the-art batch and online algorithms; (iii) RBW-TS achieves different levels of accuracy depending on the various internal parameter estimation methods used; and (iv) RBW-TS can tackle real-world trajectory data for segmentation purposes.<\/jats:p>","DOI":"10.1186\/s40537-023-00799-0","type":"journal-article","created":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T14:02:51Z","timestamp":1690207371000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Reactive buffering window trajectory segmentation: RBW-TS"],"prefix":"10.1186","volume":"10","author":[{"given":"Bakht","family":"Zaman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dogan","family":"Altan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dusica","family":"Marijan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tetyana","family":"Kholodna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,7,24]]},"reference":[{"issue":"5","key":"799_CR1","doi-asserted-by":"publisher","first-page":"1559","DOI":"10.1109\/TITS.2017.2724551","volume":"19","author":"E Tu","year":"2018","unstructured":"Tu E, Zhang G, Rachmawati L, Rajabally E, Huang G-B. Exploiting ais data for intelligent maritime navigation: a comprehensive survey from data to methodology. IEEE Trans Intell Trans Syst. 2018;19(5):1559\u201382.","journal-title":"IEEE Trans Intell Trans Syst"},{"issue":"9","key":"799_CR2","doi-asserted-by":"publisher","first-page":"287","DOI":"10.3390\/jmse7090287","volume":"7","author":"E Lee","year":"2019","unstructured":"Lee E, Mokashi AJ, Moon SY, Kim G. The maturity of automatic identification systems (AIS) and its implications for innovation. J Marine Sci Eng. 2019;7(9):287.","journal-title":"J Marine Sci Eng"},{"key":"799_CR3","doi-asserted-by":"crossref","unstructured":"Dominguez AG. \u201dSmart Ships\u201d: Mobile applications, cloud and big data on marine traffic for increased safety and optimized costs operations. In: 2014 2nd International Conference on Artificial Intelligence, Modelling and Simulation; 2014. pp. 303\u2013308.","DOI":"10.1109\/AIMS.2014.39"},{"key":"799_CR4","doi-asserted-by":"crossref","unstructured":"Alessandrini A, Alvarez M, Greidanus H, Gammieri V, Arguedas VF, Mazzarella F, Santamaria C, Stasolla M, Tarchi D, Vespe M. Mining vessel tracking data for maritime domain applications. In: 2016 IEEE 16th International Conference on Data Mining Workshops (ICDMW); 2016. pp. 361\u2013367.","DOI":"10.1109\/ICDMW.2016.0058"},{"key":"799_CR5","doi-asserted-by":"publisher","first-page":"106936","DOI":"10.1016\/j.oceaneng.2020.106936","volume":"198","author":"H Rong","year":"2020","unstructured":"Rong H, Teixeira A, Soares CG. Data mining approach to shipping route characterization and anomaly detection based on ais data. Ocean Eng. 2020;198:106936.","journal-title":"Ocean Eng"},{"issue":"1","key":"799_CR6","first-page":"5","volume":"5","author":"Y Zheng","year":"2011","unstructured":"Zheng Y, Zhang L, Ma Z, Xie X, Ma W-Y. Recommending friends and locations based on individual location history. ACM Trans Web (TWEB). 2011;5(1):5.","journal-title":"ACM Trans Web (TWEB)"},{"key":"799_CR7","doi-asserted-by":"crossref","unstructured":"Palma AT, Bogorny V, Kuijpers B, Alvares LO. A clustering-based approach for discovering interesting places in trajectories. In: Proceedings of the 2008 ACM Symposium on Applied Computing; 2008. pp. 863\u2013868.","DOI":"10.1145\/1363686.1363886"},{"key":"799_CR8","doi-asserted-by":"crossref","unstructured":"Rocha JAM, Times VC, Oliveira G, Alvares LO, Bogorny V. DB-SMoT: A direction-based spatio-temporal clustering method. In: 2010 5th IEEE International Conference on Intelligent Systems (IS); 2010. pp. 114\u2013119.","DOI":"10.1109\/IS.2010.5548396"},{"issue":"1","key":"799_CR9","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1080\/13658816.2014.938078","volume":"29","author":"A Soares J\u00fanior","year":"2015","unstructured":"Soares J\u00fanior A, Moreno BN, Times VC, Matwin S, Cabral LDAF. GRASP-UTS: an algorithm for unsupervised trajectory segmentation. Int J Geograph Inform Sci. 2015;29(1):46\u201368.","journal-title":"Int J Geograph Inform Sci"},{"key":"799_CR10","unstructured":"Etemad M, J\u00fanior AS, Hoseyni A, Rose J, Matwin S. A trajectory segmentation algorithm based on interpolation-based change detection strategies. In: Proceedings of the Workshops of the EDBT\/ICDT Joint Conference, Lisbon, Portugal; 2019."},{"key":"799_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-020-00408-9","author":"M Etemad","year":"2020","unstructured":"Etemad M, Soares A, Etemad E, Rose J, Matwin S. SWS: an unsupervised trajectory segmentation algorithm based on change detection with interpolation kernels. GeoInformatica. 2020. https:\/\/doi.org\/10.1007\/s10707-020-00408-9.","journal-title":"GeoInformatica"},{"key":"799_CR12","doi-asserted-by":"publisher","first-page":"108530","DOI":"10.1016\/j.oceaneng.2020.108530","volume":"221","author":"Z Yuan","year":"2021","unstructured":"Yuan Z, Liu J, Zhang Q, Liu Y, Yuan Y, Li Z. Prediction and optimisation of fuel consumption for inland ships considering real-time status and environmental factors. Ocean Eng. 2021;221:108530.","journal-title":"Ocean Eng"},{"issue":"3","key":"799_CR13","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1007\/s11634-018-0335-0","volume":"13","author":"D Hallac","year":"2019","unstructured":"Hallac D, Nystrup P, Boyd S. Greedy gaussian segmentation of multivariate time series. Adv Data Anal Classif. 2019;13(3):727\u201351.","journal-title":"Adv Data Anal Classif"},{"key":"799_CR14","doi-asserted-by":"crossref","unstructured":"Hallac D, Vare S, Boyd S, Leskovec J. Toeplitz Inverse Covariance-Based Clustering of Multivariate Time Series Data. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery And Data Mining, pp. 215\u2013223. ACM, Halifax NS Canada; 2017.","DOI":"10.1145\/3097983.3098060"},{"key":"799_CR15","doi-asserted-by":"crossref","unstructured":"Ertl B, Meyer J, Schneider M, Streit A. Semi-supervised time point clustering for multivariate time series. Proceedings of the Canadian Conference on Artificial Intelligence; 2021.","DOI":"10.21428\/594757db.9fa1eff5"},{"key":"799_CR16","doi-asserted-by":"crossref","unstructured":"Matsubara Y, Sakurai Y, Faloutsos C. AutoPlait: automatic mining of co-evolving time sequences. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, Snowbird Utah USA; 2014. pp. 193\u2013204.","DOI":"10.1145\/2588555.2588556"},{"key":"799_CR17","doi-asserted-by":"crossref","unstructured":"Singhal A, Seborg DE. Clustering of multivariate time-series data. In: Proceedings of the 2002 American Control Conference, Anchorage, AK, USA; 2002. pp. 3931\u201339365.","DOI":"10.1109\/ACC.2002.1024543"},{"issue":"2","key":"799_CR18","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1017\/S037346331900064X","volume":"73","author":"Y-Q Zhang","year":"2020","unstructured":"Zhang Y-Q, Shi G-Y, Li S, Zhang S-K. Vessel trajectory online multi-dimensional simplification algorithm. J Navig. 2020;73(2):342\u201363.","journal-title":"J Navig"},{"key":"799_CR19","unstructured":"Potamias M, Patroumpas K, Sellis T. Sampling trajectory streams with spatiotemporal criteria. In: 18th International Conference on Scientific and Statistical Database Management (SSDBM\u201906); 2006. pp. 275\u2013284. IEEE."},{"key":"799_CR20","volume-title":"Applied Multivariate Statistical Analysis","author":"RA Johnson","year":"2014","unstructured":"Johnson RA, Wichern DW, et al. Applied Multivariate Statistical Analysis, vol. 6. UK: Pearson London; 2014."},{"key":"799_CR21","doi-asserted-by":"publisher","DOI":"10.1002\/9781118121955","volume-title":"Statistics for Imaging, Optics, and Photonics","author":"P Bajorski","year":"2011","unstructured":"Bajorski P. Statistics for Imaging, Optics, and Photonics, vol. 808. Hoboken, New Jersey: John Wiley and Sons; 2011."},{"key":"799_CR22","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1214\/aoms\/1177729893","volume":"21","author":"J Sherman","year":"1950","unstructured":"Sherman J, Morrison WJ. Adjustment of an inverse matrix corresponding to a change in one element of a given matrix. Ann Math Stat. 1950;21:124\u20137.","journal-title":"Ann Math Stat"},{"issue":"315","key":"799_CR23","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1080\/01621459.1966.10480892","volume":"61","author":"V Chew","year":"1966","unstructured":"Chew V. Confidence, prediction, and tolerance regions for the multivariate normal distribution. J Am Stat Assoc. 1966;61(315):605\u201317.","journal-title":"J Am Stat Assoc"},{"issue":"3","key":"799_CR24","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0118537","volume":"10","author":"B Wang","year":"2015","unstructured":"Wang B, Shi W, Miao Z. Confidence analysis of standard deviational ellipse and its extension into higher dimensional euclidean space. PloS ONE. 2015;10(3): e0118537.","journal-title":"PloS ONE"},{"issue":"3","key":"799_CR25","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1093\/biostatistics\/kxm045","volume":"9","author":"J Friedman","year":"2007","unstructured":"Friedman J, Hastie T, Tibshirani R. Sparse inverse covariance estimation with the graphical lasso. Biostatistics. 2007;9(3):432\u201341.","journal-title":"Biostatistics"},{"key":"799_CR26","doi-asserted-by":"crossref","unstructured":"Hallac D, Park Y, Boyd S, Leskovec J. Network Inference via the Time-Varying Graphical Lasso. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery And Data Mining, Halifax NS Canada; 2017. pp. 205\u2013213.","DOI":"10.1145\/3097983.3098037"},{"issue":"2","key":"799_CR27","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1016\/S0047-259X(03)00096-4","volume":"88","author":"O Ledoit","year":"2004","unstructured":"Ledoit O, Wolf M. A well-conditioned estimator for large-dimensional covariance matrices. J Multivar Anal. 2004;88(2):365\u2013411.","journal-title":"J Multivar Anal"},{"issue":"2","key":"799_CR28","doi-asserted-by":"publisher","DOI":"10.1002\/wics.1485","volume":"12","author":"C Lam","year":"2020","unstructured":"Lam C. High-dimensional covariance matrix estimation. Wiley Interdiscip Rev Comput Stat. 2020;12(2): e1485.","journal-title":"Wiley Interdiscip Rev Comput Stat"},{"issue":"10","key":"799_CR29","doi-asserted-by":"publisher","first-page":"5016","DOI":"10.1109\/TSP.2010.2053029","volume":"58","author":"Y Chen","year":"2010","unstructured":"Chen Y, Wiesel A, Eldar YC, Hero AO. Shrinkage algorithms for mmse covariance estimation. IEEE Trans Signal Proc. 2010;58(10):5016\u201329.","journal-title":"IEEE Trans Signal Proc"},{"issue":"388","key":"799_CR30","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1080\/01621459.1984.10477105","volume":"79","author":"PJ Rousseeuw","year":"1984","unstructured":"Rousseeuw PJ. Least median of squares regression. J Am Stat Assoc. 1984;79(388):871\u201380.","journal-title":"J Am Stat Assoc"},{"issue":"3","key":"799_CR31","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1080\/00401706.1999.10485670","volume":"41","author":"PJ Rousseeuw","year":"1999","unstructured":"Rousseeuw PJ, Driessen KV. A fast algorithm for the minimum covariance determinant estimator. Technometrics. 1999;41(3):212\u201323.","journal-title":"Technometrics"},{"issue":"3","key":"799_CR32","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1093\/biostatistics\/kxm045","volume":"9","author":"J Friedman","year":"2008","unstructured":"Friedman J, Hastie T, Tibshirani R. Sparse inverse covariance estimation with the graphical lasso. Biostatistics. 2008;9(3):432\u201341.","journal-title":"Biostatistics"},{"issue":"1","key":"799_CR33","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1080\/13658816.2014.938078","volume":"29","author":"A Soares J\u00fanior","year":"2015","unstructured":"Soares J\u00fanior A, Moreno BN, Times VC, Matwin S, Cabral LDAF. GRASP-UTS: an algorithm for unsupervised trajectory segmentation. Int J Geogr Inform Sci. 2015;29(1):46\u201368.","journal-title":"Int J Geogr Inform Sci"},{"key":"799_CR34","volume-title":"Novel algorithms for trajectory segmentation based on interpolation-based change detection strategies","author":"M Etemad","year":"2020","unstructured":"Etemad M. Novel algorithms for trajectory segmentation based on interpolation-based change detection strategies. Halifax, Nova Scotia: Dalhousie University; 2020."},{"key":"799_CR35","doi-asserted-by":"crossref","unstructured":"Zheng Y, Xie X, Ma W-Y. Understanding mobility based on gps data. In: Proceedings of the 10th ACM Conference on Ubiquitous Computing (Ubicomp); 2008.","DOI":"10.1145\/1409635.1409677"},{"issue":"6","key":"799_CR36","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1109\/THMS.2013.2283945","volume":"43","author":"D Br\u0161\u010di\u0107","year":"2013","unstructured":"Br\u0161\u010di\u0107 D, Kanda T, Ikeda T, Miyashita T. Person tracking in large public spaces using 3-d range sensors. IEEE Trans Human-Machine Syst. 2013;43(6):522\u201334.","journal-title":"IEEE Trans Human-Machine Syst"},{"issue":"3","key":"799_CR37","first-page":"727","volume":"3","author":"D Hallac","year":"2018","unstructured":"Hallac D, Nystrup P, Boyd S. Greedy gaussian segmentation of multivariate time series. Adv Data Anal Classific. 2018;3(3):727.","journal-title":"Adv Data Anal Classific"}],"container-title":["Journal of Big Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-023-00799-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s40537-023-00799-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-023-00799-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T14:07:16Z","timestamp":1690207636000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofbigdata.springeropen.com\/articles\/10.1186\/s40537-023-00799-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,24]]},"references-count":37,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["799"],"URL":"https:\/\/doi.org\/10.1186\/s40537-023-00799-0","relation":{},"ISSN":["2196-1115"],"issn-type":[{"type":"electronic","value":"2196-1115"}],"subject":[],"published":{"date-parts":[[2023,7,24]]},"assertion":[{"value":"28 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 July 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 July 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"123"}}