Advertisement

Hierarchical Conceptual Clustering

  • J. F. Puget
  • N. Benamou
  • C. Vrain
  • Y. Kodratoff
Conference paper

Abstract

In this paper the following problem is studied : how a hierarchical conceptual classification of a given set of examples can be discovered ?

Traditional techniques for this purpose, developed in numerical data analysis, are often inadequate because they cluster objects solely on the basis of a numerical measure of similarity. Thus the clusters obtained have no simple descriptions. This limitation is overcome by the conceptual hierarchical methods shown here .

Firstly, the algorithm CLUSTER/2 is introduced. We describe the representation language used, the basic routines, and show how it works on an example.

Secondly, we are developing a conceptual hierarchy building method based on the similarity between events or event sets using the notion of Similarity vectors. The algorithm outputs several equally sensible hierarchies.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. [Benxecri A AL 1073]
    Benzecri, J. P. et al, L’Analyse des données, Dunod, Paris, 1873.Google Scholar
  2. [Diday and Simon 1978]
    Diday, E. and Simon, J. C, “Clustering analysis,” Communication and Cybernetics 10, K. S. Fu (Ed.), Springer Verlag, 1976.Google Scholar
  3. [Kodratoff 1963]
    Kbdratoff, Y., “Generalizing and Particularizing as the Techniques of Learning’”, Computer and artificial intelligence 2, 1984.Google Scholar
  4. [Kodratoff ft AL19B4]
    Kodratoff Y., Genascia J.G., Qavieras R, Bolinger T. and Tecuci G. “Careful generalization for concept learning’”, Proceedings of the Sixth European Conference on Artificial Intelligence, Pisa, September 1964.Google Scholar
  5. [Kodratoff and Ganascia 1966]
    Kodratoff, Y., Ganascia, J.G., “Improving the generalisation step in Learning”, in Machine Learning H, RS. Ifichalski. J. Carbonnel, T. IBtchell (Eds.), Morgan Kaufmann, 1989Google Scholar
  6. [Kodratoff and Lmsel 1984]
    Kodratoff, Y., Lemerle-Laisel, R, “Learning Complex Structural Descriptions from Examples”, Computer vision, graphics, and image processing 27, 1964.Google Scholar
  7. [Ifichalski 1975]
    Ifichalski, S.S., “Variable-Valued logic and its applications to Pattern Recognition and Machine Learning,” in MultipleYalued Logic and Computer Science, D. Lone (Ed), North Holland, 1975.Google Scholar
  8. [Ifichalski and Stepp 1964]
    Ifichalski R. S. and Stepp, R. E. “Learning from observation : Conceptual Clustering,” in Machine Learning: An Artificial Intelligence Approach, R. S. Ifichalski, J. G. Carbonell and T. Mitchell (Eds.), Springer Verlag, 1964.Google Scholar
  9. [Winston 1975]
    Winston, P. H., “Learning structural descriptions from examples” in The psychology of computer vision, P. H. Winston (Ed), He Graw EBU, 1975.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • J. F. Puget
    • 1
  • N. Benamou
    • 1
  • C. Vrain
    • 1
  • Y. Kodratoff
    • 1
  1. 1.Laboratoire de Recherche en InformatiqueUA 410 du CNRS, Universite de Paris-SudBatimentOrsayFrance

Personalised recommendations