Loading...
Please wait, while we are loading the content...
Similar Documents
A New Tree Distance Metric for Structural Comparison of Sequences
| Content Provider | Hyper Articles en Ligne (HAL) |
|---|---|
| Author | Gallé, Matthias |
| Copyright Year | 2010 |
| Abstract | In this paper we consider structural comparison of sequences, that is, to compare sequences not by their content but by their structure. We focus on the case where this structure can be dened by a tree and propose a new tree distance metric that capture structural similarity. This metric satises non- negativity, identity, symmetry and the triangle inequality. We give algorithms to compute this metric and validate it by using it as a distance function for a clustering process of slightly modied copies of trees, outperforming an existing measure. |
| Related Links | https://inria.hal.science/inria-00559265/file/dagstuhl2010.pdf |
| Language | English |
| Publisher | HAL CCSD |
| Publisher Date | 2010-03-28 |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
| Subject | Computer Science |
