用户名: 密码: 验证码:
模糊描述逻辑F-SHIQ公理体系及其推理机制的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
计算机与Internet的快速发展,使得语义网和描述逻辑在人工智能等领域扮演着越来越重要的角色,基于语义网的知识获取与知识推理应用也在不断增加。但在我们的日常生活中,越来越多不确定的、模糊的信息需要处理,这就需要有一套完整的理论联系实际的模糊知识处理体系,来对模糊信息进行准确的表述与推理。本文以此目标为研究方向,把模糊逻辑理论作为基础,对现有的基于语义网的理论与技术进行了深入的研究,重点关注了理论的完善和实践的可应用性两个关键的问题,所取得的主要研究成果如下:
     (1)提出了对描述逻辑SHIQ的模糊扩展,给出了一个可靠的公理体系:模糊描述逻辑公理体系F-SHIQ,将其作为知识表示与推理的理论基础。以一个构造公理系统的角度,将描述逻辑中必要的概念、关系、操作等都进行了模糊扩展,给出了相应的定义,法则,公理和定理等,并对公理体系进行了推导证明,以保证其可靠性。
     (2)把F-SHIQ公理体系作为逻辑基础,扩展了现有的本体描述语言OWL DL,提出了基于模糊描述逻辑的规则语言FSRL。使得知识表述语言在类、属性、个体、操作等方面同样具有了表达和处理模糊信息的能力。并为后面的模糊推理机提供了必要的知识表示形式基础,推理机中的知识和规则都可以以此形式进行存储应用。
     (3)提出了使用本体和语义规则来对模糊公理体系的法则,定理等进行存储的存储模型。利用本体是个语义知识库的特点,把公理体系分解为最基本的概念类和概念关系,并利用语义规则进行必要的关联。这样既高效的实现了对法则定理等的全面存储,又消除了存储的冗余。
     (4)以F-SHIQ为逻辑基础,以FSRL为知识表示与存储形式,给出了一个能够推理模糊知识的实用型模糊推理机FSRLReasoner。对以知识基形式存在的模糊问题,解析后利用规则进行模糊推理,给出相应的结果,最后还通过一个知识基推理的实验,对本推理机的能力进行了必要的检验。
     本文的研究工作,将模糊逻辑引入扩展到了语义网的知识表述与推理中,增强了处理模糊信息的能力,提供了一整套的模糊信息处理体系,对今后各学科模糊知识的表述与推理都有着很好的理论和实践意义。
With the rapid development of computer and Internet, semantic web and description logic become more and more important in artificial intelligence and other fields, and the knowledge acquisition and knowledge reasoning based on semantic web has also increased. However, in our daily life, more and more uncertain and incomplete information needed to be resolved, so this requires a complete system with theory and practice to deal with the vague knowledge, including the representation and reasoning of fuzzy information. In this paper, we make the fuzzy logic as the basis theory, learn existing theories and technology based on the Semantic Web, and focus on the improvement of the theoretical and practical applicability of the two key issues. The main research results are as follows:
     (1)An Fuzzy Description Logic Axiom System named F-SHIQ is proposed as basic theroty for knowledge representation and reasoning. And a fuzzy extension of necessary concept, relations and operation of description logic is given in the point of axiom system construction. This axiom system gives corresponding definitions, rules, axioms, theorems and reasoning proofs of theorems for the dependability.
     (2)A fuzzy SHIQ rule language FSRL based on F-SHIQ axiom system is proposed to extend existing ontology language OWL DL. The extension makes the knowledge expression language having the capability of fuzzy information representation and reasoning in the classes, properties, individuasl, and operations. And FSRL provides the necessary forms basis of knowledge expressions for the fuzzy reasoning behind. The knowledge and rules in reasoner are saved for reasoning application by FSRL.
     (3)A storage model using ontology and semantic rules is proposed to save the algorithms and theorems of fuzzy axiom system. The model broke down axiom system into simple concepts and relations, use the ontology as a Knowledge DataBase to save and build link to them via semantic rules. In this way, an efficient storage of the algorithms and theorems is realized to eliminate the redundancy.
     (4)Using F-SHIQ as the logic basis and FSRL for the knowledge expression and storage form, a fuzzy engine FSRLReasoner is given to reasoning fuzzy knowledge. For the fuzzy issue of Knowledge Base form, the reasoner parses it and then does fuzzy reasoning by the rules, gives the corresponding results. Finally, an experiment of KB reasoning is applied to prove the capacity of this reasoner.
     The research introduces the fuzzy logic to represent and reason knowledge in semantic web, and enhance the ability of dealing with fuzzy information. It also provides a set of fuzzy information processing system, and has a well theoretical and practical significance to the various field in the future fuzzy knowledge dealing.
