XRules: an effective algorithm for structural classification of XML data

DOI10.1007/s10994-006-5832-2zbMath1470.68207OpenAlexW2164539421MaRDI QIDQ2491362

Charu C. Aggarwal, Mohammed Javeed Zaki

Publication date: 29 May 2006

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10994-006-5832-2

zbMATH Keywords

classificationrule inductionXML datasemi-structured datatree mining

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Related Items

Text matching and categorization: mining implicit semantic knowledge from tree-shape structures ⋮ Triadic formal concept analysis and triclustering: searching for optimal patterns ⋮ A theory of subtree matching and tree kernels based on the edit distance concept ⋮ Mining rooted ordered trees under subtree homeomorphism ⋮ XRules ⋮ Linear-time algorithms for the subpath kernel

Uses Software

• LOGML
• SLIQ
• SPRINT
• gSpan
• C4.5
• RainForest
• CMAR
• CloseGraph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• CloseGraph
• Regular path queries with constraints
• Learning to match the schemas of data sources: A multistrategy approach
• Complete mining of frequent patterns from graphs: Mining graph data
• Text classification from labeled and unlabeled documents using EM
• PUBLIC: A decision tree classifier that integrates building and pruning
• A Recursive Partitioning Decision Rule for Nonparametric Classification
• Ordered and Unordered Tree Inclusion
• Faster Subtree Isomorphism
• Robust classification for imprecise environments
• PlanMine: Prediction plan failures using sequence mining