• Corpus ID: 9791431

Multiple Multidimensional Sequence Alignment Using Generalized Dynamic Time Warping

@inproceedings{Sanguansat2012MultipleMS,
  title={Multiple Multidimensional Sequence Alignment Using Generalized Dynamic Time Warping},
  author={Parinya Sanguansat},
  year={2012}
}
Nowadays, the alignment of multidimensional sequences is required in many applications especially for multimedia data. The ordinary DTW is not well satisfied this condition because it can only align a pair of 1D sequences at once. Applying traditional DTW to these tasks not only makes each pairwise alignments are independent but also causes each dimensions are compared separately. In this paper, the generalized algorithm of Dynamic Time Warping (DTW) is proposed for multiple multidimensional… 

Figures and Tables from this paper

Multi-Variate Time Series Similarity Measures and Their Robustness Against Temporal Asynchrony
TLDR
This thesis presents several techniques that leverage the contextual relationships among the variates when measuring multi-variate time series similarities and studies the robustness of the considered techniques against different temporal asynchronies, including shifts and stretching.
Towards Polyphony Reconstruction Using Multidimensional Multiple Sequence Alignment
TLDR
This work adapts biological sequence analysis tools as a post-processing step to correct the alignment of voices and proposes the use of the popular bioinformatics aligner Mafft which can incorporate structural information while being robust to temporal noise.
Distance Function Selection for Multivariate Time-Series
TLDR
This paper investigates the problem of optimal distance function selection to optimize the distance between multivariate time series and proposes the multivariate adaptation of the optimized time warping algorithm.
On the Effectiveness of Distance Measures for Similarity Search in Multi-Variate Sensory Data: Effectiveness of Distance Measures for Similarity Search
TLDR
This paper presents several algorithms, some of which leverage external metadata describing the potential relationships, either learned from the data or captured from the metadata, among the variates, and investigates the effectiveness of multi-variate time series distance measures against human motion data sets.
On the E ectiveness of Distance Measures for Similarity Search in MultiVariate Sensory Data ∗
TLDR
This paper presents several algorithms, some of which leverage external metadata describing the potential relationships, either learned from the data or captured from the metadata, among the variates, and experimentally studies the e‚ectiveness of multi-variate time series distance measures against human motion data sets.
Robust Multi-Variate Temporal Features of Multi-Variate Time Series
TLDR
This article develops data models and algorithms to detect robust multi-variate temporal (RMT) features that can be indexed for efficient and accurate retrieval and can be used for supporting data exploration and analysis tasks.
Comparison of Trajectories and Quaternions of Folk Dance Movements Using Dynamic Time Warping
  • Iris Kico, F. Liarokapis
  • Education
    2019 11th International Conference on Virtual Worlds and Games for Serious Applications (VS-Games)
  • 2019
TLDR
Initial results show that dances performed in pair are the most similar and could be used in the applications for learning purposes and could also be used for analysis and comparison of human motion for games and virtual reality.
Using mutual distance plot and warped time distance chart to compare scan-paths of multiple observers
TLDR
The aim of the research is the introduction of new techniques that enable a visual comparison of scan-paths and it is shown that these visualizations may reveal information about relationships between two or more scan- Paths on straightforward charts.
Method for Visual Detection of Similarities in Medical Streaming Data
TLDR
This paper deals with the multivariate time series analysis seeking to compare the current situation with that in chronologically collected historical data and to find the subsequences of the multinant time series most similar to the sample.
A Multidimensional Time-Series Similarity Measure With Applications to Eldercare Monitoring
TLDR
A novel method for computing the similarity of two multiattribute time series based on a temporal version of Smith-Waterman (SW), a well-known bioinformatics algorithm is described and applied to sensor data from an eldercare application for early illness detection.
...
...

References

SHOWING 1-10 OF 21 REFERENCES
Multi-Dimensional Dynamic Time Warping for Gesture Recognition
TLDR
An algorithm for Dynamic Time Warping (DTW) on multi-dimensional time series (MDDTW), which utilises all dimensions to find the best synchronisation and gave better results than DTW on feature values.
Multi-Dimensional Dynamic Time Warping for Image Texture Similarity
TLDR
A new approach, based on the recently proposed Multidimensional Dynamic Time Warping (MD-DTW) distance, is proposed, for assessing the texture similarity of images with structured textures and is shown to be valid by proving that it creates a statistically significant image texture similarity measure.
Dynamic programming algorithm optimization for spoken word recognition
TLDR
This paper reports on an optimum dynamic progxamming (DP) based time-normalization algorithm for spoken word recognition, in which the warping function slope is restricted so as to improve discrimination between words in different categories.
A Music Information System Based on Improved Melody Contour Extraction
TLDR
A new method to extract melody contour from pitch by Subharmonic-to-Harmonic Ratio and Dynamic Time Warping is used to enhance the query accuracy.
Multiple sequence alignment using simulated annealing
TLDR
The focus of this paper is to use simulated annealing as the basis for developing an efficient multiple sequence alignment algorithm called MSASA, which can use natural gap costs which can generate better solution, align more sequences and take less computation time.
Music Signal Spotting Retrieval by a Humming Query Using Start Frame Feature Dependent Continuous Dynamic Programming
TLDR
A new high-speed retrieving method, called start frame feature dependent continuous Dynamic Programming, which assumes that the pitch of the interval start point is accurate, which reduces retrieval time to about 1/40 of present methods.
Pitch Tracking and Melody Slope Matching for Song Retrieval
TLDR
A new slope-based query-by-humming technique, in which the retrivel is robust to the inaccuracy in query and the use of metronome is eliminated, and a pitch tracking method is developed to construct the melody curve from a user's humming.
SAGA: sequence alignment by genetic algorithm.
TLDR
SAGA uses an automatic scheduling scheme to control the usage of 22 different operators for combining alignments or mutating them between generations and performs better than some of the widely used alternative packages.
ProbCons: Probabilistic consistency-based multiple sequence alignment.
TLDR
This paper presents ProbCons, a practical tool for progressive protein multiple sequence alignment based on probabilistic consistency, and evaluates its performance on several standard alignment benchmark data sets.
Similarity matching of continuous melody contours for humming querying of melody databases
TLDR
This paper introduces a contour alignment technique, which addresses the robustness and efficiency issues of music query-by-humming, and presents a new melody similarity metric, which is performed directly on continuous melody contours of the query data.
...
...