WordificationMI: multi-relational data mining through multiple-instance propositionalization

• Published in: Progress in artificial intelligence Vol. 8; no. 3; pp. 375 - 387
• Main Authors: Quintero-Domínguez, Luis A., Morell, Carlos, Ventura, Sebastián
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.09.2019; Springer Nature B.V
• Subjects: Artificial Intelligence; Computational Intelligence; Computer Imaging; Computer Science; Control; Data mining; Data Mining and Knowledge Discovery; Learning; Mechatronics; Natural Language Processing (NLP); Object oriented programming; Pattern Recognition and Graphics; Regular Paper; Relational data bases; Representations; Robotics; Servers; Vision; Multiple-instance learning; Bag-of-words; Propositionalization; Multi-relational data mining
• ISSN: 2192-6352; 2192-6360
• DOI: 10.1007/s13748-019-00186-y

Multi-relational data mining (MRDM) looks for patterns from a relational database. One of the established approaches to MRDM is propositionalization, characterized by transforming a relational database into a simpler representation, commonly a single table. Another approach that has proven to be effective to address learning problems involving one-to-many relationships between the data is multiple-instance learning. In this paper, we propose a new technique to transform relational data, called WordificationMI, which takes advantage of the multiple-instance learning’s potentialities. This new proposal is based on the bag-of-words representation, proposed in the Wordification methodology, but with the difference that it transforms a relational database into a multiple-instance representation. Additionally, we propose a feature selection method, named MICHI ( χ MI 2 ), for reducing the dimensionality of the datasets obtained with WordificationMI. We also present an empirical evaluation with ten relational databases and four learning techniques that show the effectiveness of the proposed methods.