Waarom is dit belangrijk?
Dankzij een knoop kunnen programma's losse gegevens ordenen, opzoeken en wijzigen zonder de hele verzameling telkens opnieuw op te bouwen. In het informaticaonderwijs leren studenten met knopen grote verzamelingen te doorzoeken en onderdelen toe te voegen of te verwijderen. Studenten en docenten werken tijdens de les zo met geordende gegevens, maar een foute verbinding maakt een deel van die gegevens onbereikbaar.
Zo werkt het in de praktijk
Op routekaarten en in netwerken zijn plaatsen of apparaten knopen met verbindingen ertussen. Het Token Ring-netwerk is een kring waarin elke knoop met twee andere verbonden is. Een algoritme berekent de beste route voor een datapakket.
Onderzoek naar complexe netwerken bekijkt statistische eigenschappen van grote netwerken, niet van één knoop. In datamining kiest een beslisboom bij elke interne knoop de eigenschap die de gegevens het best splitst. Een blad noemt dan een klasse of een kans.
Datamining koppelt de knoop aan rekenmethoden. CART, een methode voor een klasse of een getal, meet met de Gini-onzuiverheid hoe gemengd de klassen in een knoop zijn. ID3 en C4.5 gebruiken informatiewinst, die toont hoeveel zekerder de klasse na een splitsing wordt.




