Structured Learning from Cheap Data

This chapter contains sections titled: 12.1 Introduction, 12.2 Running Example: Structured Learning for Cell Tracking, 12.3 Strategy I: Structured Learning from Partial Annotations, 12.4 Strategy II: Structured Data Retrieval via Active Learning, 12.5 Strategy III: Structured Transfer Learning, 12.6 Discussion and Conclusions, 12.7 References

[1]  Alexander J. Smola,et al.  Bundle Methods for Regularized Risk Minimization , 2010, J. Mach. Learn. Res..

[2]  Tong Zhang,et al.  Statistical Analysis of Some Multi-Category Large Margin Classification Methods , 2004, J. Mach. Learn. Res..

[3]  Greg Schohn,et al.  Less is More: Active Learning with Support Vector Machines , 2000, ICML.

[4]  Michael Collins,et al.  Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms , 2002, EMNLP.

[5]  Ben Taskar,et al.  Max-Margin Markov Networks , 2003, NIPS.

[6]  Alan L. Yuille,et al.  The Concave-Convex Procedure , 2003, Neural Computation.

[7]  Ben Taskar,et al.  Learning from Partial Labels , 2011, J. Mach. Learn. Res..

[8]  Eraldo Rezende Fernandes,et al.  Learning from Partially Annotated Sequences , 2011, ECML/PKDD.

[9]  David A. McAllester,et al.  Generalization bounds and consistency for latent-structural probit and ramp loss , 2011, MLSLP.

[10]  Gökhan BakIr,et al.  Predicting Structured Data , 2008 .

[11]  Massimiliano Pontil,et al.  Multi-Task Feature Learning , 2006, NIPS.

[12]  Fred A. Hamprecht,et al.  Structured Learning from Partial Annotations , 2012, ICML.

[13]  Fred A. Hamprecht,et al.  Structured Learning for Cell Tracking , 2011, NIPS.

[14]  Gunnar Rätsch,et al.  An Empirical Analysis of Domain Adaptation Algorithms for Genomic Sequence Analysis , 2008, NIPS.

[15]  Alexander Zien,et al.  Transductive support vector machines for structured variables , 2007, ICML '07.

[16]  Hinrich Schütze,et al.  Stopping Criteria for Active Learning of Named Entity Recognition , 2008, COLING.

[17]  Jason Weston,et al.  Fast Kernel Classifiers with Online and Active Learning , 2005, J. Mach. Learn. Res..

[18]  Ullrich Köthe,et al.  Deltr: Digital embryo lineage tree reconstructor , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[19]  V. Koltchinskii,et al.  Empirical margin distributions and bounding the generalization error of combined classifiers , 2002, math/0405343.

[20]  Andreas Vlachos,et al.  A stopping criterion for active learning , 2008, Comput. Speech Lang..

[21]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[22]  Thorsten Joachims,et al.  Cutting-plane training of structural SVMs , 2009, Machine Learning.

[23]  Andreas Krause,et al.  Optimal Value of Information in Graphical Models , 2009, J. Artif. Intell. Res..

[24]  Thierry Artières,et al.  Regularized bundle methods for convex and non-convex risks , 2012, J. Mach. Learn. Res..

[25]  Gunnar Rätsch,et al.  Hierarchical Multitask Structured Output Learning for Large-scale Sequence Segmentation , 2011, NIPS.

[26]  Rong Jin,et al.  Learning with Multiple Labels , 2002, NIPS.

[27]  Daphne Koller,et al.  Support Vector Machine Active Learning with Applications to Text Classification , 2000, J. Mach. Learn. Res..

[28]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

[29]  Jason Weston,et al.  Large-scale kernel machines , 2007 .

[30]  I. Smal,et al.  Tracking in cell and developmental biology. , 2009, Seminars in cell & developmental biology.

[31]  Xiaobo Zhou,et al.  Multiple Nuclei Tracking Using Integer Programming for Quantitative Cancer Cell Cycle Analysis , 2010, IEEE Transactions on Medical Imaging.

[32]  Thorsten Joachims,et al.  Learning structural SVMs with latent variables , 2009, ICML '09.

[33]  Thomas Hofmann,et al.  Large Margin Methods for Structured and Interdependent Output Variables , 2005, J. Mach. Learn. Res..

[34]  Brigham Anderson,et al.  Active learning for Hidden Markov Models: objective functions and algorithms , 2005, ICML.

[35]  Gunnar Rätsch,et al.  Active Learning in the Drug Discovery Process , 2001, NIPS.