Natural Language Processing

Uit Wina Examenwiki
Naar navigatie springen Naar zoeken springen

Natural Language Processing

Systems & Approaches

Ik stel voor dat we hier de gevonden informatie of links posten over. De vragen die we over het systeem zullen krijgen zijn waarschijnlijk:

  • Bespreek 1 van de 3 systemen die je gelezen hebt:
    • What kind of nlp system is it?
    • What is the approach. What are the principles?
    • Give Pro’s and Contra’s
    • How is this an improvement over older systems; how would newer systems tackle this problem?

ATLAST

BASEBALL

BOEING SEC

BORIS

CA

CO-OP

DEACON

DIAMOND

DOCTOR

ELI

ELIZA

EPISTLE

EUROTRA

FLEXP

FRUMP

GRUNDY

GUS

GSP

HAM-ANS

HAM-RPM

HARPY

HEARSAY-II

INTELLECT

JETS

KAMP

KLAUS

LADDER/LIFER

LEXICAT

LINGOL

LNR

LOGOS

LUNAR

MARGIE

MCHART

METAL

MIND

NLP

PAM

PARRY

PARSIFAL

PHLIQA1

PLANES

POLITICS

PROMT

PROTOSYNTEX

REL

RENDEZVOUS

REQUEST

ROBOT

RUS

SAD-SAM

SHRDLU

SIR

SOPHIE

SPEECHLIS

STUDENT

SYNTHEX

SYSTRAN

TALE-SPIN

TAUM-METEO

TEXT

TORUS

TOVNA

TQA

UNDERSTAND

USL

VERBMOBIL

WEP/PEP

EIGEN VONDSTEN

van de nieuwsgroep:

Koenraad Heijlen, 2006-06-18

Examenvragen NLP 2005; zeker geen verrassing t.o.v. de vorige jaren.

  • 1. Gegeven 3 teksten (1 correct, 1 ingetypt en 1 door een spellings-checker gehaald met de gevonden fouten gemarkeerd).

Gevraagd: (a) bereken precision en recall (b) bespreek en wat vind je van het resultaat?

  • 2. Parsing

Grammar:

S ← NP VP                         NP ← DET N
VP ← V NP                         NP ← DET N PP
VP ← V NP PP                      PP ← P NP

Lexicon:

the: DET
boy, girl, mouth: N
on: P
kisses: V, N

Gevraagd:

Shift reduce parser: maak hiervoor een parser state diagram en oracle;
Pas het toe op de gegeven zin: “The boy kisses the girl on the mouth”. (of vice versa)
  • 3. Bespreek 1 van de 3 systemen die je gelezen hebt:
    • What kind of nlp system is it?
    • What is the approach. What are the principles?
    • Give Pro’s and Contra’s
    • How is this an improvement over older systems; how would newer systems tackle this problem?

Willem Poorten, 2003-06-21

  • 1. In class we dealt with ATN’s for NP-structures. Write the network(s) that you need to recognice and analyse (i.e. build the structure of) a PP (Prepositional Phrase); start from the states of the simple RTN for PPs From figure (TD3’)

REMARK: the NP-ATN is not asked for; you may assume that it is available

  • 2. ab*a*c: transitiediagram maken
  • 3. geg:
S <- NP VP
VP <- V NP
VP <- V NP PP
NP <- DET N
NP <- DET N PP
PP <- P NP

shift reduce parser: maak hiervoor een parser state diagram en oracle parse trace NOT asked

  • 4. reading assignment
    • kind of nlp system
    • approach/principles
    • pro en contra
    • how is this an improvement over older systems/how would newer systems tackle this problem

Robby Goetschackx, 2002-02-02

  • 1) error grammar approach en similarity: bespreek voor en nadelen, wat gebruiken in een echt systeem
  • 2) a(ba)*b*c: deterministisch transitiediagram maken
  • 3) geg:
S <- NP
NP <- DET NO
NP <- NP PP
NO <-N
NO <- ADJ NO
PP <- PREP NP

shift reduce parser: maak hiervoor een parser state diagram en oracle + pas toe op een gegeven zin

  • 4) reading assignment
    • kind of nlp system
    • approach/principles
    • pro en contra
    • how is this an improvement over older systems/how would newer systemstackle this problem