Four Metrics for Efficiently Comparing Attributed Trees

Cambridge UK August 23-August 26

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ICPR.2004.1334263

17th International Conference on Patt ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Andrea Torsello Articles by Dzena Hidovic Articles by Marcello Pelillo

	ASCII Text	x
	Andrea Torsello, Dzena Hidovic, Marcello Pelillo, "Four Metrics for Efficiently Comparing Attributed Trees," Pattern Recognition, International Conference on, vol. 2, pp. 467-470, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 2, 2004.

	BibTex	x
	@article{ 10.1109/ICPR.2004.1334263, author = {Andrea Torsello and Dzena Hidovic and Marcello Pelillo}, title = {Four Metrics for Efficiently Comparing Attributed Trees}, journal ={Pattern Recognition, International Conference on}, volume = {2}, year = {2004}, issn = {1051-4651}, pages = {467-470}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPR.2004.1334263}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Pattern Recognition, International Conference on TI - Four Metrics for Efficiently Comparing Attributed Trees SN - 1051-4651 SP467 EP470 A1 - Andrea Torsello, A1 - Dzena Hidovic, A1 - Marcello Pelillo, PY - 2004 KW - null VL - 2 JA - Pattern Recognition, International Conference on ER -

Andrea Torsello, Universit? Ca' Foscari di Venezia, Italy

Dzena Hidovic, University of Birmingham, UK

Marcello Pelillo, Universit? Ca' Foscari di Venezia, Italy

We address the problem of comparing attributed trees and propose four novel distance metrics centered around the notion of a maximal similarity common subtree, and hence can be computed in polynomial time. We experimentally validate the usefulness of our metrics on shape matching tasks, and compare them with edit-distance.

Citation:

Andrea Torsello, Dzena Hidovic, Marcello Pelillo, "Four Metrics for Efficiently Comparing Attributed Trees," icpr, vol. 2, pp.467-470, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 2, 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.