AI Begrippen en TrefwoordenAI Trefwoorden
AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.
Kennis en redeneren
A* search
A* search
Het A*-algoritme is een zoekmethode die in een netwerk het pad met de laagste kosten naar een doel zoekt. Het schat per stap wat de rest nog kost, telt dat op bij de kosten tot nu toe en probeert eerst de goedkoopste combinatie. Als de schatting nooit te hoog is, vindt het een bestaand pad met de laagste kosten en bekijkt het minder opties dan een zoektocht zonder schatting.
Kennis en redeneren
Abductief logisch programmeren (ALP)
Abductive logic programming (ALP)
Abductief logisch programmeren (ALP) is een raamwerk dat kennis in logische regels vastlegt om problemen op te lossen. Gewone logische programma's leiden alleen af wat de regels al vastleggen, terwijl ALP open begrippen aanvult met hypothesen die een waarneming verklaren en aan extra voorwaarden voldoen. Zo kan een diagnosesysteem een mogelijke storing voorstellen die de klachten van een apparaat verklaart, ook als de oorzaak niet van tevoren in de regels staat.
Kennis en redeneren
Abductief redeneren
Abductive reasoning
Abductief redeneren (abductie) is een vorm van logisch denken die bij een waarneming de eenvoudigste en meest waarschijnlijke verklaring zoekt. Anders dan deductief redeneren, dat uit vaste regels een zekere conclusie afleidt, geeft deze vorm alleen een aannemelijke verklaring en geen bewijs. Een arts ziet koorts en hoesten en kiest griep als de beste verklaring, totdat verder onderzoek die conclusie bevestigt of weerlegt.
Kennis en redeneren
Achterwaarts redeneren
Backward chaining
Achterwaarts redeneren (backward chaining) is een methode om een conclusie te toetsen door vanaf het doel terug te werken. Het systeem begint bij het gewenste doel, zoekt een regel met dat doel als uitkomst en maakt van elke ontbrekende voorwaarde een nieuw subdoel. Zo werken automatische bewijsprogramma's, inferentiemachines en bewijsassistenten stap voor stap terug tot bekende feiten de bewering ondersteunen.
Kennis en redeneren
Algoritme van Dijkstra
Dijkstra's algorithm
Het algoritme van Dijkstra berekent vanuit één startpunt de kortste paden in een netwerk van punten en verbindingen. Het kiest steeds het punt met de kleinste voorlopige afstand en verlaagt daarna de afstand van elk naburig punt als een korter pad ontstaat. Die berekening geldt alleen als de getallen op de verbindingen nul of hoger zijn, en wordt onder meer gebruikt in de telecommunicatie.
Kennis en redeneren
Algoritmische efficiëntie
Algorithmic efficiency
Algoritmische efficiëntie is een eigenschap van een algoritme die laat zien hoeveel rekenbronnen het verbruikt. Die efficiëntie volgt uit een analyse van het verbruik van verschillende bronnen, zoals rekentijd en werkgeheugen, meestal in verhouding tot de hoeveelheid invoer. Een sorteermethode met weinig extra geheugen kan een lijst van klein naar groot daardoor langzamer ordenen dan een snellere methode die meer geheugen gebruikt.
Kennis en redeneren
Analyse van algoritmen
Analysis of algorithms
Analyse van algoritmen is een methode die bepaalt hoeveel tijd, geheugen en andere middelen een algoritme kost bij de uitvoering. Daarbij zoeken onderzoekers meestal een functie die de lengte van de invoer koppelt aan het aantal rekenstappen of het aantal geheugenplaatsen. Zo wordt duidelijk of een zoekmethode bij een lange lijst weinig stappen nodig heeft of juist veel rekentijd kost.
Kennis en redeneren
Answer set programming (ASP)
Answer set programming (ASP)
Answer set programming (ASP) is een vorm van declaratief programmeren voor moeilijke zoekproblemen. Een gebruiker beschrijft alleen feiten en regels; een solver, een zoekprogramma, zoekt daarna alle stabiele modellen, dus de antwoordverzamelingen die aan elke regel voldoen. Anders dan een gewoon programma met een vast stappenplan zoekt ASP zelf de passende oplossingen, bijvoorbeeld bij het samenstellen van een product uit toegestane onderdelen.
Kennis en redeneren
Anytime algorithm
Anytime algorithm
Een anytime-algoritme is een rekenmethode die een bruikbare oplossing kan geven, ook als het werk eerder stopt. Anders dan een gewoon algoritme houdt het onderweg al een geldig antwoord bij en verbetert dat antwoord steeds als het langer mag rekenen. Zo kan een schaakprogramma al vroeg een geldige zet geven en die zet later verbeteren als er meer rekentijd is.




