CALL FOR PAPERS : December-2022

Submission Last Date
Submit Manuscript Online





Open Access

Creative Commons License

Efficient LCSS Distance Measure for Searching of Similar Time Series Trajectories


Gajanan Gawde , Goa College of Engineering; Jyoti Pawar, Goa University


Efficient Longest Common Sub-Sequence Distance Measure, Time Series Trajectories, Shape Based Matching, Turning Function


Many researchers have been attracted towards searching of similar moving objects trajectories due to its wide range of real time applications. Searching of similar trajectories of moving objects helps data mining users to take smart decisions and thereby improving the performance of systems. Trajectories are compared for similarity using edit distance measures such as DTW, ERP, EDR, and LCSS. These existing distance measures are popular distance measures and compare trajectories for similarity by computing proximity distance between them. Distance measures DTW, EDR, ERP, and LCSS support scaling and translation property but it does not support rotation invariant property. RI distance measure supports scaling, translation and rotation invariant property and hence RI distance measure is considered to be superior compared to other edit distance measures. Even though RI distance measure is better compared to other edit distance measures, it has two main drawbacks. The first one is, it does not compares trajectories based on the shape and this shape based searching is very much required, since proximity distance is not only the best way to compares trajectories. The second problem, RI is not robust to noise and produces poor results. In this paper, we have proposed Efficient Longest Common Sub-Sequence (ELCSS) distance measure to compares trajectories based on the shape feature. ELCSS distance measure is based on the angular distance of the trajectories. The angular distance captures the shape feature of the trajectory. We have carried out experimental study on the real time and synthetic datasets. Experimental results reveal that our proposed ELCSS distance measure compares the trajectories based on the shape feature. Further, our experimental results reveal that, ELCSS distance measure supports rotation invariant property and very robust to the noise.

Other Details:

Manuscript Id :IJSTEV3I9045
Published in :Volume : 3, Issue : 9
Publication Date: 01/04/2017
Page(s): 94-100
Download Article




Submit Article

Dear Authors, You can submit your article to our journal at the following link: http://www.ijste.org/Submit

Impact Factor

The Impact Factor of our Journal is 4.753 (Year - 2016)
3.905 (Year - 2015) 2.895(Year -2014)

Click Here

Submit Payment Online

Dear Authors, Now you can submit the payment receipt to our journal online at the following link: index.php?p=Payment




Computer Science Directory. We are listed under Computer Research Institutes category

Share on Social media

Home | Privacy Policy | Terms & Conditions | Refund Policy | Feedback | Contact Us
Copyright © 2014 ijste.org All rights reserved