Differences

This shows you the differences between two versions of the page.

--- teaching:projh402 [2021/09/08 09:07]
ezimanyi [Visualization of Moving Objects on the Web]
+++ teaching:projh402 [2021/09/19 10:43]
ezimanyi [Dynamic Time Warping for Trajectories]
@@ Line 34: / Line 34: @@
 Deploying MobilityDB on the cloud enables the processing of the large amounts of mobility data that are continuously being generated nowadays. MobilityDB has been already deployed on Azure and on AWS. This project continue this effort on the Google Cloud Platform. The objective is to build on the similarities and differences of the three cloud platforms for defining a foundation for mobility data management on the cloud.
+Links:
+  * [[https://github.com/MobilityDB/MobilityDB-Azure|MobilityDB-Azure]]
+  * [[https://github.com/MobilityDB/MobilityDB-AWS|MobilityDB-AWS]]
+**Status**: taken
 ===== Implementing TSBS on MobilityDB =====
@@ Line 75: / Line 79: @@
 Links:
-  * {{:teaching:symbolic_trajectories.pdf|}}
+  * R.H. Guting, F Valdés, M.L. Damiani, {{:teaching:symbolic_trajectories.pdf|Symbolic Trajectories}}, ACM Transactions on Spatial Algorithms Systems, (1)2, Article 7, 2015
 ===== Trajectory Data Warehouses =====
@@ Line 103: / Line 108: @@
 The goal of this project is to survey the state of the art in geospatial trajectory data cleaning, both model-based and machine learning. The work also includes prototyping and empirically evaluating a selection of these methods in the MobilityDB system, and on different real datasets. These outcomes should serve as a base for a thesis project to enhance geospatial trajectory data cleaning.
+===== Dynamic Time Warping for Trajectories =====
+The dynamic time warping (DTW) algorithm is able to find the optimal alignment between two time series. It is often used to determine time series similarity, classification, and to find corresponding regions between two time series. Several dynamic time warping implementations are available. However, DTW has a quadratic time and space complexity that limits its use to small time series data sets. Therefore, a fast approximation of DTW that has linear time and space complexity has been proposed.
+The goal of this project is to survey and to prototype in MobilityDB the state of art methods in dynamic time warping.
+  * T. Giorgino, [[https://www.jstatsoft.org/article/view/v031i07|Computing and Visualizing Dynamic Time Warping Alignments in R: The dtw Package]], Journal of Statistical Software, (31)7, 2009.
+  * S. Salvador, P. Chan, [[https://cs.fit.edu/~pkc/papers/tdm04.pdf|FastDTW: Toward Accurate Dynamic Time Warping in Linear Time and Space]], Intelligent Data Analysis, 11(5):561-580, 2007
+  * D.F. Silva, G.E.A.P.A. Batista, [[http://sites.labic.icmc.usp.br/dfs/pdf/SDM_PrunedDTW.pdf|Speeding Up All-Pairwise Dynamic Time Warping Matrix Calculation]], Proceedings of the 2016 SIAM International Conference on Data Mining, 837-845, 2016.
+  * G. Al-Naymat, S. Chawla, J. Taheri (2012). [[https://arxiv.org/abs/1201.2969|SparseDTW: A Novel Approach to Speed up Dynamic Time Warping]]. CoRR abs/1201.2969 (2012)
 ===== Geospatial Trajectory Similarity Measure =====