Show simple item record

dc.contributor.authorEMMS, MARTINen
dc.date.accessioned2012-06-19T14:14:20Z
dc.date.available2012-06-19T14:14:20Z
dc.date.issued2012en
dc.date.submitted2012en
dc.identifier.citationMartin Emms and Hector Franco-Penya, On order equivalences between distance and similarity measures on sequences and trees, ICPRAM 2012 International Conference on Pattern Recognition Application and Methods, 2012, 15 - 24en
dc.identifier.otherYen
dc.identifier.urihttp://hdl.handle.net/2262/63823
dc.descriptionPUBLISHEDen
dc.descriptionwinner of best paper awarden
dc.description.abstractBoth ?distance? and ?similarity? measures have been proposed for the comparison of sequences and for the comparison of trees, based on scoring mappings, and the paper concerns the equivalence or otherwise of these. These measures are usually parameterised by an atomic ?cost? table, defining label-dependent values for swaps, deletions and insertions. We look at the question of whether orderings induced by a ?distance? measure, with some cost-table, can be dualized by a ?similarity? measure, with some other cost-table, and vice-versa. Three kinds of orderings are considered: alignment-orderings, for fixed source S and target T , neighbour-orderings, where for a fixed S, varying candidate neighbours Ti are ranked, and pair-orderings, where for varying Si ,and varying Tj , the pairings Si , Tj are ranked. We show that (1) alignment-orderings by distance can be dualized by similarity, and vice-versa; (2) neigbour-ordering and pair-ordering by distance can be dualized by similarity; (3) neighbour-ordering and pair-ordering by similarity can sometimes not be dualized by distance. A consequence of this is that there are categorisation and hierarchical clustering outcomes which can be achieved via similarity but not via distanceen
dc.description.sponsorshipScience Foundation Ireland (Grant 07/CE/I1142)en
dc.format.extent15en
dc.format.extent24en
dc.language.isoenen
dc.rightsYen
dc.subjectSimiiarityen
dc.subjectDistanceen
dc.subjectSequence alignmenten
dc.subjectTree alignmenten
dc.subjectkNNen
dc.subjectclusteringen
dc.titleOn order equivalences between distance and similarity measures on sequences and treesen
dc.title.alternativeICPRAM 2012 International Conference on Pattern Recognition Application and Methodsen
dc.typeConference Paperen
dc.contributor.sponsorScience Foundation Ireland (SFI)en
dc.type.supercollectionscholarly_publicationsen
dc.type.supercollectionrefereed_publicationsen
dc.identifier.peoplefinderurlhttp://people.tcd.ie/mtemmsen
dc.identifier.rssinternalid76011en
dc.contributor.sponsorGrantNumber07/CE/I1142en
dc.subject.TCDThemeSmart & Sustainable Planeten


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record