Performances of Galois Sub-hierarchy-building Algorithms

1. Amer-Yahia, S., et al.: iO2 — An Algorithmic Method for Building Inheritance Graphs in Object Database Design. In: Thalheim, B. (ed.) ER 1996. LNCS, vol. 1157, pp. 422–437. Springer, Heidelberg (1996)

   Chapter  Google Scholar 

2. Berry, A., et al.: Efficiently computing a linear extension of the sub-hierarchy of a concept lattice. In: Ganter, B., Godin, R. (eds.) ICFCA 2005. LNCS (LNAI), vol. 3403, pp. 208–222. Springer, Heidelberg (2005)

   Google Scholar 

3. Dicky, H., et al.: ARES, un algorithme d’ajout avec restructuration dans les hiérarchies de classes. In: Proc. of LMO’94, L’Objet, pp. 125–136 (1994)

   Google Scholar 

4. Dao, M., et al.: A New Approach to Factorization: Introducing Metrics. In: Proc. of Metrics ’02, pp. 227–236. IEEE Computer Society Press, Los Alamitos (2002)

   Google Scholar 

5. Fura, L., et al.: Algorithme de construction d’une sous-hiérarchie de Galois. Technical report, Université de Montpellier II (2005)

   Google Scholar 

6. GaLicia: Galois lattice interactive constructor. Université de Montréal. http://www.iro.umontreal.ca/~galicia

7. Godin, R., Chau, T.-T.: Comparaison d’algorithmes de construction de hiérarchies de classes. L’Objet 5(3/4) (1999)

   Google Scholar 

8. Godin, R., Mili, H.: Building and Maintaining Analysis-Level Class Hierarchies using Galois Lattices. In: Proc. of OOPSLA ’93, vol. 28, Washington, DC, USA, Oct. 1993, pp. 394–410. ACM Press, New York (1993)

   Google Scholar 

9. Godin, R., Mineau, G., Missaoui, R.: Incremental structuring of knowledge bases. In: Ellis, G., et al. (eds.) Proc. of KRUSE’95, pp. 179–193. University of California at Santa Cruz, Department of Computer Science (1995)

   Google Scholar 

10. Godin, R., et al.: Design of Class Hierarchies based on Concept (Galois) Lattices. Theory and Practice of Object Systems 4(2), 117–134 (1998)

    Article  Google Scholar 

11. Ganter, B., Wille, R.: Formal Concept Analysis: Mathematical Foundations. Springer, Heidelberg (1999)

    MATH  Google Scholar 

12. Huchard, M., Dicky, H., Leblanc, H.: Galois Lattice as a Framework to specify Algorithms Building Class Hierarchies. Theoretical Informatics and Applications 34, 521–548 (2000)

    Article  MATH  MathSciNet  Google Scholar 

13. Hitzler, P.: Default reasoning over domains and concept hierarchies. In: Biundo, S., Frühwirth, T., Palm, G. (eds.) KI 2004. LNCS (LNAI), vol. 3238, pp. 351–365. Springer, Heidelberg (2004)

    Google Scholar 

14. Kuznetsov, S.O., Obiedkov, S.A.: Comparing performance of algorithms for generating concept lattices. Journal of Experimental & Theoretical Artificial Intelligence 14(2-3), 189–216 (2002)

    Article  MATH  Google Scholar 

15. Leblanc, H.: Sous-hiérarchies de Galois: un modèle pour la construction et l’évolution des hiérarchies d’objets. PhD thesis, Univ. de Montpellier II (2000)

    Google Scholar 

16. Mineau, G.W., Godin, R.: Automatic structuring of knowledge bases by conceptual clustering. IEEE Trans. Knowl. Data Eng. 7(5), 824–828 (1995)

    Article  Google Scholar 

17. Osswald, R., Petersen, W.: Induction of classifications from linguistic data. In: Proc. of ECAI’02 Workshop, July 2002, pp. 75–84. Université de Lyon I (2002)

    Google Scholar 

18. Perrot, G.: Implémentation d’algorithmes de construction de sous-hiérarchies de Galois et étude des performances (2005)

    Google Scholar 

19. Petersen, W.: A set-theoretical approach for the induction of inheritance hierarchies. Electronic Notes in Theoretical in Computer Science 51 (2001)

    Google Scholar 

Download references