Adaptive Affine Sequence Alignment Using Algebraic Dynamic Programming

Paaßen B (2015)
Bielefeld: Bielefeld University.

Download
OA
Bielefeld Master Thesis | English
Abstract
A core issue in machine learning is the classification of data. However, for data structures that can not easily be summarized in a feature representation, standard vectorial approaches are not suitable. An alternative approach is to represent the data not by features, but by their similarities or disimilarities to each other. In the case of sequential data, dissimilarities can be efficiently calculated by well-established alignment distances. Recently, techniques have been put forward to adapt the parameters of such alignment distances to the specific data set at hand, e.g. using gradient descent on a cost function. In this thesis we provide a comprehensive theory for gradient descent on alignment distance based on Algebraic Dynamic Programming, enabling us to adapt even sophisticated alignment distances. We focus on Affine Sequence Alignment, which we optimize by gradient descent on the Large Margin Nearest Neighbor cost function. Thereby we directly optimize the classification accuracy of the popular k-Nearest Neighbor classifier. We present a free software implementation of this theory, the TCS Alignment Toolbox, which we use for the subsequent experiments. Our experiments entail alignment distance learning on three diverse data sets (two artificial ones and one real-world example), yielding not only an increase in classification accuracy but also interpretable resulting parameter settings.
Year
PUB-ID

Cite this

Paaßen B. Adaptive Affine Sequence Alignment Using Algebraic Dynamic Programming. Bielefeld: Bielefeld University; 2015.
Paaßen, B. (2015). Adaptive Affine Sequence Alignment Using Algebraic Dynamic Programming. Bielefeld: Bielefeld University.
Paaßen, B. (2015). Adaptive Affine Sequence Alignment Using Algebraic Dynamic Programming. Bielefeld: Bielefeld University.
Paaßen, B., 2015. Adaptive Affine Sequence Alignment Using Algebraic Dynamic Programming, Bielefeld: Bielefeld University.
B. Paaßen, Adaptive Affine Sequence Alignment Using Algebraic Dynamic Programming, Bielefeld: Bielefeld University, 2015.
Paaßen, B.: Adaptive Affine Sequence Alignment Using Algebraic Dynamic Programming. Bielefeld University, Bielefeld (2015).
Paaßen, Benjamin. Adaptive Affine Sequence Alignment Using Algebraic Dynamic Programming. Bielefeld: Bielefeld University, 2015.
Main File(s)
Access Level
OA Open Access
Last Uploaded
2016-07-29T08:42:07Z

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar