X-Class
Authors:
Open Access
- 1 January 2013
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 31 (1) , 1-40
Abstract
The supervised classification of XML documents by structure involves learning predictive models in which certain structural regularities discriminate the individual document classes. Hitherto, research has focused on the adoption of prespecified substructures. This is detrimental for classification effectiveness, since the a priori chosen substructures may not accord with the structural properties of the XML documents. Therein, an unexplored question is how to choose the type of structural regularity that best adapts to the structures of the available XML documents. We tackle this problem through X-Class, an approach that handles all types of tree-like substructures and allows for choosing the most discriminatory one. Algorithms are designed to learn compact rule-based classifiers in which the chosen substructures discriminate the classes of XML documents. X-Class is studied across various domains and types of substructures. Its classification performance is compared against several rule-based and SVM-based competitors. Empirical evidence reveals that the classifiers induced by X-Class are compact, scalable, and at least as effective as the established competitors. In particular, certain substructures allow the induction of very compact classifiers that generally outperform the rule-based competitors in terms of effectiveness over all chosen corpora of XML data. Furthermore, such classifiers are substantially as effective as the SVM-based competitor, with the additional advantage of a high-degree of interpretability.Keywords
This publication has 39 references indexed in Scilit:
- LIBSVMACM Transactions on Intelligent Systems and Technology, 2011
- Kernel methods in machine learningThe Annals of Statistics, 2008
- Report on the XML mining track at INEX 2007 categorization and clustering of XML documentsACM SIGIR Forum, 2008
- Report on the XML mining track at INEX 2005 and INEX 2006ACM SIGIR Forum, 2007
- A review of associative classification miningThe Knowledge Engineering Review, 2007
- XML searchACM SIGMOD Record, 2006
- Introduction to the special issue on XML retrievalACM Transactions on Information Systems, 2006
- A methodology for clustering XML documents by structureInformation Systems, 2006
- Effects of Kernel Function on Nu Support Vector Machines in Extreme CasesIEEE Transactions on Neural Networks, 2006
- An efficient and scalable algorithm for clustering XML documents by structureIEEE Transactions on Knowledge and Data Engineering, 2004