Arbitrary length multivariate sequence similarity : a case study on north indian tropical cyclones

• Main Author: Sarthak Agrawal.
• Other Authors: School of Computer Engineering
• Format: Final Year Project
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Computer science and engineering
• Online Access: http://hdl.handle.net/10356/52796
• Institution: Nanyang Technological University

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.