Recovering High-Level Structure of Software Systems Using a Minimum Description Length Principle
- Cite this paper as:
- Lutz R. (2002) Recovering High-Level Structure of Software Systems Using a Minimum Description Length Principle. In: O’Neill M., Sutcliffe R.F.E., Ryan C., Eaton M., Griffith N.J.L. (eds) Artificial Intelligence and Cognitive Science. AICS 2002. Lecture Notes in Computer Science, vol 2464. Springer, Berlin, Heidelberg
In  a system was described for finding good hierarchical decompositions of complex systems represented as collections of nodes and links, using a genetic algorithm, with an information theoretic fitness function (representing complexity) derived from a minimum description length principle. This paper describes the application of this approach to the problem of reverse engineering the high-level structure of software systems.
Unable to display preview. Download preview PDF.