Application-Independent Feature Construction Based onAlmost-Closedness Properties - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Knowledge and Information Systems (KAIS) Année : 2011

Application-Independent Feature Construction Based onAlmost-Closedness Properties

Dominique Gay
Nazha Selmaoui-Folcher
Jean-François Boulicaut

Résumé

Feature construction has been studied extensively, including for 0/1 data samples. Given the recent breakthroughs in closedness-related constraint-based mining, we are considering its impact on feature construction for classification tasks. We investigate the use of condensed representations of frequent itemsets based on closedness properties as new features. These itemset types have been proposed to avoid set counting in difficult association rule mining tasks, i.e., when datais noisy and/or highly correlated. However, our guess is that their intrinsic properties (say the maximality for the closed itemsets and the minimality for the delta-free itemsets) should have an impact on feature quality.Understanding this remains fairly open and we discuss these issues thanks to itemset properties on the one hand and an experimental validation on various data sets (possibly noisy) on the other hand.
Fichier non déposé

Dates et versions

hal-01354374 , version 1 (18-08-2016)

Identifiants

  • HAL Id : hal-01354374 , version 1

Citer

Dominique Gay, Nazha Selmaoui-Folcher, Jean-François Boulicaut. Application-Independent Feature Construction Based onAlmost-Closedness Properties. Knowledge and Information Systems (KAIS), 2011, 30, pp.87-111. ⟨hal-01354374⟩
65 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More