A large margin algorithm for speech-to-phoneme and music-to-score alignment

IEEE Transactions on Audio, Speech and Language Processing

Volumn 15, Issue 8, 2007, Pages 2373-2382

  Keshet, Joseph ^a   Shalev Shwartz, Shai ^a   Singer, Yoram ^b   Chazan, Dan ^c  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b GOOGLE INC   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Forced alignment; Large margin and kernel methods; Music; Speech processing; Support vector machines (SVMs)

Indexed keywords

ALIGNMENT ALGORITHMS; AUDIO SIGNALS; BINARY CLASSIFICATIONS; EVENT-SEQUENCES; FORCED ALIGNMENT; FORMAL PROPERTIES; INNER PRODUCTS; INPUT SIGNALS; ITERATIVE ALGORITHMS; LARGE MARGIN AND KERNEL METHODS; LEARNING TASKS; MINIMIZATION PROBLEMS; MUSIC; MUSICAL NOTES; PREDICTION VECTORS; SEQUENCE OF EVENTS; SPEECH SIGNALS; STATE-OF-THE-ART SYSTEMS; SUPPORT VECTOR MACHINES (SVMS); VECTOR SPACES;

ABSTRACTING; ALIGNMENT; EDUCATION; HIDDEN MARKOV MODELS; IMAGE RETRIEVAL; SIGNAL ANALYSIS; SPEECH PROCESSING; SUPPORT VECTOR MACHINES; TIME MEASUREMENT; VECTORS;

LEARNING ALGORITHMS;

EID: 59649088652     PISSN: 15587916     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASL.2007.903928     Document Type: Article

References (25)

1. F. Brugnara, D. Falavigna, and M. Omologo, "Automatic segmentation and labeling of speech based on hidden Markov models," Speech Commun., vol. 12, pp. 357-370, 1993.
2. J.-P. Hosom, "Automatic phoneme alignment based on acoustic-phonetic modeling," in Proc. 7th Int. Conf. Spoken Language Processing, 2002, pp. 357-360.
3. D. Toledano, L. Gomez, and L. Grande, "Automatic phoneme segmentation," IEEE Trans. Speech Audio Process., vol. 11, no. 6, pp. 617-625, Nov. 2003.
4. S. Shalev-Shwartz, S. Dubnov, N. Friedman, and Y. Singer, "Robust temporal and spectral modeling for query by melody," in Proc. 25th Annual Int. ACM SIGIR Conf. Research and Development in Information Retrieval, Tampere, Finland, Aug. 2002.
5. F. Soulez, X. Rodet, and D. Schwarz, "Improving polyphonic and polyinstrumental music to score alignment," in Proc. Int. Symp. Music Information Retrieval, 2003.
6. V. N. Vapnik, Statistical Learning Theory. New York: Wiley, 1998.
7. N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines. Cambridge, U.K.: Cambridge University Press, 2000.
8. J. Salomon, S. King, and M. Osborne, "Framewise phone classification using support vector machines," in Proc. 7th Int. Conf. Spoken Language Processing, 2002, pp. 2645-2648.
9. J. Keshet, D. Chazan, and B.-Z. Bobrovsky, "Plosive spotting with margin classifiers," in Proc. 7th European Conf. Speech Communication and Technology, 2001, pp. 1637-1640.
10. Z. Litichever and D. Chazan, "Classification of transition sounds with application to automatic speech recognition," in EUROSPEECH, Aalborg, Denmark, 2001.
11. B. Taskar, C. Guestrin, and D. Koller, "Max-margin markov networks," in Advances in Neural Information Processing Systems 17, 2003.
12. M. Collins, "Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms," in Proc. Conf. Empirical Methods in Natural Language Processing, Philadelphia, PA, 2002.
13. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun, "Support vector machine learning for interdependent and structured output spaces," in Proc. 21st Int. Conf. Machine Learning, Banff, AB, Canada, Jul. 2004.
14. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer, "Online passive aggressive algorithms," J. Mach. Learn. Res., vol. 7, Mar. 2006.
15. S. Shalev-Shwartz and Y. Singer, "Online learning meets optimization in the dual," in Proc. 19th Annu. Conf. Computational Learning Theory, Pittsburgh, PA, 2006.
16. K.-F. Lee and H.-W. Hon, "Speaker independent phone recognition using hidden Markov models," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 11, pp. 1641-1648, Nov. 1989.
17. N. Cesa-Bianchi, A. Conconi, and C. Gentile, "On the generalization ability of on-line learning algorithms," IEEE Trans. Inf. Theory, vol. 50, no. 9, pp. 2050-2057, Sep. 2004.
18. T. Dean and K. Kanazawa, "A model for reasoning about persistence and causation," Comput. Intell., vol. 5, no. 3, pp. 142-150, 1989.
19. L. Rabiner and B. Juang, Fundamentals of Speech Recognition. Englewood Cliffs, NJ: Prentice-Hall, 1993.
20. O. Dekel, J. Keshet, and Y. Singer, "Online algorithm for hierarchical phoneme classification," in Workshop on Multimodal Interaction and Related Machine Learning Algorithms; Lecture Notes in Computer Science, 2004, pp. 146-159, Springer-Verlag.
21. ETSI Standard, ETSI ES 201 108 2000.
22. S. Shalev-Shwartz, J. Keshet, and Y. Singer, "Learning to align polyphonic music," in Proc. 5th Int. Conf. Music Information Retrieval, Barcelona, Spain, Oct. 2004.
23. C. Raphael, "Automatic segmentation of acoustic musical signals using hidden markov models," IEEE Trans. Pattern Anal. Mach. Intell., vol. 21, no. 4, pp. 360-370, Apr. 1999.
24. C. Raphael, "A hybrid graphical model for aligning polyphonic audio with musical scores," in Proc. 5th Int. Conf. Music Information Retrieval, Barcelona, Spain, Oct. 2004.
25. A. Cont, "Realtime audio to score alignment for polyphonic music instruments using sparse non-negative constraints and hierarchical HMMs," in Proc. IEEE Int. Conf. Acoustics and Speech Signal Processing, Toulouse, France, May 2006.