Extraction of Classes Through the Application of Formal Concept Analysis

Decius Pereira, Luis Zárate, Mark Song

Abstract

The class hierarchy is one of the most important activities of the object-oriented software development. The class design and its hierarchy is a difficult task especially when what is sought is an extensive and complex modeling. Some problems are difficult to understand even when modeled using a methodology. The precise construction of a class hierarchy requires deep understanding of the problem, a correct identification of attributes and methods, their similarities, dependencies and specializations. An inaccurate or incomplete class hierarchy entails manufacturing defects of the software, making it difficult to maintain or make corrections. The Formal Concept Analysis provides a theory which enables troubleshoot hierarchy of classes to accomplish the maximum factoring of classes while preserving the relationships of specialization. This paper presents an approach to the application of Formal Concept Analysis theory in class factoring to simplify the design stages of new classes. A framework was developed to support experiments.

References

  1. Arévalo G., Ducasse S. et al. Generating a catalog of unanticipated schemas in class hierarchies using FCA. Inf. Softw. Technol., 52:1145-1187, November 2010.
  2. Arévalo G., Ducasse S. et al. Understanding classes using X-Ray views. (ASE 2003), pages 2-18, Oct. 2003.
  3. Arévalo G., Falleri J. et. al.: Building Abstractions in Class Models: FCA in MDA Models 2006: 503-527.
  4. Dao M., Huchard M. et al. Improving generalization level in uml models. Springer, pages 336-360, 2004.
  5. Falleri J., Huchard M. et. al. A Generic Approach for Class Model Normalization. ASE 2008.
  6. Glinz, M.: On Non-Functional Requirements. In: 15th IEEE Conference (RE 2007), pages 08-26 (2007).
  7. Godin R. and Mili H. Building and maintaining analysislevel class hierarchies. OOPSLA'93, p 374-410, 1993.
  8. Godin R. and Chau T.T. Comparaison d'algorithmes de construction de hierarchies de classes. L'Objet, 5(3):311-338, 2000.
  9. Huchard M., Hacene R. et al. Relational concept discovery in structured datasets. Ann. Math. 9(1-4):32-76, 2007.
  10. Huchard M., Hervé D. et. al. Galois lattice as a framework to specify building class. ITA 34(6): 511-548 (2000).
  11. Joshi P. and Joshi R. Concept analysis for class cohesion. In Proceedings CSMR 2009, pages 207-240.
  12. Moha N., Hacene A, et al. Refactorings of design defects using relational concept analysis. ICFCA'08, pages 279-304. Springer-Verlag, 2008.
  13. Nilander R. and Zárate L. Handling Large Formal Contexts with support of distributed systems, IIC 2011, p 1-15.
  14. Rapicault P. and Napoli A. Evolution d'une hierarchie de classes par interclassement. L'Objet, 7(1-2), 2001.
  15. Snelting G. and Tip F. Understanding Class Hierarchies Using Concept Analysis. ACM, p 540-582, 2000.
  16. Usman B., Anquetil N. et al. A Catalog of Patterns for Concept Lattice Interpretation in Software Reengineering. SEKE 2012: 102-12.
  17. Valtchev P., Grosser D. et al. Galicia: an open platform for lattices. In Aldo de Moor, 11th Conference on Conceptual Structures, p. 221-254. Aachen, 2003.
  18. Yevtushenko S. System of data analysis “Concept Explorer”. 7th national conference on Artificial Intelligence KII-2000, pages 107-134, Russia, 2000.
Download


Paper Citation


in Harvard Style

Pereira D., Zárate L. and Song M. (2014). Extraction of Classes Through the Application of Formal Concept Analysis . In Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-028-4, pages 275-282. DOI: 10.5220/0004892302750282


in Bibtex Style

@conference{iceis14,
author={Decius Pereira and Luis Zárate and Mark Song},
title={Extraction of Classes Through the Application of Formal Concept Analysis},
booktitle={Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2014},
pages={275-282},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004892302750282},
isbn={978-989-758-028-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 16th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Extraction of Classes Through the Application of Formal Concept Analysis
SN - 978-989-758-028-4
AU - Pereira D.
AU - Zárate L.
AU - Song M.
PY - 2014
SP - 275
EP - 282
DO - 10.5220/0004892302750282