随机集理论课件.ppt

随机集理论—— 统一人工智能的数学工具 韩崇昭西安交通大学控制科学与工程系主任 综合自动化研究所所长 教授、博士导师 电话：（029）8266 8775（办） （029）8266 9846（家） 电子邮件：czhan@mail.xjtu.edu.cn 目 录 复杂系统与经典概率的困境 随机集理论的基本概念 证据理论的随机集描述 模糊集的随机集描述 粗糙集的随机集描述 条件事件代数与随机集 未来应用的展望 复杂系统与经典概率的困境 从医生诊断病例说起 经典概率公理体系的缺陷 概率公理 设 是一个概率空间，其中 是基本事件集合， 是由 的子集构成的集类，称为事件集合；空集 是不可能事件，而 是必然事件； 是定义在 上的概率测度，满足 中的互斥事件满足可列可加性，即 解决复杂系统问题的思路 建立新的数学框架来描述复杂系统，模糊数学、证据理论、粗糙集理论、可能性理论、条件事件代数等都是解决复杂性问题的数学方法。但是，随机集理论却是统一人工智能各个分支的一个有效的数学工具。 随机集理论的基本概念 随机变量概念的推广 集值映射与随机集 随机集的上逆、下逆与逆 随机集的并、交、补运算 随机集的焦集与关系划分函数 随机集的上概率与下概率 可测选择类与值集 随机变量概念的推广 设 是一个概率空间， 是一个可测空间，其中U是观测集合，而 表示相应的Borel -域； P是概率测度。随机变量定义为 通常把P转换成可测空间上的概率分布，即 也就是说，对于 ， 从而有 集值映射与随机集 设 是一个概率空间， 是一个可测空间，其中U是观测集合，而 表示相应的Borel -域 。定义集值映射为 其中 是U的所有子集构成的幂集。如果对 则称X是强可测的，称其为随机集。 随机集的上逆、下逆与逆 对于给定的集合 ，其上逆定义为： 下逆定义为： 逆定义为： 注意：一个集合A未必有逆！ 随机集的并、交、补运算 如果X,Y都是定义在相同空间上的随机集，那么其交、并、补运算定义如下 并有如下性质： 随机集的焦集与关系划分函数 对于 ，定义 如果 则成A为j的一个焦集。 表示所有焦集构成的集类。 可以证明，焦集具有如下性质 随机集的上概率与下概率 可测选择类与值集 证据理论的随机集描述 再说医生诊断病例 mass函数的定义 mass函数与随机集 Dempster-Shafer合成公式 合成公式的随机集证明 可能性分布与mass函数的转换 模糊集的随机集描述 随机集的单点覆盖函数 模糊集的随机集转换 Zadeh模糊逻辑的随机集表示 实质蕴涵的随机集表示 粗糙集的随机集描述 Pawlak近似空间 其上的随机集与mass函数 粗糙集的概念 信息系统与B近似 信息系统的属性约简 条件事件代数与随机集 Boolean代数系统的缺失 GNW条件事件代数 等价的三值模糊隶属函数 未来应用的展望 多目标跟踪问题 模式分类问题 解决复杂系统问题的思路 谢谢大家 求得一个信息系统的属性约简，就是寻找一个最小属性集合，使得它对所有对象的分类能力等同于原来属性集合的分类能力。但是这却是一个难以求解的问题 设 是一个信息系统，如果存在 使得 ，则称是协调的；进而，如果对于任意 ， ，则称B是信息系统 的属性约简。 一般说来，一个信息系统的属性约简并不是唯一的。设 都是信息系统 的属性约简，则称 为系统的核心，其中的元素称为核心元素。 Boolean代数系统的缺失 GNW条件事件代数 等价的三值模糊隶属函数 在Boole的早期工作中，相应于算术四则运算的“加、减、乘、除”，给出了集