dc.contributor.author | EMMS, MARTIN | en |
dc.date.accessioned | 2012-06-19T14:19:05Z | |
dc.date.available | 2012-06-19T14:19:05Z | |
dc.date.created | 6-8th February | en |
dc.date.issued | 2012 | en |
dc.date.submitted | 2012 | en |
dc.identifier.citation | Martin Emms, On stochastic tree distances and their training via Expectation-Maximisation, ICPRAM 2012 International Conference on Pattern Recognition Application and Methods, Portugal, 6-8th February, 2012, 144 - 153 | en |
dc.identifier.other | Y | en |
dc.description | PUBLISHED | en |
dc.description | Portugal | en |
dc.description.abstract | Continuing a line of work initiated in (Boyer et al., 2007), a generalisation of stochastic string distance to a stochastic tree distance is considered. Hitheto overlooked modifications to the Zhang/Shasha tree-distance algorithm for all-paths and viterbi variants of this stochastic tree distance are described. A strategy towards an EM cost-adaptation algorithm for the all-paths distance which was suggested by (Boyer
et al., 2007) is shown to overlook necessary ancestry preservation constraints, and an alternative EM cost-adaptation algorithm for the Viterbi variant is proposed. Experiments are reported on in which a distance-weighted kNN categorisation algorithm is applied to a corpus of categorised tree structures. We show that a 67.7% base-line using standard unit-costs can be improved to 72.5% by the EM cost adaptation algorithm. | en |
dc.description.sponsorship | Science Foundation Ireland (Grant 07/CE/I1142) | en |
dc.format.extent | 144 | en |
dc.format.extent | 153 | en |
dc.language.iso | en | en |
dc.rights | Y | en |
dc.subject | Tree matching | en |
dc.subject | Expectation Maximisation | en |
dc.title | On stochastic tree distances and their training via Expectation-Maximisation | en |
dc.title.alternative | ICPRAM 2012 International Conference on Pattern Recognition Application and Methods | en |
dc.type | Conference Paper | en |
dc.type.supercollection | scholarly_publications | en |
dc.type.supercollection | refereed_publications | en |
dc.identifier.peoplefinderurl | http://people.tcd.ie/mtemms | en |
dc.identifier.rssinternalid | 76309 | en |
dc.subject.TCDTheme | Smart & Sustainable Planet | en |
dc.contributor.sponsor | Science Foundation Ireland (SFI) | en |
dc.contributor.sponsorGrantNumber | 07/CE/I1142 | en |
dc.identifier.uri | http://hdl.handle.net/2262/63824 | |