1 / 31
文档名称:

adaboost算法.ppt

格式:ppt   大小:1,679KB   页数:31页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

adaboost算法.ppt

上传人:2786321826 2016/8/26 文件大小:1.64 MB

下载得到文件列表

adaboost算法.ppt

相关文档

文档介绍

文档介绍:基于 AdaBoost 的脑电信号分类算法目录脑电信号的分类问题 1 AdaBoost 算法简介 AdaBoost 算法基本原理仿真试验及结论 234 什么是脑电信号? 脑电信号是由脑神经活动产生并且始终存在于中枢神经系统的自发性电位活动,是一种重要的生物电信号。脑电信号非常微弱。主要有以下几个特点: ?1)随机性及非平稳性相当强。?2)脑电信号具有非线性。?3)采集到的脑电信号背景噪声比较复杂,有 50Hz的工频干扰,电极与皮肤的接触噪声以及电极与地之间的共模信号的干扰等等。关于脑电信号分类?在数据处理中, EEG 信号的模式分类是 BCI 系统能否翻译出大脑信息的关键。?目前常用方法有很多: (1)BP 神经网络 (2) 线性判别式分类器( LDA ) (3)SVM … AdaBoost 算法简介? Adaboost 是一种迭代算法,其核心思想是针对同一个训练集训练不同的分类器(弱分类器),然后把这些弱分类器集合起来,构成一个更强的最终分类器(强分类器)。其算法本身是通过改变数据分布来实现的,它根据每次训练集之中每个样本的分类是否正确,以及上次的总体分类的准确率,来确定每个样本的权值。将修改过权值的新数据集送给下层分类器进行训练,最后将每次训练得到的分类器最后融合起来,作为最后的决策分类器。使用 AdaBoost 分类器可以排除一些不必要的训练数据特征,并放在关键的训练数据上面。 Given: 1 1 ( , ), , ( , ) where , { 1, 1} m m i i x y x y x X y ? ???? Initialization: 11 ( ) , 1, , m D i i m ? ?? For : 1, , t T ??? Find classifier which minimizes error wrt D t ,., : { 1, 1} t h X ??? 1 argmin where ( )[ ( )] jm t j j t i j i ih h D i y h x ? ??? ???:probability distribution of 's at time ( ) t i D i x t ? Weight classifier: 11 ln2 ttt?????? Update distribution: 1 ( ) exp[ ( )] ( ) , is for normalization t t i t i t t t D i y h x D i Z Z ???? minimize weighted error for minimize exponential loss Give error classified patterns more chan ce for learning. The AdaBoost Algorithm The AdaBoost Algorithm Given: 1 1 ( , ), , ( , ) where , { 1, 1} m m i i x y x y x X y ? ???? Initialization: 11 ( ) , 1, , m D i i m ? ?? For : 1, , t T ??? Find classifier which minimizes error wrt D t ,., : { 1, 1} t h X ??? 1 argmin where ( )[ ( )] jm t j j t i j i ih h