Operationalizing software reuse as a problem in inductive learning

  • Robert G. Reynolds
  • Jonathan I. Maletic
  • Elena Zannoni
Software Engineering and AI/ES
Part of the Lecture Notes in Computer Science book series (LNCS, volume 604)


Biggerstaff and Richter suggest that there are four fundamental subtasks associated with operationalizing the reuse process [1]: finding reusable components, understanding these components, modifying these components, and composing components. Each of these subproblems can be re-expressed as a knowledge acquisition problem relative to producing a new representation able to facilitate the reuse process. In the current implementation of the Partial Metrics (PM), the focus is on operationalizing the first two subtasks.

This paper describes how the PM System performs the extraction of reusable procedural knowledge. An explanation of how PM works is carried out thorough the paper using as example the PASCAL system written by Goldberg [4] to implement the Holland's Genetic Algorithm.


software reuse inductive learning decision trees chunking software metrics 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    T. Biggerstaff,C. Richter: Reusability Framework, Assessment, and Directions. IEEE Software, Vol. 4, No. 2. March 1987.Google Scholar
  2. 2.
    J.C. Esteva, R.G. Reynolds: Learning to Recognize Reusable Software by Induction. USEKE, Vol. 1 No.3 1991.Google Scholar
  3. 3.
    N. E. Fenton: Software Metrics: A Rigorous Approach. Chapman and Hall Press, London, 1991.Google Scholar
  4. 4.
    D. Goldberg: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing, 1989.Google Scholar
  5. 5.
    M.H. Halstead: Elements of Software Science. Elsevier-North Holland, New York, NY, 1977.Google Scholar
  6. 6.
    R.S. Michalski, R.E. Stepp: Conceptual Clustering of structured Objects: A Goal Oriented Approach. Artificial Intelligence, Vol. 28, pp 43–67, 1986.CrossRefGoogle Scholar
  7. 7.
    R. Prieto-Diaz: A Software Classification Scheme. Ph.D. Thesis, Dept. ICS, University of California, Irvine, 1985.Google Scholar
  8. 8.
    J.R. Quinlan: Induction of Decision Trees. Machine Learning, Vol. 1, No. 1, pp 81–106, 1986.Google Scholar
  9. 9.
    H. A. Simon: The Sciences of the Artificial. M.I.T. Press, Cambridge, Mass., 1969.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Robert G. Reynolds
    • 1
  • Jonathan I. Maletic
    • 1
  • Elena Zannoni
    • 1
  1. 1.Computer Science DepartmentWayne State UniversityDetroit

Personalised recommendations