Kennis en redeneren (140)
Alle AI-termen binnen Kennis en redeneren, in gewone taal.
Kennis en redeneren
Netwerkmotief
Network motif
Een netwerkmotief is een klein verbindingspatroon dat in een groter netwerk vaak terugkomt en statistisch duidelijk opvalt. Het patroon geldt als motief wanneer het veel vaker voorkomt dan in willekeurige netwerken met dezelfde knopen en dezelfde verdeling van verbindingen. In biologische, sociale en technische netwerken laten zulke patronen duidelijk zien welke lokale bouwstenen vaker ontstaan dan op grond van toeval.
Kennis en redeneren
NP
NP
NP, kort voor niet-deterministisch polynomiaal, is een complexiteitsklasse van ja-nee-problemen in de informatica. Bij een ja-antwoord bestaat een bewijs dat een gewone computer in polynomiale tijd kan controleren: de rekentijd blijft begrensd door een macht van de invoer. Het vinden van dat bewijs mag veel langer duren, waardoor een voorstel soms snel te keuren is en toch moeilijk te vinden blijft.
Kennis en redeneren
NP-moeilijkheid
NP-hardness
NP-moeilijkheid is in de complexiteitstheorie de eigenschap dat een probleem minstens zo zwaar is als de zwaarste problemen in NP. Zo’n probleem verschilt van een gewone berekening, want elk vraagstuk uit NP is, met rekenwerk dat beheersbaar meegroeit, tot dit probleem te herleiden. Een eenvoudig voorbeeld is het subset-sumprobleem: nagaan of een groep getallen een deelverzameling heeft die precies een gekozen som oplevert.
Kennis en redeneren
NP-volledigheid
NP-completeness
NP-volledigheid is een eigenschap van bepaalde ja-nee-problemen in de complexiteitstheorie, de studie van rekentijd. Een voorgestelde oplossing is snel te controleren en het zoeken verloopt via grof zoekwerk, terwijl dit probleem elk ander probleem van dat type kan nabootsen. Het antwoord is ja bij minstens één geldige oplossing en nee zonder zo'n oplossing, en een snelle methode voor één NP-volledig probleem, zoals het knapzakprobleem, levert daarmee ook een snelle methode voor alle andere op.
Kennis en redeneren
Ockhams scheermes
Occam's razor
Ockhams scheermes (Occam's razor) is een denkregel die bij gelijke voorspellingen de verklaring met de minste aannames kiest. De regel geldt alleen als de hypotheses hetzelfde voorspellen en schuift een verklaring met een andere uitkomst niet opzij. Het principe wordt toegeschreven aan de Engelse franciscaan Willem van Ockham en geeft onderzoekers een vaste manier om overbodige aannames uit een theorie te schrappen.
Kennis en redeneren
Ontology learning
Ontology learning
Ontologieleren is een methode die een ontologie, een vast schema van begrippen, automatisch of halfautomatisch opbouwt. Anders dan bij handmatig bouwen leest het systeem een verzameling gewone teksten, haalt vaktermen en relaties tussen begrippen eruit en legt die vast in een ontologietaal. Die vastgelegde kennis is daarna makkelijk terug te vinden, bijvoorbeeld welke ziektes en behandelingen in medische artikelen bij elkaar horen.
Kennis en redeneren
Open Mind Common Sense
Open Mind Common Sense
Open Mind Common Sense is een project voor kunstmatige intelligentie van het MIT Media Lab. Vele duizenden mensen leveren via een website op het web stukjes alledaagse kennis aan, waaruit het project een grote kennisbank bouwt en die kennis ook gebruikt. Die kennisbank legt verbanden tussen alledaagse begrippen, zodat een computer kan beredeneren wat mensen in gewone situaties vanzelfsprekend vinden.
Kennis en redeneren
OpenCog
OpenCog
OpenCog is een opensourceproject en een raamwerk waarmee onderzoekers en ontwikkelaars kunstmatige intelligentie bouwen en delen. OpenCog Prime is een ontwerp voor robots en virtuele wezens, met veel onderdelen die samenwerken in plaats van één vast programma. Het doel is dat menselijke algemene intelligentie ontstaat als eigenschap van het hele systeem, bijvoorbeeld bij een robot die de wereld waarneemt en handelt.
Kennis en redeneren
Partiële-orderreductie
Partial order reduction
Partial order reduction is een methode die de toestandsruimte verkleint bij het controleren van systeemmodellen of bij automatische planning. Het algoritme bekijkt daarom maar één volgorde van stappen die gelijktijdig kunnen lopen en in elke volgorde dezelfde toestand opleveren. Zo hoeft een controleprogramma niet elke mogelijke volgorde van die stappen apart door te rekenen, en blijft de te doorzoeken zoekruimte kleiner.




