TY - GEN
T1 - Large-scale training of SVMs with automata kernels
AU - Allauzen, Cyril
AU - Cortes, Corinna
AU - Mohri, Mehryar
PY - 2011
Y1 - 2011
N2 - This paper presents a novel application of automata algorithms to machine learning. It introduces the first optimization solution for support vector machines used with sequence kernels that is purely based on weighted automata and transducer algorithms, without requiring any specific solver. The algorithms presented apply to a family of kernels covering all those commonly used in text and speech processing or computational biology. We show that these algorithms have significantly better computational complexity than previous ones and report the results of large-scale experiments demonstrating a dramatic reduction of the training time, typically by several orders of magnitude.
AB - This paper presents a novel application of automata algorithms to machine learning. It introduces the first optimization solution for support vector machines used with sequence kernels that is purely based on weighted automata and transducer algorithms, without requiring any specific solver. The algorithms presented apply to a family of kernels covering all those commonly used in text and speech processing or computational biology. We show that these algorithms have significantly better computational complexity than previous ones and report the results of large-scale experiments demonstrating a dramatic reduction of the training time, typically by several orders of magnitude.
UR - http://www.scopus.com/inward/record.url?scp=79951594305&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79951594305&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-18098-9_3
DO - 10.1007/978-3-642-18098-9_3
M3 - Conference contribution
AN - SCOPUS:79951594305
SN - 9783642180972
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 17
EP - 27
BT - Implementation and Application of Automata - 15th International Conference, CIAA 2010, Revised Selected Papers
T2 - 15th International Conference on Implementation and Application of Automata, CIAA 2010
Y2 - 12 August 2010 through 15 August 2010
ER -