{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T03:49:46Z","timestamp":1701402586100},"reference-count":36,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Info. Know. Mgmt."],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:p> Trajectory Data have been considered as a treasure for various hidden patterns which provide deeper understanding of the underlying moving objects. Several studies are focused to extract repetitive, frequent and group patterns. Conventional algorithms defined for Sequential Patterns Mining problems are not directly applicable for trajectory data. Space Partitioning strategies were proposed to capture space proximity first and then time proximity to discover the knowledge in the data. Our proposal addresses time proximity first by identifying trajectories which meet at a minimum of [Formula: see text] time stamps in sequence. A novel tree structure is proposed to ease the process. Our method investigates space proximity using Mahalanobis distance (MD). We have used the Manhattan distance to form prior knowledge that helps the supervised learning-based MD to derive the clusters of trajectories along the true spreads of the objects. With the help of minsup threshold, clusters of frequent trajectories are found and then in sequence they form [Formula: see text] length Sequential Patterns. Illustrative examples are provided to compare the MD metric with Euclidean distance metric, Synthetic dataset is generated and results are presented considering the various parameters such as number of objects, minsup, [Formula: see text] value, number of hops in any trajectory and computational time. Experiments are done on available real-time dataset, taxi dataset, too. Sequential Patterns are proved to be worthy of knowledge to understand dynamics of the moving objects and to recommend the movements in constrained networks. <\/jats:p>","DOI":"10.1142\/s0219649220500409","type":"journal-article","created":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T06:39:42Z","timestamp":1606718382000},"page":"2050040","source":"Crossref","is-referenced-by-count":1,"title":["A Novel Approach for Mining Time and Space Proximity-based Frequent Sequential Patterns from Trajectory Data"],"prefix":"10.1142","volume":"19","author":[{"given":"Rayanoothala","family":"Praneetha Sree","sequence":"first","affiliation":[{"name":"Department of Computer Science & Engineering, National Institute of Technology Warangal, Warangal 506004, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. V. L. N.","family":"Somayajulu","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Engineering, National Institute of Technology Warangal, Warangal 506004, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Ravichandra","sequence":"additional","affiliation":[{"name":"Department of Computer Science & Engineering, National Institute of Technology Warangal, Warangal 506004, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,11,28]]},"reference":[{"issue":"11","key":"S0219649220500409BIB001","first-page":"2103","volume":"6","author":"Alvares LO","year":"2007","journal-title":"Data Mining and Knowledge Discovery"},{"issue":"16","key":"S0219649220500409BIB002","first-page":"359","volume-title":"Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining Workshop","volume":"10","author":"Berndt DJ","year":"1994"},{"key":"S0219649220500409BIB004","first-page":"792","volume-title":"Proceedings of the Thirtieth International Conference on Very Large Data Bases","volume":"30","author":"Chen L","year":"2004"},{"key":"S0219649220500409BIB005","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1145\/1066157.1066213","volume-title":"Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data","author":"Chen L","year":"2005"},{"key":"S0219649220500409BIB006","first-page":"124","volume-title":"International Workshop on New Frontiers in Mining Complex Patterns","author":"El Mahrsi MK","year":"2012"},{"issue":"11","key":"S0219649220500409BIB008","doi-asserted-by":"crossref","first-page":"2103","DOI":"10.1175\/1520-0442(1993)006<2103:CZOTCU>2.0.CO;2","volume":"6","author":"Fovell R","year":"1993","journal-title":"Journal of Climate"},{"key":"S0219649220500409BIB009","first-page":"63","volume-title":"Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"Gaffney S","year":"1999"},{"key":"S0219649220500409BIB011","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1145\/1281192.1281230","volume-title":"Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201907)","author":"Giannotti F","year":"2007"},{"key":"S0219649220500409BIB012","first-page":"142","volume-title":"2012 IEEE 32nd International Conference on Distributed Computing Systems (ICDCS)","author":"Han B","year":"2012"},{"key":"S0219649220500409BIB013","doi-asserted-by":"crossref","DOI":"10.1007\/11568346_30","volume-title":"Spatio-Temporal Similarity Analysis between Trajectories on Road Networks","author":"Hwang JR","year":"2005"},{"issue":"1","key":"S0219649220500409BIB014","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.14778\/1453856.1453971","volume":"1","author":"Jeung H","year":"2008","journal-title":"Proceedings of the VLDB Endowment"},{"key":"S0219649220500409BIB015","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-1-4757-1904-8_7","volume-title":"Principal Component Analysis","author":"Jolliffe IT","year":"1986"},{"key":"S0219649220500409BIB016","author":"Kobayashi Y","year":"2019","journal-title":"International Journal of Data Science and Analytics"},{"key":"S0219649220500409BIB017","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1007\/3-540-45799-2_10","volume-title":"International Conference on Geographic Information Science GIScience","author":"Laube P","year":"2002"},{"key":"S0219649220500409BIB018","first-page":"593","volume-title":"Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data (SIGMOD \u201907)","author":"Lee JG","year":"2007"},{"issue":"1","key":"S0219649220500409BIB019","doi-asserted-by":"crossref","first-page":"723","DOI":"10.14778\/1920841.1920934","volume":"3","author":"Li Z","year":"2010","journal-title":"Proceedings of the VLDB Endowment"},{"key":"S0219649220500409BIB020","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1016\/S2212-5671(14)00497-3","volume":"15","author":"Marica VG","year":"2014","journal-title":"Procedia Economics and Finance"},{"key":"S0219649220500409BIB021","first-page":"61","volume":"13","author":"Mazimpaka JD","year":"2016","journal-title":"Journal of Spatial Information Science"},{"key":"S0219649220500409BIB022","first-page":"815","volume-title":"Ninth International Conference on Artificial Neural Networks ICANN 99 (Conf. Publ. No. 470)","volume":"2","author":"Michael ET","year":"1999"},{"issue":"9","key":"S0219649220500409BIB023","doi-asserted-by":"crossref","first-page":"2197","DOI":"10.1016\/j.patcog.2011.03.007","volume":"44","author":"Moshtaghi M","year":"2011","journal-title":"Pattern Recognition"},{"key":"S0219649220500409BIB024","author":"Ramirez-Amaro K","year":"2019","journal-title":"Robotics and Autonomous Systems"},{"key":"S0219649220500409BIB025","series-title":"Lecture Notes in Computer Science","volume-title":"Database Systems for Advanced Applications, DASFAA 2010","volume":"5982","author":"Roh GP","year":"2010"},{"key":"S0219649220500409BIB026","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1017\/CBO9781139128926.017","volume-title":"Mobility Data","author":"Spinsanti L","year":"2013"},{"key":"S0219649220500409BIB027","series-title":"Lecture Notes in Computer Science","volume-title":"International Conference on Extending Database Technology Advances in Database Technology EDBT 1996","volume":"1057","author":"Srikanth R","year":"1996"},{"key":"S0219649220500409BIB029","author":"Teng SY","year":"2018","journal-title":"International Journal of Data Science and Analytics"},{"issue":"5","key":"S0219649220500409BIB030","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1016\/j.jss.2008.11.832","volume":"82","author":"Tiakas E","year":"2009","journal-title":"Journal of Systems and Software"},{"key":"S0219649220500409BIB031","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/3-540-47724-1_22","volume-title":"7th International Symposium on Spatial and Temporal Databases, SSTD","author":"Tsoukatos I","year":"2001"},{"key":"S0219649220500409BIB032","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1109\/ICDE.2002.994784","volume-title":"Proceedings 18th International Conference on Data Engineering","author":"Vlachos M","year":"2002"},{"issue":"2","key":"S0219649220500409BIB033","doi-asserted-by":"crossref","first-page":"113","DOI":"10.2991\/ijndc.2017.5.2.6","volume":"5","author":"Wai KP","year":"2017","journal-title":"International Journal of Networked and Distributed Computing"},{"key":"S0219649220500409BIB034","first-page":"14","volume-title":"16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004)","author":"Wang J","year":"2004"},{"key":"S0219649220500409BIB035","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1145\/2093973.2093980","volume-title":"Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","author":"Ying JJC","year":"2011"},{"issue":"6","key":"S0219649220500409BIB036","doi-asserted-by":"crossref","first-page":"2315","DOI":"10.1007\/s10489-018-1385-x","volume":"49","author":"Yu Q","year":"2019","journal-title":"Applied Intelligence"},{"key":"S0219649220500409BIB037","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/j.ins.2019.06.035","volume":"502","author":"Zhang D","year":"2019","journal-title":"Information Sciences"},{"issue":"9","key":"S0219649220500409BIB038","doi-asserted-by":"crossref","first-page":"769","DOI":"10.14778\/2732939.2732949","volume":"7","author":"Zhang C","year":"2014","journal-title":"Proceedings of the VLDB Endowment"},{"key":"S0219649220500409BIB039","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1109\/ICDE.2013.6544829","volume-title":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","author":"Zheng K","year":"2013"},{"key":"S0219649220500409BIB040","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/2743025","volume":"6","author":"Zheng Y","year":"2015","journal-title":"ACM Transactions on Intelligent Systems and Technology"}],"container-title":["Journal of Information &amp; Knowledge Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219649220500409","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T14:07:26Z","timestamp":1609855646000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219649220500409"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,28]]},"references-count":36,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["10.1142\/S0219649220500409"],"URL":"https:\/\/doi.org\/10.1142\/s0219649220500409","relation":{},"ISSN":["0219-6492","1793-6926"],"issn-type":[{"value":"0219-6492","type":"print"},{"value":"1793-6926","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,28]]}}}