| M. Collins. Parameter estimation for statistical parsing models: Theory and practice of distribution-free methods. In IWPT, 2001. |
....of this model. For Markov networks that can be triangulated tractably, the resulting quadratic program (QP) has an equivalent polynomial size formulation (e.g. linear for sequences) that allows a very effective solution. By contrast, previous margin based formulations for sequence labeling [3, 1] require an exponential number of constraints. For non triangulated networks, we provide an approximate reformulation based on the relaxation used by belief propagation algorithms [8, 12] Importantly, the resulting QP supports the same kernel trick as do SVMs, allowing probabilistic graphical ....
....by belief propagation algorithms [8, 12] Importantly, the resulting QP supports the same kernel trick as do SVMs, allowing probabilistic graphical models to inherit the important benefits of kernels. We also show a generalization bound for such margin based classifiers. Unlike previous results [3], our bound grows logarithmically rather than linearly with the number of label variables. Our experimental results on character recognition and on hypertext classification, demonstrate dramatic improvements in accuracy over both kernel based instance by instance classification and probabilistic ....
[Article contains additional citation context not shown here]
M. Collins. Parameter estimation for statistical parsing models: Theory and practice of distribution-free methods. In IWPT, 2001.
No context found.
M. Collins. Parameter estimation for statistical parsing models: Theory and practice of distribution-free methods. In H. Bunt, J. Carroll, and G. Satta, editors, New Developments in Parsing Technology. Kluwer, 2004.
No context found.
M. Collins. Parameter estimation for statistical parsing models: Theory and practice of distribution-free methods. To appear.
No context found.
M. Collins. Parameter estimation for statistical parsing models: Theory and practice of distribution-free methods. In to appear. 2002.
No context found.
M. Collins. Parameter estimation for statistical parsing models: Theory and practice of distribution-free methods. In IWPT, 2001.
No context found.
Collins, Michael. (2004). Parameter Estimation for Statistical Parsing Models: Theory and Practice of Distribution-Free Methods. In Harry Bunt, John Carroll, and Giorgio Satta, editors, New Developments in Parsing Technology. Kluwer, 2004.
No context found.
M. Collins. Parameter estimation for statistical parsing models: Theory and practice of distribution-free methods. In IWPT, 2001.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC