Contrasting logical sequences in multi-relational learning

• Tipo: Artigo em Revista Científica Internacional
• Data: 2019

Autores

Abreu Ferreira, C (Autor) Outra; João Gama (Autor) FEP; Santos Costa, V (Autor) Outra

Revista

Título: Progress in Artificial Intelligence

ISSN: 2192-6352

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 0 Citações

Scopus - 2 Citações

Outras Informações

ID Authenticus: P-00Q-NVJ

DOI: 10.1007/s13748-019-00188-w

Abstract (EN): In this paper, we present the BeamSouL sequence miner that finds sequences of logical atoms. This algorithm uses a levelwise hybrid search strategy to find a subset of contrasting logical sequences available in a SeqLog database. The hybrid search strategy runs an exhaustive search, in the first phase, followed by a beam search strategy. In the beam search phase, the algorithm uses the confidence metric to select the top k sequential patterns that will be specialized in the next level. Moreover, we develop a first-order logic classification framework that uses predicate invention technique to include the BeamSouL findings in the learning process. We evaluate the performance of our proposals using four multi-relational databases. The results are promising, and the BeamSouL algorithm can be more than one order of magnitude faster than the baseline and can find long and highly discriminative contrasting sequences. © 2019, Springer-Verlag GmbH Germany, part of Springer Nature.

Idioma: Inglês

Tipo (Avaliação Docente): Científica