随机集理论概述

随机试验得到的结果是指针指向的随机整数值 x，它是一个随机变量，它取集合 A 中的某一 个数值。这里 A={$0，$5，$10，$15，$25，$30，$80，$100}，可对每个 x(w)的取值赋予一 定的概率 P。 类似地，一个随机集也是一个随机变量，但是它的取值是一个集合，即由某个集合的若 干子集构成的集类上的一个元素。图 2.1(b)是以多目标身份识别为例解释随机集的概念。设 A’={a, b, c}代表三种不同类型的目标，则 A’的 8 个子集构成一个集类，其中包括空集。若 随机试验与上例中相同，则每次随机试验得到的结果是指针指向的随机有限集合 X，这就是 一个随机集， 并可对随机集的每次实现赋予一定的概率 P， 如图 2.1(b)所示， 例如 X(w)={a, b} 表示观测到 a、b 两个目标，X(w)={Ø}表示没有观测到目标。可见，当 X(w)只取单元素集合 时，它就相当于一 ( A ) Function） 。
B A
m (B ),A ，所定义的函数
Bel:2 → [0,1] 为Θ上的信度函数（ Belief
Θ
利用随机集得到的概率质量函数需要借助 Radon-Nikodym 导数，计算困难。因此，常 用信任质量函数的形式，并利用集导数得到随机集的概率密度函数。 （1）集积分 在多目标跟踪中，不管 f(Y)是多目标似然或多目标 Markov 密度或多目标先验或后验， 在区域 S Y 内 f(Y)的集合积分均可定义为：
Ψ Ψ
P ( A) P{ : () A}, A
定义 2.4 令 (, , P ) 是一个概率空间，其中 是样本空间， 是 上的 -代数， P 是概率测度， (, ) 是一个可测空间。对于每一个可测映射 ( , ) ，有 x：Ω→Θ，可以 表示为：{x│x(w)∈A}∈ ，若 A ，则 x 是一个随机变量。 下面以一个实例说明随机集概念在信息融合系统中的具体表示： 例 2.1 已给定概率空间 (, , P ) ，样本空间 Ω={a, b, c, d}为不同进攻方式的集合，目 标空间 U={A1, A2, A3, A4}为几个将被攻击的城市集合，其中: a=“海上进攻” ；b=“陆上进攻” ；c=“空中进攻” ；d=“远程导弹进攻” Ai=“攻击第 i 个城市” ，i=1，2，3，4。 在实战中可以根据已存的经验条件，在进攻方式 Ω 和目标城市 U 之间建立一个多值映 射∑:Ω→U 来表示这种军事攻击的目的关系，∑就是一个随机集： ∑(a)={A1, A2, A4} ∑(b)={A3, A4} ∑(c)={A1, A2, A3, A4} ∑(d)={A1, A2} 这种随机集模型的建立， 为多信息融合中的态势及威胁估计提供了很好的算式基础， 把 模糊的威胁概念用清晰的数学形式表达了出来。 而且这种随机集表达， 为在战场上利用信息 融合技术进行态势和威胁估计提供了条件。 当随机量的值为集合时这个随机量就是随机集。 随机集是一种集合映射， 与传统的函数 映射相比，随机集将一事件映射为一个集合，当映射成一个变量时，随机集就蜕变为随机变 量或随机向量。 因此， 随机集理论实际上拓宽了基于概率论的随机过程理论。 从本质上来讲， 随机集和随机变量并没有太大的区别， 随机变量处理的是随机点函数， 而随机集处理的是随 机集值函数。 2.2 随机集的集积分和集导分 RFS 统计理论的核心是多目标集积分和集导数计算。因此，在 Bayes 框架中，计算多目 标估计问题的关键是基于集积分和集导数的信任密度的概念。 定义 2.5 设Θ为非空集合，如果集函数 m:2 →[0,1]满足：m(Ø)=0 和 m( A) 1 ，则称
随机集概述
1 引言
随机集理论(Random Sets Theory, RST)主要是指有限集统计(FISST)理论，需要较为复杂 的数学基础，如集合论、逻辑代数、测度论、拓扑学和泛函分析等。该理论能够解决复杂环 境下信息融合、 多目标跟踪的各种问题， 是目前信息融合和多目标跟踪研究领域最受关注的 方向之一。 利用随机集理论， 可以将多目标问题中的探测、 跟踪、 属性识别等问题统一起来， 并能解决多目标状态的后验估计、多目标信息融合算法的性能评估等棘手问题。 20 世纪 70 年代，随机集理论最早由 D．G．Kendall 和 G．Matheron 分别基于统计几何 的思想各自独立提出的。G. Matheron 在研究的过程中丰富了随机集理论。随后，Mahler 于 1994 年系统地提出了随机集理论的一种特例即有限集合统计学理论，该理论在信息融合和 多目标跟踪领域中的应用经历了三个发展阶段： (1)研究起步阶段(1994—1996 年) 该阶段的研究主要集中在多传感器多目标跟踪问题利用随机集理论的数学描述。 Mahler 将一些单传感器和单目标的概念“直接”推广到多传感器多目标系统。利用 Bayes 方法、随 机集统计学理论对多传感器多目标状态估计问题进行了重新描述，并证明 Dempster-Shafer 理论、模糊逻辑、基于准则的推理都是规范 Bayes 建模方法的推论。 (2)研究发展阶段(1997—1999 年) 这段时期，Mahler 等人在前期研究基础上完善了多目标系统规范 Bayes 方法的有关内 容，更着力设计一种更为系统和实际的不确定信息处理和融合方法。 (3)理论研究成果的实现阶段(2000—至今) 在此期间，Mahler 等人利用随机集理论将单传感器单目标系统推广到多传感器多目标 系统的研究中。从统计的角度提出了多目标集合概率分布的“一阶矩滤波器”概念以及相应 的 PHD 滤波算法。 近年来， 基于随机集理论的方法应用在信息融合和多目标跟踪中， 越来越受到学者的重 视，国外学者以 I. R. Goodman，Ronald Mahler，Ba-Ngu Vo 等为代表，已取得大量的理论成 果以及一些应用成果。 国内对随机集理论在多目标跟踪方面的研究只处于起步阶段， 对于随机集的研究仍很大 程度停留在枯燥的理论研究阶段的初期。但对于有限集合统计(FISST)的研究已有了初步的 成果，近五、六年内才逐渐有关于这方面的文章发表。 随着国外研究的发展推动， 国内有很多科研单位已经开始进行该领域的探索研究， 以上 海交通大学的施文康教授、 杭州电子科技大学的文成林教授、 海军航空工程学院的何友教授 为代表的研究者及其研究团队在随机集领域做了大量的理论工作， 已取得一些研究成果， 但 并没有形成明显的应用研究成果。因此，在随机集统计理论、PHDF 算法研究和应用实践方 面， 特别是随机集在多目标跟踪方面的研究， 我国仍然需要加大投入， 赶超国外的先进技术， 促使以后的研究工作将更多的集中在如何将它应用到现实环境中。
$0 $100 $10 $5 $15 P(w∈Ω:x(w)=$0)=0.284 P(w∈Ω:x(w)=$5)=0.200 $80 P(w∈Ω:x(w)=$10)=0.126 $25 P(w∈Ω:x(w)=$15)=0.131 $30 P(w∈Ω:x(w)=$25)=0.082 P(w∈Ω:x(w)=$30)=0.095 P(w∈Ω:x(w)=$80)=0.048 P(w∈Ω:x(w)=$100)=0.034 (a) {a} {Ø} {b} {a,b} P(w∈Ω:x(w)={a})=0.284 P(w∈Ω:x(w)={b})=0.126 {a,b,c} P(w∈Ω:x(w)={c})=0.082 {c} P(w∈Ω:x(w)={a,b})=0.200 P(w∈Ω:x(w)={a,b})=0.131 {a,c} P(w∈Ω:x(w)={b,c})=0.095 P(w∈Ω:x(w)={a,b,c})=0.048 {b,c} P(w∈Ω:x(w)={Ø})=0.034 (b)
P(
n 1
An ) P( An )
n 1

