Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici...
Transcript of Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici...
![Page 1: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/1.jpg)
Curs11
Tehniciu)leînrealizareaproiectului
![Page 2: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/2.jpg)
Definițiaontologiei
• Oontologieesteunsetdetermenireferitorilaundomeniudeinteres,asociațicudefinițiiîntr-olimbănaturală(deexemplu,engleza),șicareaurelațiiformaleșiconstrângericesuntuClizatedeoameniînmuncalorși,eventual,deprogramedecalculator.
Aprox.din:EdHovy(1998).CombiningandStandardizingLarge-Scale,PracCcalOntologiesforMachineTranslaConandOtherUses.LREC,Granada
![Page 3: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/3.jpg)
Extragereadeontologiidintexte
![Page 4: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/4.jpg)
Determinarearelațieidehyponimie
Thebowlute,suchastheBambarandang,ispluckedandhasanindividualcurvedneckforeachstring.Lăutacuarc,precumBambarandang,esteîn>nsășiareungâtcurbatindividualpentrufiecarestrună.
Din:M.Hearst(1992).AutomaCcAcquisiConofHyponymsfromLargeTextCorpora,ACL
![Page 5: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/5.jpg)
PaXernurilexicale
NP0.....suchas{NP1,NP2....(and|or)}NPnimplicăforallNPi1<i<n,hyponym(NPi,NP0)Dinexempluldemaisusrezultă:hyponym("Barmbarandang","bowlute”)
![Page 6: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/6.jpg)
PaXernurilexicale
suchNPas{NP,}*{(or|and)}NP...worksbysuchauthorsasHerrick,Goldsmith,andShakespeare.=>hyponym("author","Herrick")hyponym("author","Goldsmith")hyponym("author","Shakespeare")
![Page 7: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/7.jpg)
PaXernurilexicale
NP{,NP}*{,}orotherNPBruises,wounds,brokenbonesorotherinjuries...=>hyponym("bruise","injury")hyponym("wound","injury“)hyponym("brokenbone","injury")
![Page 8: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/8.jpg)
PaXernurilexicaleNP{,NP}*{,}andotherNP...temples,treasuries,andotherimportantcivicbuildings.=>hyponym("temple","civicbuilding")hyponym("treasury","civicbuilding")
![Page 9: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/9.jpg)
PaXernurilexicale
NP{,}including{NP{,}}*{or|and}NPAllcommon-lawcountries,includingCanadaandEngland...=>hyponym("Canada","common-lawcountry")hyponym("England","common-lawcountry")
![Page 10: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/10.jpg)
PaXernurilexicale
NP{,}especially{NP,}*{or]and}NP...mostEuropeancountries,especiallyFrance,England,andSpain.=>hyponym("France","Europeancountry")hyponym("England","Europeancountry")hyponym("Spain","Europeancountry")
![Page 11: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/11.jpg)
CumsepotgăsinoipaXernuri?1. Decidețiasuprauneirelațiilexicale,R,careestedeinteres,
deexemplu,"grup-membru"2. Colectațiolistădetermenipentrucareaceastărelațieeste
cunoscută,deexemplu,"Anglia-țară".– Listapoatefigăsităautomatprinbootstrappingporninddela
paXernurigăsitemanualsauprinbootstrappingdelaunlexicsauobazădecunoșCnțeexistente.
3. GăsițiaparițiiîncorpusîncareacesteexpresiiaparsintacCcunalângăcealaltășiînregistrațiacestecontexte.
4. GăsițipărțilecomunealeacestorcontexteșiipotezațicăacesteaformeazăCparecareindicărelațiadeinteres.
5. OdatăceunpaXernnouafostidenCficat,uClizați-lpentruaadunamaimulteexemplealerelațieițintășiconCnuațicuPasul2.
![Page 12: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/12.jpg)
CumsepotgăsinoipaXernuri?1.Antrenare:
(a)Exportațiexempledintoateperechiledehipernime(perechidecuvinteaflateîntr-orelațiehipernimie/hiponimie)dinWordNet.(b)Pentrufiecareperechehipernimică,găsițifrazeîncareaparambelecuvinte.(c)ParsațifrazeleșiextragețiautomatpaXernuridinarboreledeparsare,carereprezintăindiciibunepentrurelațiahipernimică.(d)InstruițiunclasificatorhipernimicbazatpeacestecaracterisCci.
2.Test:(a)Fiinddatăoperechedecuvintedinsetuldetestare,extragețicaracterisCcileșiuClizațiclasificatorulpentruadecidedacăperecheadecuvinteseaflăînrelațiahipernim/hiponimsaunu.
Din:Snow,JuravskyandNg(2004).LearningsyntacCcpaXernsforautomaCchypernymdiscovery,inNIPS.
![Page 13: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/13.jpg)
PaXernurilexico-sintacCce
“...suchauthorsasHerrickandShakespeare”Trăsăturilesuntreprezentatecatriplete:(word1, CATEGORY1:RELATION:CATEGORY2, word2)
undeword1șiword2suntrădăcinidecuvinte
Toatecăileminime,delungime≤4,întreoricaredouăsubstanCvedintr-unarborededependență
![Page 14: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/14.jpg)
GeneralizareapaXernurilor:notațiadependențelorexCnse
• Rețineceamaiscurtăcale:authors–Herrick• Adaugăsateliți:authors–such• Distribuielegăturilededependențăînjurulelementelorconjuncționate
![Page 15: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/15.jpg)
PaXernuritrasee
(word1, CAT1:REL12:CAT2, word2) (word2, CAT2:REL23:CAT3, word3)
(word1, CAT1:REL12:CAT2, word2) (word2, CAT2:REL23:CAT3, word3)
CAT1:REL12:CAT2, word2 , word2, CAT2:REL23:CAT3
word1 word2 word3REL12 REL23
CAT1 CAT2 CAT3
![Page 16: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/16.jpg)
RepresentărilepaXernurilorluiHearstcatraseededependență
• NPX and other NPY : (and,U:PUNC:N),-N:CONJ:N, (other,A:MOD:N)
• NPX or other NPY : (or,U:PUNC:N),-N:CONJ:N, (other,A:MOD:N)
• NPY such as NPX: N:PCOMP-N:PREP,such as,such as,PREP:MOD:N
• Such NPY as NPX: N:PCOMP-N:PREP,as,as,PREP:MOD:N,(such,PREDET:PRE:N)
• NPY including NPX: N:OBJ:V,include,include,V:I:C,dummy node,dummy node,C:REL:N
• NPY , especially NPX: -N:APPO:N,(especially,A:APPO-MOD:N)
word1, CATEGORY1:RELATION:CATEGORY2, word2)
![Page 17: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/17.jpg)
Clasificator
• Intrare:operecheordonatădecuvinte• Ieșire:odeciziebinarăcuprivirelafaptuldacăsubstanCvelesuntînlegăturădehipernimieorinu
• CaracterisCci:căi(trasee)pecareprimulșiulCmulcuvântsuntînlocuitedecategoriaN(substanCv)
• Corpus:6milioanedefrazedeșCri– corpusparsatcuMINIPAR– suntextrasetoateperechiledesubstanCvecareaparînaceeașifrază
![Page 18: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/18.jpg)
Clasificator– 752.311perechidesubstanCveaufosteCchetatedreptCunoscut-ca-HipernimsauCunoscut-ca-Non-HipernimfolosindWN:• operechedesubstanCve(n1,n2)esteeCchetăCunoscut-ca-Hipernimdacăn2esteunstrămoșalprimuluisensalluin1întaxonomiadehipernimiedinWNșidacărelațiahypernym*dinWNțineîntreprimelesensuricasubstanCveenumerateînWordNet(carereprezintăcelemai“frecventuClizate"sensurialefiecăruicuvânt)
• operechedesubstanCveesteeCchetatăCunoscut-ca-Non-HipernimdacăambelesubstanCvesuntconținuteînWN,darniciunuldintrecuvintenuesteunstrămoșalceluilaltîntaxonomiahipernimicădinWNpentruoricesensalfiecăruicuvânt
![Page 19: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/19.jpg)
EvaluareapaXernurilor• Caredintretraseelededependență(paXernurilexico-sintacCce)sedovedescaficaracterisCciuClepentruclasificatori:– afostconstruitcâteunclasificatorbinarpentrufiecarepaXern:paXernulestereprezentaCvpentruaclasificaoperechedesubstanCvecahipernime/hiponimedacășinumaidacăpaXernulrespecCvaparecelpuținodatăpentruoperechedesubstanCcecareseîntâmplăsăfieînrelațiahipernim/hiponim,conformWN
=>printremultealtele,modelelegăsitemanualdeHearstaufost"redescoperite"
![Page 20: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/20.jpg)
DescoperireadenoipaXernuri
• AltepaXernuridescormare:
NPY like NPX: N:PCOMP-N:PREP,like,like,PREP:MOD:N NPY called NPX: N:DESC:V,call,call,V:VREL:N NPX is a NPY: N:S:VBE,be,be,-VBE:PRED:N NPX, a NPY (appositive): N:APPO:N
![Page 21: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/21.jpg)
ClasificareahipernimelordupăpaXernuri
![Page 22: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/22.jpg)
MINIPAR• hXps://gate.ac.uk/releases/gate-7.0-build4195-ALL/doc/tao/splitch17.html
![Page 23: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/23.jpg)
Combinarea(fuziunea)deontologii
![Page 24: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/24.jpg)
Fuziuneadeontologii–definiție
• Procesuldefuziuneontologicăprimeșteînintraredouă(saumaimulte)ontologiisursășireturneazăoontologiecarecombinăontologiilesursădate.
GerdStumme,AlexanderMaedche.OntologyMergingforFederatedOntologiesontheSemanCcWeb
![Page 25: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/25.jpg)
Abordări
• AbordărilesebazeazăpeeurisCcidepotriviresintacCcășisemanCcăcarederivădincomportamentulinginerilorontologiatuncicândseconfruntăcusarcinadeaîmbinaontologii,i.e.sesimuleazăcomportamentuluman.
• TehnicistaCsCce,carejudecăsimilaritateaconceptelorșiasemănareabrutăainstanțelor,prinmetricideșiruritextualeșicunoșCnțedenaturăsemanCcă.
![Page 26: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/26.jpg)
Viziunicomuneoridiferiteasupralumii,combinare
![Page 27: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/27.jpg)
Ontologie:definițieformală
• Definiție:Oontologie(debază)esteuntupluO:=(C;is_a;R;σ),undeCesteunsetalecăruielementesenumescconcepte,is_aesteoordineparțialăpeC(adicăorelațiebinarăis_a⊆CCcareestereflexivă,tranziCvășianCsimetrică),Resteunsetalecăruielementesuntnumitenumederelații(sau,pescurt,relații),iarσ:RàC+esteofuncțiecareatribuiefiecăruinumederelațiearitateasa.
![Page 28: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/28.jpg)
• Fiinddațidoitermeniapropiați,câteunuldinfiecareontologie:– Ceidoitermenisuntechivalențièeipotfidirectaliniați;
Ax Aym
Ay1 Ay
2 Ay3
Ay
Ay1 Ay
2 Ay3
Cumsepotcombinatermenii?
![Page 29: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/29.jpg)
Cumsepotcombinatermenii?• Fiinddațidoitermeni,câteunuldinfiecareontologie:– Untermenestemaigeneraldecâtcelălaltètermenulmaispecific(șitoțisubordonații,posibilșifrațiilui)potfiintegrațisubtermenulmaigeneral;
Ay
mAx
1
Ay2 Ay
3
Ay
Ay2 Ay
3
Ax2 Ax
3
Ax1
Ax2 Ax
3
![Page 30: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/30.jpg)
• Fiinddațidoitermeni,câteunuldinfiecareontologie:– TermeniisuntincompaCbili(i.e.,idenCficareaacestoraarcauzaproblemededefinireșirelaționaleîntreceilalțitermeni)-cazîncare:(1) unuldintretermenitrebuierespinsșinutrebuieîncorporat,(2) unuldintretermenișialțiicaredepinddeeltrebuiesăfie
redefiniți,(3) trebuiecreatăo"microteorie"separată,încaretermeniișitoți
ceilalțitermenicaredepinddeeaexistăînparalel(4) poatefiîncorporatăoversiunemaislabăatermenului
infracțional,fărădefinițiilesaurelațiilecareaucauzatinconsecvența
Cumsepotcombinatermenii?
![Page 31: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/31.jpg)
SugesCideeurisCcidealiniere
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 32: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/32.jpg)
SugesCideeurisCcidealiniere
2.Potrivirileierarhiceexploateazăstructuradetaxonomizareaontologiilor.Eleinclud:– Filtrareaambiguitățiiprinsuperconceptepartajate:atuncicândunconceptpoatefialiniatlamaimultealternaCve,seiauînconsiderarecelealecărorsuperconceptesuntcumvaaliniatelasuperconcepteleconceptuluițintă.
– MăsuribazatepedistanțesemanCce(numărdelegături)(v.(Agirreetal.,1994)).
![Page 33: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/33.jpg)
Măsuridealiniere
• Potriviredenume(cognatematch):comparănumeleN1șiN2aledouăconcepte.– ConsiderăsubșiruridescrescătoarealeluiN1,tăinddinstânga.Numeleformatedincuvintecompusesuntîmpărțiteîncuvinteseparate,seîntoarcescorulmaxim.Numelemaimicide3literesuntignorate.• 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 34: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/34.jpg)
Măsuridealiniere:exempledesugesCidepotriviridenumecuscoruri(alignval ‘|S@cuisine| ‘(
(NAME M@LIMOUSINE 26) (NAME M@VINE 19) (NAME M@MORPHINE 19) (NAME M@ENGINE-GOVERNOR 19) (NAME M@BUSINESS-COVERAGE-OF 16) (NAME M@AGRIBUSINESS-ACTIVITY 16) (NAME M@TABLE-LINEN 9) (NAME M@TRAINER 9) ... 120 more ... ))
(alignval ‘|S@Free World| ‘((NAME M@PERCENT-OF-WORLD-POPULATION 46) (NAME M@WORLD 35) ))
![Page 35: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/35.jpg)
Măsuridealiniere• Potriviripedefiniții:comparădefinițiileînenglezăD1șiD2aledouăconcepte.Maiîntâi,ambeledefinițiisuntseparateincuvinteseparate(seîndepărteazăapostroafele,limioareledeunireetc.)șitoatecuvintelesuntlemaCzate.– definițialuiM@FOOD:("any""substance""that""can""be""metabolized""organism""give""energy""build""Cssue")
– apoi,secalculează3valori:• strength=raportuldintrenumăruldecuvintecareaparînambeledefinițiișinumăruldecuvintealedefinițieicelemaiscurte,
• reliability=număruldecuvintecomune,• defscore=strength*reliability:.• DEFSCORE:=(Shared(D1,D2)/min{D1,D2})*Shared(D1,D2)
![Page 36: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/36.jpg)
Măsuridealiniere:exempledesugesCidepotriviridedefiniții
cuscoruri
(strength, reliability, score): (alignval ‘|S@cuisine| ‘(
(DEF M@KITCHEN (0.62 5 3.12)) (DEF M@CHEESE (0.62 5 3.12)) (DEF M@FOODSTUFF (0.62 5 3.12)) (DEF M@PET-FOOD (0.62 5 3.12)) (DEF M@CUTLERY (0.50 4 2.00)) (DEF M@RACETRACK ( 0.37 3 1.12)) (DEF M@COOK ( 0.40 2 0.80)) ... 5 more ... ))
![Page 37: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/37.jpg)
Măsuridealiniere
• PotrivireTAXONOMICĂ(întreontologiileSENSUSșiMIKROKOSMOS):pentruunanumitconceptSENSUS,colecteazătoateconcepteledinMIKROKOSMOScaresunt"maiapropiate"de10link-urideel.Algoritmultraverseazătaxonomiaatâtîn��direcțiilesuperconceptcâtșiînsubconcepte.– Scoruldepotrivireestedatdeinversalink-distanței:
– TAXSCORE := 1 / number-of-links
![Page 38: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/38.jpg)
Măsuridealiniere:exempledesugesCidepotriviride
taxonomiecuscoruri(alignval ‘|S@end>come out| ‘((TAX M@SOCIAL-EVENT 0.17) (TAX M@EMANATE 0.17) (TAX M@EMIT-LIGHT 0.17) (TAX M@EMIT-SOUND 0.17) (TAX M@REFLECT-LIGHT 0.17) (TAX M@EXTRACT 0.17) (TAX M@APPLY-FORCE 0.20) (TAX M@PACK 0.20) ... 22 more ... ))
![Page 39: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/39.jpg)
Combinareascorurilor• CaracterisCcileformulelordecombinare:– săcreascăcuvaloriîncreșterealeNAME,DEFșiTAX– sănormalizezescorurileeurisCcilor– sădiminuezetendințascorurilorNAMEdeacreșterapid– săatenuareatendințascorurilordeTAXONOMIEdediminuarerapidă
– săîntoarcăunscornenuldacăcelpuținoeurisCcăîntoarceunscornenul
• SCORE := sqrt(NAMESCORE) * DEFSCORE * (10 * TAXSCORE)
cugrijacădacăNAMESCOREsauDEFSCOREsuntzero,elesuntînlocuiteprin1,șidacăTAXSCOREe0,eleînlocuitprin0.01.Uzual,scoruriledealiniereseplaseazăînscara0–16.
![Page 40: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/40.jpg)
Generareaîntrebărilor
![Page 41: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/41.jpg)
Generareaîntrebărior(ques>ongenera>on–QG):
unsubdomeniualIA• GenerareadeîntrebărimulC-variantedinontologii(MCQG)– pentruevaluareastudenților– beneficiipentruinstructori:
• sarcinadeaconstruimanualMCQpentrutesteestegreoaieșiconsumatoaredeCmp
• esteadeseadificilsăsedezvoltearCcoleMCQdeînaltăcalitate– sistemedeMCQcarepleacădelaontologiireușescsăgenerezearCcoleMCQ• DAR:câtdebineslujestacesteartefacteprocesuluieducațional?
![Page 42: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/42.jpg)
Generatoruldeîntrebări
• Scopulîntrebărilor:– evaluare,– revizuirisauîntrebăridestudiu,– exercițiuldeapuneîntrebări,– întrebăriderezolvareaproblemelor,– întrebărigeneraleîntr-undomeniuspecific,cumarfiturismul,
– sauîntrebăridintr-undomeniudeschis
![Page 43: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/43.jpg)
SistemedeQG• Pebazădesintaxă(uneledintreprimele):– parserdelimbajnaturalfolositpentruaanalizasintaxafrazeișiaidenCficacomponentelemajorecarepotfifolositepentruaformaoîntrebare.
– dezavantaje:• propozițiisintacCcambigue(singuramodalitatedeaanalizacorectas�eldepropozițiiestedeaînțelegesemnificațialor)
• sistemulestedependentdelimbă– avantaje:
• esteindependentdedomeniu,as�elîncâtpentruaformulaoîntrebareînoricedomeniutrebuieformulatăopropozițieînlimbanaturalădată
![Page 44: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/44.jpg)
OGsystems• AbordăribazatepesemanCcă-deobicei,dependentededomeniu:folosescunmodelsemanCcaldomeniuluipentruageneraîntrebări.– OntAWare:
• foloseșteoontologieșigenereazăîntrebăribazatepecunoașterearelațiilordintreclasă-subclasășidintreclasă-instanță.
• oferă,printrealtefuncționalitățipentruredactareaconținutuluieducațional,generareasemiautomaCcăaobiectelordeînvățare,inclusivîntrebări.
• foloseșterelațiiledesubsumareîntreclasepentruageneraîntrebări,cumarfi:"Caredintreurmătoareleelementeeste(saunueste)unexemplualconceptului,X?”
![Page 45: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/45.jpg)
PaXernuriîngenerareatestelor
• TestegeneratepebazacunoșCnțelordedomeniuexprimateînontologiiOWL:– unnumărdeșabloanedefinitepentruîntrebărisuntuClizatedesistempentruageneraelementeledetestare
ŽitkoB,StankovS,RosićM,GrubišićA.(2009)DynamictestgeneraConoverontology-basedknowledgerepresentaConinauthoringshell.ExpertSystemswithApplica>ons.36:8185–8196.
![Page 46: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/46.jpg)
ExempledepaXernuricaregenereazăteste
Caredintreurmătoareleelemente:shuffle(someOf(desc(B)),someOf(desc(siblingOf(B)))suntB-uri?
B1
B C
A
B2 B3 C1 C2
![Page 47: Curs11-Tehnici utile in proiect - profs.info.uaic.rodcristea/cursuri/IA/2017-2018/Curs11-Tehnici utile in... · Definiția ontologiei • O ontologie este un set de termeni referitori](https://reader031.fdocument.pub/reader031/viewer/2022022119/5e06a35f9b2e373977447cd9/html5/thumbnails/47.jpg)
ExempledepaXernuricaregenereazăteste
Caredintreurmătoarelepropietăți:setOfProperCesOf(B)caracterizeazărandom(descOf(B))șicareestevaloareei?
B1
B VP2B
B2 B3
propertyP2
VP1B
propertyP1
VP2B2
propertyP2