ConceptAnalysis is a mathematical approach to building taxonomies.
Given a set of objects, a set of attributes, and a feature table telling which object has which feature, concept analysis produces a lattice concisely showing combinations of maximal object sets with
maximal feature sets.

An example lattice is available at http://datamining.home.sohu.com/cl.html

ReEngineering applications include:

- R. Godin, G. Mineau, R. Missaoui, M. St-Germain and N. Faraj, Applying Concept Formation to SoftwareReuse.
*International Journal of Software Engineering and Knowledge Engineering*5(1):119-142, 1995. - C. Lindig and G. Snelting. Assessing modular structure of legacy code based on mathematical concept analysis. ICSE-19 (1997), pp. 349-359.
- Sahraoui H. A., Melo W. L., Lounis H., and Dumont F. Applying concept formation methods to object identification in procedural code. ASE'97, pp. 210-218.
- M. Siff and T. Reps. Identifying modules via concept analysis. ICSM'97 (1997), IEEE Computer Society.
- G. Snelting. Concept analysis - a new framework for ProgramUnderstanding. In Proceedings PASTE 98. SIGPLAN Notices 33(7).
- G. Snelting and F. Tip. ReEngineering class hierarchies using concept analysis. In Foundations of Software Engineering, FSE-6 1998), ACM, pp. 99-110. SIGSOFT Software Engineering Notes 23(6).
- ArieVanDeursen and TobiasKuipers. IdentifyingObjectsUsingClusterAndConceptAnalysis. In Proceedings ICSE 1999. Includes a comparison with ClusterAnalysis
- G. Canfora, A. Cimitile, A. De Lucia, G.A. Di Lucca. A Case Study of Applying an Eclectic Approach to Identify Objects in Code. Proceedings IWPC 1999, pp. 136-143.
- Th. Eisenbarth, RainerKoschke, and D. Simon. Aiding Program Comprehension by Static and Dynamic Feature Analysis. In Proceedings ICSM, IEEE Computer Society Press, 2001. http://www.informatik.uni-stuttgart.de/ifi/ps/bauhaus/papers/icsm2001.pdf

A tool for constructing concept lattices is available from C. Lindig at http://www.eecs.harvard.edu/~lindig/src/concepts.html

The standard textbook explaining the maths of concept analysis is:

- B. Ganter and R. Wille. Formal Concept Analysis: Mathematical Foundations. Springer-Verlag, 1999.
- http://www.math.tu-dresden.de/~ganter/

CategoryReverseEngineering | Contributions by ArieVanDeursen

Revision: r1.7 - 28 Feb 2003 - 09:21 - RobVermaas

Copyright © 1999-2020 by the contributing authors.
All material on this collaboration platform is the property of the contributing authors.

Ideas, requests, problems regarding TWiki? Send feedback

Ideas, requests, problems regarding TWiki? Send feedback