|
Title:
|
TREE ANALOGICAL MATCHING: DEFINITIONS, ALGORITHMS AND APPLICATIONS |
|
Author(s):
|
Anouar Ben Hassena, Laurent Miclet |
|
ISBN:
|
978-972-8939-23-6 |
|
Editors:
|
António Palma dos Reis and Ajith P. Abraham |
|
Year:
|
2010 |
|
Edition:
|
Single |
|
Type:
|
Full Paper |
|
First Page:
|
59 |
|
Last Page:
|
66 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
The work presented in this paper is in the scope of tree structure matching. We are interested in the matching of trees by analogical proportion. Firstly, we give definitions about the general notion of analogical proportion between four objects. We give a special focus on objects structured as trees, with an original definition of analogy based on optimal alignment. Secondly, we describe two algorithms which deal with tree analogical matching and solving analogical equations. We show their use in an application: the learning of the syntactic tree (parsing) of a sentence. |
|
|
|
|
|
|
