A similarity between probabilistic tree languages: application to XML document families

Please use this identifier to cite or link to this item: http://hdl.handle.net/10045/14023
Información del item - Informació de l'item - Item information
Title: A similarity between probabilistic tree languages: application to XML document families
Authors: Carrasco, Rafael C. | Rico Juan, Juan Ramón
Research Group/s: Transducens
Center, Department or Service: Universidad de Alicante. Departamento de Lenguajes y Sistemas Informáticos
Keywords: Distance between tree languages | Similarity of structured documents
Knowledge Area: Lenguajes y Sistemas Informáticos
Issue Date: 13-Feb-2003
Publisher: Elsevier
Citation: CARRASCO JIMÉNEZ, Rafael Carlos; RICO JUAN, Juan Ramón. "A similarity between probabilistic tree languages: application to XML document families". Pattern Recognition. Vol. 36, No. 9 (Sept. 2003). ISSN 0031-3203, pp. 2197-2199
Abstract: We describe a general approach to compute a similarity measure between distributions generated by probabilistic tree automata that may be used in a number of applications in the pattern recognition ÿeld. In particular, we show how this similarity can be computed for families of structured (XML) documents. In such case, the use of regular expressions to specify the right part of the expansion rules adds some complexity to the task.
Sponsor: Comisión Interministerial de Ciencia y Tecnología through grant TIC2000-1599-C02 and by the Oficina de Ciència y Tecnologia de la Generalitat Valenciana under grant GV01-316.
URI: http://hdl.handle.net/10045/14023
ISSN: 0031-3203 (Print) | 1873-5142 (Online)
DOI: 10.1016/S0031-3203(02)00320-5
Language: eng
Type: info:eu-repo/semantics/article
Peer Review: si
Publisher version: http://dx.doi.org/10.1016/S0031-3203(02)00320-5
Appears in Collections:INV - TRANSDUCENS - Artículos de Revistas

Files in This Item:
Files in This Item:
File Description SizeFormat 
Thumbnailpr02.pdfPreprint (acceso libre)124,33 kBAdobe PDFOpen Preview
Thumbnailsimilarity_between_probabilistic_tree_languages.pdfVersión final (acceso restringido)78,1 kBAdobe PDFOpen    Request a copy


Items in RUA are protected by copyright, with all rights reserved, unless otherwise indicated.