则称 P 是定义在二元组(Ω,F)上的概率，P(A)为事件 A 的概率。 样本空间Ω，事件域 F 和概率 P 是描述一个随机试验的三个基本组成部分，三者的有 序总体(Ω,F,P)为概率空间。 定义 2.2 设 F 是样本空间Ω上的一个 -域，称序偶(Ω,F)为可测空间。 在概率空间与可测空间的基础上，引入随机集的概念。 定义 2.3 设有概率空间(Ω, F, P)，(, ) 是一个可测空间， 是空间Ψ的 -域，Ψ的 所有子集构成的集类用幂集 2 表示，那么随机集可以定义为集值映射：Σ:Ω→2 ，定义随 机集Σ的概率分布：
图 2.1 随机变量和随机集 (a)随机变量 (b)随机集
2.2 随机集的基本概念 在随机试验中用Ω表示试验的样本空间，Ω中的基本元素为ω，称为样本点。事件是Ω 的一个子集， 但是一般情况下不把Ω的所有子集都作为事件来考虑， 而是把具有某种限制而 又相当广泛的一类Ω的子集作为事件，因此有事件域的概念。 定义 2.1 设Ω是样本空间，F 是由Ω的一些子集构成的集合，如果满足以下条件： (1) Ω∈F； (2) 若 A∈F，则 A 的补集也属于 F； (3) 若对于 n 1, 2, , An ，则
M (S ) S
其中，|Σ∩S|表示 Σ∩S 中元素的个数，即目标个数。假定在多目标跟踪系统中有 n 个目标， 假设 k 时刻目标为状态 xk，随机集 Σ 可以用 MΣ 的广义的密度δΣ 来表示：

xk S
(x
k
x)
式中， ( xk x) 代表中心位于 x 的 Dirac delta 函数，那么 PHD 定义如下。 定义 2.5 假设存在随机集 Σ，其在物理上可等价地表示为广义密度函数δΣ。因而随机 集可以表示为随机密度δΣ。令 fΣ(x)表示随机集 Σ 的概率分布，利用随机密度定义随机集 Σ 的概率假设密度（PHD）函数为：
2
随机集理论及其性质
2.1 随机集理论 随机集是指取值为集合的随机元，是概率论中随机变量(或随机向量)概念的推广，实际 上就是元素及其个数都是随机变量的集合。 随机变量处理的是随机点函数， 而随机集处理的 是随机集值函数。随机集理论是点变量(向量)统计学向“集合变量”统计学的一种推广。这 里可用两个例子来形象的说明随机变量和随机集的概念。图 2.1(a)以“转盘赌博”游戏为例 解释随机变量的概念。转盘的每一次旋转相当于一个随机试验 w，它属于样本空间Ω。每次