2009-2010 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishe

Chen, Y

Cui, G

Li, W

Lu, Q

2009-2010 > Academic research: refereed > Publication in refereed journalVersion of RecordPublishedVoR allowe

PolyU Institutional Repository

? 24 ?　? 1 ?2010 ? 1 ???????JO URNA L OF CHINESE INFO RMA TION PROCESSINGVol.24 , No.1Jan., 2010????:1003-0077(2010)01-0048-06???????????????????? ,? ? ,??? ,???(?????? ???? , ?? 666666)?　?:核心本体对最基本的领域知识建模 , 并在上位本体和领域本体之间建立联系。上位本体是领域无关的而核心本体是领域相关的 ,因此在自动创建中文核心本体过程中 ,映射中文核心术语到上位本体概念有很多的错误。本文提出的改进方法首先找到共享后缀术语集内被共享的术语条数更多 、与各术语的意义更接近的上位概念;然后用其来改进词集中的核心术语和概念之间的映射。 实验证明 , 该方法有效的提高了核心本体自动创建的精确度。???:计算机应用;中文信息处理;本体构建;领域核心本体;上位本体;领域本体;上位关系?????:TP391　　　　?????:AAn Improve Method for Chinese Core Ontology ConstructionCHEN Yirong , LU Qin , LI Wenjie , CUI Gaoying(Depar tment o f Computing , the H ong Kong Polytechnic Univer sity , Hong Kong , China)Abstract:A co re ontology models fundamental domain know ledge and bridges the gap betw een an upper onto lo gyand a domain ontology.Since the uppe r ontolog y is domain independent , many er ro rs are introduced w hen mappingco re terms to the uppe r onto log y concepts in automa tic Chinese co re onto lo gy construc tion.This paper propo ses anextr action method making use of terms sharing the same suffixes to find the hypernyms:the te rm that is mo refrequently shar ed by o the r term s and a re clo ser in meaning s to those terms.These hypernyms a re then used toimprove the mapping of these term s to the co rrect concepts.Experiments show that a significant im provement isachiev ed in terms o f accuracy for co re onto log y constr uction.Key words:computer applica tion;Chinese info rmation processing;onto lo gy construction;cor e onto log y;uppe rontology;domain onto lo gy;hypernymy????:2009-05-24　????:2009-11-06????:?????????????(UGC), ?????(RGC)?????????????(CERG)(Po lyU5225/ 05E , PolyU 5190/04E , PolyU 5246/ 08E)????:???(1978—), ? ,??? , ??????????? ,????;??(1960—), ? ,?? ,????????????????????;???(1966—), ? ,?? , ?????????????。1　?????????????????? ,???????????? ,?????????????? 。????????????????????????????? 。??????? ,????????? ,??????????????[ 1] 。????????????????? ,????? 、???? 、????????。????????????????????? ,??????????????????。??????????? ,???????。?????????????????????????? 。?????????????? , ?????????????????。??????????? , ?????????[ 2] 、???????????。???????????? 。????????????? SUMO (SuggestedUpper Me rged Ontolo gy)[ 3-4] 。????????1 ? ????:????????????????????。??????????????????? , ?????????? ,?????????????????????????? 。?????????????? ,?????????????????。???????????????????? ,???????? 。????????WordNet[ 5-6] , HowNet[ 7] ,SinicaBOW [ 8]? 。???????????????????????? ,?????????????????????????? 。?????????? ,???????????????????????? , ??????????????????WordNe t ???????????????? ,????????????????? 、?????? ,??????????????? ,?????? 。?????????????????????????? 。???????????????? ,?????????????????????????? 。??????????????????????。??????????????[ 8-10] 。??????????? ,????????????? ,???? [ 11] 。????????????????:??????????????????????;???????????????????;?????????????????????????????????。???????????????????????? ,?????????????????????????????。?????????????????????? 。??????????????? ,??????????????[ 12-13] 。??????????????????????????。?[ 14] ??????????? 90%??????????????????。?????????????????????????????? ,?????????????????。???????????????????(Core Ontolog y Const ruct ion Algorithm ,??? COCA)[ 12-13] ??????????。????? 2 、3????????? ,?????????????? 。? 4???????????????? ,? 5?????????????????????? 。? 6????? 。2　????????????????????? ,??????? 。????????????????????????。??????????????????????????????????????? 。????[ 15] ???????????????? ,??????????????? 。?????????????? ,?????????????。???????????? ,?????? ,????????? ,?????????? ,???????????????? ,??????????????? ,?????????????????? ,???????????? 。?????????????????????????? ,????????????????????? 。?????? , ??????? ,???????????????? ,???????????????????????? 。?? , “???”???“?” , ???????????? ,??????“?”????????。????? IT ?? ,“???”???????????“?”??? ,????? 。???????????? 。???????????????? ,????????? ,?????????????。??????????????? 。?????? ,??????????????????????????? ,????? ,????。?????? ,?????????????? ,????????????。3　????????—COCA????????????????????? ? ? ?[ 12-13] , ? ? ? ? ? Core Co to logyConstruction Algorithm ,??? COCA 。????????????????? WordNet??????? ,???????????????????????? , ?????? 。????????????????????:1.????????(?????????????);2.???????????(?WordNet??????);3.?49? ? ? ? ? ? 2010 ?????????????(?????SUMO ?WordNe t ????????)。???????????? , ??????? ,????????? ,???????????????????????????? ,??????????????? 。???????????? ,????? ,???????????????????????? ,???????????????? 。???????????????? ,???????????????????? ,????????????。COCA ????????????? ,???????????????????????? 。????????????????????????????? ,???????:Ux ∈E =0 |E|=0p(x)+U(p)y ∈E-(x)-p(x)×U(p)y∈ E-(x) |E|>0　　?? E ??????;p(x)??????????? x ?????? 。?? E ???{},??U(p)=0;?? E ???{x},??U(p)=p(x);?? E ???{x , y},?? U(p)=p(x)+p(y)-p(x)p(y)。??????????????????????[ 13] , ????(1)?????????? ,(2)??????????? ,??(3)????????????。???????????????????????????????? ,???????????????????????? 。???????????????????????????。??????????????????????????????。??????????????????????????????? 。??????????????????????????????????。4　???????????????????—COCA SE　　?????????????????????。???? , “???”?????“ driver”??? ,??????“?”(human)———“??” , ???????“??”(device)。?“???”(drive r)??????????“???”(server),“???”(sensor)? 。????? , ???????“?”???? ,????????? ,???????“??”????? ,????“?”????。???????????????????????? ,???????????????? 。??????????????????????????????????????。???????????????。??? ,??????????????????? ,?????????。???? ,??????? ,????????????????;???? , ????????????????? , ??? ,????????。?????? ,?????????????????????(COCA SE)。?????????????(COCA)????????????????????????? 。??????????? TC , COCA SE ?????????:??:1)????? TH ??????? , 2)?COCA?????????????????? ,3)WordNe t??????????:??????????????????????:(1)???????? (Weight of SharedHypernym ,??? SHW)?????:SH W(S H TH)= ∑TC∈ ext(TH) ∑si∈ synset(TC)∧si∈ hyponym(SH))dep(S H)dep(si)COCA(si |TC)　　???? TH?????????????????? , ????? S H????????? ,?? ex t(TH)???? TH??????????? ,?? dep(s)??????? s?WordNet?????????? , synset(TC)????? TC??????????。???????????????????????????????。??????? ,??????????????? ,???????????????????????。??????? ,??????????? dep ?? ,????????????;?? ,???????? ,???????????。(2)???????????????????(Weight Under Hypernym ,???WUH)??501 ? ????:???????????????????WUH(S|TC)=WUH(S|TC , TH)=MAXSi∈ hpr(S)SHW(S i |TH)∑S j ∈ synset(TC)MAXSk∈ hpr(Sj)SHW(Sk |T H)　　???? hpr(s)????????? s???????????? 。???????? TC??????? S ????????????????。?????????????????????。?????????????????????? ,?????????????????????????? ,????WUH()?????????????? ,???? 0? 1?? 。(3)???????????? , ?????? ? ? ? ? (Core Ontology Const ructionAlgo ri thm w ith Suf fix Enhancement , ? ? ?COCA SE)?????COCA SE(S |TC)= U(x)x ∈{COCA(S|TC),WUH(S|TC)}　　???? U ?????????????????。???????????? COCA ??????????WUH ??????? ,???????????? COCA(S TC)+WUH(S TC)-COCA(S TC)×WUH(S TC)。5　???????????????????????????? ,????????????????????????????? ,???????????????。?????? ,???????? ,???????????????WordNet , ???? SUMO???????? ,??????????????????????。????????? ,????????????????????????? ,????????????????????。??????????????????????????????????????????????。????????????????? ,???????? ,????????????????? (??“??”? I T ????????????? ,?????????????????????????),?????????????????????????。??????????????????????????????? IT ?????(Chineseand English IT Term Bank ,??? CEITTBank ,???? 13? IT ??????)[ 16] ??????1 500???????????????[ 15] ,????????????????? 50%????? 。??? 95%???? 5%?????[ 17] , ??IT ???????????? 400???????????????????。?????????????????????????? CEIT TBank WordNet 1.6?Word-Net 1.6????? SUMO ?????[ 18] 。????? WordNet 1.6 ??????????SUMO ??WordNet 1.6??????? ,??????WordNet??????????????????? ?。?? ????? ????WordNet??????? ,?? SUMO ???????? ,??“???”(sensit ivity),?????????“???” ,????????????? ,?????????????(capability),??????????????????。????????????? ,?????????? ,??? B 。B ??????????????? WordNe t????????(???????????????????),??????????????????????????? 。???????????????????????????????? S;???????????4;???????????????[ 13] :???? ,???????????? , ????? 1 ,2 , 3。?????????? ,????????????? 。?? ,??????????:???? B ,???? S ,?????????? S1 、??????????? S2 、???????????? S3 , ?????????????? S4 , ??????????? S123 , ?????????? S1234 。????(Accuracy)????????? ,?????? 1?? 。?? 1???? ,????????? ,????????????? S4 ???????? , S4?????????B ??????? 78.9%。???????? , S4 ????????。????????? S1234 ?????????51? ? ? ? ? ? 2010 ?? 1　??????????????????? ,????? , ??? S4 ?????? 。?????????? S2 ????????? ,???????????????????????????? 。???????????????????? S2 ????? ,?????????????????????? ,?????????????????? 。?????????????????????。??????????? —WordNet 。??:“??” (resistance)????????????“????????????” ??????“resistance , opposi tion” 。? IT ?? , ???????????“???????;?????” , ??????????????? U nitOfMeasure(SUMO ??????? “/??-Ent ity /???-Abstract /? ?-Quant ity /? ? ?-PhysicalQuantity /?? ??-UnitOfM easure”)。????????????????????????? 。?? , “????” (driver)????? ,??????????????????? driver????????????“car driver”(??), ??????????? “driver program” (????)。???????????????????????WordNet?。???? “????” (multi-access)????。?????????????? 4%??????WordNet???????? , ????????????? SUMO ????? 。????????????????????? 。??????????????? ,?????????? 。???????????????????? ,???????????????????。? 2?????????????????。????? SUMO?????????? ,???????????。????????????????????????????? ,??????????????。??“??”(rout ine)????????? ,??????????? 。? 2　????????????????6　??????????????????????????????(COCA S E)。???????????????????????????? ,????????? ,????????????COCA ????????????????????? ,??????????????????????。???? ,??????????????????????? ,??????????????? 。?????????????????????? ,?????????? ,?????????(supervised)???????????????????????。????? ,?????????? ,????????? ,???????????(??????),???????。521 ? ????:?????????????????????[ 1] 　Studer , R., Benjamins , V.R. and Fensel , D.Knowledge engineering:Principles and methods [ J] .Data&Knowledge Engineering , 1998 , 25(1-2):161-197.[ 2] 　Navig li , R., Velardi , P.Learning Domain Onto lo gie sfr om Document Warehouses and Dedicated Web Site s[ J] .Computational Linguistics 2004 , 30:151-179.[ 3] 　Pease , A., Nile s , I., Li , J.The Suggested UpperMerged Ontolog y:A Large Onto lo gy for the SemanticWeb and its Applications [ C] // Working No tes of theAAAI-2002 Workshop on Onto log ies and the SemanticWeb.Palo A lto , California , USA:2002 , 28.[ 4] 　Niles , I., Pea se , A.Tow ards a standard upperonto log y [ C] // Proceeding s of the internationalconference on Fo rmal Ontology in Info rmationSy stems.Ogunquit , Maine , USA:2001:2-9.[ 5] 　Mille r , G., Beckw ith , R., Fellbaum , C., Gross ,D., Mille r , K.Introduction to WordNet:An On-lineLexical Database ＊ [ J] . I nterna tional Journal ofLexico g raphy 1990 , 3:235-244.[ 6] 　Fellbaum , C., Net Libra ry , I.WordNet:an electronicle xical da tabase [ M] .USA:M IT P ress , 1998.[ 7] 　Dong , Z., Dong , Q.HowNet and the Computation ofMeaning [ M] .Singapo re:World Scientific PublishingCo., 2006.[ 8] 　Huang , C., Chang , R., Lee , S.Sinica BOW(BilingualOnto logical Wo rdnet):Integration of Bilingual WordNetand SUMO [ C] // P roceeding s o f the 4th InternationalConference on Language Resources and Evaluation.Lisbon , Po rtugal:2004:26-28.[ 9] 　Hir st , G.Ontolog y and the Lexicon [ M ] .H andbookon Onto lo gie s , 2004.[ 10] 　Doer r , M., Hunter , J., Lagoze, C.Tow ards a Co reOntology fo r Info rmation Integ ration [ J] .Journal ofDigital I nfo rmation 2003 , 4:169.[ 11] 　Tang , A., Zhen , Z., Fan , J. Thesaurus-basedApproach to Build Domain Ontolog y [ J] . NewTechnology of Library and Information Service (inChinese)2005:1-5.[ 12] 　Chen , Y., Lu , Q., Li , W., Li , W., Ji , L., Cui ,G. Automa tic Constr uction of a Chine se Co reOnto lo gy from an English-Chinese Term Bank [ C] //P roceeding s o f Wo rkshop OntoLex07 F rom Tex t toKnowledge:The Lexicon/ Onto lo gy Inte rface , the 6 thInternational Semantic Web Conference.Busan ,Korea:2007.[ 13] 　Chen , Y., Lu , Q., Li , W., Cui , G.Chinese Co reOnto lo gy Construction f rom a Bilingual Term Bank[ C] // Proceeding s of the 6th Language Resourcesand Evaluation Conference ( LREC2008 ).Mar rakech , Morocco:2008.[ 14] 　Cui , G., Lu , Q., Li , W.P reliminary Chinese TermClassifica tion fo r Onto lo gy Construction [ C ] //P roceeding s of the 6th Workshop on Asian LanguageResources , in the Third Inte rna tional JointConference on Na tur al Lanug rage Processing(I JCNLP).Hyde rabad , India:2008.[ 15] 　Ji , L.N., Lu , Q., L., Chen , Y.:Automa ticConstruction of a Co re Lexicon fo r Specific Domain[ C] // Proceeding o f the 6th International Conferenceon Advanced Language Proce ssing and WebInformation Techno lo gy.Luoyang , China:2007.[ 16] 　Kang , W.and Sui , Z.F.Research on Automa ticChine se Multi-wo rd Te rm Ex traction Based on TermComponent [ C ] // P roceedings o f the 22ndInternational Conference o f Computer Pr ocessing o fO riental Language s.Hong Kong:2009:57-67.[ 17] 　Scheuren , F., Association , A.S.What is a Surv ey?[ EB/ OL] .1997.http:// ww w.amstat.org/ sections/srms/w hatsurvey.html. Published by AmericanStatistical A ssociation.[ 18] 　Niles , I., Pease , A. Linking Lexicons andOnto lo gies:M apping WordNet to the Sugge stedUppe r Merged Onto lo gy [ C] // P roceedings of theIEEE Internationa l Conference on Informa tion andKnowledge Eng ineering.Las Vegas , Nevada , US A ,2003:412-416.53

An improve method for Chinese core ontology construction

Abstract

Similar works

Full text

Available Versions

PolyU Institutional Repository