1 / 21

Inleiding Kennistechnologie

Inleiding Kennistechnologie. Hoofdstuk 7: Kennisrepresentaties 1: Eigenschappen en representatievormen Hoofdstuk 8: Kennisrepresentaties 2: Eenvoud en uitdrukkingskracht Hoofdstuk 9: Zoeken naar oplossingen. Kennis modelleren. bij een kennismodel en een representatie zijn van belang:

lynde
Download Presentation

Inleiding Kennistechnologie

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. Inleiding Kennistechnologie • Hoofdstuk 7: Kennisrepresentaties 1: Eigenschappen en representatievormen • Hoofdstuk 8: Kennisrepresentaties 2: Eenvoud en uitdrukkingskracht • Hoofdstuk 9: Zoeken naar oplossingen

  2. Kennis modelleren • bij een kennismodel en een representatie zijn van belang: • hoe worden operaties uitgevoerd • hoe representeren de symbolen kennis

  3. Fidelity en precision • fidelity = betrouwbaarheid • gaat het over de juiste dingen? • precision = nauwkeurigheid • is het nauwkeurig genoeg?

  4. Abstract vs. concreet in Nederlandse taal • voorbeeld: • concreet: oppervlakte van vierkant van 4 bij 6 is gelijk aan 4 × 6 = 24 • abstract: oppervlakte van vierkant van x bij y is gelijk aan x × y = z

  5. Abstractie vs. implementatie in kennistechnologie • abstractie beschrijft wat een representatie moet zijn en kunnen • implementatie legt vast hoe bewerkingen plaats vinden • vgl: OO-programmeertalen

  6. primitive en derived propositions • vivid/direct/analog representations: symbool(structuren) die overeenkomen met ons beeld van de werkelijkheid • primitive: basale feiten • derived: afgeleide gegevens • redenen voor splitsing: beheer en consistentie

  7. Expliciete representaties • modulair • betekenisvol • causaal verband met werkelijkheid • redenen: • onderhoud • hergebruik

  8. Efficiencyverbeteringen • Kanonieke representaties (1.3.5; leesstof) • representeer 'algemene' gegevens • Meervoudige representaties (1.3.6; leesstof) • verschillende (afgeleide) representaties voor verschillend gebruik

  9. Complexiteit • schattingen voor efficiency afhankelijk van parameter • polynomiaal: te doen • exponentieel: probleem!

  10. Hfst 8: eenvoud en uitdrukkings- kracht van kennisrepresentaties • Productieregels: • als • xxx • yyy • zzz • dan • kkk • lll • ...

  11. Productieregels • gebruiken beschikbare gegevens • generieke • specifieke • genereren nieuwe gegevens • oplossingen • tussenresultaten • al dan niet tijdelijk

  12. Universal computation • programmatuur opsplitsen in 'lagen' • 'hogere programmeertalen' gebruiken onderliggende 'systeemtalen': procedurele, logische en andere talen • kennissystemen gebruiken gegevens en resultaten uit andere bronnen of van andere programma's

  13. Pattern matching • ' "Abstracte" regels toepassen in concrete situaties' • Voorbeeld: • abstract: f(x) = a × xn f'(x) = n × a × xn-1 • concreet: f(x) = 3 × x7 f'(x) = 7 × 3 × x7-1

  14. Closed world assumption • Alle relevante gegevens zijn bekend. • Datgene wat niet uit de gegevens bekend of afleidbaar is, wordt verondersteld onwaar te zijn.

  15. Symbol level / Knowledge level • symboolniveau: methoden en technieken om met kennis te manipuleren • kennisniveau: betekenis en abstract gebruik van kennis om oplossingen te vinden

  16. Opdracht 5

  17. Hfst 9: Zoeken naar oplossingen • veel intelligent gedrag is zoeken • wat zijn de kandidaatoplossingen (zoekruimte) • hoe zijn 'de' oplossingen te vinden (oplossingsruimte)

  18. Zoekvoorbeelden • diagnose - ziekten • classificatie - walvissen • configuratie - reizen

  19. Genereren van zoekruimte • hoe? • ophalen uit bronnen (intern/extern) • berekenen ... • vorm • lijsten • grafen • ....

  20. Zoektechnieken • complete/incomplete - heuristisch • uitputtend • voldoende • optimaal • beperkt

  21. Opdracht 6

More Related