以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 Semantic Web(语义Web)/描述逻辑/本体 』  (http://bbs.xml.org.cn/list.asp?boardid=2)
----  关于dl-lite  (http://bbs.xml.org.cn/dispbbs.asp?boardid=2&rootid=&id=69221)


--  作者:guoandzhou
--  发布时间:11/7/2008 9:37:00 AM

--  关于dl-lite
最近在研究dl-lite,想通过算法求取cln(T),但是不知如何做,而且dl-lite的推理机只是一个可执行文件,不像其它推理机那样有API,所以想问一下有没有谁也在研究这方面的内容,可以给予解答吗?
谢谢!
--  作者:baojie
--  发布时间:11/9/2008 12:45:00 PM

--  
cln(T)是什么?
--  作者:guoandzhou
--  发布时间:11/12/2008 5:22:00 PM

--  
看来楼上的也没有研究过dl-lite,呵呵
--  作者:baojie
--  发布时间:11/12/2008 5:30:00 PM

--  
Google了一下

@article{JAR-2007,
   title = "Tractable Reasoning and Efficient Query Answering in Description
Logics:  The DL-Lite  Family",
   year = "2007",
   author = "Diego Calvanese and De Giacomo, Giuseppe and Domenico
Lembo and Maurizio Lenzerini and Riccardo Rosati",
   journal = "J. of Automated Reasoning",
   pages = "385-429",
   number = "3",
   volume = "39",
}

cln(T)不就是个定义吗,按定义求就是,要什么算法


--  作者:guoandzhou
--  发布时间:11/12/2008 5:34:00 PM

--  
DL-Lite is tractable dl, 基于dl-lite进行查询的复杂度是多项式级的,所以研究dl-lite是有意义的。目前研究dl-lite的主要是意大利的Diego. 而cln(T)是在dl-lite本体<T,A>的基础上计算出来的所有可能的negative inclusions.有兴趣者推荐看他的文章:Tractable reasoning and efficient query answering in description logics:the DL-lite family。本来想上传上来,但不知如何操作,大家可以在google上搜索到。
--  作者:wolfel
--  发布时间:11/13/2008 9:07:00 AM

--  
所有可能的negative inclusion?就是 \neg C isa D这种形式?

为什么要把这些东西穷举出来?有什么意义么?


--  作者:guoandzhou
--  发布时间:11/13/2008 10:36:00 AM

--  
是的,比如己知A isa \neg B , B isa \neg C, 则  B isa \neg C, A isa \neg C 均属于cln(T).
在Diego的那篇文章中谈到了,主要是用于判断dl-lite本体的满足性问题, 通过<cln(T), ABox>来判断<T,ABox>的满足性,使复杂度降低。
--  作者:baojie
--  发布时间:11/13/2008 10:50:00 AM

--  
这个计算可以按定义纯粹的用语法匹配完成,我觉得不需要特别的算法。当然,很多编程上的技巧可以用进来。
--  作者:guoandzhou
--  发布时间:11/13/2008 10:53:00 AM

--  
嗯,是的。因为想走捷足先登,所以问问。呵呵,静下心来,自己试试吧。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
62.500ms