Output space search for structured prediction

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 2, Issue , 2012, Pages 1151-1158

  Doppa, Janardhan Rao ^a   Fern, Alan ^a   Tadepalli, Prasad ^a  

^a Oregon State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DOMAINS; CLASSIFICATION LEARNING; FUNCTION LEARNING; LEAST COST; LOSS FUNCTIONS; SEARCH PROCEDURES; SEARCH SPACES; SPACE SEARCH; STRUCTURED PREDICTION; TECHNICAL CONTRIBUTION;

BENCHMARKING; COST FUNCTIONS; LEARNING ALGORITHMS; LEARNING SYSTEMS;

FORECASTING;

EID: 84867115317     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. Dietterich, Thomas G., Hild, Hermann, and Bakiri, Ghulum. A comparison of ID3 and backpropagation for english text-to-speech mapping. MLJ, 18(1):51-80, 1995.
2. Felzenszwalb, Pedro F. and McAllester, David A. The generalized A* architecture. JAIR, 29:153-190, 2007.
3. Fern, Alan, Yoon, Sung Wook, and Givan, Robert. Approximate policy iteration with a policy language bias: Solving relational Markov decision processes. JAIR, 25:75-118, 2006.
4. Hal Daumé III, Langford, John, and Marcu, Daniel. Search-based structured prediction. MLJ, 75(3):297-325, 2009.
5. Harvey, William D. and Ginsberg, Matthew L. Limited discrepancy search. In IJCAI, 1995.
6. Kääriäinen, M. Lower bounds for reductions. In Atomic Learning Workshop, 2006.
7. Lafferty, John, McCallum, Andrew, and Pereira, Fernando. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML, 2001.
8. Ross, Stéphane and Bagnell, Drew. Efficient reductions for imitation learning. In AISTATS, 2010.
9. Ross, Stéphane, Gordon, Geoffery, and Bagnell, Drew. A reduction of imitation learning and structured prediction to no-regret online learning. In AISTATS, 2011.
10. Syed, Umar and Schapire, Rob. A reduction from apprenticeship learning to classification. In NIPS, 2010.
11. Taskar, Benjamin, Guestrin, Carlos, and Koller, Daphne. Maxmargin markov networks. In NIPS, 2003.
12. Tsochantaridis, Ioannis, Hofmann, Thomas, Joachims, Thorsten, and Altun, Yasemin. Support vector machine learning for interdependent and structured output spaces. In ICML, 2004.
13. Vogel, Julia and Schiele, Bernt. Semantic modeling of natural scenes for content-based image retrieval. IJCV, 72(2):133-157, 2007.
14. Weiss, David and Taskar, Ben. Structured prediction cascades. In AISTATS, 2010.
15. Weiss, David, Sapp, Ben, and Taskar, Ben. Sidestepping intractable inference with structured ensemble cascades. In NIPS, 2010.
16. Wick, Michael L., Rohanimanesh, Khashayar, Bellare, Kedar, Culotta, Aron, and McCallum, Andrew. Samplerank: Training factor graphs with atomic gradients. In ICML, 2011.