A Conceptual Clustering Scheme For Frame-Based Knowledge Organisation

H. Krishna Murthy; N. Narasimha Murty

doi:10.1117/12.964156

26 March 1986 A Conceptual Clustering Scheme For Frame-Based Knowledge Organisation

H. Krishna Murthy, N. Narasimha Murty

Proceedings Volume 0635, Applications of Artificial Intelligence III; (1986) https://doi.org/10.1117/12.964156
Event: 1986 Technical Symposium Southeast, 1986, Orlando, United States

Abstract

Expert systems are strongly characterised by their use of a large collection of domain specific knowledge acquired from human experts. Several data structures, have been proposed and used in the past for storing this knowledge. Some of the popularly used structures are (i) Frames, (ii) Scripts, (iii) Semantic Nets and (iv) Production rules. Knowledge acquired from the expert over a length of time tends to be inconsistent and redundant thus requiring enormous amount of storage space. Clustering algorithms can be successfully employed to modify the knowledge base so as to make it concise and consistent. Similarity measure has been defined between patterns represented as (i) production rules and semantic Nets and used for clustering. Frame is a structure that captures the hierarchical relationship between several concepts characterizing a pattern and/or subpatterns. Frame is viewed as a collection of concepts which are related to one another through a binary predicate. Clustering is used to group various patterns belonging to a set of classes and obtain a super concept. Similarity between two patterns is defined using a linear structure corresponding to the original hierarchical representation. The above conversion is obtained using a suitable tree-traversal scheme. Several operations defined on the hierarchical data structure is used to define the similarity measure among pattern/pattern classes. The similarity measure between patterns represented as concept frames is used along with a hierarchical agglomerative clustering algorithm to reduce the size of the knowledge base.

Citation Download Citation

H. Krishna Murthy and N. Narasimha Murty "A Conceptual Clustering Scheme For Frame-Based Knowledge Organisation", Proc. SPIE 0635, Applications of Artificial Intelligence III, (26 March 1986); https://doi.org/10.1117/12.964156

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available