基于E-Connections理论的本体集成研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
语义网(Semantic Web)是当前网络的扩展,在语义网中信息都被赋予了明确的含义,使得人机交互处理更加容易。本体(Ontology)通过提供了共享资源和定义了描述网络资源的精确术语而成为语义网应用中的关键。随着人们认识的不断提高,本体的数量不断增多,规模不断增大。然而,随着本体的构建目的不同、构建方法不同、表述方式不同,不同的本体具有不同的推理能力,这给本体的集成、推理、查询和维护带来巨大的困难。如何实现本体知识的共享和重用成为人工智能领域的研究热点。
     描述逻辑(Description Logics,DL)是本体表示语言(Web Ontology Language,OWL,万维网组织推荐)的数学基础,OWL的表达能力直接由支持它的DL决定。OWL为合并本体提供的唯一方式是owl:imports构造子,它允许通过引用本体来包括分布在网络上的那个知识库的所有公理,这样仅提供了语法层次的模块化,而非逻辑上的模块化,而后者在现实中更加有意义。
     E-Connections是用于合并其他逻辑形式的框架逻辑,它最主要的特色是有很强的计算能力。从建模的角度看,用E-Connection连接的每个本体都是在不同的应用域上的模型,而E-Connection本身是这些域的并集。
     本文提出了一个基于E-Connections理论的本体集成框架和一系列相关的算法,设计并实现了一个原型系统(E-Connections based Ontology Integration System,EBOIS)。本文的目的是提供一种模块化本体集成的新方法和工具。实验结果表明本文的框架和算法是可行的,也是有效的。
The Semantic Web is an extension of the current web in which information is given well-defined meaning, better enabling computers and people to work in cooperation. Ontologies are expected to be a key element of Semantic Web applications by providing a source of shared and precisely defined terms that can be used for describing Web resources. With the continuous improvement of human awareness, ontologies are growing in number and scale. However, as the difference in building purpose, building methods and description, different ontologies have different reasoning ability, which bring tremendous difficulties in ontology combining, ontology reasoning, ontology inquiry and ontology maintaining. How to realize the knowledge sharing and ontology reusing is becoming a hot topic in the field of artificial intelligence.
     Description logic (DL) is the mathematical basis of the Web Ontology Language (OWL) which is being standardized by the World Wide Web Consortium (W3C). The expressive ability of OWL is directly from DL by which it is supported. The only means that the OWL standard provides for combining ontologies is the owl:imports construct, which allows to include by reference in a knowledge base all the axioms contained in another ontology, published elsewhere on the Web. This certainly provides some syntactic modularity, but not a logical modularity, which is indeed more desirable, as will shown in this thesis.
     E-Connections are a framework for combining logical formalisms, and have many desirable properties and, in particular, they are characterized by a very robust computational behavior. From the modeling perspective, each of the connected ontologies in an E-Connection is modeling a different application domain, while the E-Connection itself is the union of all these domains.
     This thesis presents a framework for ontology integration based on E-Connections theory and series relative algorithms, as well designs and implements a prototype system (E-Connections based Ontology Integration System, EBOIS). The work presented here aims at providing new method for ontology integration by ontology modularization. The experimental results reveal that the framework and algorithm are effective and valid.
