A framework for efficient association rule mining in XML data

Ji Zhang, Han Liu, Tok Wang Ling, Robert M. Bruckner, A. Min Tjoa

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

In this article, we propose a framework, called XAR-Miner, for mining ARs from XML documents efficiently. In XAR-Miner, raw data in the XML document first are preprocessed to transform either to an Indexed XML Tree (IX-tree) or to Multirelational Databases (Multi-DB), depending on the size of the XML document and the memory constraint of the system, for efficient data selection and AR mining. Concepts that are relevant to the AR mining task are generalized to produce generalized metapatterns. A suitable metric is devised for measuring the degree of concept generalization in order to prevent undergeneralization or overgeneralization. Resulting generalized metapatterns are used to generate large ARs that meet the support and confidence levels. A greedy algorithm is also presented in order to integrate data selection and large itemset generation to enhance the efficiency of the AR mining process. The experiments conducted show that XAR-Miner is more efficient in performing a large number of AR mining tasks from XML documents than the state-of-the-art method of repetitively scanning through XML documents in order to perform each of the mining tasks.

Original languageEnglish (US)
Pages (from-to)19-40
Number of pages22
JournalJournal of Database Management
Volume17
Issue number3
DOIs
StatePublished - Jan 1 2006

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture

Keywords

  • Association rule mining
  • Concept generalization
  • Data transformation and indexing
  • Metapatterns
  • XML data

Fingerprint Dive into the research topics of 'A framework for efficient association rule mining in XML data'. Together they form a unique fingerprint.

Cite this