引文
[1] Zadeh.L.A. Fuzzy sets. Information and Control,vol.8,pp. 183-353, 1965.
    [2] Zadeh.L.A. The Concetp of a Linguistic Variable and Its Application to Approximate Reasoning. Information Sciences, Vol.8, 199-249,1975.
    [3] Zadeh.L.A. Outline of a new approach to the analysis of complex systems and decision processes, IEEE Trans.Syst.,Man,Cybern, vol.SMC-3, pp.28-44, 1973.
    [4] Ross,T.J.著,钱同惠等译,模糊逻辑及其工程应用,北京:电子工业出版社,2001.10.
    [5] E.H.Mamdani, S.Assilian. An experiment in linguistic synthesis with a fuzzy logic controller. International Journal of Man-Machine Studies, vol.7(1), pp.1-13, 1975
    [6]李英华,叶天荣,张虹霞.计算机非传统推理导论[M].北京:宇航出版社,1992.
    [7]贲可荣,陈火旺.自动定理证明:十年回顾[J].计算机科学,1993,(4):19-23.
    [8]张钹,张玲.问题求解理论及应用[M].北京:清华大学出版社, pp.114-115. 1990.
    [9]石纯一,黄昌宁.人工智能原理[M].北京:清华大学出版社,pp.116-130, 1993.
    [10] Reiter R A.A logic for default reasoning. AI 13[M].[s.l.]:[s.n.], 1980.
    [11] McDermott D,Doyle J.Nonmonotonic Logic. AI 13[M].[s.l.]:[s.n.], 1980.
    [12]李未.缺省推理与认识进程[J].计算机科学,20(2):1-9, 1993.
    [13]裴道武.关于模糊逻辑与模糊推理逻辑基础问题的十年研究综述[J].工程数学学报, 2004.
    [14]王立新.模糊系统与模糊控制教程.北京:清华大学出版社, 2003.
    [15] Fanz Baader, Deborah L.McGuinness, Daniele Nardi, et al. The description logic handbook: theory, implementation, and application. Cambridge University Press, January, 2003
    [16] Buchheit, M., Donini, F. M., & Schaerf, A. Decidable reasoning in terminological knowledge representation systems. In Proc. of the 13th Int.Joint Conf. on Articial Intelligence (IJCAI-93), pp.704-709 Chambery, France. Morgan Kaufmann, Los Altos, 1993.
    [17] Horrocks, I., Sattler, U., Tobies, S. Reasoning with Individuals for the Description Logic SHIQ. In MacAllester, D., ed.: CADE-2000. Number 1831 in LNAI, Springer-Verlag pp.482–496, 2000.
    [18] Horrocks, I., Sattler, U.: Ontology reasoning in the SHOQ(D) description logic. In: Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. 2001.
    [19] James G. Schmolze and David J. Israel. KL-ONE: Semantics and classification. Technical report, Research in Knowledge Representation for Natural Language Understanding– Annual report 1983, BBN Report No.5421, BBN Laboratories, Camb. MA. 1983.
    [20] William A. Woods. What’s in a link: Foundations for semantic networks. In D. G. Bobrow and A. M. Collins, editors, Representation and Understanding: Studies in Cognitive Science, pp. 35–82. Academic Press, 1975.
    [21] Ronald J. Brachman, Richard E. Fikes, and Hector J. Levesque. KRYPTON: A functional approach to knowledge representation. IEEE Computer, October:pp.67–73, 1983.
    [22] Ronald J. Brachman, Victoria Pigman Gilbert, and Hector J. Levesque. An essential hybrid reasoning system: Knowledge and symbol level accounts in KRYPTON. In Proc. of the 9th Int. Joint Conf. on Artificial Intelligence (IJCAI’85), pp.532–539, 1985.
    [23] James G. Schmolze. The language and semantics of NIKL. Technical report, BBN Laboratories, Cambridge, MA, 1985.
    [24] James G. Schmolze and William S. Mark. The NIKL experience. Computational Intelligence, 7(1):48–69, 1991.
    [25] David A. McAllester. Reasoning utility package user’s manual. Technical Report AI Memo 551, Massachusetts Institute of Technology, Artificial Intelligence Laboratory, 1982.
    [26] Marc Vilain. The restricted language architecture of a hybrid representation system. In Proc. of the 9th Int. Joint Conf. on Artificial Intelligence (IJCAI’85), pages 547–551. Morgan Kaufmann, Los Altos, 1985.
    [27] Peter F. Patel-Schneider. Small can be beautiful in knowledge representation. In Proc. of the IEEE Workshop on Knowledge-Based Systems, 1984. Anextended version appeared as Fairchild Tech. Rep. 660 and FLAIR Tech. Rep. 37, October 1984.
    [28] Alexander Borgida, Ronald J. Brachman, Deborah L. McGuinness, and Lori Alperin Resnick. CLASSIC: A structural data model for objects. In Proc. Of the ACM SIGMOD Int. Conf. on Management of Data, pp. 59–67, 1989.
    [29] Robert MacGregor. Inside the LOOM description classifier. SIGART Bull., 2(3):88–92, 1991.
    [30] Joachim Quantz and Carsten Kindermann. Implementation of the BACK system version 4. KIT-Report 78, Fachbereich Informatik, Technische Universit¨at Berlin, Berlin (Germany), 1990.
    [31] J. Quantz, G. Dunker, F. Bergmann, and I. Kellner. The FLEX system. KIT-Report 124, Fachbereich Informatik, Technische Universit¨at Berlin, Berlin (Germany), 1995.
    [32] Franz Baader and Bernhard Hollunder. KRIS: Knowledge Representation and Inference System. SIGART Bull., 2(3):8–14, 1991.
    [33] P. Bresciani, E. Franconi, and S. Tessaris. Implementing and testing expressive description logics: Preliminary report. In Proc. of the 1995 Description Logic Workshop (DL’95), pages 131–139, 1995.
    [34] Ian Horrocks and Peter F. Patel-Schneider. FaCT and DLP: Automated reasoning with analytic tableaux and related methods. In Proc. Of the 2nd Int. Conf. on Analytic Tableaux and Related Methods (TABLEAUX’98), pp.27–30, 1998.
    [35] Peter F. Patel-Schneider. DLP. In Proc. of the 1999 Description Logic Workshop (DL’99), pages 9–13. CEUR Electronic Workshop Proceedings, http://ceur-ws.org/Vol-22/, 1999.
    [36] Volker Haarslev and Ralf M¨oller. RACE system description. In Proc. of the 1999 Description Logic Workshop (DL’99), pages 130–132. CEUR Electronic Workshop Proceedings, http://ceur-ws.org/Vol-22/, 1999.
    [37] Volker Haarslev and Ralf M¨oller. Description of the RACER system and its applications. In Proc. of the 2001 Description Logic Workshop (DL 2001), pp. 132–141. CEUR Electronic Workshop Proceedings, http://ceur-ws.org/Vol-49/, 2001.
    [38] L.A.Zadeh. Fuzzy logic = computing with words. IEEE Transactions on Fuzzy Systems, 4(2), pp.103-111, 1996.
    [39] Zadeh, L.A. Computing with words (CW) and its application to decision support and systems analysis. IEEE International Symposium on Intelligent Signal Processing, pp.1-2, 2003.
    [40]胡宝清编著,模糊理论基础,武汉:武汉大学出版社,2004.
    [41]何新贵.模糊知识处理的理论与技术,北京:国防工业出版社,1994.
    [42]王士同编著,模糊推理理论与模糊专家系统,上海:上海科学技术出版社,1995.
    [43] Robinson G A, Wos L. Paramodulation and theorem proving in first order theories with equality. Machine Intelligence,vo l.4. NewYork: AmericanElsevier, pp .135-150, 1969.
    [44] M.M .G upta, J .Qi. T heory of T–norms and fuzzy inference methods. Fuzzy sets and Systems 40 pp.431-450. 1991.
    [45] R. Giugno and T. Lukasiewicz. P-SHOQ(D): a probabilistic extension of SHOQ(D) for probabilistic ontologies in the Semantic Web. Technical Report INFSYS RR-1843-02-06.Institute f ur Informationssysteme, Technische Universit at Wien. April 2002.
    [46] Straccia, U. Reasoning within fuzzy description logics. Journal of Artificial Intelligence and Research. 14 :137–166. 2001.
    [47] Umberto Straccia. A Fuzzy Description Logic for the Semantic Web. Capturing Intelligence: Fuzzy Logic and the Semantic Web. 2005
    [48] Straccia U. A fuzzy description logic for the semantic Web. In: Sanchez E, ed. Proc. of the Capturing Intelligence: Fuzzy Logic and the Semantic Web. New York: Elsevier Science Publishers, pp.73?90. 2006.
    [49] Shi Z Z, Dong M K, Jiang Y C, et al. Logic base of Semantic Web. Science in China (Series E), 34(10), pp. 1123-1138 , 2004.
    [50] Dong M K, Zhang H J, Shi Z Z. An agent model based on dynamic description logic. Journal of Computer Research and Development, 41(5), pp.780-786, 2004.
    [51] Li Y H, Xu B W, Lu J J, et al. On computational complexity of the extended fuzzy description logic with numerical restriction. Journal of Software, 17(5), pp.968-975, 2006.
    [52] Aamodt, A., & Plaza, E.. Case-based reasoning: foundational issues[J]. Methodological Variations, and System Approaches, 7(1),pp. 39–59, 1994.
    [53]王永庆编著.人工智能原理与方法[M] .西安:西安交通大学出版社,1998.
    [54]廉师友编著.人工智能技术导论[M] .西安:西安电子科技大学出版社, 2000.
    [55].吴泉源,刘江宁.人工智能与专家系统〔M],长沙:国防科技大学出版社,1997
    [56] Jeremy J Carroll,Dave Reynolds,Kevin Wilkinson.Jena-Implementing the Semantic Web Recommendations[C] // Web Proceedings of the WWW, 2004.
    [57] Dave Reynolds.Jena 2 Inference support[EB/OL].Hewlett Packard Laboratories. http://jena.sourceforge.net/. 2006.
    [58] Franz Baader et al.An overview of Tableau algorithms for description logics. Studia Logiea,69: pp.5-40, 2001.
    [59] M. Schmidt-Schau?, G. Smolka. Attributive concept descriptions with complements. Artificial Intelligence. 48 (1) 1–26. 1991.
    [60] K. Schild. A correspondence theory for terminological logics: Preliminary report. in: Proc. of the 12th Int. Joint Conf. on Artificial Intelligence. IJCAI-91. Sydney. pp. 466–471. 1991.
    [61] F. Baader, Augmenting concept languages by transitive closure of roles: An alternative to terminological cycles, in: Proc. of the 12th Int. Joint Conf. on Artificial Intelligence, ( IJCAI-91), Sydney, 1991.
    [62] F. Baader, H.-J. Bürckert, B. Nebel, W. Nutt, G. Smolka, On the expressivity of feature logics with negation, functional uncertainty, and sort equations. Journal of Logic, Language and Information. 2:1–18. 1993.
    [63]吴伟志,张文修,徐宗本. 7H6粗糙模糊集的构造与公理化方法.计算机学报, 2004.
    [64]孙明湘,李霞飞.逻辑演算与形式化方法.中南大学学报(社会科学版), 2003.
    [65]曹飞.一个严格区分逻辑矛盾与辩证矛盾的辩证逻辑的命题演算系统.河南师范大学学报(哲学社会科学版). 2007.
    [66] He Ziqiang. Proof of the independence of an axiom system for first-order logic. Journal of Beijing University of Aeronautics and Astronautics. pp.85-90.1994.
    [67]赵建红.欧几里德公理系统中几个公理的独立性.通化师范学院学报. 2002.
    [68]杜国平.命题逻辑语法完全性问题.浙江社会科学. 2004.
    [69]刘向晖.论希尔伯特对数理经济学公理化进程的一个贡献.统计与信息论坛. 2001.
    [70]邹海明,周新.形式语言,自动机和语法分析.武汉:华中工学院出版社. 1985.
    [71]赵建红.欧几里得公理系统中几个公理的独立性.通化师范学院学报. 2002.
    [72] Alexander Maedche and Steffen Staab. Ontology Learning for the Semantic Web. IEEE Intelligent Systems, 2001.
    [73] Beauquier D, Slissenko A. A first order logic for specification of timed algorithms:basic properties and a decidable class. Annals of Pure and Applied Logic, 113: pp.13-53. 2002.
    [74] Berners-Lee T,Semantic Web Architecture,XML 2000,Washington DC,USA,http://www.w3.org/2000/talks/1206-xml2k-tbl,2002.
    [75] Ora Lassila,Ralph R Weick”Resource Description Framework(RDF) Model and Syntax Specification[S],”W3C Recommendation, http://www.w3c.org/TR/REC-rdf-syntax,1999.
    [76] Ontology Interchange Language(Ontology Inference Layer) http://www.ontoknowledge.org/oil/. 2000.
    [77] DARPA Agent Markup Language(DAML) http://www.daml.org/ . 2000.
    [78] Knowledge Interchange Format. draft proposed American National Standard(ANS).NCITS.T2P98 -00. http ://logic.stanford.edu/kif/dpans.html. 2000.
    [79] S.Luke and J.Heflin. SHOE 1.01.Proposed Specification, http://www.cs.umd.edu/projects/plus/SHOE/spec.html. 2000.
    [80] P.D.Karp, etal.XOL: An XML2Based Ontology Exchange Language. http://www.oasis2open.org/cover/xol203.html . 1999.
    [81] OCML http://kmi.open.ac.uk/projects/ocml. 1999.
    [82] John Domingue, Enrico Motta, Oscar Corcho Garcia. Knowledge Modelling in WebOnto and OCML A User Guide. From: http://kmi.open.ac.uk/projects/ocml/. 1999.
    [83] T.R.Gruber. A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition,V.5 ,pp.199-200,1993.
    [84] Features of CycL http://www.cyc.com/cycl.html.
    [85] MacGregor.Inside the LOOM classifier[J].SIGART Bulletim, 2(3):pp.70-76.1999.
    [86] OWL Web Ontology Language Guide. http://www.w3.org/TR/owl-guide/
    [87] OWL Web Ontology Language Reference. http://www.w3.org/TR/owl-ref/
    [88] Zhongli Ding, Yun Peng. A Probabilistic Extension to Ontology Language OWL. Proceedings of the 37th Hawaii International Conference on System Sciences . 2004.
    [89] M. Gao, C. Liu. Extending OWL by Fuzzy Description Logic. Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence. 2005.
    [90] Swartout B,Patil R,Knight K.Toward Distributed Use of Large-Scale Ontologies . In : Proceedings of the 10th Knowledge Acquisition for Knowledge-based Systems Workshop ( KAW'96 ) . Banff , Canada, 32.1-32.19. 1996.
    [91] Yamaguch T.Constructing Domain Ontologies Based on Concept Drift Analysis.In:Proceedings of the International Joint Conference on Artificial Intelligence Workshop on Ontologies and Problem-Solving Methods,Lessons Learned and Future Trends.Japan,13.1-13.7, 1999.
    [92] Yamaguch T,Kurematsu M.Translating a MRD into a Domain Ontology Based on Concept Drift Analysis.In:Proceedings of the 13th European Conference on Artificial Intelligence(ECAI'98).Brighton,UK, pp.1-14, 1998.
    [93] Heijst G,The Role of Ontology in Knowledge Engineering:[PhD dissertation],Amsterdam,Netherlands:University of Amsterdam,1995.
    [94] M Uschole.Ontologies Principles, methods and Applications[J].Knowledge Engineering Review, 11(2): pp.78-89, 1996.
    [95] FERNANDEZ, M.,GOMEZ-PEREZ,and JURISTO. METHONTOLOGY. From Ontological Art Towards Ontological Engineering[C] // AAAI-97 Spring Sympos- ium on Ontological Engineering.Stanford University, March 24-26th, 1997.
    [96]何燕,穗志方,段慧明,李素建.基于专业术语词典的自动领域本体构造.情报学报, 2007.
    [97] Stanford Medical Informatics,Welcome to the ProtégéProject,Stanford University School of Medicine,USA,http://protege.stanford.edu/index.html,2003 .
    [98] Lee C C. Fuzzy logic in control systems: Fuzzy logic controller IEEE Trans, on SMC, 1990.
    [99] Kacprzyk, Janusz. On measuring the specificity of IF-THEN rules. International Journal of Approximate Reasoning. V11, pp.29-53, 1994.
    [100] Sean Bechhofer, Jeremy, and J.Carroll,“Parsing OWL DL: Tree or Triples”, 266-275 Electronic Edition (DOI: 10.1145/988708);
    [101]赵瑞清,王晖,邱涤虹.知识表示与推理[M].北京:气象出版社, 1991.
    [102]何新贵.知识处理与专家系统[M].北京:人民邮电出版社, 2004.
    [103] D Claude Shannon,"The Mathematical Theory of Communication ".The Bell System Technical Journal, 27 ,1948.
    [104] G,Shafer. A Mathematical Theory of Evidence. Princeton University Press. Princeton, NJ 1976.
    [105] J.L.Kolodner, et.al. Proceedings of the Case-Based Reasoning workshop. NY: Morgan KaufMann,1988.
    [106] K.Hammond. Learning to anticipate and avoid planning problems through the explanation of failure. Proc.of AAAl 86,PA:Morgan Kaufmann,1986.
    [107] J.Pankakoski. Appling Case-based Reasoning to manufacturing system design. Computer Integrated Manuf.sys. (3):123-130, 1991.
    [108]鲁宏伟,罗钢.专家系统自适应性应用研究[J].武汉理工大学学报. 4:522-524. 2003.
    [109] Rissland.E.L,Skalak.DB. Combining Case-Based and Rule-Based Reasoning. A Heuristic Approach.JJCAI-89:52452.
    [110] Joesph Giarratano.专家系统原理与编程[M].北京:机械工业出版社, pp.1-336. 2000.

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

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

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