引文
[1]Tim Berners-Lee,James Hendler,Ora Lassila.The Semantic Web.Scientific American,2001,284(5):pp34-43.
    [2]Nigel Shadbolt,Tim Berners-Lee and Wendy Hall.The Semantic Web Revisited.IEEE Intelligent Systems 21(3)pp.96-101,May/June 2006.
    [3]Lee Feigenbaum,Ivan Herman,Tonya Hongsermeier,Eric Neumann,and Susie Stephens.The Semantic Web in Action.Scientific American,297(6),pp.90-97,(December 2007).
    [4]Michael K.Smith,Deborah McGuinness,Raphael Volz,et al.OWL Web Ontology Language Guide,W3C Recommendation,February 10,2004.
    [5]De borah L.McGuinness,Frank van Harmelen.OWL Web Ontology Language Overview,W3C Recommendation,February 10,2004.
    [6]Peter F.Patel-Schneider,Patrick Hayes,Ian Horrocks.OWL Web Ontology Language Semantics and Abstract Syntax,W3C Recommendation,February 10,2004.
    [7]Mike Dean,Guus Schreiber,Frank van Harmelen.OWL Web Ontology Language Reference,W3C Recommendation,February 10,2004.
    [8]辛昕.语义Web技术在电子政务系统中的研究与应用[D].北京邮电大学,2006.
    [9]聂志强,李信利.基于本体的电子政务信息集成研究[J].微计算机信息,2007,(06)
    [10]徐剑波.基于本体的电子政务资源管理系统研究[D].东华大学,2007.
    [11]花开明.基于本体的元数据互操作在电子政务中的应用研究[D].东华大学,2007.
    [12]刘涛.基于本体的电子政务数据集成研究[D].北京邮电大学,2006
    [13]巨少辉.基于语义的政务信息服务系统的研究与设计[D].西北工业大学,2007.
    [14]谷建军.基于叙词表的中医古籍文献领域本体建模方法研究[D].中国中医科学院,2006.
    [15]黄利辉.本体论及其在生物医学领域的应用[J].医学情报工作,2006,(02).
    [16]周肖彬,曹存根.基于本体的医学知识获取[J].计算机科学,2003,(10).
    [17]陈焱,姜慧敏.医学领域本体研究现状[J].情报科学,2006,(10).
    [18]朱歆华,赵大哲,于亚新,刘积仁.基于本体的医学资源库系统的设计与实现[J].东北大学学报(自然科学版),2007,(01).
    [19]沈磊.基于本体的论文检索系统的设计与实现[J].现代图书情报技术,2007,(02).
    [20]黄丰.浅论基于语义网的信息检索[J].情报探索,2006,(05).
    [21]邹文科,孟祥武.基于语义Web的商品语义检索系统[A].2006年全国理论计算机科学学术年会论文集[C],2006.
    [22]廖军.基于领域本体的信息检索研究[D].中南大学,2007.
    [23]黄大鹏.基于语义Web的搜索引擎研究[D].西安理工大学,2004.
    [24]凌海云.基于语义网的智能搜索技术的研究与实现[D].电子科技大学,2004.
    [25]肖小聪,贺小箭,朱建军.基于本体论的网格服务组合方法[J].北京联合大学学报,2006,(03).
    [26]郭英,栗君,陆菊康.基于语义的网格服务优化匹配[J].计算机工程,2007,(20).
    [27]卢国明,顾小丰,孙世新,李建平.基于本体的网格资源匹配算法研究[J].计算机科学,2006,(04).
    [28]刘柏嵩,高济.面向知识网格的本体学习研究[J].计算机工程与应用,2005,(20).
    [29]张燕,王锋,张睿.基于本体的网格服务语义匹配方法[J].计算机工程,2007,(07)
    [30]倪欢.语义门户网站本体查询技术研究[D].河海大学,2006.
    [31]张峻峰.面向语义Web的领域本体表示、推理、集成及其应用研究[D].国防科技大学,2006.
    [32]王真星,但唐仁,叶长青,刘岩,吕腾,丁天怀.本体集成的研究[J].计算机工程,2007,(02).
    [33]林松涛.模块化本体建设研究[D].北京:北京邮电大学,2006.
    [34]张维一,陆汝占.本体模块化的研究与实现[J].计算机应用研究,2007,(11):206-209.
    [35]Wang,Y.,Haase,P.,Bao.,J.A Survey of Ontology Modularization Formalisms.The Workshop on Semantic Web for Collaborative Knowledge Acquisition(SweCka)2007,colocated with IJCAI 2007.
    [36]Bao.J.,Caragea,D.,and Honavar,V.Mo dular Ontologies - A Formal Investigation of Semantics and Expressivity.In R.Mizoguchi,Z.Shi,and F.Giunchiglia(Eds.):Asian Semantic Web Conference 2006,LNCS 4185,pp.616-C631,2006.
    [37]Bernardo Cuenca Grau,Bijan Parsia,and Evren Sirin.Working with multiple ontologies on the semantic web.In International Semantic Web Conference,pages 620-634,2004.
    [38]http://www.ksl-svc.stanford.edu/.
    [39]T.R.Gruber.A Translation Apporach to Portable ontology Specifications.Knowledge Acquisition,5(2),1993,pp.199-220.
    [40]A.Farquhar,R.Fikes,et al.The Ontolingua Sevrer:A Tool for Collaborative Ontology Construction.International Jomual of Human-Computer Sutdies,46(6),1997,pp.707-728.
    [41]H.Stuckenschmidt,M.Klein.Modularization of Ontologies.IST Project 2001-33052 WonderWeb:Ontology Infrastructure for Semantic web,Deliverable 21,Version 1.0,June 26,2003.
    [42]H.Stuckenschmidt,M.Klein.Integrity and Change in Modular Ontologies.Processings of the 18~(th)International Joint Conference on Artificial Intelligence,Acapulcp,Mexico,August 2003.
    [43]http://wonderweb.man.ac.uk/.
    [44] R.Bouuqet, A.Dona, etal. Conceptualized Local ontology Specification via CTXML. Working Notes of the AAAI-02 Workshop on Meaning Negotiation, Edmonton (Canada), July, 28, 2002.
    [45] P.Bouquet, F.Giunchiglia, et al. C-OWL: Contextualizing Ontologies. Processing of 2~(nd) International Semantic Web Conference, LNCS2870, Springer Verlag, 2003, pp.164-179.
    [46] H.Stuckenschmidt, F.V.Harmelen, et al. Using C-OWL for the Alignment and Merging of Medical Ontologies. Proceedings of the 1st International Workshop on Formal Biomedical Knowledge Representation, Collocated with KR 2004, Feb.2004.
    [45] A. Borgida and L. Serafini. Distributed description logics: Directed domain correspondences in federated information sources. In CoopIS, pages 36-53, 2002.
    [46] Bao. J., Caragea, D., and Honavar, V. Package-based Description Logics-Preliminary Results. In the International Semantic Web Conference (ISWC) 2006. Doctoral Consortium Track.
    [47] Bao. J., Caragea, D., and Honavar, V. A Distributed Tableau Algorithm for Package-based Description Logics. The 2~(nd) Context Representation and Reasoning Workshop (CRR2006).
    [50] F. Baader and W. Nutt. Basic description logics. In Franz Baader, Diego Calvanese, Deborah McGuinness, Daniele Nardi, and Peter F. Patel-Schneider, editors, The Description Logic Handbook: Theory, Implementation, and Applications, pages 43-95. Cambridge University Press, 2003.
    [51] Diego Calvanese and Giuseppe De Giacomo. Expressive description logics. In Franz Baader, Diego Calvanese, Deborah McGuinness, Daniele Nardi, and Peter Patel-Schneider, editors, The Description Logic Handbook: Theory, Implementation and Applications, pages 178-218. Cambridge University Press, 2003.
    [52] I. Horrocks. Optimising Tableaux Decision Procedures for Description Logics. PhD thesis, University of Manchester, 1997.
    [53] F. Baader, C. Lutz, H.Sturm, and F.Wolter. Fusions of Description Logics and Abstract Description Systems. Journal of Artificial Intelligence Research (JAIR), 16:1-58, 2003.
    [54] B. Hollunder and F. Baader. Qualifying number restrictions in concept languages. In Proc. of the International Conference on Principles of Knowledge Representation and Reasoning (KR-91).
    [55] I. Horrocks and U. Sattler. Ontology reasoning in the SHOQ(D) Description Logic. In B. Nebel, editor, Proc. of the 17~(th) Int. Joint Conf. on Artificial Intelligence (IJCAI 2001), pages 199-204. Morgan Kaufmann, 2001.
    
    [56] A. Schaerf. Reasoning with individuals in concept languages. Data and Knowledge Engineering, 13(2):141-176, 1994.
    [57] U. Sattler. A concept language extended with different kinds of transitive roles. In B. Nebel, editor, Proc. of the 20~(th) German Annual Conf. on Artificial Intelligence (KI 2001), Vol. 1137 of Lecture Notes In Artificial Intelligence, pages 199-204. Springer Verlag, 2001.
    [58] U. Sattler. Terminological Knowledge Representation Systems in a Process Engineering Application. PhD thesis, Technical University Aachen, 1998.
    [59] C. Lutz. Description logics with concrete domains-a survey. In Advances in Modal Logics Volume 4. King's College Publications, 2003.
    [60] Carsten Lutz. The Complexity of Reasoning with Concrete Domains. PhD thesis, Teaching and Research Area for Theoretical Computer Science, RWTH Aachen, 2002.
    [61] Carsten Lutz, Carlos Areces, Ian Horrocks, and Ulrike Sattler. Keys, nominals, and concrete domains. J. of Artificial Intelligence Research, 2004.
    [62] I. Horrocks, U. Sattler, and S. Tobies. Practical reasoning for very expressive description logics. Logic Journal of the IGPL, 8(3):239-263,2000.
    [63] Ian Horrocks and Ulrike Sattler. A description logic with transitive and inverse roles and role hierarchies. Journal of Logic and Computation, 9(3):385-410, 1999.
    [64] I. Horrocks. Using an expressive description logic: FaCT or Fiction? In Proc. of the 6~(th) International Conference on Principles of Knowledge Representation and Reasoning (KR-98).
    [65] V.Haarslev and R.Moeller. Racer system description. In Proc. of the Joint Conf. on Automated Reasoning (IJCAR 2001). Volume 2083 of Lecture Notes in Artificial Intelligence, pages 701-705,2001.
    [66] E. Sirin and B.Parsia. Pellet: An OWL-DL reasoner. 2004. http://www.mindswap.org/2003/ pellet.
    [67] Ian Horrocks and Ulrike Sattler. A tableaux decision procedure for SHOIQ. In Proc. of the 19~(th) Int. Joint Conf. on Artificial Intelligence (IJCAI 2005). Morgan Kaufman, 2005.
    [68] J. Hladik and J. Model. Tableau systems for SHIO and SHIQ. In V. Haarslev and R. Moller, editors, Proceedings of the 2004 International Workshop on Description Logics (DL 2004). CEUR, 2004.
    [69] F. Yergeau, T. Bray, J. Paoli, C.M. Sperberg-McQueen, and E. Maler. Extensible Markup Language (xml) 1.0, W3C Recommendation, 2004.
    
    [70] P.Hayes. Resource Description Framework (RDF) semantics. W3C Recommendation, 2004.
    [71] I. Horrocks. DAML+OIL: A description logic for the semantic web. IEEE Data Engineering Bulletin, 25(1):4-9, 2002.
    [72] P. Patel-Schneider, I. Horrocks, and P. van Harmelen. Reviewing the design of daml+oil: An ontology language for the semantic web. In Proceedings of the 2002 National Conference on Artificial Intelligence (AAAI'02), 2002.
    [73] D. Beckett and B. McBride (editors). Rdf/xml syntax specification. W3C Recommendation, 2004.
    [74] O.Lassila and D.McGuiness. The role of frame-based representation on the semantic web. Electronic Transactions on Artificial Intelligence, 2002.
    [75] Ian Horrocks, Peter F. Patel-Schneider, and Frank van Harmelen. From SHIQ and RDF to OWL: The making of a web ontology language. J. of Web Semantics, 1(1):7-26,2003.
    [76] Bijan Parsia and Peter F. Patel-Schneider. Meaning and the semantic web. In Proc. of the Thirteenth International World Wide Web Conference (WWW 2004), 2004.
    [77] Ian Horrocks and Peter F. Patel-Schneider. Reducing OWL entailment to description logic satisfiability. In Proc. of the Second International Semantic Web Conference (ISWC 2003), 2003.
    [78] P. V. Byron and A.Malhotra. Xml-schema part2: Datatypes. W3C Recommendation, October 2004.
    [79] D.M. Gabbay, A. Kurutz, F. Wolter, and M. Zakharyaschev. Many-Dimensional Modal Logics: Theory and Applications. Studies in Logic and the Foundations of Mathematics. Volume 148. Elsevier.
    [80] A. Borgida and L. Serafini. Distributed description logics: Assimilating information from peer sources. Journal of Data Semantics, 1:153-184, 2003.
    
    [81] O. Kutz. E-Connections and Logics of Distance. PhD thesis, University of Liverpool, 2004.
    [82] O. Kutz, C. Lutz, F. Wolter, and M. Zakharyaschev. E-Connections of Abstract Description Systems. Artificial Intelligence I56(1):1-73, 2004.
    [83] B. Cuenca Grau and B. Parsia. From SHOQ(D) toward E-connections. In Proc. of the 2004 InternationalWorkshop On Description Logics (DL-04).
    [84] B. Cuenca Grau, B. Parsia, and E.Sirin. Combining owl ontologies using E-connections. Elsevier's Journal on Web Semantics, 2005.
    [85] B. Cuenca Grau, B. Parsia, E.Sirin, and A.Kalyanpur. Automatic partitioning of owl ontologies using E-connections. In Proc. of the 2005 InternationalWorkshop On Description Logics (DL-05), 2005.
    [86] http://www.mindswap.org/2004/SWOOP/.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700