NLP Project بعثت زردشت استاد راهنما : دکتر عبدالله زاده

Preview:

Citation preview

NLP Project

زردشت بعثت : زاده عبدالله دکتر راهنما استاد

17/02/872

besatzardosht@yahoo.comNatural Language Processing

Course 2

بررسی مورد متن Computers and babies? Today’s software programs are

being designed for babies as young as 9 months old. As computers are becoming more common in homes, software programs offer ways for even the youngest child to participate in this new family activity. As fun and learning come when parents and babies play together, these programs are often referred to as "lapware" - intended to be used by children with their parents. Programs include subject matter that appeals to the young child's natural curiosity as well as easy controls that allow the child to make changes on the screen. Well-designed software responds to what the baby normally does; random "banging" on the keyboard or mouse "clicking" prompts a response. A parent's role is critical in interacting with their child with this new "toy". As with any engaging activity, there doesn’t need to be a “goal” when playing. Simply enjoying the computer responses together can be fun!

17/02/873

besatzardosht@yahoo.comNatural Language Processing

Course 3

روش به SemanticبازنماییNet

Today’s software programs are being designed for babies as young as 9 months old

Software programs

program

programmer

human

babyDesign for

Is a

Design by

Is a

17/02/874

besatzardosht@yahoo.comNatural Language Processing

Course 4

روش به SemanticبازنماییNet(2)

As computers are becoming more common in homes, software programs offer ways for even the youngest

child to participate in this new family activity. Computer

home

family child

humanSoftware program

entity

Is in

Is a

Is in

Is alive

Is a member of

use

Offer way to

Is a

17/02/875

besatzardosht@yahoo.comNatural Language Processing

Course 5

روش به conceptualبازنماییgraph

family

object subjectSoftware program

design program

use human

computer

child

home

object subject

Is a

Is a

Run in

Is a

location

Member of

live

entity

17/02/876

besatzardosht@yahoo.comNatural Language Processing

Course 6

روش به Frameبازنمایی

home

Contains: family

computer

Specialize: location for live, house

family

Contains: mother Father Children Grandparent

Specialize: some people live together

computer

Use: programmingplay

Specialize: an entity

17/02/877

besatzardosht@yahoo.comNatural Language Processing

Course 7

سطحی ساختار با جمله یکعمقی ساختار دو و یکسان

1. The parents see the children with computers.

17/02/878

besatzardosht@yahoo.comNatural Language Processing

Course 8

اول عمقی ساختار

S

NP

The parents

VP

Verb NP

see NP Prp

The children p Noun

computerwigt

17/02/879

besatzardosht@yahoo.comNatural Language Processing

Course 9

دوم عمقی ساختار

NP vp NP

S

The parents

see

p NP

with

NP

copmuterThe children

Verb

17/02/8710

besatzardosht@yahoo.comNatural Language Processing

Course 10

شده بندی طبقه گرامر S NP1 VP NP2 NP1 Adv NP3 NP3 Adj Noun ASAS As Adj As VP Axv Verb Ppv

S0=SN={S, NP1, NP2, NP3, VP, ASAS}T={Adj, Noun, Prp, As, Axv, Verb, Ppv, Adv}Adj={software, 9mounth, young}Noun={programs, babies, old}Adv={Todays}Prp={for}Axv={are}As={as}Verb={being}Ppv={designed}

17/02/8711

besatzardosht@yahoo.comNatural Language Processing

Course 11

