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
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;
Conference_Titel :
Computer Science, 1998. SCCC '98. XVIII International Conference of the Chilean Society of
Conference_Location :
Antofogasta
Print_ISBN :
0-8186-8616-2
DOI :
10.1109/SCCC.1998.730782