Classifying tree structures using elastic matching of sequence encodings

Mporas, Iosif (2015) Classifying tree structures using elastic matching of sequence encodings. Neurocomputing, 163. pp. 151-159. ISSN 0925-2312
Copy

Structures of tree topology are frequently encountered in nature and in a range of scientific domains. In this paper, a multi-step framework is presented to classify tree topologies introducing the idea of elastic matching of their sequence encodings. Initially, representative sequences of the branching topologies are obtained using node labeling and tree traversal schemes. The similarity between tree topologies is then quantified by applying elastic matching techniques. The resulting sequence alignment reveals corresponding node groups providing a better understanding of matching tree topologies. The new similarity approach is explored using various classification algorithms and is applied to a medical dataset outperforming state-of-the-art techniques by at least 6.6% and 3.5% in terms of absolute specificity and accuracy correspondingly.


picture_as_pdf
Classifying_Tree_Structures_using_Elastic_Matching_of_Sequence_Encodings_Revised.pdf
subject
Submitted Version
Available under Creative Commons: BY-NC-ND 4.0

View Download

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads