A Local Approach for Concept Generation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Annals of Mathematics and Artificial Intelligence Année : 2007

A Local Approach for Concept Generation

Résumé

Generating concepts defined by a binary relation between a set P of properties and a set O of objects is one of the important current problems encountered in Data Mining and Knowledge Discovery in Databases. We present a new algorithmic process which computes all the concepts, without requiring an exponential-size data structure, and with a good worst-time complexity analysis, which makes it competitive with the best existing algorithms for this problem. Our algorithm can be used to compute the edges of the lattice as well at no extra cost.}

Dates et versions

hal-00521934 , version 1 (29-09-2010)

Identifiants

Citer

Anne Berry, Jean-Paul Bordat, Alain Sigayret. A Local Approach for Concept Generation. Annals of Mathematics and Artificial Intelligence, 2007, 49 (1-4), pp 117-136. ⟨10.1007/s10472-007-9063-4⟩. ⟨hal-00521934⟩
112 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More