Title
Wordification: Propositionalization by unfolding relational data into bags of words
Abstract
We improved wordification methodology and provide a formal framework and pseudo code.We statistically evaluated comparable algorithms on multiple relational databases.Experiments show favorable results in terms of accuracy and efficiency.Feature simplicity is compensated by n-gram construction and by feature weighting.We implemented the full experimental workflow in a data mining platform ClowdFlows. Inductive Logic Programming (ILP) and Relational Data Mining (RDM) address the task of inducing models or patterns from multi-relational data. One of the established approaches to RDM is propositionalization, characterized by transforming a relational database into a single-table representation. This paper presents a propositionalization technique called wordification which can be seen as a transformation of a relational database into a corpus of text documents. Wordification constructs simple, easy to understand features, acting as words in the transformed Bag-Of-Words representation. This paper presents the wordification methodology, together with an experimental comparison of several propositionalization approaches on seven relational datasets. The main advantages of the approach are: simple implementation, accuracy comparable to competitive methods, and greater scalability, as it performs several times faster on all experimental databases. Furthermore, the wordification methodology and the evaluation procedure are implemented as executable workflows in the web-based data mining platform ClowdFlows. The implemented workflows include also several other ILP and RDM algorithms, as well as the utility components that were added to the platform to enable access to these techniques to a wider research audience.
Year
DOI
Venue
2015
10.1016/j.eswa.2015.04.017
Expert Systems with Applications
Keywords
Field
DocType
Wordification,Inductive Logic Programming,Relational Data Mining,Propositionalization,Text mining,Classification
Inductive logic programming,Data mining,Relational database,Computer science,Statistical relational learning,Relational data mining,RDM,Artificial intelligence,Workflow,Machine learning,Scalability,Executable
Journal
Volume
Issue
ISSN
42
17-18
0957-4174
Citations 
PageRank 
References 
8
0.47
23
Authors
5
Name
Order
Citations
PageRank
Matic Perovsek1263.02
Anze Vavpetic2526.49
Janez Kranjc3815.14
Bojan Cestnik4716262.57
Nada Lavrac52004635.45