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
Link To Document