模糊面向对象数据模型的描述逻辑表示与推理  

Representation and Reasoning of Fuzzy Object-Oriented Data Model with Description Logic

作　　者：张富[1] 严丽[2] 马宗民[1] 程经纬[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819 [2]东北大学软件学院,辽宁沈阳110819

出　　处：《软件学报》2012年第3期594-612,共19页Journal of Software

基　　金：国家自然科学基金(61073139;60873010);新世纪优秀人才支持计划(NCET-05-0288);中央高校基本科研业务专项资金(N090504005;N090604012)

摘　　要：通过分析描述逻辑与面向对象数据模型之间的关系,研究了基于描述逻辑的模糊面向对象数据(fuzzy object-oriented data,简称FOOD)模型的表示与推理.首先,进一步研究了FOOD模型,提出了FOOD模型的形式化定义和语义定义,以便更好地在FOOD模型与模糊描述逻辑之间建立对应关系;然后,针对FOOD模型的特点和推理需求,介绍了模糊描述逻辑f-ALCIQ.在此基础上,研究了基于f-ALCIQ的FOOD模型的表示与推理,包括:实现了从FOOD模型到f-ALCIQ知识库在结构层和实例层上的转化,即实现了从FOOD模型到f-ALCIQ TBox的转化,以及从FOOD模型相应的数据库实例到f-ALCIQ ABox的转化;进而,基于转化得到的f-ALCIQ知识库,研究了如何利用f-ALCIQ的推理机制对FOOD模型的推理问题(一致性、包含性和冗余性等)进行推理;最后,设计并实现了基于f-ALCIQ的模糊描述逻辑推理机(FRsQ推理机),实现了对FOOD模型和f-ALCIQ模糊概念知识的自动推理.The relationships between description logics and object-oriented data models are analyzed, and the paper aims at investigating the representation and reasoning of fuzzy object-oriented data （FOOD） models with description logics. The FOOD models are investigated, and the formal definition and semantics of FOOD modelsare proposed first. Then, aiming at the characteristics and reasoning requirement of FOOD models, the fuzzy description logic f-ALCIQ is recalled. In particular, the considers the FOOD model and the corresponding database instances simultaneously, and translate them into f-ALCIQ knowledge base at both terminological （TBox） andassertional （ABox） levels, respectively. Furthermore, based on the translated f-ALCIQ knowledge bases, the reasoning tasks of FOOD models （e.g., consistency, subsumption, and redundancy） may be reasoned through the reasoning mechanism of f-ALCIQ. Finally, a fuzzy description logic reasonerd based on f-ALCIQ called FRsQ is designed and implemented, so as the reasoning problems above may be reasoned automatically.

关 键 词：模糊面向对象数据(fuzzy OBJECT-ORIENTED data 简称FOOD)模型 模糊描述逻辑 表示 推理 推理机 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]