摘要
随着语义Web技术研究的发展,本体应用越来越广泛,但是由于不同用户构建的本体在形式上、结构上的差异,导致同领域内本体在重用与交流方面存在困难,同时也限制了本体集成研究的发展,解决这些问题的关键在于本体映射的发展,虽然现有的映射方法层出不穷,但绝大部分方法却只考虑了简单的1∶1映射,没有涉及到更为复杂的复合映射问题,因此限制了映射精度的提高,本论文主要针对这个问题探索不同本体间复合映射的发现技术问题。
首先,论文对课题的来源及语义Web进行了简介,由于Web自身的分布性问题,同领域内的不同用户和组织构建自己的本体,导致本体异构的产生,阻碍了本体的重用与交流。要解决异构问题关键在于映射技术,但是现有的本体映射仅仅针对了1∶1的映射问题,没有涉及复合映射问题,限制了映射精度的提高,本文针对这个问题提出了有效的复合映射发现方法。
其次,根据构成复合映射的概念之间的关系的不同,提出了基于不同关系的复合映射发现技术,针对不同的关系采用不同的发现策略进行挖掘。
最后,根据上述研究,本文解决了关键的技术问题、设计并实现了相关算法。并在此基础上进行了实验,也对实验结果进行了测试评估。实验结果表明,此方法具有良好的效果。
With the development of semantic web techniques, ontologies have been used in more and more areas, but ontologies constructed by different users and organizations may differ from each other in form or structure, which leads to difficulty of ontology reusing and communication; meanwhile, it also blocks the research of ontology integration. The key to these problems is ontology mapping. There are many mapping methods, but most of them only focus on simple one to one mapping, while complex mapping is neglected, which results in a low mapping accuracy. This thesis is mainly aiming the problem of discovering of complex mappings between different ontologies.
Firstly, the thesis introduces the sources of this thesis and Semantic web. Because of the distributing of Web, different users and organizations design their own ontologies, which leads to ontology heterogeneity, blocking the reuse and communication of ontologies. Current mapping methods only stress the one to one mapping, ignoring the problem of complex mapping, causing a low accuracy of ontology mapping results. In order to solve the problem this thesis proposed an effective complex mapping discovery method.
Secondly, according to different relationships between the concepts in complex mapping, a new complex mapping method proposed based on the relationships, and different discovery technology and similarity computation methods are adopted for different relationships.
Finally, based on the research above, the key technique problems are solved, related algorithms are designed and implemented; moreover, experiments are carried out and the results are evaluated. The results show that our approaches are comparatively good.
引文
[1]龚洪泉,张敬周,钱乐秋等.Semantic Web研究综述.计算机应用与软件,2005,22(2):1-6
[2]朱礼军,陶兰,黄赤.语义万维网的概念方法及应用.计算机工程与应用,2004,40(3):79-83
[3]Berners-Lee T,Hendler J,Lassila O.The Semantic Web.Scientific Amer ican,2001,284(5):34-43
[4]郑春卉.基于本体的概念语义相似度研究:[硕士学位论文].长沙:中南大学,2006
[5]李洁,丁颖.语义网、语义网格和语义网络.计算机与现代化,2007(7):38-41
[6]M.Stollberg,C.Feier,D.Roman,and D.Fensel.Semantic web services -concepts and technology.In N.Ide,D.Cristea,and D.Tufts,editors,L anguage Technology,Ontologies,and the Semantic Web.Kluwer Publishe rs(to appear),2006
[7]万彬,王卫疆,汪秉文.语义Web服务及其在WWW上的应用研究.微机发展,2005,15(7):135-137
[8]张志平,张庆来.语义Web服务研究进展.情报学报,2006,25(4):462-467
[9]CJ Acuna,E Marcos.Modeling semantic web services:a case study.AC M International Conference Proceeding Series Proceedings of the 6th inte rnational conference on Web engineering 2006,32-39
[10]D.De Roure,N.R.Jennings,and N.R.Shadbolt.2005.The Semantic Gri d:Past,Present and Future.In Proceedings of the IEEE 93(3),pages 669-681
[11]D.De Roure,N.Jennings,and N.Shadbolt,Research Agenda for the S emantic Grid:A Future e-Science Infrastructure,tech.report UKeS-2002-02,UK e-Science Technical Report Series,National e-Science Centre,Dec.2001,www.semanticgrid.orgdocuments
[12]S.Mcllraith,T.C.Son,and H.Zeng,"Semantic Web Services," IEEE Int elligent Systems,vol.16,no.2,Mar./Apr.2001,pp.46-53.
[13]杨治,罗景.基于语义的web服务发现方法的研究.计算机与数字工程,2007,38(6):46-48
[14]吴健,吴朝晖,李莹等.基于本体论和词汇语义相似度的Web服务发现.计算机学报,2005,28(4):595-602
[15]邓志鸿,唐世渭,张铭等.Ontology研究综述.北京大学学报(自然科学 版),2002,38(5):730-738
[16]Neches R,Fikes R E,Gruber T R,et al.Enabling Technology for Kno wledge Sharing.AI Magazine,1991,12(3):36-56
[17]Gruber T R.A Translation Approach to Portable Ontologies.Knowledge Acquisition,1993,5(2):199-220
[18]Fensel D.Ontologies:Silver Bullet for Knowledge Management and Elec tronic Commerce.Berlin:Springer.2001
[19]李洁,丁颖.语义网关键技术概述.计算机工程与设计,2007,28(8):1831-1833
[20]Gruber,T.R.1995.Toward Principles for the Design of Ontologies Use d for Knowledge Sharing.International Journal of Human and Computer Studies,43(5/6):907-928
[21]N Guarino,C Masolo,Gvetere.OntoSeek:Content-based access to the Web.IEEE Intelligent System,1999,14(3):70-80
[22]王家琴,李仁发,李仲生等.一种基于本体的概念语义相似度方法的研究.计算机工程,2007(33):201-203
[23]Kim W.,Seo J..Classifying schematic and data heterogeneity in multi-da tabase systems.IEEE Computer,1991,249(12):12-18
[24]Bouquet P.,Euzenat J.,Franconi E.,serafini I.,Stamou G.,Tesaris S..S pecification of a common framework for characterizing alignment.Knowl edge Web Deliverable 2.2.1v2,University of Karlsruhe,2004
[25]Wiesman F.,Roos N.,Vogt P..Automatic ontology mapping for agent co mmunication.Technical Report,2001
[26]AFIRRE E,RIGAU C.Word sense disambiguation using conceptual dens ity.Proceedings of 16th International Conference on Computational Lingu istics.Morristown:Association for Computational Linguistics,1996:16-22
[27]Madhavan J.,Bernstein P.,Chen K.,Halevy A.,Shenoy P..Corpus based schema matching.In:proceedings of the IJCAI'2003 Workshop on Infor mation Integration on the Web(ⅡWeb'2003),Acapulco,Mexico,2003
[28]Doan A.,Madhavan J.,Domingos P.,Halevy A..Learning to map betwe en ontologies on the semantic web.In:Proceedings of the 11th World Wide Web Conference,2002,662-673
[29]AFIRRE E,RIGAU C.A proposal for word sense disambiguation using c onceptual distance.Proceeding of International conference on Recent Adv ances in Natural Language Proceeding.Tzigov Chark Bulgaria:[s.n.],1995:258-264
[30]LEACOCK C,CHODOROW M.Combining local context and WordNet similarity for word sense identification.Cambridge:MIT Press,1998:265-285
[31]刘群,李素建.基于《知网》的词汇语义相似度计算,第三届汉语词汇语义学研讨会,2002.5
[32]TVERSKEY A.Feature of similarity.Psychological Review,1977,84(4):327-352
[33]RADA R,MILI H,BLCKNELL E,et al.Development and application o f a metric on semantic nets.IEEE Transaction on System,Man and Cyb emetics,1989,19(1):17-30
[34]徐德智,郑春卉,K.Passi.基于SUMO的概念语义相似度研究.计算机应用,2006,26(1):180-183
[35]朱礼军.万维网环境下基于领域知识的信息资源管理模式研究.北京:中国农业大学,2004
[36]A.Formica.Ontology-Based Concept Similarity in Formal Concept Anal ysis.Information Sciences,176(18):2624-2641,2006
[37]杨哲.基于启发式规则的本体概念语义相似度匹配.计算机应用,2007,27(12):2919-2921
[38]Buhwan Jeong,D.Lee,Hyunbo Cho,and J.Lee.A Novel Method for Measuring Semantic Similarity for XML Schema Matching.Expert Syste m with Applications,Vol.34,No.3,2008
[39]袁洋,李善平.基于语义Web的本体映射方法综述.计算机科学,2004,31(5):5-8
[40]Rahm E,Bernstein P A.A survey of approaches to automatic schema m atching.In VLDB Journal,2001,10(4):334-350
[41]Giunchiglia F,Yatskevich M,Shvaiko P.Semantic Matching:Algorithms and Implementation.Journal on Data Semantics,2007
[42]Noy N F,Mesen M A.PROMPT:Algorithm and tool for automated ont ology merging and alignment.In:Proceedings of the 2000 National Conf erence on Artificial Intelligence,Texas,2000:450-455
[43]McGuinnes D,Fikes R,Rice J.et al.An environment for merging and te sting large ontologies.In:Proceedings of the 7th International Conferenc e on Principles of Knowledge Representation and Reasoning,USA,2000:483-493
[44]Giunchiglia F,Shvaiko P.Semantic matching.The Knowledge Engineerin g Review,2004,18(3):265-280
[45]Ehrig M,Staab S.QOM-Quick ontology mapping.In:Proceedings of the 4th International Semantic Web Conference,Japan,2004:683-697
[46]Jian,N.S.,Hu,W.,Cheng,G.,and Qu,Y.Z.Falcon-AO:Aligning Ontol ogies with Falcon.K-Cap 2005 Workshop on Integrating Ontologies 2005,87-93
[47]唐杰,梁邦勇,李涓子等.语义web中的本体自动映射.计算机学报,2006,29(11):1956-1976
[48]Do,H.H.,and Rahm,E.COMA-A System for Flexible Combination o f Schema Matching Approaches.VLDB 2002,610-621
[49]Yves Jean-Mary and Mansur Kabuka.Asmov results for OAEI2007.In P roc.2nd Ontology matching workshop,Busan(KR),pages 141-150,2007
[50]Peng Wang,Baowen Xu.LILY:The Results for the Ontology Alignment Contest OAEI 2007.In Proc.2nd Ontology matching workshop,Busan (KR),pages 179-187,2007
[51]Do,H.H.,Rahm,E.:Matching large schemas:Approaches and evaluation.Information Systems(2007)to appear
[52]S.Zanobini.Improving Ctxmatch by means of grammatical and ontologi cal knowledge-in order to handle attributes.Technical Report 554,Dep artment of Informatics and Telecommunications,University of Trento,Ap ril 2004
[53]Melnik S.,Molina-Garcia H.,Rahm E..Similarity flooding:A versatile g raph matching algorithm.In:Proceedings of the 18th International Confer ence on Data Engineering,San Jose,Califomia,USA,2002,117-128
[54]Euzenat J.,Valtchev P..Similarity-based ontology alignment in OWL-lite.In:Proceedings of the 15th ECAI,Valencia(ES),2004,333-337
[55]Hovy E..Combining and standardizing large scale,practical ontologies fo r machine translation and other uses.In:Proceedings of the 1st Internati onal Conference on Language Resources and Evaluation(LREC),Granada,Spain,1998,535-542
[56]Ming Mao,Yefei Peng.The PRIOR+:results for OAEI Campaign 2007.In Proc.2nd Ontology matching workshop,Busan(KR),pages 219-226,2007
[57]A.Bonifati,G.Meccal,A.Pappalardo,et al.Schema mapping verificatio n:the spicy way.The 11th International Conference on Extending Datab ase Technology(EDBT).Nantes,France.2008
[58]B.Alexe,L.Chiticariu,R.J.Miller,and W.Tan.Muse:Mapping Unders tanding and dEsign by Example.Technical Report,UC Santa Cruz,2008
[59]Haav H M.A Semi-automatic Method to Ontology Design by Using FC A.In:Proc.of the CLA 2004 Intl.Workshop on Concept Lattice and th eir Applications Ostrava,Czech Republic,Sep.2004.13-24
[60]曹泽文,陆昌辉,张维明等.基于RFCA的概念相似度计算方法.计算机科学,2007,27(5):192-195
[61]Stumme G,M.adche,A.FCA-Merge:bottom-up merging of ontologies.I n:Proc.of the Seventeenth Intl,Conf.on Artificial Intelligence(UCAI'01), Seattle, WA, USA,2001,225-230
[62] Yi Zhao, Hagen. Rough concept lattice based ontology similarity measure. Proceedings of the 1st international conference on Scalable information s ystems. Hong Kong. 2006
[63] Bo Hu, Srinandan Dasmahapatra, Paul Lewis. Emerging Consensus in-situ. In Proc.2nd Ontology matching workshop, Busan (KR), pages 72-83, 2007
[64] Euzenat, J et al. Results of the Ontology Alignment Evaluation Initiative 2006. In Proceedings of ISWC 2006 Ontology Matching Workshop. Atlanta, GA
[65] Dragut, E. and Lawrence, R. Composing mappings between schemas using a reference ontology. In: Proc. of International Conference on Cooperative Information Systems, Agia Napa, Cyprus, Springer, 2004 (3290): 783-800
[66] Zharko Aleksovski, Warner ten Kate, and Frank van Harmelen. Exploiting the structure of background knowledge used in ontology matching. In Proceedings of the ISWC workshop on Ontology Matching, pages 13-24, Athens (GA US), 2006
[67] Dhamankar, R., Lee, Y., Doan, A. H., Halevy, A., and Domingos, P. iMAP: Discovering Complex Semantic Matches between Database Schemas. In: Proc. of the 23th ACM SIGMOD International Conference on Mana gement of Data, Paris, France, 2004. 383-394
[68] J. Tang, B. Liang, J. Li, K. Wang, Risk Minimization based Ontology Mapping. In: Proc of the 2004 Advanced Workshop on Content Computing (AWCC), ZhenJiang, China, 2004, 469-480
[69] He, Bin and Kevin Chen-Chuan Chang. Automatic Complex Schema Mat ching across Web Query Interfaces: A Correlation Mining Approach, AC M Transactions on Database Systems, 2006, 31(1): 1-45
[70] Wang. S., Isaac, A., van der Meij, L., Schlobach, S. Multi-concept align ment and evaluation. In: Proc. Of the Int. Workshop on Ontology Matching. (2007)
[71] Ting Wang and Rachel Pottinger. SeMap: A Generic Mapping Constructi on System. The 11~(th) International Conference on Extending Database Tec hnology (EDBT). Nantes, France.2008
[72] Maedche A., Moltik B., Silva N., Volz R.. MAFRA-An ontology MApping FRAmework in the context of the semantic web. In: Proceedings of the EKAW 2002, Siguenza, Spain, 2002, 235-250
[73] Wache H., Voegele T., Visser U., Stuckenschmidt H., Schuster G., Neum ann H., Huebner S.. Ontology-based integration of information-A survey of existing approaches. In: Proceedings of IJCAI'2001 Workshop on Ont ologies and Information Sharing,Seattle,Washington,USA,2001,108-117
[74]Dekang Lin.An Information-Theoretic Definition of Similarity.In:Proc of the Fifteenth International Conference on Machine Learning,Madison,USA,July 1998.296-304