以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 Semantic Web(语义Web)/描述逻辑/本体 』  (http://bbs.xml.org.cn/list.asp?boardid=2)
----  开放世界假设与封闭世界假设  (http://bbs.xml.org.cn/dispbbs.asp?boardid=2&rootid=&id=29646)

--  作者：chinesegates
--  发布时间：3/31/2006 11:20:00 AM

--  开放世界假设与封闭世界假设
从老外的一篇文章中看到下面的陈述：
open world assumption: a statement cannot be assumed true on the basis of a failure to prove it.
closed world assumption: a statement is true when its negation cannot be proven
他的意思是说：Open world assumption指一个句子不能被假定为真，如果不能够证明它。Closed world assumption是指 一个句子是真的，如果它的否定不能被证明。

怎么感觉他说的和我平时理解的反了。象数据库就是一个封闭世界，在世界内找不到的就为假。也就是说如果不能证明某个对象，那就被断定为假。恰好和他的说法相反。大家帮忙看看。

--  作者：jiexincao
--  发布时间：3/31/2006 12:28:00 PM

--  
你看看描述逻辑手册第二章中举的那个轼父者的例子就明白了
--  作者：superc_7
--  发布时间：3/31/2006 12:53:00 PM

--  
这个问题我也不是很清楚
借机讨论一下吧，以下是个人理解：

在OWA中，只有声明/证明了一个命题A是真/假的，才能肯定这个命题的是真/假的，除此之外没有其他方法
在CWA中，一个命题A的真值取集合{0，1}中一个元素，以下几种方法都可以肯定A=1：
1、证明A=1，证明A是真的
2、证明A！=0，证明A不是假的
3、证明（非A）=0，证明非A是假的
4、证明（非A）！=1，证明非A不是真的
5、不能证明A=0，不能证明A是假的
6……不再列举了

在CWA中“不能证明A是真的”被认为是“可以证明A是假的”
而在OWA中“不能证明A是真的”只意味着“A是真的不成立”，而不能说“A是假的”
因而老外说的第一条没错
老外说的第二条也是对的
因为“its negation cannot be proven”在CWA意味着“its negation can be proven false”，即“it can be proven true”
lz说的也是对的，CWA中“不能证明A是真的”被认为是“可以证明A是假的”

以上是个人理解，可能有些问题
忘大虾们拍砖


--  作者：superc_7
--  发布时间：3/31/2006 1:02:00 PM

--  
以下是引用jiexincao在2006-3-31 12:28:00的发言：
你看看描述逻辑手册第二章中举的那个轼父者的例子就明白了

那个例子好像主要说明OWA推理的复杂性

--  作者：chinesegates
--  发布时间：3/31/2006 4:13:00 PM

--  
仔细体会一下，感觉老外说的没有问题。可能是受另一篇文章的解释影响：
Open world reasoning: anything might be true unless it can be proven false
而前面提到的则是：
open world assumption: a statement cannot be assumed true on the basis of a failure to prove it.
两者应该差不多，可能表述的时候容易引起误会。
--  作者：xiahousj
--  发布时间：12/28/2006 5:55:00 PM

--  
open world assumption: a statement cannot be assumed true on the basis of a failure to prove it.
他的意思是说：Open world assumption指一个句子不能被假定为真，如果不能够证明它。
-------------------------------------------------------------------
无法证明为真为假，自然就无法被接受，开放世界就是这样。不确定。
无法被证明为假，就可以被接受，说明是确定的，封闭世界。
--  作者：cyshooter
--  发布时间：12/29/2006 11:34:00 AM

--  
我对OWA和CWA的理解是:
在OWA中,知识库中存在命题P,则认为是true;如果存在~P,则认为是false;如果既不能证明P,也不能证明~P,那么就是unknown.
在CWA中,如果可以证明P,那么就是true;可以证明~P,那么就是false;如果既不能证明P,也不能证明~P,那么就假设为false.
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 46.875ms