|
|
|
篇目详细内容 |
|
【篇名】 |
Probabilistic models of vision and max-margin methods |
|
【刊名】 |
Frontiers of Electrical and Electronic Engineering |
|
【刊名缩写】 |
Front. Electr. Electron. Eng. |
|
【ISSN】 |
2095-2732 |
|
【EISSN】 |
2095-2740 |
|
【DOI】 |
10.1007/s11460-012-0170-6 |
|
【出版社】 |
Higher Education Press and Springer-Verlag Berlin
Heidelberg |
|
【出版年】 |
2012 |
|
【卷期】 |
7
卷1期 |
|
【页码】 |
94-106
页,共
13
页 |
|
【作者】 |
Alan YUILLE;
Xuming HE;
|
|
【关键词】 |
structured prediction; max-margin learning; probabilistic models; loss function |
【摘要】 |
|
It is attractive to formulate problems in computer vision and related fields in term of probabilistic estimation where the probability models are defined over graphs, such as grammars. The graphical structures, and the state variables defined over them, give a rich knowledge representation which can describe the complex structures of objects and images. The probability distributions defined over the graphs capture the statistical variability of these structures. These probability models can be learnt from training data with limited amounts of supervision. But learning these models suffers from the difficulty of evaluating the normalization constant, or partition function, of the probability distributions which can be extremely computationally demanding. This paper shows that by placing bounds on the normalization constant we can obtain computationally tractable approximations. Surprisingly, for certain choices of loss functions, we obtain many of the standard max-margin criteria used in support vector machines (SVMs) and hence we reduce the learning to standard machine learning methods. We show that many machine learning methods can be obtained in this way as approximations to probabilistic methods including multi-class max-margin, ordinal regression, max-margin Markov networks and parsers, multipleinstance learning, and latent SVM. We illustrate this work by computer vision applications including image labeling, object detection and localization, and motion estimation. We speculate that better results can be obtained by using better bounds and approximations. |
|
