Flexible propositionalization of continuous attributes in relational data mining

Autor: Agnès Braud, Clément Charnay, Soufiane El Jelali, Nicolas Lachiche, Chowdhury Farhan Ahmed
Rok vydání: 2015
Předmět:
Zdroj: Expert Systems with Applications. 42:7698-7709
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2015.05.053
Popis: Our approach can handle thresholds on attributes and on the number of objects.Tackling numeric attributes with both absolute and relative numbers efficiently.Selecting the optimal combination of propositionalizer and classifier effectively.The proposed approach is flexible to be applied over different contexts.Experiments show the effectiveness and efficiency of the proposed approach. In a relational database, data are stored in primary and secondary tables. Propositionalization can transform a relational database into a single attribute-value table, and hence becomes a useful technique for mining relational databases. However, most of the existing propositionalization approaches deal with categorical attributes, and cannot handle a threshold on an attribute and a threshold on the number of objects satisfying the condition on the attribute at the same time. In this paper, we propose a new propositionalization technique called Cardinalization to solve these problems. In order to handle relative numbers, we propose a second variant of our approach called Quantiles which can discretize the cardinality of Cardinalization and achieve a fixed number of features. Therefore, the Quantiles method can be tuned to different deployment contexts. Additionally, we often observe that the best combination of propositionalization and classification methods depends on the new context (e.g., online/incremental learning). One effective solution could be to predict the optimal combination at training time and use it in different deployment contexts. Here we also propose an effective wrapping algorithm, called WPC (Wrapper to combine Propositionalizer and Classifier) to select the best combination of propositionalization and classification methods to address this task. Extensive performance analyses in synthetic and real-life datasets show that our approach is very effective and efficient in relational data mining.
Databáze: OpenAIRE
Externí odkaz: