cs460/626 : natural language processing/speech, nlp and the web some parse tree examples (from quiz...

5
CS460/626 : Natural Language Processing/Speech, NLP and the Web Some parse tree examples (from quiz 3) Pushpak Bhattacharyya CSE Dept., IIT Bombay 12 th Nov, 2012

Upload: leo-lester

Post on 04-Jan-2016

214 views

Category:

Documents


2 download

TRANSCRIPT

Page 1: CS460/626 : Natural Language Processing/Speech, NLP and the Web Some parse tree examples (from quiz 3) Pushpak Bhattacharyya CSE Dept., IIT Bombay 12 th

CS460/626 : Natural Language Processing/Speech, NLP and the Web

Some parse tree examples (from quiz 3)

Pushpak BhattacharyyaCSE Dept., IIT Bombay

12th Nov, 2012

Page 2: CS460/626 : Natural Language Processing/Speech, NLP and the Web Some parse tree examples (from quiz 3) Pushpak Bhattacharyya CSE Dept., IIT Bombay 12 th

S

NP

VP

NNP

Google

VAUX

has

NP

NP

PP

NP

ART NP

the

NN

world

P

in

NP

NP

NN

NLP

ART

theADJP

JJ

largest

NN

group

NP

“Google has the largest NLPGroup in the world”

Page 3: CS460/626 : Natural Language Processing/Speech, NLP and the Web Some parse tree examples (from quiz 3) Pushpak Bhattacharyya CSE Dept., IIT Bombay 12 th

S-bar

NP

VP

NNP

Google

VAUX

has

NP

PRON

it

S

NP

NP PP

NP

ART NP

theNN

world

P

in

NP

NP

NN

NLP

ART

theADJP

JJ

largestNN

group

NP

PUNC

,

“The largest NLP Group in the world, Google has it”

Page 4: CS460/626 : Natural Language Processing/Speech, NLP and the Web Some parse tree examples (from quiz 3) Pushpak Bhattacharyya CSE Dept., IIT Bombay 12 th

VP

VAUX

haai

S“google me vishva ke sabse badaaNLP samuuha haai”

PP

NP

NNP

Google

P

me

NP

PP

NP

NN

vishva

P

ke

NP

NP

NN

NLP

ADJP

JJ

badaa

NN

samuuha

NPADVP

ADV

sabse

pp- postposition phrase

Page 5: CS460/626 : Natural Language Processing/Speech, NLP and the Web Some parse tree examples (from quiz 3) Pushpak Bhattacharyya CSE Dept., IIT Bombay 12 th

Notes• Once the canonical tree (1st slide) is

constructed, it is easy to construct the trees for sentences with movements (2nd slide)

• Once the tree is constructed for one language, it is easy to draw the tree for other languages with word mappings and structure movements

• Note specifically the phrase “sabse badaa”. It is non trivial