Natural Language Processing: verschil tussen versies
Naar navigatie springen
Naar zoeken springen
Geen bewerkingssamenvatting |
Geen bewerkingssamenvatting |
||
| Regel 9: | Regel 9: | ||
1) Gegeven een FSA, geef de bijhorende regex. De FSA zag er ongeveer zo uit: | 1) Gegeven een FSA, geef de bijhorende regex. De FSA zag er ongeveer zo uit: | ||
q_0 -> q_1 -> f - | q_0 -> q_1 -> f <- q_2 | ||
| ^ | | ^ | ||
| | | | | | ||
| Regel 15: | Regel 15: | ||
met op de bogen a of b al naargelang. | met op de bogen a of b al naargelang. | ||
2) Je krijgt 2 parse-trees (2 heel eenvoudige zinnen "time flies like an arrow" en "time | 2) Je krijgt 2 parse-trees (2 heel eenvoudige zinnen "time flies like an arrow" en "time flie | ||
like a banana") | |||
a) stel een PCFG hiervan op | a) stel een PCFG hiervan op | ||
b) zet deze PCFG om naar CNF | b) zet deze PCFG om naar CNF | ||
| Regel 21: | Regel 22: | ||
d) teken de mogelijke parse-trees en schrijf bij elk hun probabiliteit | d) teken de mogelijke parse-trees en schrijf bij elk hun probabiliteit | ||
3) | 3) ... | ||
4) Gegeven 3 engelstalige zinnen. | 4) Gegeven 3 engelstalige zinnen. | ||
a) bereken de similatiteit tussen 'flight' & 'debris' en 'flight' & 'Airbus' via de lin assoc methode | a) bereken de similatiteit tussen 'flight' & 'debris' en 'flight' & 'Airbus' via de lin assoc | ||
methode | |||
b) waarvoor kan je deze similariteit zoals gebruiken | b) waarvoor kan je deze similariteit zoals gebruiken | ||
5) | 5) ... | ||
6) Stel je moet een e-mail management programma maken dat bestaat uit 2 delen. | 6) Stel je moet een e-mail management programma maken dat bestaat uit 2 delen. | ||
Versie van 23 jun 2009 14:30
Natural Language Processing
Sinds 2009 wordt dit vak gegeven door Marie-Francine Moens en Vincent Vandeghinste. De inhoud is dan ook compleet veranderd.
Algemeen
- Schriftelijk
- Open boek
Examenvragen
Juni 2009
1) Gegeven een FSA, geef de bijhorende regex. De FSA zag er ongeveer zo uit:
q_0 -> q_1 -> f <- q_2
| ^
| |
- - - - - - -
met op de bogen a of b al naargelang.
2) Je krijgt 2 parse-trees (2 heel eenvoudige zinnen "time flies like an arrow" en "time flie like a banana") a) stel een PCFG hiervan op b) zet deze PCFG om naar CNF c) pas CKY toe op een zin (juiste zin weet ik niet meer, alleszinds ook iets met "time flies") d) teken de mogelijke parse-trees en schrijf bij elk hun probabiliteit
3) ...
4) Gegeven 3 engelstalige zinnen.
a) bereken de similatiteit tussen 'flight' & 'debris' en 'flight' & 'Airbus' via de lin assoc
methode
b) waarvoor kan je deze similariteit zoals gebruiken
5) ...
6) Stel je moet een e-mail management programma maken dat bestaat uit 2 delen. - Task manager : haalt uit de binnenkomende e-mails alle tasken - Time manager : bewaart het overzicht over je afspraken en herinnert je aan deadline en tasks Hoe zou je dit aanpakken?