Comparaison d'algorithmes de construction de hiérarchies de classes

Plusieurs algorithmes ont ete proposes pour la construction de hierarchies de classes a partir de la specification de leurs proprietes. Entre autres, les algorithmes proposes dans (Dicky, Dony, Huchard & Libourel, 1994) et (Godin, Mineau & Missaoui, 1995a) preservent la structure de sous-hierarchie de Galois de la relation entre les classes et leurs proprietes. De plus ces algorithmes peuvent incorporer de nouvelles classes a une hierarchie existante. Le resultat est une hierarchie qui garantie la factorisation maximale des proprietes et la conformite avec la relation de specialisation entre les classes. Les deux algorithmes ont ete implementes dans un environnement commun afin de comparer leurs performances. Les resultats d’experiences sont rapportes et analyses.

[1]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[2]  Hafedh Mili,et al.  Building and maintaining analysis-level class hierarchies using Galois Lattices , 1993, OOPSLA '93.

[3]  William R. Cook,et al.  Interfaces and specifications for the Smalltalk-80 collection classes , 1992, OOPSLA.

[4]  Barbara Liskov,et al.  Data Abstraction and Hierarchy , 1987 .

[5]  James Martin,et al.  Object-oriented analysis and design , 1992 .

[6]  M. Pazzani,et al.  Concept formation knowledge and experience in unsupervised learning , 1991 .

[7]  Rokia Missaoui,et al.  INCREMENTAL CONCEPT FORMATION ALGORITHMS BASED ON GALOIS (CONCEPT) LATTICES , 1995, Comput. Intell..

[8]  Rokia Missaoui,et al.  Experimental Comparison of Navigation in a Galois Lattice with Conventional Information Retrieval Methods , 1993, Int. J. Man Mach. Stud..

[9]  Karl J. Lieberherr,et al.  From objects to classes: algorithms for optimal object-oriented design , 1991, Softw. Eng. J..

[10]  Ivan Moore,et al.  Automatic inheritance hierarchy restructuring and method refactoring , 1996, OOPSLA '96.

[11]  Rokia Missaoui,et al.  Mthodes de Classification Conceptuelle Bases sur les Treillis de Galois et Applications , 1995 .

[12]  Wilf R. LaLonde.  Designing families of data types using exemplars , 1989, TOPL.

[13]  Yves Caseau.  Efficient handling of multiple inheritance hierarchies , 1993, OOPSLA '93.

[14]  R. Wille.  Concept lattices and conceptual knowledge systems , 1992 .

[15]  Jaime G. Carbonell,et al.  Machine learning: paradigms and methods , 1990 .

[16]  Robert Godin,et al.  Lattice model of browsable data spaces , 1986, Inf. Sci..

[17]  Pat Langley,et al.  Models of Incremental Concept Formation , 1990, Artif. Intell..

[18]  R. Missaoui,et al.  Méthodes de classification conceptuelle basées sur les treillis de Galois et , 1995 .

[19]  Marianne Huchard,et al.  On automatic class insertion with overloading , 1996, OOPSLA '96.

[20]  Rokia Missaoui,et al.  Generating the Interface Hierarchy of a Class Library , 1994, COODBSE.

[21]  Joseph Dvorak.  Conceptual entropy and its effect on class hierarchies , 1994, Computer.

[22]  References , 1971 .

[23]  Brian Foote,et al.  Designing Reusable Classes , 2001 .

[24]  Jean-Marc Nerson,et al.  Object-Oriented Analysis and Design , 1992, TOOLS.

[25]  Michael J. Pazzani,et al.  Computational models of concept learning , 1991 .

[26]  Marianne Huchard,et al.  ARES, un algorithme d'Ajout avec REStructuration dans les hiérarchies de classes , 1994, LMO.

[27]  Rokia Missaoui,et al.  Incremental structuring of knowledge bases , 1998 .