A similarity between probabilistic tree languages: Application to XML document families.

DOI10.1016/S0031-3203(02)00320-5MaRDI QIDQ1400519zbMATH OpenOpenAlexFDO

Authors Rafael C. Carrasco, Juan Ramón Rico-Juan

Publication date 13 August 2003

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0031-3203(02)00320-5

zbMATH Keywords

Distance between tree languagesSimilarity of structured documents

Mathematics Subject Classification ID

Theory of programming languages (68N15)

Recommendations

• Numerical similarity and dissimilarity measures between two trees
• scientific article; zbMATH DE number 1977838
• scientific article; zbMATH DE number 1950751
• Alignment distance of regular tree languages
• Similarity measures for XML documents based on kernel matrix learning

Cites work

• Accurate computation of the relative entropy between stochastic regular grammars
• Computing the relative entropy between regular tree languages
• One-unambiguous regular languages

Cited in

(4)

• Similarity measures for XML documents based on kernel matrix learning
• Learning tree languages from text
• Learning Tree Languages
• Generating, sampling and counting subclasses of regular tree languages

This page was built for publication: A similarity between probabilistic tree languages: Application to XML document families.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1400519)