KIT | KIT-Bibliothek | Impressum

Software Reengineering Based on Concept Lattices

Snelting, Gregor

Abstract: Concept analysis provides a way to identify groupings of objects that have common attributes. The mathematical foundation was laid by G. Birkhoff Bi40, who proved that for every binary relation between certain "objects'' and "attributes'', a lattice can be constructed which allows remarkable insight into the structure of the original relation. The relation can always be reconstructed from the lattice, hence concept analysis is similar in spirit to Fourier analysis. Later, Wille and Ganter elaborated Birkhoff's result and transformed it into a data analysis method Wi82, GW99. Since then, it has found a variety of applications, such as analysis of Rembrandt's paintings, classification of algebraic structures, and behaviour of drug addicts. In 1993, work on the application of concept analysis in the area of program understanding and reengineering was initiated. Concept analysis has been used for modularization of legacy code LS97, SR97, DK:99, finding interferences between configurations KS94, Sn96, and transformation of class hierarchies ST:98,ST:99.


Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Proceedingsbeitrag
Jahr 2000
Sprache Englisch
Identifikator ISBN: 0-7695-0546-5
KITopen ID: 1000017657
Erschienen in Proceedings of the Fourth European Conference on Software Maintenance and Reengineering - Reengineering Week Zurich, University of Zurich, Switzerland, February 29 - March 3, 2000. Ed.: J. Ebert
Verlag IEEE Computer Society, Los Alamitos (Calif.)
Seiten 3 - 12
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft KITopen Landing Page