( شده بندی طبقه (2گرامرS

NP1 VP NP2

Adv Np3

todays

Adj

are

NP3

Noun

Axv Verb Ppv

being designed

ASAS

9mounth

Adj

youngas

AdjAs

babiesfor

NounPrp

NP3

programssoftware old

Noun

As

as

17/02/8712

besatzardosht@yahoo.comNatural Language Processing

Course 12

Transformational Grammar

Yes/no Question transformation:

Adv

S

NP VP NP

Adj Noun Axv Verb PP NP ASAS NP

As AdjNounPrp As Adj Noun

17/02/8713

besatzardosht@yahoo.comNatural Language Processing

Course 13

Transformational Grammar(2)

Are software programs are being designed for babies as young as 9 months old ?

Axv

S

NP VP NP

Adj Noun Verb PP NP ASAS NP

As AdjNounPrp As Adj Noun

?

17/02/8714

besatzardosht@yahoo.comNatural Language Processing

Course 14

Context Free Grammar. باشد می قدرتمند بسیار طبیعی زبان ساختارهای تشریح برای گرامر این

G=(T, S, N, R)

T={todays, software, programs, are, being, designed, for, babies, as, young, 9mounth, old}

N={S, NP, VP, Adv, ASAS,As, Pp, Axv, Verb, Noun, Prp}

R={S NP VPNP Adv NPNP Adj NPNP Prp NPNP NounVP VP NPNP NP ASAS NPVP Axv Verb NPASAS As Adj As}

17/02/8715

besatzardosht@yahoo.comNatural Language Processing

Course 15

Context Free Grammar(2) S =S

Adv todaysNoun programs | babies | oldVerb beingPp designedPrp forAxv areAdj software | 9mounth | youngAs as

17/02/8716

besatzardosht@yahoo.comNatural Language Processing

Course 16

Link Grammar

software programs offer ways for even the youngest child.

Aj

D

T

Pr

O

P

SAj

software program offer ways for even the youngest child

Aj S O T Aj

D

P

Pr

17/02/8717

besatzardosht@yahoo.comNatural Language Processing

Course 17

Link Grammar(2)Words Formula

A, the D+ & {T-}

Software, youngest Aj+

programs (P- or S+) &{@Aj-}

offer S- & O- & {@P+}

ways O-

for Pr+

even T+

child Aj- & D- & Pr- & p-

17/02/8718

besatzardosht@yahoo.comNatural Language Processing

Course 18

ارزیابی

Link G CFG TG بندی طبقهشده

سادگی/وضوح

عمومیت

اختصار

بازدهی

انعطاف پذیری

مبنای تئوری

زمان/کم هزینه

17/02/8719

besatzardosht@yahoo.comNatural Language Processing

Course 19

Link G CFG TG بندی طبقهشده

Overgenerate

Undergenerate

ابهام رفع

17/02/8720

besatzardosht@yahoo.comNatural Language Processing

Course 20

پارسر

به توجه با باید مناسب پارسر انتخاب برایانواع و بررسی مورد متن گرامر، خصوصیات

. برگزید را یکی ها پارسر شده انتخاب پارسر اینجا Top Downدر

Parser صورت . Depth Firstبه باشد می

17/02/8721

besatzardosht@yahoo.comNatural Language Processing

Course 21

پارس اجرای: شده پارس جمله

1 Software 2 programs 3 are 4 designed 5

for 6 all 7 children 8

1. S NP VP2. NP Adv NP3. NP Adj NP4. NP Prp NP5. NP Noun6. NP NP ASAS NP7. VP Axv Verb NP8. VP VP NP9. ASAS As Adj As

17/02/8722

besatzardosht@yahoo.comNatural Language Processing

Course 22

پارس اجرای

Stage Current State Backup State1 ((s),1) ---2 ((NP VP),1) ---3 ((ADV NP VP),1) ((Prp NP VP),1)

((NP ASAS NP VP),1)((Noun VP),1)((Adj NP VP),1)

17/02/8723

besatzardosht@yahoo.comNatural Language Processing

Course 23

پارس اجرای

Stage Current State Backup State4 Back track

5 ((Adj NP VP),1) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)

6 ((NP VP),2) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)

17/02/8724

besatzardosht@yahoo.comNatural Language Processing

Course 24

Stage Current State Backup State7 ((Adv NP VP),2) ((Prp NP VP),1)

((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((Noun VP),2)

8 Back Track

17/02/8725

besatzardosht@yahoo.comNatural Language Processing

Course 25

Stage Current State Backup State9 ((Noun VP),2) ((Prp NP VP),1)

((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)

10 ((VP),3) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)

17/02/8726

besatzardosht@yahoo.comNatural Language Processing

Course 26

Stage Current State Backup State11 ((Axv Verb NP),3) ((Prp NP VP),1)

((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)

17/02/8727

besatzardosht@yahoo.comNatural Language Processing

Course 27

Stage Current State Backup State

11 ((Verb NP),4) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)

12 ((NP),5) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)

17/02/8728

besatzardosht@yahoo.comNatural Language Processing

Course 28

Stage Current State Backup State13 ((Adv NP),5) ((Prp NP VP),1)

((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)((NP ASAS NP),5)((Noun),5)((Prp NP),5)((Adj NP),5)

14 Back Track

17/02/8729

besatzardosht@yahoo.comNatural Language Processing

Course 29

Stage Current State Backup State15 ((Adj NP),5) ((Prp NP VP),1)

((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)((NP ASAS NP),5)((Noun),5)((Prp NP),5)

16 Back Track

17/02/8730

besatzardosht@yahoo.comNatural Language Processing

Course 30

Stage Current State Backup State16 ((Prp NP),5) ((Prp NP VP),1)

((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)((NP ASAS NP),5)((Noun),5)

17/02/8731

besatzardosht@yahoo.comNatural Language Processing

Course 31

Stage Current State Backup State17 ((NP),6) ((Prp NP VP),1)

((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)((NP ASAS NP),5)((Noun),5)

17/02/8732

besatzardosht@yahoo.comNatural Language Processing

Course 32

Stage Current State Backup State

18 ((Adv NP),6) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)((NP ASAS NP),5)((Noun),5)((NP ASAS NP NP),6)((Noun),6)((Prp NP),6)((Adj NP),6)

19 Back Track

17/02/8733

besatzardosht@yahoo.comNatural Language Processing

Course 33

Stage Current State Backup State

20 ((Adj NP),6) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)((NP ASAS NP),5)((Noun),5)((NP ASAS NP NP),6)((Noun),6)((Prp NP),6)

17/02/8734

besatzardosht@yahoo.comNatural Language Processing

Course 34

Stage Current State Backup State

21 ((NP),7) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)((NP ASAS NP),5)((Noun),5)((NP ASAS NP NP),6)((Noun),6)((Prp NP),6)

17/02/8735

besatzardosht@yahoo.comNatural Language Processing

Course 35

Stage Current State Backup State

22 ((ADV NP),7) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)((NP ASAS NP),5)((Noun),5)((NP ASAS NP ),6)((Noun),6)((Prp NP),6)((NP ASAS NP NP),7)((Noun NP),7)((Prp NP),7)((ADJ NP),7)

23 Back Track

17/02/8736

besatzardosht@yahoo.comNatural Language Processing

Course 36

Stage Current State Backup State

24 ((ADJ NP),7) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)((NP ASAS NP),5)((Noun),5)((NP ASAS NP ),6)((Noun),6)((Prp NP),6)((NP ASAS NP),7)((Noun ),7)((Prp NP),7)

25 Back Track

17/02/8737

besatzardosht@yahoo.comNatural Language Processing

Course 37

Stage Current State Backup State

26 ((Prp NP),7) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)((NP ASAS NP),5)((Noun),5)((NP ASAS NP ),6)((Noun),6)((Prp NP),6)((NP ASAS NP),7)((Noun),7)

27 Back Track

17/02/8738

besatzardosht@yahoo.comNatural Language Processing

Course 38

Stage Current State Backup State

26 ((Noun),7) ((Prp NP VP),1)((NP ASAS NP VP),1)((Noun VP),1)((Prp NP VP),2)((NP ASAS NP VP),2)((Adj NP VP),2)((VP NP),3)((NP ASAS NP),5)((Noun),5)((NP ASAS NP ),6)((Noun),6)((Prp NP),6)((NP ASAS NP NP),7)

27 success

17/02/8739

besatzardosht@yahoo.comNatural Language Processing

Course 39

تشکر با

Recommended