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