示例学习的扩张矩阵算法描述.pptVIP

示例学习的扩张矩阵算法描述 报告人：姜宁 主要内容 相关概念介绍 基于扩张矩阵的FCV算法描述 FCV算法改进 进一步的工作 相关概念介绍 选择子：是形为[Xj≠Aj]的关系语句，Aj Dj ；其中Xj为第j个属性， Dj为第j个属性的属性值集合， Aj 为Dj中的一个值. 公式（项）：是选择子的合取式，即 [Xj≠Aj] ，其中 J {1,….,n}. 规则：是公式的析取式，即 Li，其中Li为公式. 举例：（a1!=0 且a4!=1）||（ a3!=0 且a1!=2 ） 相关概念介绍 扩张矩阵：已知正例e+=V1+,…,Vn+及反例矩阵NE.对于每个j N(属性集合)，用“死元素”*对Vj+在NE中第j列的所有出现做代换，这样得到的矩阵叫做e+在反例集NE背景下的扩张矩阵，记为EM（e+），e+叫做该扩张矩阵的种子. 相关概念介绍 公共路径：在一个扩张矩阵中，由分别来自不同行的m个非死元素连接组成它的一条路（径）；在两个以上的扩张矩阵中，具有相同值的对应的非死元素叫做他们的公共元素；只由公共元素组成的路叫做它们的公共路.具有公共路的两个扩张矩阵叫做相交的，否则叫做不相交的. 最大复合：由最多的一组相交扩张矩阵所具有的公共