caa a22 4500 463187334 CHVBK 20180406164857.0 cr unu---uuuuu 170326e20070401xx s 000 0 eng 10.1007/s10472-007-9063-4 doi (NATIONALLICENCE)springer-10.1007/s10472-007-9063-4 A local approach to concept generation [Elektronische Daten] [Anne Berry, Jean-Paul Bordat, Alain Sigayret] Generating concepts defined by a binary relation between a set $\mathcal{P}$ of properties and a set $\mathcal{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. Springer Science+Business Media B.V., 2007 Concept lattice nationallicence Galois lattice nationallicence Maximal rectangles nationallicence Concept generation nationallicence Berry Anne LIMOS, bat. ISIMA, 63173, Aubière cedex, France aut Bordat Jean-Paul LIRMM, 161 Rue Ada, 34392, Montpellier, France aut Sigayret Alain LIMOS, bat. ISIMA, 63173, Aubière cedex, France aut Annals of Mathematics and Artificial Intelligence Springer Netherlands 49/1-4(2007-04-01), 117-136 1012-2443 49:1-4<117 2007 49 10472 https://doi.org/10.1007/s10472-007-9063-4 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10472-007-9063-4 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Berry Anne LIMOS, bat. ISIMA, 63173, Aubière cedex, France aut NATIONALLICENCE 700 1- Bordat Jean-Paul LIRMM, 161 Rue Ada, 34392, Montpellier, France aut NATIONALLICENCE 700 1- Sigayret Alain LIMOS, bat. ISIMA, 63173, Aubière cedex, France aut NATIONALLICENCE 773 0- Annals of Mathematics and Artificial Intelligence Springer Netherlands 49/1-4(2007-04-01), 117-136 1012-2443 49:1-4<117 2007 49 10472 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer