Predictive sequence miner in ILP 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:
  • ILP'11 Proceedings of the 21st international conference on Inductive Logic Programming
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work presents an optimized version of XMuSer, an ILP based framework suitable to explore temporal patterns available in multi-relational databases. XMuSer's main idea consists of exploiting frequent sequence mining, an efficient method to learn temporal patterns in the form of sequences. XMuSer framework efficiency is grounded on a new coding methodology for temporal data and on the use of a predictive sequence miner. The frameworks selects and map the most interesting sequential patterns into a new table, the sequence relation. In the last step of our framework, we use an ILP algorithm to learn a classification theory on the enlarged relational database that consists of the original multi-relational database and the new sequence relation. We evaluate our framework by addressing three classification problems and map each one of three different types of sequential patterns: frequent, closed or maximal. The experiments show that our ILP based framework gains both from the descriptive power of the ILP algorithms and the efficiency of the sequential miners.