Arbitrary length multivariate sequence similarity : a case study on north indian tropical cyclones
In this project, I study and investigate how one compares arbitrary length multivariate data sequences by projecting the data sequences into a fixed low-dimensional space. To enable the comparison, a similarity value between two data sequences are computed using the Longest Common Subsequence (LCSS)...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/52796 |
| _version_ | 1826127511051829248 |
|---|---|
| author | Sarthak Agrawal. |
| author2 | School of Computer Engineering |
| author_facet | School of Computer Engineering Sarthak Agrawal. |
| author_sort | Sarthak Agrawal. |
| collection | NTU |
| description | In this project, I study and investigate how one compares arbitrary length multivariate data sequences by projecting the data sequences into a fixed low-dimensional space. To enable the comparison, a similarity value between two data sequences are computed using the Longest Common Subsequence (LCSS) algorithm for all possible pairs of data sequences, followed by the projection of the data sequences into a low-dimensional space using the ISOMAP algorithm. The contributions of my project is (i) an approach to choose the LCSS parameters to enable a good dimensionality reduction (i.e. similar data sequences are closed to one another, and vice versa), and (ii) application of the comparison approach to the 29 North Indian Tropical cyclones occurring from 2007 to 2011. |
| first_indexed | 2024-10-01T07:09:44Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/52796 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:09:44Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/527962023-03-03T20:52:53Z Arbitrary length multivariate sequence similarity : a case study on north indian tropical cyclones Sarthak Agrawal. School of Computer Engineering Ho Shen-Shyang DRNTU::Engineering::Computer science and engineering In this project, I study and investigate how one compares arbitrary length multivariate data sequences by projecting the data sequences into a fixed low-dimensional space. To enable the comparison, a similarity value between two data sequences are computed using the Longest Common Subsequence (LCSS) algorithm for all possible pairs of data sequences, followed by the projection of the data sequences into a low-dimensional space using the ISOMAP algorithm. The contributions of my project is (i) an approach to choose the LCSS parameters to enable a good dimensionality reduction (i.e. similar data sequences are closed to one another, and vice versa), and (ii) application of the comparison approach to the 29 North Indian Tropical cyclones occurring from 2007 to 2011. Bachelor of Engineering (Computer Science) 2013-05-27T07:19:19Z 2013-05-27T07:19:19Z 2013 2013 Final Year Project (FYP) http://hdl.handle.net/10356/52796 en Nanyang Technological University 65 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Computer science and engineering Sarthak Agrawal. Arbitrary length multivariate sequence similarity : a case study on north indian tropical cyclones |
| title | Arbitrary length multivariate sequence similarity : a case study on north indian tropical cyclones |
| title_full | Arbitrary length multivariate sequence similarity : a case study on north indian tropical cyclones |
| title_fullStr | Arbitrary length multivariate sequence similarity : a case study on north indian tropical cyclones |
| title_full_unstemmed | Arbitrary length multivariate sequence similarity : a case study on north indian tropical cyclones |
| title_short | Arbitrary length multivariate sequence similarity : a case study on north indian tropical cyclones |
| title_sort | arbitrary length multivariate sequence similarity a case study on north indian tropical cyclones |
| topic | DRNTU::Engineering::Computer science and engineering |
| url | http://hdl.handle.net/10356/52796 |
| work_keys_str_mv | AT sarthakagrawal arbitrarylengthmultivariatesequencesimilarityacasestudyonnorthindiantropicalcyclones |