TY - CONF T1 - Learning as search optimization: approximate large margin methods for structured prediction T2 - Proceedings of the 22nd international conference on Machine learning Y1 - 2005 A1 - Daumé, Hal A1 - Marcu,Daniel AB - Mappings to structured output spaces (strings, trees, partitions, etc.) are typically learned using extensions of classification algorithms to simple graphical structures (eg., linear chains) in which search and parameter estimation can be performed exactly. Unfortunately, in many complex problems, it is rare that exact search or parameter estimation is tractable. Instead of learning exact models and searching via heuristic means, we embrace this difficulty and treat the structured output problem in terms of approximate search. We present a framework for learning as search optimization, and two parameter updates with convergence the-orems and bounds. Empirical evidence shows that our integrated approach to learning and decoding can outperform exact models at smaller computational cost. JA - Proceedings of the 22nd international conference on Machine learning T3 - ICML '05 PB - ACM CY - New York, NY, USA SN - 1-59593-180-5 UR - http://doi.acm.org/10.1145/1102351.1102373 M3 - 10.1145/1102351.1102373 ER -