Hoorcollege
Natuurlijke en Analoge Berekening
Kennen
De mogelijke activatiewaarden van een discreet HN.
De updateformule van een discreet HN.
De notie spookpatroon / suprious optimum in een discreet HN.
De stelling van Haykin over het terugroepvermogen van een discreet HN. (Let op het woordje “maximaal”.)
Voorbeeld 1: het inprenten van perfecte karakters; het terugroepen van perfecte karakters op basis van imperfecte beelden.
De sigmoïdefunctie.
De mogelijke activatiewaarden van een continu HN.
De updateformule van een continu HN; de discrete updateformule van een continu HN.
Voorbeeld 2: het toewijzingsprobleem. Het verdelen van positieve bias over de individuele cellen. Het aanleggen van conflicterende clusters met behulp van het principe van E. Page & G. Tagliarini.
Voorbeeld 3: Thagard's TEC. Het earthquake alarmvoorbeeld van J. Pearl. De bijbehorende scenariograaf. De regels “data priority” en “contradiction”.
Kunnen
Gegeven een (discreet of continu) HN, de energie van dat netwerk berekenen.
Gewichten in een discreet HN bepalen met de Hebbiaanse leerregel. Voor één leervoorbeeld. Voor enkele leervoorbeelden tegelijkertijd.
Gegeven een discreet HN, de nieuwe activatiewaarde (ook wel: toestand) van een aangewezen knoop in een netwerk bepalen bij relaxatie, als alleen deze knoop wordt geupdate.
Gegeven een discreet HN, de nieuwe activatiewaarden van knopen in een netwerk bepalen bij synchrone relaxatie, i.e., als alle knopen tegelijkertijd worden geupdate.
Gegeven een continu HN, de verandering in activatiewaarde van een aangewezen knoop in een netwerk bepalen bij relaxatie, als alleen deze knoop wordt geupdate.
M.b.v. de updateformule aangeven wanneer een continu HN stabiel is.
Uitleggen waarom HN'en theoretisch interessant zijn. Uitleggen waarom HN-en weinig praktische toepassingen kennen, en ongeschikt zijn voor taken zoals bijvoorbeeld optische karakterherkenning.
Voorbeeld 1: uitleggen waarom een ingeprente zwarte letter op een witte achtergrond bij een gescrambled image terug kan komen als een witte letter op een zwarte achtergrond.
Voorbeeld 2: het toewijzingsprobleem. Uitleggen waarom het netwerk convergeert naar een consistente (geen clashes) en volledige (iedere taak krijgt een uitvoerder) oplossing.
Voorbeeld 3: aangeven of een knoop in een coherentienetwerk op basis van “data priority” en “contradiction” geaccepteerd (groen) danwel verworpen (rood) wordt.
Materiaal
Slides Hopfield netwerken.
TCBoN H18: Natural and Analog Computation.
Werkcollegedictaat.