#3 : Hallo, algoritme!

Hallo, algoritme!

Leer stap voor stap over algoritmes, zoekmachines en beslisbomen.

Een belangrijk begrip in de AI is algoritme.

In feite volg je zelf iedere dag meerdere algoritmen.

(Klik op het plusje voor meer uitleg)

algoritme
 

Een kind kan de was doen – maar wel met behulp van een algoritme.

Nu weet je wat een algoritme is, maar wat kun je ermee?

Algoritmen zorgen er niet alleen voor dat je de witte van de gekleurde was scheidt. Algoritmisering is een essentieel onderdeel van AI. Zonder reeksen instructies zou deze vorm van intelligentie niet bestaan. Het is de taal waarmee je systemen opdrachten laat uitvoeren.




Misschien vraag je je af: waarom al die moeite?

Het antwoord is simpel: computers maken meestal minder fouten én zijn sneller.

ai course



Hoe snel, vraag je?

De snelheid waarmee het systeem de Rubiks Kubus oplost is indrukwekkend, vind je niet?

Toch is het een relatief simpel proces als je eenmaal de volgorde van de stappen weet.




Wist je dat sommige organisaties zelfs gebouwd zijn rondom één of meerdere algoritmen?

Als deze algoritmen nooit waren geschreven, zag de wereld er een heel stuk anders uit... denk bijvoorbeeld aan zoekmachines.




We vroegen het ook aan mensen op straat.

(Bekijk de video)

Google gebruikt een algoritme met de naam PageRank.

Hoe meer er gelinkt wordt naar een bepaalde website, hoe hoger deze website gerangschikt wordt.

Naast deze ‘natuurlijke’ ranking, kun je ook een hoge ranking kopen. Als je een zoekopdracht intypt en je ziet naast de bovenste paar zoekresultaten ‘Adv.’ staan, besef dan dat deze prominente plekken zijn gekocht door de eigenaren van deze websites.




Laten we daar eens dieper op ingaan

In gesprek met professor Maarten de Rijke (Universiteit van Amsterdam).

Het is ongelofelijk wat een simpele formule voor ons kan betekenen.

Algoritmen spelen een grote rol in ons dagelijks leven; de toepassingen beperken zich niet tot Google. Denk ook bijvoorbeeld aan het uitstippelen van een route op je navigatiesysteem, het opsporen van verdacht betalingsverkeer of het aanbieden van klantenservice via chatbots. De zaken waarbij algoritmen ons helpen zijn complex, maar zo is het niet altijd geweest...




Wetenschappers bouwen steeds voort op bestaand werk.

In de beginjaren werd er vooral geëxperimenteerd met spellen. Dankzij duidelijke spelregels en een helder resultaat (winnen of verliezen) vormt dit een afgebakend domein, perfect om onderzoek te doen naar de keuzes en consequenties waar algoritmen mee te maken hebben.

Van schaken tot en met boter-kaas-en-eieren.

tic toc toe
tic toc toe



Xaviera speelt tegen Olivier.

Hier zie je de huidige stand van een potje boter-kaas-en-eieren. Xaviera heeft net een X getekend en Olivier is nu aan zet om een O te plaatsen.

Denk een paar stappen vooruit, aan de verschillende keuzes die Olivier nu heeft en alle consequenties daarvan. Kun je voorspellen wie er wint?

boter kaas

De meesten van ons lukt het wel om tijdens een spel enkele zetten vooruit te denken.

Een computer lukt dit ook: die kan op basis van alle mogelijke keuzes (eigen zetten) én mogelijke consequenties (reacties van de tegenstander) keer op keer een strategische keuze maken, om zo het beoogde einddoel (winnen) te behalen.




Een beslisboom laat zien hoe dit onder de motorkap werkt

(Bekijk de animatie)

Een beslisboom geeft inzicht in hoe een computer keuzes maakt op basis van algoritmen

Afhankelijk van het aantal keuzemogelijkheden kan een beslisboom oneindig lang worden.

Voor een computer is dat geen probleem: die kan van boven naar beneden, heel snel, alle scenario’s doornemen. Om vervolgens de optimale keuze te maken, voor iedere zet opnieuw.




Samenvattend




Track 3 afgerond!

NEXT UP: Machine learning


Je wordt automatisch doorgeschakeld, of klik op bovenstaande knop.