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. In 19th International Conference on Software Engineering, ICSE-19 (1997), ACM Press, pp. 349-359.
- Sahraoui H. A., Melo W. L., Lounis H., and Dumont F. Applying concept formation methods to object identification in procedural code. In IEEE Automated Software Engineering conference (ASE), 3-5 November 1997, pages 210-218.
- M. Siff and T. Reps. Identifying modules via concept analysis. In InternationalConferenceonSoftwareMaintenance, ICSM'97 (1997), IEEE Computer Society.
- G. Snelting. Concept analysis - a new framework for ProgramUnderstanding. In Proceedings of the ACM SIGPLAN / SIGSOFT Workshop on Program Analysis for Software Tools and Engineering (PASTE?98) (1998). 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.cs.tu-bs.de/softech/people/lindig/software/index.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.5 - 26 Apr 2002 - 13:25 - ArieVanDeursen

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