| Publication type: |
 |
Conference proceedings |
|
| Subject: |
|
Computer Science/Learning
|
|
| Title: |
|
Learning Metrics between Tree Structured Data: Application to Image Recognition |
|
| Author(s): |
|
Laurent Boyer ( ) 1, Amaury Habrard () 2, Marc Sebban () 1 |
|
| Laboratory: |
|
|
|
| Abstract: |
|
The problem of learning metrics between structured data (strings, trees or graphs) has been the subject of various recent papers. With regard to the specific case of trees, some approaches focused on the learning of edit probabilities required to compute a so-called stochastic tree edit distance. However, to reduce the algorithmic and learning constraints, the deletion and insertion operations are achieved on entire subtrees rather than on single nodes. We aim in this article at filling the gap with the learning of a more general stochastic tree edit distance where node deletions and insertions are allowed. Our approach is based on an adaptation of the EM optimization algorithm to learn parameters of a tree model. We propose an original experimental approach aiming at representing images by a tree-structured representation and then at using our learned metric in an image recognition task. Comparisons with a non learned tree edit distance confirm the effectiveness of our approach. |
|
| Fulltext language: |
|
English |
|
|
| Book title: |
|
Proceedings of the 18th European Conference on Machine Learning (ECML) |
|
| Audience: |
|
international |
|
| Publication date: |
|
2007-09-17 |
|
| Volume: |
|
LNAI 4701 |
|
| Page, identifiant, ...: |
|
54-66 |
|
| Commercial editor: |
|
Springer |
|
| Serie: |
|
Lecture Notes in Computer Science |
|
|
| Conference or book title: |
|
18th European Conference on Machine Learning (ECML) |
|
| Conference date: |
|
2007-09-17 |
|
| City: |
|
Warsaw |
|
| Country: |
|
Poland |
|
|
| Keyword(s): |
|
tree edit distance – EM algorithm |
|
|
| Contract, financing: |
|
Pump-Priming PASCAL, Network of Excellence |
|
| ANR Project: |
|
| Project Id |
ANR-05-MMSA-0016 |
| Year |
2005 |
| Project acronyme |
marmota |
| Project title |
Apprentissage automatique, modèles probabilistes et langages d'arbres |
| Intitule |
Masse de données : Modélisation, Simulation, Applications |
| Acronyme |
MMSA |
|
|
Export this paper
