发明名称 一种用于辅助诊断阿尔茨海默病的张量最优评分方法
摘要 本发明公开了一种用基于张量的最优评分算法来进行阿尔茨海默病诊断分类的方法。该方法利用预处理后的脑灰质数据,通过基于张量的最优评分得到稀疏判别分析的目标函数,通过交替迭代算法求解最优化问题,得到数据在每一维度上的投影向量,利用投影向量将其映射到判别子空间进行分类。本发明利用基于张量的最优评分算法通过交替迭代法分别求得数据每一维度上的投影向量,保存了数据内部本身有用的信息,从而提高了对阿尔茨海默病诊断分类的精度。
申请公布号 CN106157315A 申请公布日期 2016.11.23
申请号 CN201610550706.4 申请日期 2016.07.11
申请人 山东大学 发明人 吴强;王朔;刘琚;辛雨航
分类号 G06T7/00(2006.01)I;G06K9/62(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 济南圣达知识产权代理有限公司 37221 代理人 李健康
主权项 一种用于辅助诊断阿尔茨海默病的张量最优评分方法,该方法中,把经过预处理后的三维的MR影像作为数据的输入,在代价函数中加入l<sub>1</sub>和l<sub>2</sub>约束项,通过交替迭代算法最小化代价函数,得到三个方向的投影向量,其中每个向量对应图像的一个维度,然后把数据分别与三个投影向量做张量乘法,将其映射到最可分的空间,最后通过线性判别得到其是否是阿尔茨海默病的输出结果,具体步骤包括:(一)采集磁共振影像数据,在统计参数图(SPM)中进行预处理,提取灰质,依次放入变量X中,最终得到<img file="FDA0001046272990000011.GIF" wi="403" he="55" />其中N表示样本的个数,l<sub>1</sub>,l<sub>2</sub>,...,l<sub>n</sub>分别表示样本每一维的大小,n是单个数据的维数;(二)求解以下代价函数:<maths num="0001"><math><![CDATA[<mfenced open = "" close = ""><mtable><mtr><mtd><mrow><munder><mrow><mi>arg</mi><mi>min</mi></mrow><mrow><msub><mi>&theta;</mi><mi>k</mi></msub><mo>,</mo><msub><mi>w</mi><msub><mi>k</mi><mn>1</mn></msub></msub><mo>,</mo><msub><mi>w</mi><msub><mi>k</mi><mn>2</mn></msub></msub><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>w</mi><msub><mi>k</mi><mi>n</mi></msub></msub></mrow></munder><mo>|</mo><mo>|</mo><msub><mi>Y&theta;</mi><mi>k</mi></msub><mo>-</mo><mi>X</mi><msub><mo>&times;</mo><mn>2</mn></msub><msub><mi>w</mi><msub><mi>k</mi><mn>1</mn></msub></msub><msub><mo>&times;</mo><mn>3</mn></msub><msub><mi>w</mi><msub><mi>k</mi><mn>2</mn></msub></msub><msub><mo>&times;</mo><mn>4</mn></msub><mo>...</mo><msub><mo>&times;</mo><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msub><msub><mi>w</mi><msub><mi>k</mi><mi>n</mi></msub></msub><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup><mo>+</mo></mrow></mtd></mtr><mtr><mtd><mrow><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>&alpha;</mi><mi>i</mi></msub><msubsup><mi>w</mi><msub><mi>k</mi><mi>i</mi></msub><mi>T</mi></msubsup><msub><mi>&phi;</mi><mi>i</mi></msub><msub><mi>w</mi><msub><mi>k</mi><mi>i</mi></msub></msub><mo>+</mo><munderover><mi>&Sigma;</mi><mi>j</mi><mi>n</mi></munderover><msub><mi>&beta;</mi><mi>j</mi></msub><mo>|</mo><msub><mi>w</mi><msub><mi>k</mi><mi>j</mi></msub></msub><msub><mo>|</mo><mn>1</mn></msub></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0001046272990000012.GIF" wi="1269" he="307" /></maths>约束条件为:<img file="FDA0001046272990000013.GIF" wi="775" he="63" />其中,Y∈R<sup>N×C</sup>是类别矩阵,C代表类别总数,Y中的每一个元素y<sub>n,c</sub>表示X中对应样本的类别,y<sub>n,c</sub>=1时该样本表示属于类别c,否则,y<sub>n,c</sub>=0;θ<sub>k</sub>表示第k个最优评分;<img file="FDA0001046272990000014.GIF" wi="353" he="55" />分别表示在单个数据每个维度上的投影向量,符号“×<sub>2</sub>”,“×<sub>3</sub>”,“×<sub>n+1</sub>”分别表示张量模2,模3和模n+1的乘法运算;α<sub>i</sub>和β<sub>j</sub>分别表示l<sub>1</sub>和l<sub>2</sub>约束系数;φ<sub>i</sub>是一个任意的对称半正定矩阵;Ω是一个矩阵且<img file="FDA0001046272990000015.GIF" wi="217" he="89" />其中T表示矩阵转置;(三)初始化类别矩阵Y,令G<sub>1</sub>为一个C×1的全1矩阵;(四)k从1到q依次执行步骤1)至4),q为投影到新空间的数据维数:1)随机初始化列向量θ<sup>*</sup>∈R<sup>C×1</sup>,令<img file="FDA0001046272990000016.GIF" wi="485" he="79" />其中I表示单位矩阵,然后标准化<img file="FDA0001046272990000017.GIF" wi="83" he="80" />使得<img file="FDA0001046272990000018.GIF" wi="331" he="87" />2)i从1到n,随机初始化<img file="FDA0001046272990000019.GIF" wi="227" he="86" />n为单个样本的维数,在MRI中为3;3)t从1到K依次执行步骤A至C,t表示第t次迭代,K表示总的迭代次数:A.i从1到n依次执行:a)计算<img file="FDA00010462729900000110.GIF" wi="1107" he="222" />b)令<img file="FDA0001046272990000021.GIF" wi="43" he="55" />为<img file="FDA0001046272990000022.GIF" wi="54" he="54" />的模‑1矩阵展开;c)令<img file="FDA0001046272990000023.GIF" wi="87" he="86" />为以下式子的解:<img file="FDA0001046272990000024.GIF" wi="1213" he="109" />其中,i=1,2,...,n;B.令<img file="FDA0001046272990000025.GIF" wi="1307" he="79" />对其进行标准化,使<img file="FDA0001046272990000026.GIF" wi="515" he="119" />C.如果t=K,或者对于任意的i,有<img file="FDA0001046272990000027.GIF" wi="454" he="94" />且<img file="FDA0001046272990000028.GIF" wi="486" he="95" />跳出本层循环,其中,dist表示两个向量之间的距离,∈表示一个任意的非常小的数值;4)如果k<q,令G<sub>k+1</sub>=(G<sub>k</sub>:θ<sub>k</sub>),当k=q时,跳出本层循环,其中符号“:”表示按列将θ<sub>k</sub>放在矩阵G<sub>k</sub>的后面;(五)以上步骤可以得到q组投影向量,每组投影向量包含n个向量,将数据X与每组投影向量分别作张量乘法,就可以把数据映射到新的空间,然后通过线性判别对样本进行分类。
地址 250061 山东省济南市历城区山大南路27号