一种基于Fisher分类器组的连续型数据预处理方法与流程

文档序号:12365740阅读:来源:国知局

技术特征:

1.一种基于Fisher分类器组的连续型数据预处理方法,其特征在于,该基于Fisher分类器组的连续型数据预处理方法为:

使用Fisher判别准则生成n个Fisher分类器,组成Fisher分类器组:依据训练样本类别,由两类样本组成n个训练子集,利用训练子集Xn生成n个Fisher判别模型,生成n个Fisher分类器,形成Fisher分类器组;

将各样本原始数据输入Fisher分类器组获得输出,最后将输出结果通过非线性连续函数进行映射,并将映射结果作为数据预处理结果。

2.如权利要求1所述的基于Fisher分类器组的连续型数据预处理方法,其特征在于,该基于Fisher分类器组的连续型数据预处理方法包括以下步骤:

步骤一、训练子集选择与生成:通过获得若干组观察数据与所属类别的信息作为算法模型建立的依据,每一条信息称为一个训练样本,若干训练样本组成训练集;若训练样本有k类,k≥2;则依据训练样本类别,由两类样本组成个训练子集,训练子集Xn表示为:

Xn={{xi},{xj}};

其中,且i≠j,{xi}和{xj}分别表示训练集中第i和第j类样本的集合;

步骤二、Fisher分类器组生成:

利用训练子集Xn生成Fisher判别模型yn=fn(x),步骤如下:

1)求Xn中i,j两类样本的均值

2)求类内散度矩阵Swn

<mrow> <msub> <mi>S</mi> <mrow> <mi>w</mi> <mi>n</mi> </mrow> </msub> <mo>=</mo> <munder> <mo>&Sigma;</mo> <mrow> <mi>x</mi> <mo>&Element;</mo> <mo>{</mo> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>}</mo> </mrow> </munder> <mrow> <mo>(</mo> <mi>x</mi> <mo>-</mo> <mover> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>&OverBar;</mo> </mover> <mo>)</mo> </mrow> <msup> <mrow> <mo>(</mo> <mi>x</mi> <mo>-</mo> <mover> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>&OverBar;</mo> </mover> <mo>)</mo> </mrow> <mi>T</mi> </msup> <mo>+</mo> <munder> <mo>&Sigma;</mo> <mrow> <mi>x</mi> <mo>&Element;</mo> <mo>{</mo> <msub> <mi>x</mi> <mi>j</mi> </msub> <mo>}</mo> </mrow> </munder> <mrow> <mo>(</mo> <mi>x</mi> <mo>-</mo> <mover> <msub> <mi>x</mi> <mi>j</mi> </msub> <mo>&OverBar;</mo> </mover> <mo>)</mo> </mrow> <msup> <mrow> <mo>(</mo> <mi>x</mi> <mo>-</mo> <mover> <msub> <mi>x</mi> <mi>j</mi> </msub> <mo>&OverBar;</mo> </mover> <mo>)</mo> </mrow> <mi>T</mi> </msup> <mo>;</mo> </mrow>

其中的转置矩阵;

3)求类间散度矩阵Sbn

<mrow> <msub> <mi>S</mi> <mrow> <mi>b</mi> <mi>n</mi> </mrow> </msub> <mo>=</mo> <mo>|</mo> <mover> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>&OverBar;</mo> </mover> <mo>-</mo> <mover> <msub> <mi>x</mi> <mi>j</mi> </msub> <mo>&OverBar;</mo> </mover> <mo>|</mo> <mo>;</mo> </mrow>

4)求投影方向Wn

Wn=Swn-1·Sbn

5)求Fisher判别阈值w0n

<mrow> <msub> <mi>w</mi> <mrow> <mn>0</mn> <mi>n</mi> </mrow> </msub> <mo>=</mo> <msub> <mi>W</mi> <mi>n</mi> </msub> <mo>&CenterDot;</mo> <mrow> <mo>(</mo> <mover> <msub> <mi>x</mi> <mi>i</mi> </msub> <mo>&OverBar;</mo> </mover> <mo>+</mo> <mover> <msub> <mi>x</mi> <mi>j</mi> </msub> <mo>&OverBar;</mo> </mover> <mo>)</mo> </mrow> <mo>;</mo> </mrow>

则得训练子集Xn对应的判别模型:yn=fn(x)=Wn·x-w0n

6)按照步骤1)至步骤5)的方法求出每个训练子集对应的Fisher判别模型,生成个Fisher分类器,形成Fisher分类器组,则分类器组输出表示为:

<mrow> <mover> <mi>y</mi> <mo>~</mo> </mover> <mo>=</mo> <mo>{</mo> <msub> <mi>y</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>y</mi> <mn>2</mn> </msub> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>y</mi> <mi>n</mi> </msub> <mo>}</mo> <mo>=</mo> <mo>{</mo> <msub> <mi>f</mi> <mn>1</mn> </msub> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>,</mo> <mo>...</mo> <mo>,</mo> <msub> <mi>f</mi> <mfrac> <mrow> <mi>k</mi> <mrow> <mo>(</mo> <mi>k</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow> <mn>2</mn> </mfrac> </msub> <mrow> <mo>(</mo> <mi>x</mi> <mo>)</mo> </mrow> <mo>}</mo> <mo>;</mo> </mrow>

步骤三、非线性连续型函数映射方法包括:

利用非线性连续函数对Fisher分类器组输出进行映射,令为第n个Fisher分类器输出的非线性映射且:

其中a是为增强算法泛化性能而引入的松弛变量,a>0;若Fisher分类器组由k个分类器组成,则为数据预处理结果。

3.如权利要求1所述的基于Fisher分类器组的连续型数据预处理方法,其特征在于,使用人工嗅觉系统对测试物质,进行分类识别,人工嗅觉系统由32个气敏传感器组成,每种测试物质进行12次采集,每次采集过程中清洁空气即基线采集时间为3分钟,被测物进样时间为3分钟,清洗时间为4分钟;

每次采集完成后,将第i个传感器的响应记为Δri

<mrow> <msub> <mi>&Delta;r</mi> <mi>i</mi> </msub> <mo>=</mo> <msubsup> <mi>r</mi> <mi>i</mi> <mrow> <mi>g</mi> <mi>a</mi> <mi>s</mi> </mrow> </msubsup> <mo>-</mo> <msubsup> <mi>r</mi> <mi>i</mi> <mrow> <mi>b</mi> <mi>a</mi> <mi>s</mi> <mi>e</mi> </mrow> </msubsup> <mo>;</mo> </mrow>

其中为被测物进样阶段第i个传感器响应的平均值,为基线采集阶段第i个传感器响应的平均值,则每次采集获得32维样本,对于每种物质的样本,取其中3个作为训练样本,剩余为测试样本,松弛变量取a=5.76。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1