发明名称 一种远程医疗的异常心电张量分析方法
摘要 本发明公布了一种远程医疗的异常心电张量分析方法,首先通过远程方式采集大量的标准12导联心电数据,然后通过短时傅立叶变换将心电转换为高维度的张量心电数据。然后以高维张量心电数据直接作为特征,使用直接以张量数据直接作为输入的特征抽取和特征降维的算法提取出直接用来分类的心电特征。由于这种方法是基于TTV变换法则的,所以最终可以得到基于向量存储的特征,然后使用SVM分类方法对这些向量特征进行分类。这种方法以张量心电数据直接作为输入,充分利用了心电的多导联心电的结构信息,消除了原先单导联心电单独分析带来的不精准缺陷,实现了心电分析的有效性。
申请公布号 CN102961129A 申请公布日期 2013.03.13
申请号 CN201210416931.0 申请日期 2012.10.26
申请人 上海交通大学无锡研究院 发明人 黄锴;李栋;程炳飞;张翰林;张丽清
分类号 A61B5/0402(2006.01)I 主分类号 A61B5/0402(2006.01)I
代理机构 南京经纬专利商标代理有限公司 32200 代理人 楼高潮
主权项 1.一种远程医疗的异常心电张量分析方法,包括下述步骤:(1)构造张量数据:a.心电数据采集:采集标准12导联心电数据;b.数据预处理和去燥:对采集的12导联心电数据首先对信号通过50hz的陷波滤波器进行滤波处理,然后对数据进行DB6小波的小波变换分解,然后去除其中最高频的和最低频的信号成份;c.波形检测:再次对小波进行DB6小波分解,然后找寻其中level2小波系数,然后采用过零点检测方法检测心电的QRS波尖峰,然后依次去除R波后检测P波和T波尖峰,然后采用detrend算法计算出波形的基线,通过计算各个波形与基线的交点,确定P波QRS波T波的起始和结束,也就是onset和offset;d.逐跳切割:一次采集心电大约包含20秒的心电数据,也就是25跳左右的心电,对于心电一次beat也就是一个P波一个QRS波一个T波进行切割;e.  R波对齐:对每一个beat的心电针对R波的峰值进行对齐,并且切割成统一的长度;f.  短时fourier变换为了有效抽取时频域的心电诊断特征,通过使用窗口为128点的短时fourier变换对心电进行转换,最后心电被转换为128×128×12的时频空的3阶张量;这里的空指的是导联位置就是指导联轴;对于12导联(lead×time)ECG信号,s[l,n]表示在时间点n,对于第l个导联轴的离散信号值; 在时间点 nΔt 和 频率 f 的短时fourier变换如下式:<maths num="0001"><![CDATA[<math><mfenced open="" close=""><mtable><mtr><mtd><mi>STFT</mi><mo>{</mo><mi>s</mi><mo>[</mo><mi>l</mi><mo>,</mo><mi>n</mi><mo>]</mo><mo>}</mo><mrow><mo>(</mo><mi>m</mi><mo>,</mo><mi>w</mi><mo>)</mo></mrow><mo>=</mo><mi>S</mi><mrow><mo>(</mo><mi>l</mi><mo>,</mo><mi>m</mi><mo>,</mo><mi>n</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mo>=</mo><msubsup><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mo>-</mo><mo>&infin;</mo></mrow><mo>&infin;</mo></msubsup><mi>w</mi><mrow><mo>(</mo><mi>n</mi><mo>-</mo><mi>m</mi><mo>)</mo></mrow><mi>s</mi><mrow><mo>(</mo><mi>l</mi><mo>,</mo><mi>m</mi><mo>)</mo></mrow><msup><mi>e</mi><mrow><mo>-</mo><mi>j</mi><mn>2</mn><mi>&pi;fm</mi></mrow></msup></mtd></mtr></mtable></mfenced></math>]]></maths>这里 w[n] 是一个窗函数,变换完成后数据变成一个3阶张量;(2)基于TTV映射的张量特征抽取:a. 根据原始张量数据的判别性计算有效的投影张量:<maths num="0002"><![CDATA[<math><mfenced open="" close=""><mtable><mtr><mtd><msubsup><mi>u</mi><mi>k</mi><mi>l</mi></msubsup><msubsup><mo>|</mo><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></msubsup><mo>=</mo><msub><mi>arg</mi><mrow><msubsup><mi>u</mi><mi>k</mi><mi>l</mi></msubsup><msubsup><mo>|</mo><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></msubsup></mrow></msub><mi>max</mi><msup><mrow><mo>(</mo><mfrac><mn>1</mn><mi>n</mi></mfrac><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>c</mi></msubsup><mrow><mo>(</mo><mrow><mo>(</mo><msubsup><mi>M</mi><mi>i</mi><mi>k</mi></msubsup><mo>-</mo><msub><mi>M</mi><mi>k</mi></msub><mo>)</mo></mrow><munderover><mi>&Pi;</mi><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mn></mn><mrow><mo>&times;</mo><mi>l</mi></mrow></msub><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mi>l</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>)</mo></mrow><mrow><mo>(</mo><mrow><mo>(</mo><msubsup><mi>M</mi><mi>i</mi><mi>k</mi></msubsup><mo>-</mo><msub><mi>M</mi><mi>k</mi></msub><mo>)</mo></mrow><munderover><mi>&Pi;</mi><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mn></mn><mrow><mo>&times;</mo><mi>l</mi></mrow></msub><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mi>l</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup></mrow><mo>)</mo></mrow><mi>T</mi></msup></mtd></mtr><mtr><mtd><mo>-</mo><msubsup><mi>&zeta;</mi><mi>k</mi><mi>l</mi></msubsup><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>c</mi></msubsup><msubsup><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>n</mi><mi>i</mi></msub></msubsup><mrow><mo>(</mo><mrow><mo>(</mo><msubsup><mi>X</mi><mi>ji</mi><mi>k</mi></msubsup><mo>-</mo><msubsup><mi>M</mi><mi>i</mi><mi>k</mi></msubsup><mo>)</mo></mrow><munderover><mi>&Pi;</mi><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mn></mn><mrow><mo>&times;</mo><mi>l</mi></mrow></msub><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mi>l</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>)</mo></mrow><mo>&times;</mo><msup><mrow><mo>(</mo><mrow><mo>(</mo><msubsup><mi>X</mi><mi>ji</mi><mi>k</mi></msubsup><mo>-</mo><msubsup><mi>M</mi><mi>i</mi><mi>k</mi></msubsup><mo>)</mo></mrow><munderover><mi>&Pi;</mi><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mn></mn><mrow><mo>&times;</mo><mi>l</mi></mrow></msub><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mi>l</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>)</mo></mrow><mi>T</mi></msup><mo>)</mo></mtd></mtr></mtable></mfenced></math>]]></maths>b. 根据优化张量可分性特点计算更为优越的投影张量:<maths num="0003"><![CDATA[<math><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><msubsup><mi>C</mi><mi>c</mi><mn>2</mn></msubsup></munderover><munderover><mi>&Sigma;</mi><mrow><msub><mi>j</mi><mn>1</mn></msub><mo>=</mo><mn>1</mn></mrow><msub><mi>n</mi><mrow><mi>i</mi><mn>1</mn></mrow></msub></munderover><munderover><mi>&Sigma;</mi><mrow><msub><mi>j</mi><mn>2</mn></msub><mo>=</mo><mn>1</mn></mrow><msub><mi>n</mi><mrow><mi>i</mi><mn>2</mn></mrow></msub></munderover><mrow><mo>(</mo><mrow><mo>(</mo><msub><mi>X</mi><msub><mi>j</mi><mn>1</mn></msub></msub><mo>-</mo><msub><mi>M</mi><mrow><msub><mi>j</mi><mn>1</mn></msub><msub><mi>j</mi><mn>2</mn></msub></mrow></msub><mo>)</mo></mrow><munderover><mi>&Pi;</mi><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mo>&times;</mo><mi>l</mi></msub><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mi>l</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>)</mo></mrow><msup><mrow><mo>&times;</mo><mrow><mo>(</mo><mrow><mo>(</mo><msub><mi>X</mi><msub><mi>j</mi><mn>1</mn></msub></msub><mo>-</mo><msub><mi>M</mi><mrow><msub><mi>j</mi><mn>1</mn></msub><msub><mi>j</mi><mn>2</mn></msub></mrow></msub><mo>)</mo></mrow><munderover><mi>&Pi;</mi><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mo>&times;</mo><mi>l</mi></msub><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mi>l</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>)</mo></mrow></mrow><mi>T</mi></msup><mo>+</mo><mrow><mo>(</mo><mrow><mo>(</mo><msub><mi>X</mi><msub><mi>j</mi><mn>2</mn></msub></msub><mo>-</mo><msub><mi>M</mi><mrow><msub><mi>j</mi><mn>1</mn></msub><msub><mi>j</mi><mn>2</mn></msub></mrow></msub><mo>)</mo></mrow><munderover><mi>&Pi;</mi><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mo>&times;</mo><mi>l</mi></msub><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mi>l</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>)</mo></mrow><mo>&times;</mo><msup><mrow><mo>(</mo><mrow><mo>(</mo><msub><mi>X</mi><msub><mi>j</mi><mn>2</mn></msub></msub><mo>-</mo><msub><mi>M</mi><mrow><msub><mi>j</mi><mn>1</mn></msub><msub><mi>j</mi><mn>2</mn></msub></mrow></msub><mo>)</mo></mrow><munderover><mi>&Pi;</mi><mrow><mi>l</mi><mo>=</mo><mn>1</mn></mrow><mi>M</mi></munderover><msub><mo>&times;</mo><mi>l</mi></msub><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mi>l</mi></msubsup><mo>)</mo></mrow><mi>T</mi></msup><mo>)</mo></mrow><mi>T</mi></msup></mrow></math>]]></maths>对原始数据去除已抽取投影张量的维度,调整原始数据的结构:<maths num="0004"><![CDATA[<math><mrow><msubsup><mi>X</mi><mi>ij</mi><mi>k</mi></msubsup><mo>=</mo><msubsup><mi>X</mi><mi>ij</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>-</mo><msup><mi>&lambda;</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow></msup><msubsup><mi>u</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow><mn>1</mn></msubsup><mo>&CircleTimes;</mo><msubsup><mi>u</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow><mn>2</mn></msubsup><mo>&CircleTimes;</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>&CircleTimes;</mo><msubsup><mi>u</mi><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow><mi>M</mi></msubsup></mrow></math>]]></maths>c.对原始数据计算投影张量进行加权处理:通过调整每个张量的权重,来规避不合理张量的影响,等式如下:<maths num="0005"><![CDATA[<math><mrow><msub><mi>S</mi><mi>oo</mi></msub><mo>=</mo><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></munder><msub><mi>w</mi><mi>ij</mi></msub><munder><mi>&Sigma;</mi><mrow><mi>x</mi><msub><mrow><mo>&Element;</mo><mi>A</mi></mrow><mi>i</mi></msub><mo>,</mo><mi>y</mi><msub><mrow><mo>&Element;</mo><mi>A</mi></mrow><mi>j</mi></msub></mrow></munder><mi>w</mi><mrow><mo>(</mo><msub><mi>d</mi><mi>xy</mi></msub><mo>)</mo></mrow><msub><mi>S</mi><mi>xy</mi></msub><mi>i</mi><mo>&NotEqual;</mo><mi>j</mi></mrow></math>]]></maths>或者取张量间距离的倒数distance (<img file="FDA0000230990736.GIF" wi="75" he="91" />),w(d<sub>xy</sub>)=d<sub>xy</sub><sup>-n</sup>或者如下式定义:<maths num="0006"><![CDATA[<math><mrow><mi>w</mi><mrow><mo>(</mo><msub><mi>d</mi><mi>xy</mi></msub><mo>)</mo></mrow><mo>=</mo><mfenced open="{" close=""><mtable><mtr><mtd><mo>=</mo><mn>1</mn></mtd><mtd><mi>if</mi><msub><mi>d</mi><mi>xy</mi></msub><mo>&Element;</mo><msub><mi>N</mi><mo>%</mo></msub><mo>~</mo><msub><mi>M</mi><mo>%</mo></msub></mtd></mtr><mtr><mtd><mo>=</mo><mn>0</mn></mtd><mtd><mi>if</mi><msub><mi>d</mi><mi>xy</mi></msub><mo>&NotElement;</mo><msub><mi>N</mi><mo>%</mo></msub><mo>~</mo><msub><mi>M</mi><mo>%</mo></msub></mtd></mtr></mtable></mfenced></mrow></math>]]></maths>或者组合两种形式:<maths num="0007"><![CDATA[<math><mrow><mi>w</mi><mrow><mo>(</mo><msub><mi>d</mi><mi>xy</mi></msub><mo>)</mo></mrow><mo>=</mo><mfenced open="{" close=""><mtable><mtr><mtd><mo>=</mo><msup><msub><mi>d</mi><mi>xy</mi></msub><mrow><mo>-</mo><mi>n</mi></mrow></msup></mtd><mtd><mi>if</mi><msub><mi>d</mi><mi>xy</mi></msub><mo>&Element;</mo><msub><mi>N</mi><mo>%</mo></msub><mo>~</mo><msub><mi>M</mi><mo>%</mo></msub></mtd></mtr><mtr><mtd><mo>=</mo><mn>0</mn></mtd><mtd><mi>if</mi><msub><mi>d</mi><mi>xy</mi></msub><mo>&NotElement;</mo><msub><mi>N</mi><mo>%</mo></msub><mo>~</mo><msub><mi>M</mi><mo>%</mo></msub></mtd></mtr></mtable></mfenced></mrow></math>]]></maths>d. 算法整体迭代收敛过程如下:整个算法过程,是一个严格的单调收敛过程,逐次迭代目标值关系如下式所示:<maths num="0008"><![CDATA[<math><mfenced open="" close=""><mtable><mtr><mtd><msub><mi>a</mi><mi>k</mi></msub><mo>=</mo><mi>g</mi><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mn>1</mn></msubsup><mo>,</mo><mn>1</mn><mo>)</mo></mrow><mo>&le;</mo><mi>g</mi><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mn>2</mn></msubsup><mo>,</mo><mn>1</mn><mo>)</mo></mrow><mo>&le;</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>&le;</mo><mi>g</mi><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mi>M</mi></msubsup><mo>,</mo><mn>1</mn><mo>)</mo></mrow><mo>&le;</mo><mi>g</mi><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mn>1</mn></msubsup><mo>,</mo><mn>2</mn><mo>)</mo></mrow><mo>&le;</mo><mi>g</mi><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mn>2</mn></msubsup><mo>,</mo><mn>2</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mo>&le;</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>&le;</mo><mi>g</mi><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mn>1</mn></msubsup><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>&le;</mo><mi>g</mi><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mn>2</mn></msubsup><mo>,</mo><mi>t</mi><mo>)</mo></mrow><mo>&le;</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>&le;</mo><mi>g</mi><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mn>1</mn></msubsup><mo>,</mo><mi>T</mi><mo>)</mo></mrow><mo>&le;</mo><mi>g</mi><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mn>2</mn></msubsup><mo>,</mo><mi>T</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mo>&le;</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>&le;</mo><mi>g</mi><mrow><mo>(</mo><msubsup><mi>u</mi><mi>k</mi><mi>M</mi></msubsup><mo>,</mo><mi>T</mi><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mo>=</mo><msub><mi>b</mi><mi>k</mi></msub></mtd></mtr></mtable></mfenced></math>]]></maths>T->无穷时,算法收敛于最终目标极限收敛值;e. 判断计算过程结束终止条件:使用如下方法来判断算法是否收敛,并且判断算法什么时候应该停止;误差值小于一定阈值则判断算法停止:||F<sub>k</sub>-F<sub>k-1</sub>||<sub>Fro</sub>≤ε采用这种方法来判断收敛与否和终止整个算法;(3)选择合理初值:求解一个最为近似的张量:<maths num="0009"><![CDATA[<math><mrow><mi>min</mi><mi>f</mi><mrow><mo>(</mo><msup><mi>a</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></msup><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msup><mi>a</mi><mrow><mo>(</mo><mi>N</mi><mo>)</mo></mrow></msup><mo>)</mo></mrow><mo>&equiv;</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><mi>Z</mi><mo>-</mo><mo>[</mo><mo>[</mo><msup><mi>a</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></msup><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msup><mi>a</mi><mrow><mo>(</mo><mi>N</mi><mo>)</mo></mrow></msup><mo>]</mo><mo>]</mo><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup></mrow></math>]]></maths>a.无约束情况张量算法:交替最小二乘方法求解目标等式如下:<img file="FDA00002309907311.GIF" wi="1209" he="97" />其展开等式如下式:<maths num="0010"><![CDATA[<math><mrow><mo>=</mo><msub><mi>min</mi><msup><mi>a</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msup></msub><msup><mrow><mo>|</mo><mo>|</mo><msub><mi>Z</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msub><mo>-</mo><msup><mi>a</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msup><msup><mrow><mo>(</mo><msup><mi>a</mi><mrow><mo>(</mo><mi>N</mi><mo>)</mo></mrow></msup><mo>&CircleTimes;</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>&CircleTimes;</mo><msup><mi>a</mi><mrow><mo>(</mo><mi>n</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow></msup><mo>&CircleTimes;</mo><msup><mi>a</mi><mrow><mo>(</mo><mi>n</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow></msup><mo>&CircleTimes;</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>&CircleTimes;</mo><msup><mi>a</mi><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></msup><mo>)</mo></mrow><mi>T</mi></msup><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup></mrow></math>]]></maths>这里<img file="FDA00002309907313.GIF" wi="34" he="44" />表示 kronecker product ,而 Z<sub>(n)</sub>表示按第n mode转换张量Z一个矩阵;这个问题的解犹如下式:<img file="FDA00002309907314.GIF" wi="1022" he="88" />张量梯度下降方法:可以将上述目标函数进行展开,写成如下的形式:<img file="FDA00002309907315.GIF" wi="1441" he="172" />第一项没有涉及变量,所以:<maths num="0011"><![CDATA[<math><mrow><mfrac><mrow><mo>&PartialD;</mo><msub><mi>f</mi><mn>1</mn></msub></mrow><mrow><mo>&PartialD;</mo><msup><mi>a</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msup></mrow></mfrac><mo>=</mo><mn>0</mn></mrow></math>]]></maths>          这里 0 表示一个 0 向量,长度为 I<sub>n</sub> ,第二项犹如如下式子:<maths num="0012"><![CDATA[<math><mrow><msub><mi>f</mi><mn>2</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mi>Z</mi><msubsup><mo>&times;</mo><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></msubsup><msubsup><mi>a</mi><mi>r</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msubsup></mrow></math>]]></maths><maths num="0013"><![CDATA[<math><mrow><mo>=</mo><msup><mrow><mo>(</mo><mi>Z</mi><msubsup><mo>&times;</mo><mrow><mi>m</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>m</mi><mo>&NotEqual;</mo><mi>n</mi></mrow><mi>N</mi></msubsup><msubsup><mi>a</mi><mi>r</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msubsup><mo>)</mo></mrow><mi>T</mi></msup><msubsup><mi>a</mi><mi>r</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msubsup></mrow></math>]]></maths>第二项求导之后得到如下式:<maths num="0014"><![CDATA[<math><mrow><mfrac><mrow><mo>&PartialD;</mo><msub><mi>f</mi><mn>2</mn></msub></mrow><msup><mrow><mo>&PartialD;</mo><mi>a</mi></mrow><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msup></mfrac><mo>=</mo><mrow><mo>(</mo><mi>Z</mi><msubsup><mo>&times;</mo><mrow><mi>m</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>m</mi><mo>&NotEqual;</mo><mi>n</mi></mrow><mi>N</mi></msubsup><msubsup><mi>a</mi><mi>r</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msubsup><mo>)</mo></mrow></mrow></math>]]></maths>第三项如下:<maths num="0015"><![CDATA[<math><mrow><msub><mi>f</mi><mn>3</mn></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Pi;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msup><msup><mi>a</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msup><mi>T</mi></msup><msup><mi>a</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msup></mrow></math>]]></maths>因此<maths num="0016"><![CDATA[<math><mrow><mfrac><mrow><mo>&PartialD;</mo><msub><mi>f</mi><mn>3</mn></msub></mrow><mrow><mo>&PartialD;</mo><msup><mi>a</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msup></mrow></mfrac><mo>=</mo><mn>2</mn><mrow><mo>(</mo><munderover><mi>&Pi;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn><mo>,</mo><mi>m</mi><mo>&NotEqual;</mo><mi>n</mi></mrow><mi>N</mi></munderover><msup><msup><mi>a</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msup><mi>T</mi></msup><msup><mi>a</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msup><mo>)</mo></mrow><msup><mi>a</mi><mrow><mo>(</mo><mi>n</mi><mo>)</mo></mrow></msup></mrow></math>]]></maths>综合以上三项就可以得到最终结果;b.  有约束张量情况:带约束非线性最小二乘:带约束优化问题,通过转换对求解的约束条件有所放松,再去求解就可以得到更加优越的计算结果,如下式:<maths num="0017"><![CDATA[<math><mfenced open="" close=""><mtable><mtr><mtd><mi>min</mi><mfrac><mn>1</mn><mn>2</mn></mfrac><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>l</mi></msubsup><msup><mrow><msub><mi>f</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow></mrow><mn>2</mn></msup></mtd><mtd><mi>min</mi><mfrac><mn>1</mn><mn>2</mn></mfrac><msup><mi>z</mi><mi>T</mi></msup><mi>z</mi></mtd></mtr><mtr><mtd><msub><mi>g</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mn>0</mn><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>m</mi><mi>e</mi></msub></mtd><mtd><msub><mi>f</mi><mi>i</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>z</mi><mi>i</mi></msub><mo>=</mo><mn>0</mn><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>l</mi></mtd></mtr><mtr><mtd><msub><mi>g</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>&GreaterEqual;</mo><mn>0</mn><mi>j</mi><mo>=</mo><msub><mi>m</mi><mi>e</mi></msub><mo>+</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>m</mi></mtd><mtd><msub><mi>g</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mn>0</mn><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><msub><mi>m</mi><mi>e</mi></msub></mtd></mtr><mtr><mtd><msub><mi>x</mi><mi>l</mi></msub><mo>&le;</mo><mi>x</mi><mo>&le;</mo><msub><mi>x</mi><mi>u</mi></msub></mtd><mtd><msub><mi>g</mi><mi>j</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>&GreaterEqual;</mo><mn>0</mn><mi>j</mi><mo>=</mo><msub><mi>m</mi><mi>e</mi></msub><mo>+</mo><mn>1</mn><mo>,</mo><mo>.</mo><mo>.</mo><mo>.</mo><mo>,</mo><mi>m</mi></mtd></mtr><mtr><mtd></mtd><mtd><msub><mi>x</mi><mi>l</mi></msub><mo>&le;</mo><mi>x</mi><msub><mrow><mo>&le;</mo><mi>x</mi></mrow><mi>u</mi></msub></mtd></mtr></mtable></mfenced></math>]]></maths>将左边的优化问题转换为右边的优化问题,然后将结果代入,使用标准SQP算法求解,来求得最终的优化结果;(4)分类比对:最后使用SVM来对抽取出来的以vector方式存储的向量特征进行分类,这直接通过求解如下优化主问题:<maths num="0018"><![CDATA[<math><mrow><munder><mi>min</mi><mrow><mi>W</mi><mo>,</mo><mi>b</mi><mo>,</mo><mi>&xi;</mi></mrow></munder><mi>C</mi><msubsup><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></msubsup><msub><mi>&xi;</mi><mi>n</mi></msub><mo>+</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><mi>w</mi><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup></mrow></math>]]></maths>Subject to y<sub>i</sub>(w<sup>T</sup>φ(x<sub>i</sub>)+b)≥1-ξ<sub>n</sub>, ξ<sub>n</sub>,≥0,i=1,2…,n这里的参数 C>0 在松弛变量和惩罚因子间的平衡,而他的Lagrangian乘子变换成如下等式:<maths num="0019"><![CDATA[<math><mrow><mi>L</mi><mrow><mo>(</mo><mi>w</mi><mo>,</mo><mi>b</mi><mo>,</mo><mi>a</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><msup><mrow><mo>|</mo><mo>|</mo><mi>w</mi><mo>|</mo><mo>|</mo></mrow><mn>2</mn></msup><mo>+</mo><mi>C</mi><msubsup><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></msubsup><msub><mi>&xi;</mi><mi>n</mi></msub><mo>-</mo><msubsup><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></msubsup><msub><mi>a</mi><mi>n</mi></msub><mo>{</mo><msub><mi>t</mi><mi>n</mi></msub><mi>y</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>-</mo><mn>1</mn><mo>+</mo><msub><mi>&xi;</mi><mi>n</mi></msub><mo>}</mo><mo>-</mo><msubsup><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></msubsup><msub><mi>&mu;</mi><mi>n</mi></msub><msub><mi>&xi;</mi><mi>n</mi></msub></mrow></math>]]></maths>这里 { a<sub>n</sub>≥0} 而且 { μ<sub>n</sub>≥0} 是Lagrangian乘子, 而对偶 Lagrangian 问题如下式:<maths num="0020"><![CDATA[<math><mrow><mover><mi>L</mi><mo>~</mo></mover><mrow><mo>(</mo><mi>a</mi><mo>)</mo></mrow><mo>=</mo><msubsup><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></msubsup><msub><mi>a</mi><mi>n</mi></msub><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><msubsup><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></msubsup><msubsup><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></msubsup><msub><mi>a</mi><mi>n</mi></msub><msub><mi>a</mi><mi>m</mi></msub><msub><mi>t</mi><mi>n</mi></msub><msub><mi>t</mi><mi>m</mi></msub><mi>k</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>n</mi></msub><mo>,</mo><msub><mi>x</mi><mi>m</mi></msub><mo>)</mo></mrow></mrow></math>]]></maths>它有约束项 0≤a<sub>n</sub>≤C 和<img file="FDA00002309907326.GIF" wi="269" he="59" />.而且 k(x,x′)=φ(x)<sup>T</sup>φ(x′) 是核函数。
地址 214135 江苏省无锡市新区大学科技园清源路立业楼C区