Inducing and refining rule-based knowledge from inexact examples

K. S. LEUNG, M. L. WONG

Research output: Journal PublicationsJournal Article (refereed)

3 Citations (Scopus)

Abstract

The knowledge acquisition bottle-neck (Feigenbaum, 1981) greatly obstructs the development of expert systems. This paper describes AKARS-1, a domain independent Automatic Knowledge Acquisition and Refinement System which can automatically induce and refine knowledge in rule form (exact and approximate) from exact and inexact examples. Its major components, AKA-2 (Automatic Knowledge Acquisition system) and HERES (HEuristic REfinement System), are detailed. AKA-2 employs a new discriminatory coefficient to evaluate discriminatory ability of each attribute/value pair and a novel method for calculating certainty factors of rules. HERES collects performance statistics of every rule and calculates the overall adequacy of the initial knowledge base, and then employs heuristics and the information collected to determine how to refine the knowledge base. The functionality and effectiveness of AKARS-1 are verified through various case studies. It has been verified that AKARS-1 can successfully induce and refine knowledge bases. The learning and refinement methods can handle imprecise and uncertain examples and generate approximate rules. In this aspect, they are better than other famous learning algorithms like ID3 (Quinlan, 1983), AQ11 and INDUCE (Michalski, 1973, Michalski, 1980, Michalski, 1983). AKARS-1's methods are currently unique in processing inexact examples and creating approximate rules.
Original languageEnglish
Pages (from-to)291-315
Number of pages25
JournalKnowledge Acquisition
Volume3
Issue number3
DOIs
Publication statusPublished - Sep 1991
Externally publishedYes

Fingerprint

Knowledge acquisition
Refining
Bottles
Expert systems
Learning algorithms
Statistics
Processing

Cite this

@article{8be29c5a43cf4d3598db033dbb49dbcf,
title = "Inducing and refining rule-based knowledge from inexact examples",
abstract = "The knowledge acquisition bottle-neck (Feigenbaum, 1981) greatly obstructs the development of expert systems. This paper describes AKARS-1, a domain independent Automatic Knowledge Acquisition and Refinement System which can automatically induce and refine knowledge in rule form (exact and approximate) from exact and inexact examples. Its major components, AKA-2 (Automatic Knowledge Acquisition system) and HERES (HEuristic REfinement System), are detailed. AKA-2 employs a new discriminatory coefficient to evaluate discriminatory ability of each attribute/value pair and a novel method for calculating certainty factors of rules. HERES collects performance statistics of every rule and calculates the overall adequacy of the initial knowledge base, and then employs heuristics and the information collected to determine how to refine the knowledge base. The functionality and effectiveness of AKARS-1 are verified through various case studies. It has been verified that AKARS-1 can successfully induce and refine knowledge bases. The learning and refinement methods can handle imprecise and uncertain examples and generate approximate rules. In this aspect, they are better than other famous learning algorithms like ID3 (Quinlan, 1983), AQ11 and INDUCE (Michalski, 1973, Michalski, 1980, Michalski, 1983). AKARS-1's methods are currently unique in processing inexact examples and creating approximate rules.",
author = "LEUNG, {K. S.} and WONG, {M. L.}",
year = "1991",
month = "9",
doi = "10.1016/1042-8143(91)90008-B",
language = "English",
volume = "3",
pages = "291--315",
journal = "Knowledge Acquisition",
issn = "1042-8143",
publisher = "Academic Press",
number = "3",

}

Inducing and refining rule-based knowledge from inexact examples. / LEUNG, K. S.; WONG, M. L.

In: Knowledge Acquisition, Vol. 3, No. 3, 09.1991, p. 291-315.

Research output: Journal PublicationsJournal Article (refereed)

TY - JOUR

T1 - Inducing and refining rule-based knowledge from inexact examples

AU - LEUNG, K. S.

AU - WONG, M. L.

PY - 1991/9

Y1 - 1991/9

N2 - The knowledge acquisition bottle-neck (Feigenbaum, 1981) greatly obstructs the development of expert systems. This paper describes AKARS-1, a domain independent Automatic Knowledge Acquisition and Refinement System which can automatically induce and refine knowledge in rule form (exact and approximate) from exact and inexact examples. Its major components, AKA-2 (Automatic Knowledge Acquisition system) and HERES (HEuristic REfinement System), are detailed. AKA-2 employs a new discriminatory coefficient to evaluate discriminatory ability of each attribute/value pair and a novel method for calculating certainty factors of rules. HERES collects performance statistics of every rule and calculates the overall adequacy of the initial knowledge base, and then employs heuristics and the information collected to determine how to refine the knowledge base. The functionality and effectiveness of AKARS-1 are verified through various case studies. It has been verified that AKARS-1 can successfully induce and refine knowledge bases. The learning and refinement methods can handle imprecise and uncertain examples and generate approximate rules. In this aspect, they are better than other famous learning algorithms like ID3 (Quinlan, 1983), AQ11 and INDUCE (Michalski, 1973, Michalski, 1980, Michalski, 1983). AKARS-1's methods are currently unique in processing inexact examples and creating approximate rules.

AB - The knowledge acquisition bottle-neck (Feigenbaum, 1981) greatly obstructs the development of expert systems. This paper describes AKARS-1, a domain independent Automatic Knowledge Acquisition and Refinement System which can automatically induce and refine knowledge in rule form (exact and approximate) from exact and inexact examples. Its major components, AKA-2 (Automatic Knowledge Acquisition system) and HERES (HEuristic REfinement System), are detailed. AKA-2 employs a new discriminatory coefficient to evaluate discriminatory ability of each attribute/value pair and a novel method for calculating certainty factors of rules. HERES collects performance statistics of every rule and calculates the overall adequacy of the initial knowledge base, and then employs heuristics and the information collected to determine how to refine the knowledge base. The functionality and effectiveness of AKARS-1 are verified through various case studies. It has been verified that AKARS-1 can successfully induce and refine knowledge bases. The learning and refinement methods can handle imprecise and uncertain examples and generate approximate rules. In this aspect, they are better than other famous learning algorithms like ID3 (Quinlan, 1983), AQ11 and INDUCE (Michalski, 1973, Michalski, 1980, Michalski, 1983). AKARS-1's methods are currently unique in processing inexact examples and creating approximate rules.

UR - https://www.scopus.com/inward/record.uri?eid=2-s2.0-0003736902&doi=10.1016%2f1042-8143%2891%2990008-B&partnerID=40&md5=6828aa888e4485d0145bf5244c9ad1c8

U2 - 10.1016/1042-8143(91)90008-B

DO - 10.1016/1042-8143(91)90008-B

M3 - Journal Article (refereed)

VL - 3

SP - 291

EP - 315

JO - Knowledge Acquisition

JF - Knowledge Acquisition

SN - 1042-8143

IS - 3

ER -