Towards Automatic Generation of Metafeatures

• Published in: Advances in Knowledge Discovery and Data Mining pp. 215 - 226
• Main Authors: Pinto, Fábio, Soares, Carlos, Mendes-Moreira, João
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: Algorithm selection; Classification; Metalearning; Systematic metafeatures
• ISBN: 3319317520; 9783319317526
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-31753-3_18

The selection of metafeatures for metalearning (MtL) is often an ad hoc process. The lack of a proper motivation for the choice of a metafeature rather than others is questionable and may originate a loss of valuable information for a given problem (e.g., use of class entropy and not attribute entropy). We present a framework to systematically generate metafeatures in the context of MtL. This framework decomposes a metafeature into three components: meta-function, object and post-processing. The automatic generation of metafeatures is triggered by the selection of a meta-function used to systematically generate metafeatures from all possible combinations of object and post-processing alternatives. We executed experiments by addressing the problem of algorithm selection in classification datasets. Results show that the sets of systematic metafeatures generated from our framework are more informative than the non-systematic ones and the set regarded as state-of-the-art.