Using trees to mine multirelational databases

  • Authors:
  • Aída Jiménez;Fernando Berzal;Juan-Carlos Cubero

  • Affiliations:
  • Department of Computer Science and Artificial Intelligence, ETSIIT--University of Granada, Granada, Spain 18071;Department of Computer Science and Artificial Intelligence, ETSIIT--University of Granada, Granada, Spain 18071;Department of Computer Science and Artificial Intelligence, ETSIIT--University of Granada, Granada, Spain 18071

  • Venue:
  • Data Mining and Knowledge Discovery
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a new approach to mine multirelational databases. Our approach is based on the representation of multirelational databases as sets of trees, for which we propose two alternative representation schemes. Tree mining techniques can thus be applied as the basis for multirelational data mining techniques, such as multirelational classification or multirelational clustering. We analyze the differences between identifying induced and embedded tree patterns in the proposed tree-based representation schemes and we study the relationships among the sets of tree patterns that can be discovered in each case. This paper also describes how these frequent tree patterns can be used, for instance, to mine association rules in multirelational databases.