caa a22 4500 463187318 CHVBK 20180406164857.0 cr unu---uuuuu 170326e20070401xx s 000 0 eng 10.1007/s10472-007-9056-3 doi (NATIONALLICENCE)springer-10.1007/s10472-007-9056-3 Relational concept discovery in structured datasets [Elektronische Daten] [M. Huchard, M. Hacene, C. Roume, P. Valtchev] Relational datasets, i.e., datasets in which individuals are described both by their own features and by their relations to other individuals, arise from various sources such as databases, both relational and object-oriented, knowledge bases, or software models, e.g., UML class diagrams. When processing such complex datasets, it is of prime importance for an analysis tool to hold as much as possible to the initial format so that the semantics is preserved and the interpretation of the final results eased. Therefore, several attempts have been made to introduce relations into the formal concept analysis field which otherwise generated a large number of knowledge discovery methods and tools. However, the proposed approaches invariably look at relations as an intra-concept construct, typically relating two parts of the concept description, and therefore can only lead to the discovery of coarse-grained patterns. As an approach towards the discovery of finer-grain relational concepts, we propose to enhance the classical (object × attribute) data representations with a new dimension that is made out of inter-object links (e.g., spouse, friend, manager-of, etc.). Consequently, the discovered concepts are linked by relations which, like associations in conceptual data models such as the entity-relation diagrams, abstract from existing links between concept instances. The borders for the application of the relational mining task are provided by what we call a relational context family, a set of binary data tables representing individuals of various sorts (e.g., human beings, companies, vehicles, etc.) related by additional binary relations. As we impose no restrictions on the relations in the dataset, a major challenge is the processing of relational loops among data items. We present a method for constructing concepts on top of circular descriptions which is based on an iterative approximation of the final solution. The underlying construction methods are illustrated through their application to the restructuring of class hierarchies in object-oriented software engineering, which are described in UML. Springer Science+Business Media B.V., 2007 Galois/concept lattices nationallicence Relational data mining nationallicence Lattice constructing algorithms nationallicence Conceptual scaling nationallicence Relational loops nationallicence Huchard M. LIRMM, UMR 5506, CNRS et Université Montpellier 2, 161 rue Ada, 34392, Montpellier Cedex 5, France aut Hacene M. DIRO, Université de Montréal, CP 6128, Succ. Centre-Ville, H3C 3J7, Montréal, Québec, Canada aut Roume C. DIRO, Université de Montréal, CP 6128, Succ. Centre-Ville, H3C 3J7, Montréal, Québec, Canada aut Valtchev P. DIRO, Université de Montréal, CP 6128, Succ. Centre-Ville, H3C 3J7, Montréal, Québec, Canada aut Annals of Mathematics and Artificial Intelligence Springer Netherlands 49/1-4(2007-04-01), 39-76 1012-2443 49:1-4<39 2007 49 10472 https://doi.org/10.1007/s10472-007-9056-3 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10472-007-9056-3 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Huchard M. LIRMM, UMR 5506, CNRS et Université Montpellier 2, 161 rue Ada, 34392, Montpellier Cedex 5, France aut NATIONALLICENCE 700 1- Hacene M. DIRO, Université de Montréal, CP 6128, Succ. Centre-Ville, H3C 3J7, Montréal, Québec, Canada aut NATIONALLICENCE 700 1- Roume C. DIRO, Université de Montréal, CP 6128, Succ. Centre-Ville, H3C 3J7, Montréal, Québec, Canada aut NATIONALLICENCE 700 1- Valtchev P. DIRO, Université de Montréal, CP 6128, Succ. Centre-Ville, H3C 3J7, Montréal, Québec, Canada aut NATIONALLICENCE 773 0- Annals of Mathematics and Artificial Intelligence Springer Netherlands 49/1-4(2007-04-01), 39-76 1012-2443 49:1-4<39 2007 49 10472 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer