nlp project بعثت زردشت استاد راهنما : دکتر عبدالله زاده
Post on 20-Dec-2015
227 views
TRANSCRIPT
NLP Project
زردشت بعثت : زاده عبدالله دکتر راهنما استاد
17/02/872
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] Language Processing
Course 7
سطحی ساختار با جمله یکعمقی ساختار دو و یکسان
1. The parents see the children with computers.
17/02/878
[email protected] Language Processing
Course 8
اول عمقی ساختار
S
NP
The parents
VP
Verb NP
see NP Prp
The children p Noun
computerwigt
17/02/879
[email protected] Language Processing
Course 9
دوم عمقی ساختار
NP vp NP
S
The parents
see
p NP
with
NP
copmuterThe children
Verb
17/02/8710
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] Language Processing
Course 18
ارزیابی
Link G CFG TG بندی طبقهشده
سادگی/وضوح
عمومیت
اختصار
بازدهی
انعطاف پذیری
مبنای تئوری
زمان/کم هزینه
17/02/8719
[email protected] Language Processing
Course 19
Link G CFG TG بندی طبقهشده
Overgenerate
Undergenerate
ابهام رفع
17/02/8720
[email protected] Language Processing
Course 20
پارسر
به توجه با باید مناسب پارسر انتخاب برایانواع و بررسی مورد متن گرامر، خصوصیات
. برگزید را یکی ها پارسر شده انتخاب پارسر اینجا Top Downدر
Parser صورت . Depth Firstبه باشد می
17/02/8721
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
[email protected] 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
