Author manuscript, published in 'ICIP 2012, United States (2012)' TRANSDUCTIVE INFERENCE & KERNEL DESIGN FOR OBJECT CLASS SEGMENTATION

Uloženo v:
Podrobná bibliografie
Název: Author manuscript, published in 'ICIP 2012, United States (2012)' TRANSDUCTIVE INFERENCE & KERNEL DESIGN FOR OBJECT CLASS SEGMENTATION
Autoři: Dinh-phong Vo, Hichem Sahbi, Cnrs Telecom Paristech
Přispěvatelé: The Pennsylvania State University CiteSeerX Archives
Zdroj: http://hal.inria.fr/docs/00/82/17/63/PDF/icip2012.pdf.
Rok vydání: 2013
Sbírka: CiteSeerX
Popis: Transductive inference techniques are nowadays becoming standard in machine learning due to their relative success in solving many real-world applications. Among them, kernel-based methods are particularly interesting but their success remains highly dependent on the choice of kernels. The latter are usually handcrafted or designed in order to capture better similarity in training data. In this paper, we introduce a novel transductive learning algorithm for kernel design and classification. Our approach is based on the minimization of an energy function mixing i) a reconstruction term that factorizes a matrix of input data as a product of a learned dictionary and a learned kernel map ii) a fidelity term that ensures consistent label predictions with those provided in a ground-truth and iii) a smoothness term which guarantees similar labels for neighboring data and allows us to iteratively diffuse kernel maps and labels from labeled to unlabeled data. Solving this minimization problem makes it possible to learn both a decision criterion and a kernel map that guarantee linear separability in a high dimensional space and good generalization performance. Experiments conducted on object class segmentation, show improvements with respect to baseline as well as related work on the challenging VOC database. 1.
Druh dokumentu: text
Popis souboru: application/pdf
Jazyk: English
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.383.2465; http://hal.inria.fr/docs/00/82/17/63/PDF/icip2012.pdf
Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.383.2465
http://hal.inria.fr/docs/00/82/17/63/PDF/icip2012.pdf
Rights: Metadata may be used without restrictions as long as the oai identifier remains attached to it.
Přístupové číslo: edsbas.1F80E092
Databáze: BASE
Popis
Abstrakt:Transductive inference techniques are nowadays becoming standard in machine learning due to their relative success in solving many real-world applications. Among them, kernel-based methods are particularly interesting but their success remains highly dependent on the choice of kernels. The latter are usually handcrafted or designed in order to capture better similarity in training data. In this paper, we introduce a novel transductive learning algorithm for kernel design and classification. Our approach is based on the minimization of an energy function mixing i) a reconstruction term that factorizes a matrix of input data as a product of a learned dictionary and a learned kernel map ii) a fidelity term that ensures consistent label predictions with those provided in a ground-truth and iii) a smoothness term which guarantees similar labels for neighboring data and allows us to iteratively diffuse kernel maps and labels from labeled to unlabeled data. Solving this minimization problem makes it possible to learn both a decision criterion and a kernel map that guarantee linear separability in a high dimensional space and good generalization performance. Experiments conducted on object class segmentation, show improvements with respect to baseline as well as related work on the challenging VOC database. 1.