AI Kaleidoscoop

1
AIKaleidoscoop

• College 1
• Huishoudelijke zaken
• Overzicht van cursus
• College 1

Definitie van AI Overzicht van AI
Leeswijzer Hoofdstuk 1
1
1
1
1
1
1
2
Huishoudelijke Zaken

• College
• Di 13.30-15.15, Q1.05
• Vr 13.30-15.15, KC1.59
• Werkcolleges week 2,3,4 morgen niet, dus!

3
Werkcolleges

• 6 groepen, vanaf volgende week

Studietip Kom naar de werkcolleges, en doe de
opdrachten van te voren
4
Huishoudelijke Zaken

• 1 tentamen

Herkansing Feb 2009?
5
Huishoudelijke Zaken

• Aanwezigheid
• Niet verplicht, dus kom alleen als je ook echt
  mee doet

6
On-line communicatie

• http//bb.vu.nl
• Announcements officieel kanaal!
• Course documents College rooster, slides,
  werkboeken, oude tentamens
• Discussion board stel een vraag! beantwoord
  een vraag!
• Course information studiehandleiding
• External links software

Studietip BB-aankondiging niet gelezen eigen
schuld, dikke bult
7
Overzicht van semester
AI

• per college 1 onderwerp

8
Overzicht van cursus
1. AI overzicht 2. Zoeken zonder
heuristieken 3. Zoeken met heuristieken
4. Zoeken met meer spelers

• 5. Productie regels
• Kennis systemen
• Kennis representatie
• 8. Kennis representatie
• 9. Natuurlijke taal
• Stellingen bewijzers
• 11. Machinaal leren
• Neurale netwerken
• -
• - Tentamen

9
AISluitende definitie

• AI (Kunstmatige Intelligentie) is de wetenschap
  die probeert menselijke intelligentie /
  denken redenerenzo goed te begrijpen dat we
  het ook op een computer kunnen uitvoeren
• AI twee smaken
• cognitief Í psychologie
• technisch Í informatica

10
AI Voorbeeld vragen

• Hoe kunnen computers alledaagse taal begrijpen
• Hoe kunnen computers leren van hun vergissingen
• Welke kennis gebruikt een menselijke expert
• Hoe kunnen we die kennis representeren in een
  computer

11
AI De Buren

• Psychologiebestuderen van menselijk denken
• Logicade wiskundige wetten van het denken
• InformaticaHet bouwen van computer programmas
• FilosofieRelatie tussen geest en brein
• Biologiebiologisch geinspireerde rekenmethoden
• Taalkundebestuderen van strukturen in taal

12
AI Wat is het niet

• AI is niett nabouwen van de menselijke
  hersenen
• AI is nietslim knutselen aan computer
  programmas
• AI is nietontestbare theorieën

AI
13
AI Praktisch Nut

• Realiseren van bestaand werk (nut?)
• Verhogen van bestaande kwaliteit (samenwerken
  ipv vervangen)
• Nieuwe taken mogelijk maken (als ondoenlijk
  voor mensen) Vb - proces-besturing -
  zoeken in grote databases

14
AI Resultaten

• Computers die vaag kunnen redeneren
• Computers die experts bijstaan of vervangen in
• medische diagnose
• financieel advies
• besturen van fabrieken
• ontwerpen van producten
• Computers die fotos analyseren van
• zieke cellen
• weer-satelieten

9
15
Overzicht van de AI

• Zoeken
• Denkspelen
• Stellingenbewijzers
• Kennissystemen
• Natuurlijke taal
• Machinaal leren
• Planning
• Neurale Netwerken
• Programmeertalen

16
Redeneren als zoeken
Gegeven - begin toestand - gewenste
eindtoestand - mogelijke overgangen
Zoek serie overgangen van begin- naar
eindtoestand
Vb - zoeken in een doolhof - zoek snelste
treinverbinding
17
Redeneren als zoeken
18
Denkspelen
Boter-kaas-en-eieren
Vier-op-een-rij
Dammen
Schaken
Bridge
Go

• Goed gedefinieerde regels
• Geen ambiguiteit
• Makkelijk in een computer te representeren
• (vaak) geen externe expert nodig

19
Machinaal leren

• Leren systeem gaat door ervaring beter
  werken
• Essentieel voor intelligent gedrag
• Vb leren van algemene regels uit specifieke
  voorbeelden

20
Machinaal leren
Poort delen A,B,C blok(A),blok(B),blok(C)

-
AB steunen C

- blok(C)
-
A raakt-niet B
Poort delen A,B,C blok(A),blok(B) A B
steunen C A raakt-niet B
21
Natuurlijke taal

• Taal begrijpen
• tekst opsplitsen in delen (grammatica)
• betekenis van delen (woordenboek)
• betekenissen samenstellen

• Dus
• heel veel wereldkennis nodig
• (tot nu toe) alleen doenlijk in beperkte
  domeinen (bijv. vragen over spoorboekje)

22
Toepassingen van Kennissystemen
23
Volgende week
State space search Hoofdstuk 3 (¹ 2)