{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T03:03:54Z","timestamp":1778814234335,"version":"3.51.4"},"reference-count":25,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,4]]},"abstract":"<jats:p>A trajectory is the spatial trail of a moving object as a function of time. All moving objects such as humans, robots, cloud, taxis, animals, mobile phones generate trajectories. Trajectory clustering is grouping of trajectories that have similar moving patterns, and the formed clusters depend on feature representation, similarity metrics, and clustering algorithm used. In this article, trajectory features are generated after mapping trajectories onto grids, as this smoothens the variations that occur in spatial coordinates. These variations occur due to differences in how GPS points at varying intervals are generated by the device, even when they follow the same path. The main motivation for the article is to devise an algorithm for trajectory clustering that is independent of the variations from GPS devices. A string-based model is used, where trajectories are represented as strings and string-based distance metrics are used to measure the similarity between trajectories. A hierarchical method is applied for clustering and the results are validated using three metrics. An experimental study is conducted and the results show the effectiveness of string-based representation and distance metrics for trajectory clustering.<\/jats:p>","DOI":"10.4018\/ijertcs.2019040101","type":"journal-article","created":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T13:29:02Z","timestamp":1553088542000},"page":"1-18","source":"Crossref","is-referenced-by-count":4,"title":["String-Based Feature Representation for Trajectory Clustering"],"prefix":"10.4018","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9413-9673","authenticated-orcid":true,"given":"B. A.","family":"Sabarish","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India"}]},{"given":"Karthi","family":"R.","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India"}]},{"given":"Gireesh","family":"Kumar T","sequence":"additional","affiliation":[{"name":"TIFAC CORE in Cyber Security, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, India"}]}],"member":"2432","reference":[{"key":"IJERTCS.2019040101-0","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2547641"},{"key":"IJERTCS.2019040101-1","doi-asserted-by":"crossref","unstructured":"Debnath, M., Tripathi, P. K., & Elmasri, R. (2013, December). A novel approach to trajectory analysis using string matching and clustering. In 2013IEEE 13th International Conference onData Mining Workshops (ICDMW) (pp. 986-993). IEEE.","DOI":"10.1109\/ICDMW.2013.130"},{"key":"IJERTCS.2019040101-2","doi-asserted-by":"publisher","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"IJERTCS.2019040101-3","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2016.2553681"},{"key":"IJERTCS.2019040101-4","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312198"},{"key":"IJERTCS.2019040101-5","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2011.2160628"},{"key":"IJERTCS.2019040101-6","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012801612483"},{"key":"IJERTCS.2019040101-7","first-page":"494","article-title":"Application of Clustering Techniques for Video Summarization\u2013An Empirical Study.","author":"A. A.John","year":"2017","journal-title":"Computer Science On-line Conference"},{"key":"IJERTCS.2019040101-8","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453972"},{"key":"IJERTCS.2019040101-9","doi-asserted-by":"publisher","DOI":"10.3390\/s17092013"},{"key":"IJERTCS.2019040101-10","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"IJERTCS.2019040101-11","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/978-81-322-2126-5_14","article-title":"A survey of location prediction using trajectory mining","author":"B. A.Sabarish","year":"2015","journal-title":"Artificial Intelligence and Evolutionary Algorithms in Engineering Systems"},{"key":"IJERTCS.2019040101-12","doi-asserted-by":"publisher","DOI":"10.1186\/1029-242X-2013-203"},{"key":"IJERTCS.2019040101-13","first-page":"1","article-title":"A Direction Based Framework for Trajectory Data Analysis.","author":"P. K.Tripathi","year":"2016","journal-title":"Proceedings of the 9th ACM International Conference on PErvasive Technologies Related to Assistive Environments"},{"issue":"1","key":"IJERTCS.2019040101-14","doi-asserted-by":"crossref","first-page":"111","DOI":"10.32614\/RJ-2014-011","article-title":"The stringdist package for approximate string matching.","volume":"6","author":"M. P.Van der Loo","year":"2014","journal-title":"The R Journal"},{"key":"IJERTCS.2019040101-15","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Kollios, G., & Gunopulos, D. (2002). Discovering similar multidimensional trajectories. In Data Engineering, 2002. Proceedings. 18th International Conference on (pp. 673-684). IEEE.","DOI":"10.1109\/ICDE.2002.994784"},{"key":"IJERTCS.2019040101-16","first-page":"13","article-title":"An effectiveness study on trajectory similarity measures.","volume":"Volume 137","author":"H.Wang","year":"2013","journal-title":"Proceedings of the Twenty-Fourth Australasian Database Conference"},{"key":"IJERTCS.2019040101-17","first-page":"19","article-title":"A low-dimensional feature vector representation for alignment-free spatial trajectory analysis.","author":"M.Werner","year":"2016","journal-title":"Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems"},{"key":"IJERTCS.2019040101-18","first-page":"263","article-title":"Exploratory trajectory clustering with distance geometry.","author":"A. T.Wilson","year":"2016","journal-title":"International Conference on Augmented Cognition"},{"key":"IJERTCS.2019040101-19","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2005.845141"},{"key":"IJERTCS.2019040101-20","doi-asserted-by":"crossref","unstructured":"Yim, O., & Ramdeen, K. T. (2015). Hierarchical cluster analysis: comparison of three linkage measures and application to psychological data. The quantitative methods for psychology, 11(1), 8-21.","DOI":"10.20982\/tqmp.11.1.p008"},{"key":"IJERTCS.2019040101-21","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-016-9477-7"},{"key":"IJERTCS.2019040101-22","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2014.09.017"},{"key":"IJERTCS.2019040101-23","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"IJERTCS.2019040101-24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-1629-6"}],"container-title":["International Journal of Embedded and Real-Time Communication Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=225485","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,6]],"date-time":"2022-05-06T08:28:42Z","timestamp":1651825722000},"score":1,"resource":{"primary":{"URL":"http:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJERTCS.2019040101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2019,4]]},"references-count":25,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.4018\/ijertcs.2019040101","relation":{},"ISSN":["1947-3176","1947-3184"],"issn-type":[{"value":"1947-3176","type":"print"},{"value":"1947-3184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,4]]}}}