Monday, April 27, 2009

First draft of litreview.

Last week spent reading and writing literature review. I think that I've put most of the stuff I wanted into the writing and just need to "refactor" the writing unifying all those math terms and making smooth transitions between chapters. Thinking of writing a short conclusion section too.
linky

Monday, April 20, 2009

Working on the literature review and digging some interesting stuff.

I'm keeping up with the last week plan and here is the Sunday evening draft of my literature review, it's not proofreaded or wrapped nicely, but bears all ideas I want to put in so far. I'm a little stuck on the lower bounding of distances, but will get over in couple days hoping to put together this stuff with walk through the time-series decomposition techniques by the beginning of the next week. Aiming the first full draft by the next Monday.

As per findings, checkout following plot and my previous thoughts about the Hackydatat distribution. After all looks pretty similar in some sense, but I've never read this article before.

Monday, April 13, 2009

Started literature review.

I've spent about a week working on the work stuff. I was finishing code for the annual review which happened last Thursday and was pretty favorable. So, very little was done on Trajectory browser or any writing, but starting from last Friday I'm working on the literature review.
My CSDL techreports project for this is ../09-08/.. and this is the plan of the topics for review:

1. Introduction

2. Time-series similarity measurements
2.1 Euclidean distance
2.2. Normalization of time-series
2.3. Transformation rules (smoothening, scales and shifts)
2.4. Dynamic Time Warping (DTW)
2.5. Longest Common Subsequence (LCS)

3. Dimentionality reduction (time-series decomposition) and indexing
3.1. Distance bounding (or why it works)
3.2. Discrete Fourier Transform (DFT)
3.3. Discrete Wavelet Transform (DWT)
3.4. Chebyshev Polynomials (CP)
3.5. Singular Value decomposition (SVD)
3.6. Piecewise Aggregate Approximation (PAA)
3.7. Adaptive Piecewise Constant Approximation (APCA)
3.8. Symbolic Aggregate approXimation (SAX)

Today I'm finishing drafting "Introduction" and "Time-series normalization" and will continue with distances next.