Normalizing Class Hierarchies Based on the Formal Concept Analysis

  • Suk-Hyung Hwang
  • Sung-Hee Choi
  • Hae-Sool Yang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3026)


Class hierarchies often constitute the backbone of object-oriented software systems. Building “good” class hierarchies is a very important and common task, but such hierarchies are not so easy to build and evolve. Therefore, their construction and evolution are very important issues in component-based and object-oriented software engineering. In this paper, we present a normalized form of class hierarchy based on the concept lattice of formal concept analysis. Our approach provides the theoretical bases for the creation and evolution of well-defined object-oriented class hierarchy structures.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Casais, E.: Managing class evolution in object-oriented systems. In: Nierstrasz, O., Tsichritzis, D. (eds.) Object-Oriented Software Composition, pp. 201–244. Prentice Hall, Englewood Cliffs (1995)Google Scholar
  2. 2.
    Jonson, R.E., Opdyke, W.F.: Refactoring and Aggregation. In: proceedings of ISOTAS 1993 (1993)Google Scholar
  3. 3.
    Tokuda, L., Batory, D.: Evolving object-oriented designs with Refactorings. Journal of Automated Software Engineering 8(1), 89–120 (2001)zbMATHCrossRefGoogle Scholar
  4. 4.
    Bergstein, P.L.: Object preserving class transformation. In: SIGPLAN Notices, vol. 26(11) (1991)Google Scholar
  5. 5.
    Chen, J.-B., Lee, S.: Generation and reorganization of subtype hierarchies. Journal of Object-Oriented Programming 8(8) (1996)Google Scholar
  6. 6.
    Dicky, H., Dony, C., Huchard, M., Libourel, T.: Ares, Adding a class and restructuring inheritance hierarchies. Technical Report, LIRMM, 161 rue Ada, 34392 Montpellier Cedex 5, France (February 1995)Google Scholar
  7. 7.
    Ganter, B., Wille, R.: Formal Concept Analysis, Mathematical Foundations. Springer, Heidelberg (1999)zbMATHGoogle Scholar
  8. 8.
    Wille, R.: Concept lattices and conceptual knowledge systems. Computers Math. Applic. 23, 493–513 (1992)zbMATHCrossRefGoogle Scholar
  9. 9.
    Birkhoff, B.: Lattice Theory, vol. 25. American Mathematical Society Colloquium Publ. Providence (1973)Google Scholar
  10. 10.
    Spangenberg, N., Wolff, K.E.: Concept lattices as indicators of change in the therapeutic process: does formal concept analysis of repertory grids represent a paradigm change of data evaluation? In: Spangenberg, N., Wolff, K.E. (eds.) Psychoanalytic research by means of formal concept analysis, Sigmund-Freud- Instituts, Lit Verlag, Munster (1999)Google Scholar
  11. 11.
    Ganter, B., Wille, R.: Conceptual Scaling. In: Roberts, F. (ed.) Applications of Combinatorics and Graph Theory in the Biological and Social Sciences, Springer, NewYork (1989)Google Scholar
  12. 12.
    Kent, R.E., Neuss, C.: Creating a 3D Web Analysis and Visualization Environment. Computer Networks and ISDN Systems 28, 109–117 (1995)CrossRefGoogle Scholar
  13. 13.
    Faid, M., Missaoui, R., Godin, R.: Mining Complex Structures Using Context Concatenation in Formal Concept Analysis. In: Second International KRUSE Symposium (KRUSE 1997), Vancouver, British Columbia, August 11-13 (1997)Google Scholar
  14. 14.
    Schmitt, I., Saake, G.: Merging Inheritance Hierarchies for Schema Integration based on Concept Lattices, Technical Report, Faculty of Information, University of Magdeburg (1997)Google Scholar
  15. 15.
    Deogun, J.S., Raghavan, V.V., Sever, H.: Association Queries and Formal Concept Analysis. In: The Sixth InternationalWorkshop on Rough Sets, Data Mining and Granular Computing (in conjunction with JCIS 1998), Research Triangle Park NC, USA, October23-28 (1998)Google Scholar
  16. 16.
    Priss, U.: Efficient Implementation of Semantic Relations in Lexical Databases. Computational Intelligence 15(1) (1999)Google Scholar
  17. 17.
    Tilley, T., Cole, R., Becker, P., Eklund, P.: A Survey of Formal Concept Analysis Support for Software Engineering Activities. In: Stumme, G. (ed.) Proceedings of the First International Conference on Formal Concept Analysis-ICFCA 2003, Springer, Heidelberg (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Suk-Hyung Hwang
    • 1
  • Sung-Hee Choi
    • 1
  • Hae-Sool Yang
    • 2
  1. 1.Division of Computer and Information ScienceSunMoon UniversityChung-NamKorea
  2. 2.Graduate School of VentureHoseo UniversityChung-NamKorea

Personalised recommendations