• DocumentCode
    2348466
  • Title

    On a tree-like representation for symbolic-numeric data and its use in Galois lattice method

  • Author

    Daniel-Vatonne, M.C. ; Hemce, C.

  • Author_Institution
    Iremia, Univ. de la Reunion, Saint-Denis Messag, France
  • fYear
    1998
  • fDate
    9-14 Nov 1998
  • Firstpage
    48
  • Lastpage
    57
  • Abstract
    The authors propose a knowledge representation system that combines a greater expressive richness than that of the Boolean or attribute frameworks, and an analogous treatment complexity. This system can be used in symbolic-numerical clustering analysis and will be used to build a Galois (concept) lattice. Data and data classes are described by labelled, recursive trees called genterms. The set of these are generated with an algebraic signature. In addition, it is ordered by a generalization relation inducing a semilattice and easily extending to a lattice. Genterm node labels belong to numerical or symbolic sets of type. Each of these sets is a semilattice in which the order relation can also be viewed as a generalization relation. The used formalism is similar to those of abstract data type signatures and offers an alternative to the description logic formalisms. The elements of the Galois lattice between a genterm lattice and a power set of objects are couples (concepts) containing one set of objects and its description by a unique genterm
  • Keywords
    Galois fields; generalisation (artificial intelligence); knowledge representation; pattern recognition; symbol manipulation; tree data structures; Galois lattice method; abstract data type signatures; algebraic signature; data; data classes; generalization relation; genterm node labels; genterms; knowledge representation system; labelled recursive trees; order relation; semilattice; symbolic-numerical clustering analysis; treatment complexity; tree-like representation; Clustering algorithms; Electrical capacitance tomography; Knowledge representation; Lattices; Logic; Machine learning; Machine learning algorithms; Polynomials; Tree graphs; Unsupervised learning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science, 1998. SCCC '98. XVIII International Conference of the Chilean Society of
  • Conference_Location
    Antofogasta
  • Print_ISBN
    0-8186-8616-2
  • Type

    conf

  • DOI
    10.1109/SCCC.1998.730782
  • Filename
    730782