r spunsuri la subiectele de ia - alexandru ioan cuza ...dcristea/cursuri/ia/2017-2018/solutii... ·...
TRANSCRIPT
![Page 1: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/1.jpg)
Răspunsuri la subiectele de IA Sesiunea de licență 2018
Dan Cristea, Ionuț Pistol, Diana Trandabăț, Mădălina Răschip
![Page 2: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/2.jpg)
Subiectul 1: Rețele semantice descriptive. Taxonomii. Concepte și instanțe. Relația ISA. Valoarea regăsită prin navigare în reţea în lungul lanţului de relaţii semantice R1 … Rk, plecând dintr-un nod dat.
![Page 3: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/3.jpg)
Claseșiinstanțe
• O clasă (concept): un set care conține indivizi • Un individ (instanță) poate aparține la mai multe clase • O ierarhie superclasă-subclasă se numește tahonomie <Declaration> <Class IRI="#corp-geometric"/> </Declaration>
![Page 4: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/4.jpg)
Rețeleleseman.cedescrip.vepermitreprezentareaeconomică
ò Proprietăţile:ò explicite–lanivelulconceptualò implicite(moștenite)–lanivelulreferențial
ò Interogări:ò careesteînchidereatranzi.văarelaţiilortaxonomiceISAale
unuinoddinreţea?ò cevaloareesteataşatăprinrelaţiaseman.căRnoduluin?ò careestevaloarearegăsităprinnavigareînreţeaînlungul
lanţuluiderelaţiiR1…Rn,plecânddinnoduln?ò careestecaleaderelaţiiseman.cecesepoatestabiliîntre
douănodurin1şin2?
4
![Page 5: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/5.jpg)
Interogăriîntr-orețeaseman.că
Reţeauaseman.căconceptuală
e-făcut-dinmaterial densitate
are-dens
are-vol are-dens
are-dens
masă
Reţeauaseman.căreferenţială
cub
dimensiune
are-latură
are-rază
are-înălţime
cilindru
e-făcut-dine-făcut-din
Cub1
fier lemn 0.8 2.4
are-masă
obiect-fizic
are-masă
volum2500
1000
Cub2are-vol
10
3
are-înălţimeare-rază
e-făcut-din
Cilindru1
corp-geometric
5
![Page 6: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/6.jpg)
Subiectul 2: Rețele semantice descriptive. Demoni. Exemple.
![Page 7: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/7.jpg)
Demoni
ò Proceduricare...
ò nuseapeleazăò seac.veazăsingurecândanumitecondiţiipecareeisunt
pregă.ţisălesesizezesuntîndeplinite
ò Stărileunuidemon:
ò adormit
ò disponibil(idle)ò acCv
![Page 8: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/8.jpg)
Tranzițiiledemonilor
ADORMIT
procesextern
procesextern laterminare
TREAZ ACTIV
laîndeplinireacondițieiproprii
![Page 9: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/9.jpg)
Demoniîntr-orețeaseman.că
Reţeauaseman.căconceptuală
computeMass
e-făcut-dinmaterial densitate
are-dens
are-vol are-dens
are-dens
are-masă(demon)
masă
Reţeauaseman.căreferenţială
cub
computeVolCube
dimensiune
are-latură
are-rază
are-înălţime
cilindru
e-făcut-dine-făcut-din
Cub1
fier lemn 0.8 2.4
are-masă
obiect-fizic
are-vol (demon)
are-masă
volum2500
1000
Cub2are-vol
10
3
are-înălţimeare-rază
e-făcut-din
Cilindru1
computeVolCylinder
are-vol (demon)
corp-geometric
9
![Page 10: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/10.jpg)
DemonulComputeMass
procedure ComputeMass(x)begin; află densitatea lui x: ?Cx: x ISA Cx ?R1*: Cx R1* densitate ?y1: x R1* y1; află volumul lui x: ?R2*: Cx R2* volum ?y2: x R2* y2; calculează masa ca densitate * volum: return y1 * y2;end
m=ρ*V
![Page 11: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/11.jpg)
Ac.vareademonilor(demonulnuseac.vează)
Reţeauaseman.căconceptuală
computeMass
e-făcut-dinmaterial densitate
are-dens
are-vol are-dens
are-dens
are-masă(demon)
masă
Reţeauaseman.căreferenţială
cub
dimensiune
are-latură
are-rază
are-înălţime
cilindru
e-făcut-dine-făcut-din
Cub1
fier lemn 0.8 2.4
are-masă
obiect-fizic
are-masă
volum2500
1000
Cub2are-vol
10
3
are-înălţimeare-rază
e-făcut-din
Cilindru1
corp-geometric
11
CareestemasaluiCub1??C:Cub1ISACèC=cub?R*:cubR*masăèR*=are-masă?y:Cub1are-masăyèy=2500
![Page 12: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/12.jpg)
DemonuldevineACTIV
Reţeauaseman.căconceptuală
computeMass
e-făcut-dinmaterial densitate
are-dens
are-vol are-dens
are-dens
are-masă(demon)
masă
Reţeauaseman.căreferenţială
cub
computeVolCube
dimensiune
are-latură
are-rază
are-înălţime
cilindru
e-făcut-dine-făcut-din
Cub1
fier lemn 0.8 2.4
are-masă
obiect-fizic
are-vol (demon)
are-masă
volum2500
1000
Cub2are-vol
10
3
are-înălţimeare-rază
e-făcut-din
Cilindru1
computeVolCylinder
are-vol (demon)
corp-geometric
12
CareestemasaluiCub2??CCub2:Cub2ISACCub2èCCub2=cub?R*:cubR*masăèR*=are-masă?y:Cub2are-masăyènilèACTIVdemonuldinvârfulrelațieiare-masă…
![Page 13: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/13.jpg)
DemonulComputeMasseac.v!
procedure ComputeMass(x)begin; află densitatea lui x: ?Cx: x ISA Cx ?R1*: Cx R1* densitate ?y1: x R1* y1; află volumul lui x: ?R2*: Cx R2* volum ?y2: x R2* y2; calculează masa ca densitate * volum: return y1 * y2;end
m=ρ*V
cub2
èR1*=e-făcut-din!are-densèy1=cub2e-făcut-din!are-dens=0.8
èR2*=are-volèy2:cub2are-voly2!y2=1000
return0.8*1000
èCx=cub
![Page 14: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/14.jpg)
Demoniîntr-orețeaseman.că
Reţeauaseman.căconceptuală
computeMass
e-făcut-dinmaterial densitate
are-dens
are-vol are-dens
are-dens
are-masă(demon)
masă
Reţeauaseman.căreferenţială
cub
computeVolCube
dimensiune
are-latură
are-rază
are-înălţime
cilindru
e-făcut-dine-făcut-din
Cub1
fier lemn 0.8 2.4
are-masă
obiect-fizic
are-vol (demon)
are-masă
volum2500
1000
Cub2are-vol
10
3
are-înălţimeare-rază
e-făcut-din
Cilindru1
computeVolCylinder
are-vol (demon)
corp-geometric
14
Careestemasacilindrului1??CCilindru1:Cilindru1ISACCilindru1èCCilindru1=cilindru?R*:cilindruR*masăèR*=are-masă?y:Cilindru1are-masăyènilèACTIVdemonulcomputeMass(cilindru1)
![Page 15: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/15.jpg)
DemonulComputeMasseac.v!
procedure ComputeMass(x)begin; află densitatea lui x: ?Cx: x ISA Cx ?R1*: Cx R1* densitate ?y1: x R1* y1; află volumul lui x: ?R2*: Cx R2* volum ?y2: x R2* y2; calculează masa ca densitate * volum: return y1 * y2;end
m=ρ*V
Cilindru1
èR1*=e-făcut-din!are-densèy1=Cilindru1e-făcut-din!are-dens=2.4
èR2*:CilindruR2*volum"R2*=are-volèy2:Cilindru1are-voly2!nilè...
return0.8*1000=800
èCx=cilindru
![Page 16: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/16.jpg)
Subiectul 3: Ontologii. Ce sunt OWL, Protégé?
![Page 17: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/17.jpg)
Ontologies
• Rich conceptual schemas: – give formally defined meanings to the terms used in annotations,
transforming them into semantic annotations – “Ontologies serve as metadata schemas, providing a controlled
vocabulary of concepts, each with explicitly defined and machine-processable semantics. By defining shared and common domain theories, ontologies help people and machines to communicate concisely—supporting semantics exchange, not just syntax. Hence, the Semantic Web’s success and proliferation depends on quickly and cheaply constructing domain-specific ontologies.”
From:A.MaedcheandS.Staab.Ontologylearningfortheseman.cweb.IEEEIntelligentSystems,16(2):72–79,2001.
![Page 18: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/18.jpg)
Ontology
ò Thestudyofontology
ò tracedbacktotheworkofPlatoandAristotleò developmentofhierarchicalcategorisa.onsofdifferentkindsof
en..esandtheirdis.nguishingfeatures:
ò thewellknown“treeofPorphyry”iden.fiesanimalsandplantsassub-categoriesoflivingthingsdis.nguishedbyanimalsbeingsensi.ve,andplantsbeinginsensi.ve
![Page 19: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/19.jpg)
Plasareaconceptuluiboneîntr-oontologie
hip://www.ontobee.org/ontology/AEO?iri=hip://purl.obolibrary.org/obo/AEO_0000085
![Page 20: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/20.jpg)
OWL–unlimbajdedescriereaontologiilor
ò TheWorldWideWebConsor.um(W3C)setupastandardisa.onworkinggrouptodevelopastandardforawebontologylanguage=>OWLontologylanguagestandard
ò OWLisbasedonDescrip.onLogics(DLs):afamilyoflogic-basedknowledgerepresenta.onformalismsthataredescendantsofSeman.cNetworksandKL-ONE,butthathaveaformalseman.csbasedonfirstorderlogic
![Page 21: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/21.jpg)
BasicthingsinOWL
IanHorrocks:OntologiesandtheSeman.cWeb
Concepts(classes)Instances(individuals)Proper.es(roles)
![Page 22: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/22.jpg)
Protégé
ò Mediuonlinedeconstruireșieditaredeontologiișicrearedesistemeinteligente
ò ProtégéDesktopsupportscrea;onandedi;ngofoneormoreontologiesinasingleworkspaceviaacompletelycustomizableuserinterface.Visualiza;ontoolsallowforinterac;venaviga;onofontologyrela;onships.Advancedexplana;onsupportaidsintrackingdowninconsistencies.Refactoropera;onsavailableincludingontologymerging,movingaxiomsbetweenontologies,renameofmul;pleen;;es,andmore.
hips://protege.stanford.edu/
![Page 23: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/23.jpg)
Protégé
![Page 24: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/24.jpg)
Subiectul 4: Web-ul semantic. Dați un exemplu de interogare care nu poate fi rezolvată de un motor de căutare precum Google, dar ar putea fi rezolvată prin raționament în web-ul semantic. Sugerați o soluție la întrebare.
![Page 25: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/25.jpg)
Seman.cWeb
ò Thegoalofseman.cwebresearch:toallowthevastrangeofweb-accessibleinforma.onandservicestobemoreeffec.velyexploitedbybothhumansandautomatedtools.
ò Exploita.onofthevastweb
ò throughRDFandOWL:standardformatsforthesharingandintegra.onofdataandknowledge—thelaierintheformofrichconceptualschemascalledontologies
![Page 26: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/26.jpg)
Examplesofqueriesthatcannotbeansweredbytheactualwebsearchengines
ò ThelistofpresidentsofEUcountries
ò ListofEUcountries:ò hips://europa.eu/european-union/about-eu/countries/member-
countries_en
ò Listofpresidentsofcountries:ò hips://en.wikipedia.org/wiki/
List_of_current_heads_of_state_and_government)
![Page 27: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/27.jpg)
Examplesofqueries…
ò GermanwriterscontemporarywithBeethoven
ò abook:MusicandLiteratureinGermanRomanCcism,bySiobhánDonovanandRobinEllioiò abstract,presentedat
hip://www.jstor.org/stable/10.7722/j.ci81t1f
ò anWikipediaar.cle:Beethovenandhiscontemporaries
ò butmainlycomposers,athips://en.wikipedia.org/wiki/Beethoven_and_his_contemporaries
![Page 28: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/28.jpg)
German writers contemporary with Beethoven
ò Onepossiblesolu.on:
ò BeethovenhaslivedbetweenT1andT2ò GermanwriiersbornedbetweenT1-20andT2-20
![Page 29: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/29.jpg)
Examplesofqueries…
• Classical example of a semantic web application: – an automated travel agent that, given various constraints and
preferences, would offer the user suitable travel or vacation suggestions
– key feature of such a “software agent”: it would not simply exploit a predetermined set of information sources, but would search the web for relevant information in much the same way that a human user might do when planning a vacation
![Page 30: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/30.jpg)
Keyideabehindtheseman.cweb
ò Addresstheproblemofofferingautomatedreasoningbygivingthemachineaccessibleseman.cstoannota.ons.
ò Achievedthroughontologies
ò Areas:
ò knowledgerepresenta.onandreasoning,databases,computa.onallinguis.cs,computervision,agentsystems
![Page 31: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/31.jpg)
Subiectul 5: Tehnologiile limbajului scris. Dați exemple de prelucrări la nivel subsintactic.
![Page 32: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/32.jpg)
Tehnologiilelimbajuluiscrisò Analizaşiînţelegerealimbajului
ò prelucrărisub-sintac.ceò unităţilelexicale
ò graniţeledefrază
ò granițeledepropoziții
ò parteadevorbireşimarcamorfologică
ò lema
ò numeledeen.tăţi
ò grupurile(nominale,verbale,prepoziţionaleetc.)şiatracţiilelexicale(colocaţii)
32
![Page 33: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/33.jpg)
InstrumentedebazăînPLN
ò Tokenizer:determinăgranițeleunitățilorlexicale
ò intrare:text(șirdecaractere)ò ieșire:<tok id=“...”>cuvânt</tok>ò cum:prinexpresiiregulate
33
33
![Page 34: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/34.jpg)
InstrumentedebazăînPLN
ò POS-Tagger:e.chetarelapartedevorbire(dezambiguizaremorfosintac.că)
ò intrare:<tok id=“...”>cuvânt</tok>ò ieșire:<tok id=“...” POS=“...”>cuvânt</tok>ò cum:exploatândfrecvențeledeaparițieaanumitorsecvențede
părțidevorbire=>op.mizareglobalăasecvențelordee.chete
Thesawmadenoise.
DET VN
NV
N
34
![Page 35: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/35.jpg)
InstrumentedebazăînPLN
ò LemaCzator:determinăformadebazăacuvintelor
ò intrare:<tok id=“...” POS=“...”>word</tok>ò ieșire:<tok id=“...” POS=“...” lemma=“...”>word</
tok>
ò cum:pebazaunuidicționardelemeșiexploatândfrecvențedeaparițieasecvențelordeleme=>op.mizareglobală
Thesawmadenoise.
the sawsee
mademake
noise35
![Page 36: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/36.jpg)
InstrumentedebazăînPLN
ò NP-Chunker:detecteazăgrupurinominale
ò intrare:secvențedeelemente<tok>ò ieșire:<npid=“...”>...</np>ò cum:aplicândexpresiiregulate
36
![Page 37: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/37.jpg)
InstrumentedebazăînPLN
ò NER(nameenCtyrecogniser):recunoașteșiclasificănumedeen.tăți
ò intrare:textò ieșire:<neid=“...”type=“...”>...</ne>ò cum:pebazădeexpresiiregulateșilistefoartemaridenumede
en.tățispecializatepelimbi(gazeteers)
37
![Page 38: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/38.jpg)
Subiectul 6: Nivelul sintactic în analiza limbajului scris. Dați un exempu de propoziție ambiguă sintactic și desenați arborii de analiză.
![Page 39: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/39.jpg)
Ambiguităţisintac.ce
Mariapriveştecalulcuochelari.
VP
priveşte
S
Maria
NP
calul
PP
NP
cu ochelari
NP
VP
priveşte
S
Maria
NP
calul
NP
cu ochelari
NP
PP
39
![Page 40: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/40.jpg)
Subiectul 7: Puneți în evidență relații anaforice și semantice în textul următor: “Vreme de patruzeci de ani viața Ellei Rubinstein fusese ca o apă stătătoare… Soțul ei, David, era un dentist de succes…”
![Page 41: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/41.jpg)
Relațiiderudenie:exemplu
-VremedepatruzecideaniviațaElleiRubinstein1fusesecaoapăstătătoare…Soțulei1,David,eraunden;stdesucces…Apoziție:RelPer-Xpron,gen,Per-Y,=>
marriage(antecedent(X):person[sex:?],Y:person[sex:?]) marriage(EllaRubistein:person[sex:f],
David:person[sex:m])
41
![Page 42: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/42.jpg)
Relațiianaforice
• coref • coref-interpret • member-of, has-as-member (inverse) • isa, class-of (inverse) • part-of, has-as-part (inverse) • subgroup-of, has-as-subgroup (inverse) • has-name, name-of (inverse) 1:[Acteea]... 2:[tânăra libertă]... => [2] coref [1] 1:[mâna 2:[lui] dreaptă] => [1] part-of [2] 42
![Page 43: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/43.jpg)
Relațiiderudenie
• parent-of • child-of (inverse of parent-of) • grandparent-of and grandchild-of (inverse) • sibling (symmetrical) • ant-uncle-of, nephew-of (inverse relation) • cousin-of (symmetrical) • spouse-of (symmetrical) • unknown
1:[celui de-al doilea soț 2:[al Popeii]] => [1] spouse-of [2] 1:[sora lui 2:[Petronius]] => [1] sibling-of [2]
43
![Page 44: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/44.jpg)
Subiectul 8: Jocuri. Algoritmul MIN-MAX. Simplificarea ALPHA-BETA.
![Page 45: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/45.jpg)
Evaluarea: de jos în sus
MAX -1 -2
1
O dezvoltare a spaţiului de joc pe o adâncime de 2 duce la concluzia că jucătorul care joacă primul are
o şansă de câştig în plus dacă ocupă centrul
MAX alege mutarea cea mai bună pentru el
1
0
1 0
-1
0
-1 0
2
MIN -1
-2 -2
1 1
1
MAX gândeşte: MIN alege mutarea cea mai bună
pentru el = cea mai proastă pentru mine
![Page 46: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/46.jpg)
Metoda MIN-MAX function min-max(state, player, depth)begin if (depth = 0) then return score(state); val = worst(player); while (mai sunt stări de generat) begin generez o stare -> s; val <- back-up-compare(val, min-max(s, not(player), depth-1), player);
// următoarea mişcare micşorează spaţiul de căutare în cazul în care se obţine poziţia de câştig într-una
// din stările generate: if (val = -worst(player)) return(val); end return(val);end
function worst(player)begin if player = MAX then return -∞; else return +∞;end
funtion back-up-compare(val1, val2, player)begin if player = MAX then return max(val1, val2); else return min(val1, val2);end
Apelul:
min-max( ,MAX,2)
![Page 47: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/47.jpg)
Metoda alpha-beta
MIN
MAX
1
0 -1 1 0
-1
-1
La acest nivel se calculează un maxim.
Un moment din dezvoltarea arborelui în care apare o situaţie particulară:
Acest maxim (valoarea nodului rădăcină) nu poate fi mai mic decât -1!
-1
La acest nivel se calculează un minim.
-1
Orice valoare a nodului părinte poate fi mai mică sau egală cu -1.
Ea nu mai poate influenţa valoarea nodului rădăcină!
Generarea poate fi oprită!
![Page 48: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/48.jpg)
Metoda alpha-beta
MIN
MAX
1
0 -1 1 0
-1
0
-1 0
-1
-2 -2
-2
1 2 1
1
1
-1
![Page 49: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/49.jpg)
Metoda alpha-beta function alpha-beta(state, player, depth)begin if (depth = 0) then return score(state); val = worst(player); while (mai sunt stări de generat) begin generez o stare -> s; newval <- alpha-beta(s, not(player), depth-1);
if player=MAX & newval ≤ val then return(newval); else if player=MIN & newval ≥ val then return(newval); else val # back-up-compare(val, min-max(s, not(player), depth-1), player);
// următoarea mişcare micşorează spaţiul de căutare în cazul în care se obţine poziţia de câştig
// într-una din stările generate: if (val = -worst(player)) return(val); end return(val);end
function worst(player)begin if player = MAX then return -∞; else return +∞;end
function back-up-compare(val1, val2, player)begin if player = MAX then return max(val1, val2); else return min(val1, val2);end
Apelul:
alpha-beta ( ,MAX,2)
![Page 50: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/50.jpg)
Subiectul 9: Rezolvarea problemelor de IA. Stări și reprezentarea lor, spațiul stărilor, tranziții și reprezentarea lor, strategii de căutare a soluției.
![Page 51: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/51.jpg)
Cele 5 cerinţe în modelarea unei probleme de IA
Diferenţiază problema generală de instanţele ei
Recunoaşte o stare şi apreciază dimensiunea spaţiului stărilor
Găseşte cea mai adecvată reprezentare a stărilor
Reprezintă tranziţiile dintre stări
Alege o strategie de control
51
Pasul 1
Pasul 2
Pasul 3
Pasul 4
Pasul 5
![Page 52: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/52.jpg)
Spaţiul problemei ò Stări, dimensiunea spaţiului
dimensiunea spaţiului stărilor
52
Pasul 2
![Page 53: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/53.jpg)
Stări, spaţiul stărilor, dimensiunea lui
Soluţia = un şir de tranziţii
soluţia
stare iniţială
stări finale
53
Pasul 2
![Page 54: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/54.jpg)
Căutarea soluției ò Algoritmi și euristici de căutare în spațiul stărilor
ò Strategii irevocabile ò ascensională (hill-climbing)
ò Strategii tentative ò ascensională cu revenire (backtracking)
ò Strategii exhaustive (brute-force) ò generează-și-testează
ò întâi-în-adâncime (depth-first)
ò întâi-în-lărgime (breadth-first)
ò cel mai bun întâi (best-first) 54
Pasul 5
![Page 55: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/55.jpg)
Strategii irevocabile: hill-climbing
ò Cale de întoarcere nu există
ò o funcție apreciază apropierea de soluție
ò pericole: maxime locale, platouri
55
Pasul 5
![Page 56: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/56.jpg)
Hill climbing procedure hill-climbing(initial-state)begin current-state <- initial-state; while(current-state) { if (current-state e stare finală) return current-state; all-new-neighbour-states <- setul stărilor ce pot fi obţinute din current-state prin operatorii aplicabili ei; all-new-neighbour-states <- all-new-neighbour-states minus toate stările deja vizitate; sortează all-new-neighbour-states în ordinea descrescătoare a valorilor funcţiei de cost; all-new-neighbour-states <- all-new-neighbour-states minus stările de valoare mai mică decât a lui current-state; if (all-new-neighbour-states ≠ ∅) current-state <- prima clasată în all-new-neighbour-states); else return FAIL; } return fail;end 56
![Page 57: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/57.jpg)
Strategii tentative: backtracking
ò Dacă o stare nu mai are succesori "iau urma îndărăt”
ò o memorie în care se plasează la fiecare pas stările vecine, diferite de cea în care se efectuează tranziţia
57
A
B C D
FE
A
B C D
FE
punct de decizie 1
noduri amânate şi memorate
calea aleasă
punct de decizie 2
nod amânat şi memorat
calea aleasă
a. În fiecare punct în care se face o alegere, căile neexplorate se salvează
b. Când structura de salvare este o stivă, explorarea se face în ordinea
întâi-în-adâncime
Pasul 5
![Page 58: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/58.jpg)
Backtracking hill-climbing procedure backtracking-hill-climbing(initial-state)begin heap <- initial-state ° ∅; solution <- ∅; while(heap) { current-state <- first(stack); heap <- rest(heap); solution <- solution ° current-state; if (current-state e stare finală) return solution; all-new-neighbour-states <- setul stărilor ce pot fi obţinute din current-state prin operatorii aplicabili ei; all-new-neighbour-states <- all-new-neighbour-states \ toate stările deja vizitate; heap <- heap ° all-new-neighbour-states; sort heap descendent după valorile funcției cost; heap <- heap \ stările de valori mai mici decât a lui current-state; } return FAIL;end 58
Pasul 5
![Page 59: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/59.jpg)
Metode de căutare sistematică (brute-force)
Căutare întâi-în-adâncime (depth-first search – DFS) memoria: stivăfunction depthFirstSearch(root)begin stack <- push(root, ∅); solution <- ∅; while (stack not empty) { node <- pop(stack); solution <- solution ° node; if goal(node) then return solution; else push(node’s successors, stack); } return FAIL;end
59
Pasul 5
![Page 60: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/60.jpg)
Metode de căutare sistematică (brute-force)
ò Căutare întâi-în-lărgime (breadth-first search – BFS) ò memoria: coadăfunction breadthFirstSearch(root)begin queue <- in(root, ∅); solution <- ∅; while (queue not empty) { node <- out(queue); solution <- solution ° node; if goal(node) then return node; else in(node’s successors, queue); } return FAIL;end
60
Pasul 5
![Page 61: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/61.jpg)
Metode de căutare sistematică (brute-force)
ò Căutare cel-mai bun-întâi (best-first search) ò memoria: listă; o funcție euristică de costfunction bestFirstSearch(root)begin list <- include(root, ∅); solution <- ∅; while (list not empty) { node <- get-first(list); solution <- solution ° node; if goal(node) then return solution; else { include(node’s successors, list); sort list descending; } } return FAIL;end
61
Pasul 5
![Page 62: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/62.jpg)
Exemplu: best-first search
62
A
B C
D F G HE
JI
5
3 4
5 8 6 7 7
0 4
Pasul 5
![Page 63: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/63.jpg)
Subiectul 10: Planificare și execuția planurilor, reguli STRIPS, diagrama triunghiulară, revenirea în plan în caz de accident.
![Page 64: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/64.jpg)
Problema
A
C
B
C
B
A
starea iniţială starea finală
![Page 65: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/65.jpg)
ReguliSTRIPS
pickup(x) P&D: ontable(x), clear(x), handempty A: holding(x)
x
x
![Page 66: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/66.jpg)
ReguliSTRIPS
putdown(x)
P&D: holding(x)
A: ontable(x), clear(x), handempty
x
x
![Page 67: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/67.jpg)
ReguliSTRIPS
unstack(x,y)
P&D: on(x,y), clear(x), handempty
A: holding(x), clear(y)
x
x
y
y
![Page 68: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/68.jpg)
ReguliSTRIPS
stack(x,y)
P&D: holding(x), clear(y)
A: on(x,y), handempty, clear(x)
x
x
y
y
![Page 69: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/69.jpg)
pickup(A)
stack(B,C)
pickup(B)
putdown(C)
unstack(C,A)
stack(A,B)
soluţia
Diagramatriunghiulară
N+1
N+1
N = lungimea soluției în #pași
![Page 70: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/70.jpg)
pickup(A)
stack(B,C)
pickup(B)
putdown(C)
unstack(C,A)
stack(A,B)
Mulțimeapredicatelordinoricaredreptunghi[i,N+1]x[0,i-1]:starea
dedupăexecuțiareguliii-1
Diagramatriunghiulară:
kerneldeordinii
i-1
N+1
0
1
![Page 71: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/71.jpg)
Accident!1:unstack(A,C)
2:putdown(A)
3:pickup(B)4:stack(B,C)
ACCIDENT:dupăpasul4mânadărâmăs.va!
Starea inițială
A C B
A
C B
A C B
A C
B
A C B
A C B
![Page 72: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/72.jpg)
Accident!1:unstack(A,C)
2:putdown(A)
3:pickup(B)4:stack(B,C)
Descriereastăriidedupăaccident:ontable(C)ontable(B)ontable(A)handemptyclear(C)clear(B)clear(A)
Starea inițială
A C B
A
C B
A C B
A C
B
A C B
A C B
![Page 73: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/73.jpg)
Accident!1:unstack(A,C)
2:putdown(A)
3:pickup(B)4:stack(B,C)
Descriereastăriidedupăaccident:ontable(C)ontable(B)ontable(A)handemptyclear(C)clear(B)clear(A)
Starea inițială
A C B
A
C B
A C B
A C
B
A C B
![Page 74: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/74.jpg)
Concluzia:careeconduitadupăunaccident?
ò Stareadedupăaccident:
ò seregăseșteînmulțimeadekerneluri=>reiaexecuțiadeacolo!
ò nuseregăsește=>construieșteunnouplancuaceastăstarecastareinițială!=>executăplanul!
![Page 75: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/75.jpg)
Subiectul 11: Arhitectura unui sistem de generare de teste, euristici și măsuri de aliniere a termenilor în fuziunea ontologiilor.
![Page 76: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/76.jpg)
Proiectul:oarhitectură
![Page 77: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/77.jpg)
Fuziuneadeontologii–definiție
ò Procesuldefuziuneontologicăprimeșteînintraredouă(saumaimulte)ontologiisursășireturneazăoontologiecarecombinăontologiilesursădate.
GerdStumme,AlexanderMaedche.OntologyMergingforFederatedOntologiesontheSeman.cWeb
![Page 78: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/78.jpg)
Abordări
• Abordările se bazează pe euristici de potrivire sintactică și semantică care derivă din comportamentul inginerilor ontologi atunci când se confruntă cu sarcina de a îmbina ontologii, i. e. se simulează comportamentul uman.
• Tehnici statistice, care judecă similaritatea conceptelor și asemănarea brută a instanțelor, prin metrici de șiruri textuale și cunoștințe de natură semantică.
![Page 79: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/79.jpg)
ò Fiinddațidoitermeniapropiați,câteunuldinfiecareontologie:
ò Ceidoitermenisuntechivalențièeipotfidirectaliniați;
Ax Aym
Ay1 Ay
2 Ay3
Ay
Ay1 Ay
2 Ay3
Cumsepotcombinatermenii?
![Page 80: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/80.jpg)
Cum se pot combina termenii?
ò Fiinddațidoitermeni,câteunuldinfiecareontologie:
ò Untermenestemaigeneraldecâtcelălaltètermenulmaispecific(șitoțisubordonații,posibilșifrațiilui)potfiintegrațisubtermenulmaigeneral;
Ay
m Ax
1
Ay2 Ay
3
Ay
Ay2 Ay
3
Ax2 Ax
3
Ax1
Ax2 Ax
3
![Page 81: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/81.jpg)
• Fiind dați doi termeni, câte unul din fiecare ontologie: – Termenii sunt incompatibili (i.e., identificarea acestora ar cauza probleme de
definire și relaționale între ceilalți termeni) - caz în care: (1) unul dintre termeni trebuie respins și nu trebuie încorporat, (2) unul dintre termeni și alții care depind de el trebuie să fie redefiniți, (3) trebuie creată o "microteorie" separată, în care termenii și toți ceilalți termeni
care depind de ea există în paralel (4) poate fi încorporată o versiune mai slabă a termenului infracțional, fără definițiile
sau relațiile care au cauzat inconsecvența
Cum se pot combina termenii?
![Page 82: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/82.jpg)
Suges.ideeuris.cidealiniere
1.Potriviripeșiruridelitere,e.g.:
ò Potrivirialenumelordeconcepte(cognatematching):numesuficientdeasemănătoare(înaceeașilimbă)suntdovezicădezvoltatoriiconsiderăconceptelesimilare.
ò Potriviriîndefiniții(prinprocesaredetextșimăsuridesuprapuneri):definițiisimilareînlimbajnaturalartrebuifieconsiderate,deasemenea,dovezialesimilaritățiiconceptelor.
![Page 83: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/83.jpg)
Suges.ideeuris.cidealiniere
1.Potriviripeșiruridelitere,e.g.:
ò Potrivirialenumelordeconcepte(cognatematching):numesuficientdeasemănătoare(înaceeașilimbă)suntdovezicădezvoltatoriiconsiderăconceptelesimilare.
ò Potriviriîndefiniții(prinprocesaredetextșimăsuridesuprapuneri):definițiisimilareînlimbajnaturalartrebuifieconsiderate,deasemenea,dovezialesimilaritățiiconceptelor.
![Page 84: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/84.jpg)
Suges.ideeuris.cidealiniere
2.Potrivirileierarhiceexploateazăstructuradetaxonomizareaontologiilor.Eleinclud:
ò Filtrareaambiguitățiiprinsuperconceptepartajate:atuncicândunconceptpoatefialiniatlamaimultealterna.ve,seiauînconsiderarecelealecărorsuperconceptesuntcumvaaliniatelasuperconcepteleconceptuluițintă.
ò Măsuribazatepedistanțeseman.ce(numărdelegături)(v.(Agirreetal.,1994)).
![Page 85: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/85.jpg)
Măsuridealiniere
• Potrivire de nume (cognate match): compară numele N1 și N2 ale două concepte. – Consideră subșiruri descrescătoare ale lui N1, tăind din stânga. Numele
formate din cuvinte compuse sunt împărțite în cuvinte separate, se întoarce scorul maxim. Numele mai mici de 3 litere sunt ignorate. • NAMESCORE: = numărul de litere potrivite la
pătrat + 20 de puncte dacă cuvintele sunt exact egale sau 10 puncte dacă cuvintele coincid la sfârșit
![Page 86: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/86.jpg)
Măsuridealiniere
ò Potriviripedefiniții:comparădefinițiileînenglezăD1șiD2aledouăconcepte.Maiîntâi,ambeledefinițiisuntseparateincuvinteseparate(seîndepărteazăapostroafele,limioareledeunireetc.)șitoatecuvintelesuntlema.zate.
ò definițialuiM@FOOD:("any""substance""that""can""be""metabolized""organism""give""energy""build"".ssue")
ò apoi,secalculează3valori:ò strength=raportuldintrenumăruldecuvintecareaparînambele
definițiișinumăruldecuvintealedefinițieicelemaiscurte,ò reliability=număruldecuvintecomune,
ò defscore=strength*reliability:.ò DEFSCORE:=(Shared(D1,D2)/min{D1,D2})*Shared(D1,D2)
![Page 87: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/87.jpg)
Măsuridealiniere
• Potrivire TAXONOMICĂ (între ontologiile SENSUS și MIKROKOSMOS): pentru un anumit concept SENSUS, colectează toate conceptele din MIKROKOSMOS care sunt "mai apropiate" de 10 link-uri de el. Algoritmul traversează taxonomia atât în direcțiile superconcept cât și în subconcepte. – Scorul de potrivire este dat de inversa link-distanței: – TAXSCORE := 1 / number-of-links
![Page 88: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/88.jpg)
Combinarea scorurilor
• Caracteristicile formulelor de combinare: – să crească cu valori în creștere ale NAME, DEF și TAX – să normalizeze scorurile euristicilor – să diminueze tendința scorurilor NAME de a crește rapid – să atenuarea tendința scorurilor de TAXONOMIE de diminuare rapidă – să întoarcă un scor nenul dacă cel puțin o euristică întoarce un scor nenul
• SCORE := sqrt(NAMESCORE) * DEFSCORE * (10 * TAXSCORE)
cu grija că dacă NAMESCORE sau DEFSCORE sunt zero, ele sunt înlocuite prin 1, și dacă TAXSCORE e 0, el e înlocuit prin 0.01. Uzual, scorurile de aliniere se plasează în scara 0 – 16.
![Page 89: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/89.jpg)
Subiectul 12: Patternuri lexicale pentru determinarea relației de hiponimie/hipernimie, patternuri de generare de teste.
![Page 90: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/90.jpg)
Paiernurilexicale
NP0.....suchas{NP1,NP2....(and|or)}NPn
implică
forallNPi1<i<n,hyponym(NPi,NP0)
Dinexempluldemaisusrezultă:
hyponym("Barmbarandang","bowlute”)
![Page 91: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/91.jpg)
Paiernurilexicale
such NP as {NP ,}* {(or | and)} NP ... works by such authors as Herrick, Goldsmith, and Shakespeare. => hyponym("author", "Herrick") hyponym("author", "Goldsmith") hyponym("author", "Shakespeare")
![Page 92: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/92.jpg)
Paiernurilexicale
NP {, NP} * {,} or other NP Bruises, wounds, broken bones or other injuries . . . => hyponym("bruise", "injury") hyponym ("wound", "injury “) hyponym("broken bone", "injury")
![Page 93: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/93.jpg)
Paiernurilexicale
NP {, NP}* {,} and other NP ... temples, treasuries, and other important civic buildings. => hyponym("temple", "civic building") hyponym("treasury ", "civic building")
![Page 94: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/94.jpg)
Paiernurilexicale
NP{,}including{NP{,}}*{or|and}NP
Allcommon-lawcountries,including
CanadaandEngland...
=>
hyponym("Canada","common-lawcountry")
hyponym("England","common-lawcountry")
![Page 95: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/95.jpg)
Paiernurilexicale
NP {,} especially {NP ,}* {or] and} NP . . . most European countries, especially France, England, and Spain. => hyponym("France", "European country") hyponym("England", "European country") hyponym("Spain", "European country")
![Page 96: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/96.jpg)
Paiernuriîngenerareatestelor
ò Testegeneratepebazacunoș.nțelordedomeniuexprimateînontologiiOWL:
ò unnumărdeșabloanedefinitepentruîntrebărisuntu.lizatedesistempentruageneraelementeledetestare
ŽitkoB,StankovS,RosićM,GrubišićA.(2009)Dynamictestgenera.onoverontology-basedknowledgerepresenta.oninauthoringshell.ExpertSystemswithApplica;ons.36:8185–8196.
![Page 97: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/97.jpg)
Exemple de patternuri care generează teste
Care dintre următoarele elemente: shuffle(someOf(desc(B)), someOf(desc(siblingOf(B))) sunt B-uri?
B1
B C
A
B2 B3 C1 C2
![Page 98: R spunsuri la subiectele de IA - Alexandru Ioan Cuza ...dcristea/cursuri/IA/2017-2018/Solutii... · computaonal linguis.cs, computer vision, agent systems Subiectul 5: Tehnologiile](https://reader030.vdocuments.pub/reader030/viewer/2022040805/5e43b931573fe4382032cc3a/html5/thumbnails/98.jpg)
Exemple de patternuri care generează teste
Care dintre următoarele propietăți: setOfPropertiesOf(B) caracterizează random(descOf(B)) și care este valoare ei?
B1
B VP2B
B2 B3
propertyP2
VP1B
propertyP1
VP2B2
propertyP2