Ripple down rules

Ripple down rules

Ripple Down Rules is a knowledge acquisition methodology. Knowledge acquisition is a method to transfer knowledge from human experts to knowledge based systems.

Introductory material

Ripple Down Rules (RDR) is an incremental knowledge acquisition methodology. RDR were proposed by Compton and Jansen based on their experience maintaining the expert system GARVAN-ES1 (Compton and Jansen 1988). The original GARVAN-ES1 (Horn et al 1985) employed a knowledge acquisition process where new cases, that were poorly classified by the system, where added to a data base and then used to incrementally refine the knowledge base. The added cases, whose conclusions conflicted with the advice of the system were termed "cornerstone cases". Consequently the data base grew iteratively with each refinement to the knowledge. The data base could then be used to test changes to the knowledge. Knowledge acquisition tools, similar to those provided by Teiresias were developed to find and help modify the conflicting rules. The tools would display the rules fired by each case and suggestions to "edit" the knowledge to remove the conflicts.

In the RDR framework, the human expert’s knowledge is acquired based on the current context and is added incrementally. Compton and Jansen argued that the expert's knowledge is to some extent 'made up' to justify why she was right, not to explain how she reached this right interpretation (or conclusion). The justification is based on features that are identified from the current case. The expert creates a rule for classifying cases corresponding to a particular context. This rule is unlikely to classify all cases belonging to the class. Compton and Jansen asserted that it is not possible to create a single elegant context free rule as the knowledge we communicate is a justification in a context. This implies that there is no absolute knowledge that acts as foundation of other knowledge, since knowledge is only true in a context (Compton and Jansen 1990).

Methodology

Ripple Down Rules (RDR) consist of a data structure and knowledge acquisition scenarios. Human experts' knowledge is stored in the data structure. The knowledge is coded as a set of rules. The process of transferring human experts's knowledge to Knowledge Based Systems in RDR is explained in Knowledge Acquisition Scenario.

Data Structure

There are various structures of Ripple Down Rules, for example Single Classification Ripple Down Rules (SCRDR), Multiple Classification Ripple Down Rules (MCRDR), Nested Ripple Down Rules (NRDR) and Repeat Inference Multiple Classification Ripple Down Rules (RIMCRDR). The data structure of RDR described here is SCRDR, which is the simplest structure.

The data structure is similar to a decision tree. Each node has a rule, the format of this rule is IF cond1 AND cond2 AND ... AND condN THEN conclusion. Cond1 is a condition (boolean evaluation), for example A=1, isGreater(A,5) and average(A,">",average(B)). Each node has exactly two successor nodes, these successor nodes are connected to predecessor node by "ELSE" or "EXCEPT".

An example of SCRDR tree (defined recursively) is shown below:

IF (OutLook = "SUNNY" AND Temperature = "COOL") THEN PLAY="TENNIS"EXCEPT Child-1 ELSE Child-2

where Child-1 and Child-2 are also SCRDR trees. For example Child-1 is:

IF (Wind = "WINDY" AND Humidity = "HIGH") THEN Play="SQUASH"EXCEPT NoChildELSE NoChild

Knowledge Acquisition Scenario

Human experts provide a case to the systems and they add a new rule to correct the classification of a misclassified case. For example rule Child-1 is added to correct classification of case [OutLook="SUNNY", Temperature="COOL", Wind="WINDY", Humidity="HIGH", ForeCast="STORM", Play="SQUASH"] . This case is misclassified as Play="TENNIS".

When a rule is constructed by the human experts, the conditions of this rule should be satisfied by the misclassified case and also they should NOT be satisfied by any previous cases classified correctly by the parent rule (in this context is the first rule).

See also

* Case-based reasoning
* Decision trees

References

*cite web | title=rippledown.org | work=Introduction | url=http://www.rippledown.org | accessmonthday=June 10 | accessyear=2005

*cite conference | author=P. Compton and R. Jansen | title=Knowledge in Context: a strategy for expert system maintenance | booktitle=Proc. Second Australian Joint Artificial Intelligence Conference | year=1988 | pages=292–306

*cite journal | author=P. Compton and R. Jansen | title= A philosophical basis for knowledge acquisition | journal=Knowledge Acquisition | year=1990 | volume=2 | pages=241–257 | doi= 10.1016/S1042-8143(05)80017-2

*cite journal | author=K. Horn, L. Lazarus, P. Compton and J.R. Quinlan | title= An expert system for the interpretation of thyroid assays in a clinical laboratory | journal=Aust Comp J | year=1985 | volume=17 | pages=7–11


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Case-based reasoning — (CBR), broadly construed, is the process of solving new problems based on the solutions of similar past problems. An auto mechanic who fixes an engine by recalling another car that exhibited similar symptoms is using case based reasoning. A… …   Wikipedia

  • RDR — is a three letter acronym that may refer to:* Rassemblement démocratique pour la République, a French political party * Rassemblement Démocratique pour la République, a political party in the Democratic Republic of the Congo * Rassemblement… …   Wikipedia

  • Supervised learning — is a machine learning technique for learning a function from training data. The training data consist of pairs of input objects (typically vectors), and desired outputs. The output of the functioncan be a continuous value (called regression), or… …   Wikipedia

  • Razonamiento basado en casos — Saltar a navegación, búsqueda El Razonamiento basado en casos es el proceso de solucionar nuevos problemas basándose en las soluciones de problemas anteriores. Un mecánico de automóviles que repara un motor porque recordó que otro auto presentaba …   Wikipedia Español

  • Computers and Information Systems — ▪ 2009 Introduction Smartphone: The New Computer.       The market for the smartphone in reality a handheld computer for Web browsing, e mail, music, and video that was integrated with a cellular telephone continued to grow in 2008. According to… …   Universalium

  • Glossary of motorsport terms — The following is a glossary of terminology used in motorsport, along with explanations of their meanings. Contents: 0–9 A B C D E F G H I J K L M N O P Q R S T U V W …   Wikipedia

  • Stand (JoJo's Bizarre Adventure) — A stand (スタンド sutando ) is a supernatural power in the manga and anime JoJo s Bizarre Adventure. When first presented, the kanji used is 幽波紋 yuuhamon with スタンド over it; it means ghostly ripple and it is similar to ripple of the first two Parts.… …   Wikipedia

  • Economic Affairs — ▪ 2006 Introduction In 2005 rising U.S. deficits, tight monetary policies, and higher oil prices triggered by hurricane damage in the Gulf of Mexico were moderating influences on the world economy and on U.S. stock markets, but some other… …   Universalium

  • United States — a republic in the N Western Hemisphere comprising 48 conterminous states, the District of Columbia, and Alaska in North America, and Hawaii in the N Pacific. 267,954,767; conterminous United States, 3,022,387 sq. mi. (7,827,982 sq. km); with… …   Universalium

  • china — /chuy neuh/, n. 1. a translucent ceramic material, biscuit fired at a high temperature, its glaze fired at a low temperature. 2. any porcelain ware. 3. plates, cups, saucers, etc., collectively. 4. figurines made of porcelain or ceramic material …   Universalium

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”