Contrasting logical sequences in multi-relational learning

• Type: Article in International Scientific Journal
• Date: 2019

Authors

Abreu Ferreira, C (Author) Other; João Gama (Author) FEP; Santos Costa, V (Author) Other

Journal

Title: Progress in Artificial Intelligence

ISSN: 2192-6352

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 2 Citations

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific