Title
A Large Margin Algorithm for Speech-to-Phoneme and Music-to-Score Alignment
Abstract
We describe and analyze a discriminative algorithm for learning to align an audio signal with a given sequence of events that tag the signal. We demonstrate the applicability of our method for the tasks of speech-to-phoneme alignment (ldquoforced alignmentrdquo) and music-to-score alignment. In the first alignment task, the events that tag the speech signal are phonemes while in the music alignment task, the events are musical notes. Our goal is to learn an alignment function whose input is an audio signal along with its accompanying event sequence and its output is a timing sequence representing the actual start time of each event in the audio signal. Generalizing the notion of separation with a margin used in support vector machines for binary classification, we cast the learning task as the problem of finding a vector in an abstract inner-product space. To do so, we devise a mapping of the input signal and the event sequence along with any possible timing sequence into an abstract vector space. Each possible timing sequence therefore corresponds to an instance vector and the predicted timing sequence is the one whose projection onto the learned prediction vector is maximal. We set the prediction vector to be the solution of a minimization problem with a large set of constraints. Each constraint enforces a gap between the projection of the correct target timing sequence and the projection of an alternative, incorrect, timing sequence onto the vector. Though the number of constraints is very large, we describe a simple iterative algorithm for efficiently learning the vector and analyze the formal properties of the resulting learning algorithm. We report experimental results comparing the proposed algorithm to previous studies on speech-to-phoneme and music-to-score alignment, which use hidden Markov models. The results obtained in our experiments using the discriminative alignment algorithm are comparable to results of state-of-the-art systems.
Year
DOI
Venue
2007
10.1109/TASL.2007.903928
Audio, Speech, and Language Processing, IEEE Transactions
Keywords
Field
DocType
audio signal processing,iterative methods,learning (artificial intelligence),minimisation,music,signal classification,speech processing,speech synthesis,support vector machines,abstract inner-product space,abstract vector space,audio signal alignment,binary classification,discriminative alignment algorithm,event sequence,hidden Markov model,iterative algorithm,large margin algorithm,learning task,minimization problem,music-to-score alignment,speech-to-phoneme alignment,support vector machine,timing sequence,Forced alignment,large margin and kernel methods,music,speech processing,support vector machines (SVMs)
Audio signal,Speech processing,Binary classification,Computer science,Artificial intelligence,Audio signal processing,Discriminative model,Pattern recognition,Support vector machine,Algorithm,Speech recognition,Kernel method,Hidden Markov model
Journal
Volume
Issue
ISSN
15
8
1558-7916
Citations 
PageRank 
References 
18
1.16
21
Authors
4
Name
Order
Citations
PageRank
Joseph Keshet192569.84
Shalev-Shwartz, S.2181.16
Y Singer3134551559.02
Chazan, D.4181.16