1 / 27

4.3 Xpert - an inductive expert system shell ( full course )

4.3 Xpert - an inductive expert system shell ( full course ). 1 . Introduction 1.1 Inductive knowledge syntheses 1.2 General description of Xpert subsystem 1.3 Xpert menu and corresponding actions 2. Working with system in expert mode 2.1 Specification of the attributes

karli
Télécharger la présentation

4.3 Xpert - an inductive expert system shell ( full course )

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 4.3 Xpert - an inductive expert system shell (full course) 1. Introduction 1.1 Inductive knowledge syntheses 1.2 General description of Xpert subsystem 1.3 Xpert menu andcorresponding actions 2. Working with system in expert mode 2.1 Specification of the attributes 2.2 Adding examples 2.3 Changes in expert knowledge base 2.4 Decision tree 3. Derivation mechanism 3.1 Expertsystem and computat. model connections 3.2 The types of of attributes and actions 3.3 Joining expert knowledge bases 4. Expertsystem and computat. model cooperation 4.1 Modes of cooperations 4.2 The conceptexpert 5. Additional information 5.1 The structure of expert knowledge file 5.2 Restrictions 5.3 Error messages Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  2. Expert systems Knowledge base Inference engine User Architecture of expert system Structured information Unstructured information Expert- systems Conventional calculations Human thinking process Expertsystem as abridge Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  3. Deductive ja inductive learning Deductive learning:Rules are given, which are correct in general case. Derivation of the situation or behavior,what is right for the individual case. If … Then … Kui … Siis ... If the shop is located in the old down Then you have problems with transport Inductive learning: A set ofexamples are given about typical situations or decisions. The general rule is found using these examples. Rules depends *from the algorithm of of the inference engine *from the amount of examples If the algorithm is “effective” and the number of examples is “informative”, then the result is a “good” rule. Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  4. Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  5. Expert System Shell Xpert To build an expert system means to create an expert knowledge base i.e. to specify a number of examples about how the expert system will behave in solving problems of the given domain.If a problem can be described by means of the attributes A,B,C,…, RESULT, then the examples have the following meaning: IF A=a1 AND B=b1 AND C=c1 AND … THEN RESULT=r1 IF A=a2 AND B=b2 AND C=c2 AND … THEN TULEMUS=r2 etc. Example: If the road is dry and the visibility is more than 100 m, the advisable speed is not more than 90 km/h; If the road is dry and the visibility is less than 100 m, then-not more than 80 km/h; If the road is wet and the visibility is more than 100 m, then-not more than 90 km/h; If the road is wet and the visibility is less than 100 m, then-not more than 70 km/h; If the road is sleety,then-notmore than 50 km/h. Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  6. Basic concepts Attribute - a factor or feature of the problem under consideration.It has a name, values andit can also have a related text.An attribute can also express a solution of a problem, e.g. "Accept the candidate for the job". In this case the attribute is called a result attribute. Example – a condition with a certain conclusion. The conclusion can be a decision, a diagnosis, a piece of advice, etc. Each example describes a particular situation. If in a certain situation there are some factors with no influence to the conclusion, then the appropriate example has special don't care values (“-") corresponding to these attributes. Expert knowledge base – For describing a problem, usually a set of examples is needed. This set of examples is called expert knowledge base. Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  7. Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  8. Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  9. Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  10. Cooperation between Expertsystem and Solver roadvisibility ? < RESULT 1 dryover 100 m speed=[km/h] speed<=90 correct speed 2 dryover 100 m speed=[km/h] speed>90 wrong speed 3 dry lessthan 100m speed=[km/h] speed<=80 correct speed 4 drylessthan 100m speed=[km/h] speed>80 wrong speed ... There exists 4 types of attributes: - choice attribute - RESULT attribute - message attribute - comparison attribute Chaining expert knowledge bases. RESULT attribute can have a value #<name_of_expert_KB> #road2.exp Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  11. Optimization of expert knowledge Example: HEIGTH HAIREYES Result 1 shortblond blue + 2 tallblond brown - 3 tallred blue+ 4 shortdark blue - 5 talldark blue - 6 tallblond blue + 7 talldark brown - 8 shortblond brown - Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  12. HEIGTH short tall HAIR HAIR blond dark blond red dark - EYES EYES + - blue brownbrown blue - + - + HAIR blond red dark - EYES + blue brown - + Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  13. Algoritm ID3 (Iterative Dichotomizer 3) Ross Quinlan 1979 Let we have a set of examples and a set of attributes. The informative value of the set of the examples (about result attribute) is: Io=-Σ pilog2pi , where pi is proportion of the result of Iclass. We can find the informative value of the attribute I1= Σqnin , where qn is proportion of the examples with value n. Algorithm selects an attribute whose value is the maximum of the following subtraction: Io-I1 Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  14. Example: knowledge base with 8 examples I0=-3/8log23/8-5/8log25/8=0.954 I(heigth=tall)= -2/5log22/5-3/5log23/5=0.971 I(heigth=short)= -1/3log21/3-2/3log22/3=0.918 Iheigth=5/8*0.971+3/8*0.918=0.951 I0-Iheigth=0.954-0.951= 0.003 Ihair=3/8*0+1/8*0+4/8*1=0.5 I0-Ihair=0.954-0.5= 0.454 I0-Ieyes=0.954-0.607= 0.347 Max! – derivational stem is hair hair blond red dark eyes + - blue brown + - Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  15. Fail XTREE.$$$ Expert knowledge base name: HAIR: blond -> EYES: blue -> RESULT: + brown -> RESULT: - red -> RESULT: + dark -> RESULT: - End of tree Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  16. Optimization of expert knowledge HEIGTHAIR EYES Result 1 shortblond blue + 2 tallblond brown - 3 tallred blue + 4 - dark blue - 5tallblond blue + 6talldark brown - 7shortblond brown - HEIGTHHAIR EYES HEALTH Result 1 - - - sick - 2 shortblond blue okey + 3tallblond brownokey - 4tallred blue - + 5- dark blue okey - 6tallblond blue okey + 7talldark brownokey - 8shortblond brownokey - Clashing examples: 1 4 Save with clashes? (Y/N) Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  17. Xpert and Solver interface Solver Xpert … I calculations ? results … … II calculations … … … results Concept expert: ex_base text result undefined ex_base -> result {modexp} Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

  18. ROAD.EXP ROAD RESULT glazed frost 0.1 trampled snow 0.2 slushy snow 0.3 frozen snow 0.4 splash 0.3 wet and dusty 0.4 wet asphalt 0.5 dry gravel 0.6 dry asphalt 0.7 !mi speed !mi react_time acceleration=-9.81*fr_factor ROAD expert ex_base=‘ROAD’ result=fr_factor R move [km/h]=speed t=react_time A movea v1=0 v0=R.v a=acceleration Br_distance=R.s+A.s ?Br_distance Masinprojekteerimine * A.Kalja * Arvutitehnika instituut

More Related