Concept analysis—a new framework for program understanding
Author:
Open Access
- 1 July 1998
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 33 (7) , 1-10
Abstract
Concept analysis transforms any relation between "objects" and "attributes" into a complete lattice. This concept lattice can be studied by algebraic means and offers remarkable insight into properties and structure of the original relation. As relations between "objects" and "attributes" occur all the time in software technology, concept analysis is an attractive foundation for a new class of program analysis tools. The article presents a short overview of the underlying theory, as well as applications for software component retrieval, analysis of configuration spaces, and modularization of legacy code.Keywords
This publication has 7 references indexed in Scilit:
- Assessing modular structure of legacy code based on mathematical concept analysis1997
- Reengineering of configurations based on mathematical concept analysisACM Transactions on Software Engineering and Methodology, 1996
- An incremental concept formation approach for learning from databasesTheoretical Computer Science, 1994
- Implementing faceted classification for software reuseCommunications of the ACM, 1991
- Tensorial decomposition of concept latticesOrder, 1985
- Subdirect decomposition of concept latticesAlgebra universalis, 1983
- Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts1982