Download:
by Robert Godin, Guy W. Mineau, Rokia Missaoui
http://www.info.uqam.ca/~godin/kruse95.pdf
Add To MetaCart
Abstract:
An important structuring mechanism for knowledge bases is building an inheritance hierarchy of classes based on the content of their knowledge objects. The hierarchy can be used to handle several query processing tasks more efficiently. Building and maintaining this hierarchy is a difficult task for the knowledge engineer. The notion of knowledge space has been previously proposed to help automate such a task. In this paper an incremental algorithm for building the knowledge space is proposed and tested on a sample knowledge base. The empirical behavior shows that after a point the knowledge space can be updated in close to constant time on the average. The knowledge space structure is presented in the framework of the theory of concept lattices. The presentation suggests that the notion of a complete knowledge lattice might be a worthwhile alternative because of the additional richness of the structure. However, this richness induces a large amount of additional processing and storage requirements as indicated by the experiment conducted on a sample knowledge base. 1.
Citations
|
746
|
Introduction to Lattices and Order
– Davey, Priestley
- 1992
|
|
309
|
Restructuring lattice theory: an approach based on hierarchies of concepts
– Wille
- 1982
|
|
210
|
Learning from observation: Conceptual clustering
– Michalski, Stepp
- 1983
|
|
77
|
Incremental concept formation algorithms based on galois concept lattices
– Godin, Missaoui, et al.
- 1995
|
|
55
|
GALOIS: An order-theoretic approach to conceptual clustering
– Carpineto, Romano
- 1993
|
|
43
|
Experimental comparison of navigation in a galois lattice with conventional information rertrieval methods
– Godin, Missaoui, et al.
- 1993
|
|
42
|
Ordre et Classifications: Algebre et combinatoire
– Barbut, Montjardet
- 1970
|
|
34
|
Pattern associativity and the retrieval of semantic networks
– Levinson
- 1992
|
|
29
|
A self-organizing retrieval system for graphs
– Levinson
- 1984
|
|
29
|
Automatic structuring of knowledge bases by conceptual clustering
– Mineau, Godin
- 1995
|
|
24
|
Efficient Retrieval from Hierarchies of Objects using Lattice Operations
– Ellis
- 1993
|
|
20
|
Compiled hierarchical retrieval
– Ellis
- 1991
|
|
14
|
Méthodes de classification conceptuelle bases sur les treillis de Galois et application. Revue d’intelligence artificielle pp
– Mineau, al
- 1995
|
|
12
|
Lattice Models of Browsable Data Spaces
– Godin, Saunders, et al.
- 1986
|
|
8
|
Theory of the bradford law
– Brookes
- 1977
|
|
5
|
The Evolving Technology of Classification-Based knowledge Representation Systems
– McGregor
- 1990
|
