Constrained sequential pattern knowledge in multi-relational learning

  • Authors:
  • Carlos Abreu Ferreira;João Gama;Vítor Santos Costa

  • Affiliations:
  • LIAAD-INESC and ISEP, Polytechnic Institute of Porto, Porto, Portugal;LIAAD-INESC and Faculty of Economics, University of Porto, Porto, Portugal;CRACS-INESC and Faculty of Sciences, University of Porto, Porto, Portugal

  • Venue:
  • EPIA'11 Proceedings of the 15th Portugese conference on Progress in artificial intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we present XMuSer, a multi-relational framework suitable to explore temporal patterns available in multirelational databases. XMuSer's main idea consists of exploiting frequent sequence mining, using an efficient and direct method to learn temporal patterns in the form of sequences. Grounded on a coding methodology and on the efficiency of sequential miners, we find the most interesting sequential patterns available and then map these findings into a new table, which encodes the multi-relational timed data using sequential patterns. In the last step of our framework, we use an ILP algorithm to learn a theory on the enlarged relational database that consists on the original multi-relational database and the new sequence relation. We evaluate our framework by addressing three classification problems. Moreover, we map each one of three different types of sequential patterns: frequent sequences, closed sequences or maximal sequences.