XRules: An effective algorithm for structural classification of XML data

Mohammed J. Zaki, Charu C. Aggarwal

Research output: Contribution to journalArticle

47 Citations (Scopus)


XML documents have recently become ubiquitous because of their varied applicability in a number of applications. Classification is an important problem in the data mining domain, but current classification methods for XML documents use IR-based methods in which each document is treated as a bag of words. Such techniques ignore a significant amount of information hidden inside the documents. In this paper we discuss the problem of rule based classification of XML data by using frequent discriminatory substructures within XML documents. Such a technique is more capable of finding the classification characteristics of documents. In addition, the technique can also be extended to cost sensitive classification. We show the effectiveness of the method with respect to other classifiers. We note that the methodology discussed in this paper is applicable to any kind of semi-structured data.

Original languageEnglish
Pages (from-to)137-170
Number of pages34
JournalMachine Learning
Issue number1-2 SPEC. ISS.
Publication statusPublished - 1 Feb 2006



  • Classification
  • Rule induction
  • Tree mining
  • XML/Semi-structured data

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Cite this