{"55333":{"#nid":"55333","#data":{"type":"event","title":"CSE Seminar: Thorsten Joachims","body":[{"value":"\u003Ch4\u003E\u0022Support Vector Machines for Structured Output Prediction\u0022\u003C\/h4\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\u003Ch4\u003EAbstract\u003C\/h4\u003E\u003Cp\u003EOver the last decades, much of the research on discriminative learning has focused on problems like classification and regression, where the prediction is a single univariate variable. But what if we need to predict complex objects like trees, orderings, or alignments?\u0026nbsp; Such problems arise, for example, when a natural language parser needs to predict the correct parse tree for a given sentence, when one needs to optimize a multivariate performance measure like the F1-score, or when predicting the alignment between two proteins.\u003Cbr \/\u003E\u003Cbr \/\u003EThis talk discusses a support vector approach and algorithm for predicting such complex objects. It generalizes conventional classification SVMs to a large range of structured outputs and multivariate loss functions. While the resulting training problems have exponential size, there is a simple algorithm that allows training in polynomial time. The algorithm is implemented in the SVM-Struct software and empirical results will be given for several examples.\u003Cbr \/\u003E\u003Cbr \/\u003E\u003C\/p\u003E\u003Ch4\u003EBio\u003C\/h4\u003E\u003Cp\u003EThorsten Joachims is an Associate Professor in the Department of Computer Science at Cornell University.\u0026nbsp; In 2001, he finished his dissertation with the title \u0022The Maximum-Margin Approach to Learning Text Classifiers: Methods, Theory, and Algorithms\u0022, advised by Prof. Katharina Morik at the University of Dortmund.\u0026nbsp; From there he also received his Diplom in Computer Science in 1997 with a thesis on WebWatcher, a browsing assistant for the Web.\u0026nbsp; From 1994 to 1996 he was a visiting scientist at Carnegie Mellon University with Prof. Tom Mitchell. His research interests center on a synthesis of theory and system building in the field of machine learning, with a focus on Support Vector Machines and machine learning with text.\u0026nbsp; He authored the SVM-Light algorithm and software for support vector learning.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27174","created_gmt":"2010-04-12 10:28:26","changed_gmt":"2016-10-08 01:51:18","author":"Mike Terrazas","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2010-04-14T15:00:00-04:00","event_time_end":"2010-04-14T16:00:00-04:00","event_time_end_last":"2010-04-14T16:00:00-04:00","gmt_time_start":"2010-04-14 19:00:00","gmt_time_end":"2010-04-14 20:00:00","gmt_time_end_last":"2010-04-14 20:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"37041","name":"Computational Science and Engineering"},{"id":"47223","name":"College of Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[{"id":"7041","name":"computational science \u0026 engineering"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EFor more information, contact Dr. \u003Ca href=\u0022mailto:agray@cc.gatech.edu\u0022\u003EAlex Gray\u003C\/a\u003E.\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}