首页 > 笔记, 逻辑 > 笔记:加注(Annotated) RDF (4) Dekhtyar 2001续

笔记:加注(Annotated) RDF (4) Dekhtyar 2001续

Alex Dekhtyar, Robert B. Ross, V. S. Subrahmanian: Probabilistic temporal databases, I: algebra. ACM Trans. Database Syst. 26(1): 41-95 (2001)

【续笔记:加注(Annotated) RDF (3) Dekhtyar 2001

概率分布函数:在时间域(在本文中是calendar)上,每个时间点的概率值。注意,本文只讨论离散的分布函数。

常见的分布函数:

  • 均匀(uniform)分布,例如“下雨”这件事,按星期一到星期日算,差不多是均匀分布。
  • 几何(geometric)分布,pi = p (1-p)i
  • 二项(bionominal)分布 pi = C(n,i) pi (1-p)n-i
  • 几何(geometric)分布 pi =  e λi / i!

如果已知e1和e2的概率,那e1∧e2的概率是多少?有conjunctive和disjunctive两种策略。具体看section 2.4 and 2.5

时态概率关系(TP-Relations)

TP-tuple

语义:从 TP-tuple(数据域x时间域)->概率[0,1]的映射。

满足关系:(概率值的分配满足区间要求和分布函数)【注意,这个语义不涉及概率本身的语义,和probabilistic logic of Nilsson不同】

解释的例子:

改写概率时态元组(TP-tuple)为普通关系元组

下略

【总结】本文并未涉及概率本身的语义: 没有把概率和模型的分布结合起来。我不是很喜欢这类作品,给人以不必要的复杂之感。一个好的逻辑,语义应该是很清楚的。因为没有概率本身的语义,所以要设计比较复杂的概率组合算法。后面设计的algebra,参考意义不大。

Advertisements
分类:笔记, 逻辑
  1. fenfen
    2011/05/08 @ 11:40

    常见的分布?
    http://fur.ly/5g3g

  1. 2011/05/08 @ 11:55
  2. 2011/05/18 @ 19:12

发表评论

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Google+ photo

You are commenting using your Google+ account. Log Out / 更改 )

Connecting to %s

%d 博主赞过: