Computers and the Humanities

, Volume 20, Issue 4, pp 277–281 | Cite as

Graphical representation of a boolean array

  • Alain Guénoche
Article

Abstract

In this paper, we represent a boolean array of data with a median connected graph. Vertices are the different lines of the array plus virtual monomials, and an edge links two vertices that are different for only one variable. We describe an algorithm to compute this graph, that is an exact representation of the symmetrical difference distance between lines, and we show an application to Bronze age pins.

Keywords

Graphical Representation Connected Graph Computational Linguistic Exact Representation Symmetrical Difference 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. (1).
    F. Audouze, Echanges d'objets ou d'idées et évolution stylistique; un exemple: Les épingles à tête vasiforme de Savoie, Hommages à J.P. Millotte, Annales Littéraires de l'Université de Besançon, Les Belles Lettres, Paris, 1984, p. 37–44.Google Scholar
  2. (2).
    J.P. Barthélémy, From Copair Hypergraphs to Median Graphs with Latent Vertices, à paraitre.Google Scholar
  3. (3).
    A. Guénoche, Fonctions booléennes sur un tableau en 0/1, Actes du colloque “Analyse des données et informatique,” Versaille, 1985.Google Scholar
  4. (4).
    A. Guénoche, Représentation arborée des classifications, à R.A.I. R.O., 1986.Google Scholar
  5. (5).
    I.C. Lerman, Les bases de la Classification automatique, Gauthier-Villars, Paris, 1970.Google Scholar
  6. (6).
    A. Nijenhuis, H.S. Wilf, Combinatorial algorithms, Academic Press, New York, 1978.Google Scholar
  7. (7).
    S. Sattath, A. Tversky, Additive similarity trees, Psychometrika, 42, 3, 1977, p. 319–345.CrossRefGoogle Scholar

Copyright information

© Paradigm Press, Inc 1986

Authors and Affiliations

  • Alain Guénoche
    • 1
  1. 1.GRTC (Groupe Représentation et Traitement des Connaissances)/CNRSMarseille

Personalised recommendations