稀疏优化方法的研究与应用

被引量 : 0次 | 上传用户:happy08080808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近来,稀疏优化方法在计算机视觉、图像处理、生物信息学等领域引起了广泛的兴趣.根据实际应用背景下的数据结构和稀疏形式,选择合适的稀疏优化模型和设计相关的算法可以达到快速有效求解问题的目的.本文提出向量和矩阵两种稀疏优化模型,考虑相关算法在基因表达分析和人脸识别中的应用.对基因表达分析问题,本文从向量和矩阵两个角度设计稀疏优化方法.在向量方面,本文设计一种将向量稀疏优化与两样本t-test相结合的杂交算法,从高维基因表达分析数据中筛选出重要特征用于疾病分类;在矩阵方面,本文设计两种联合鲁棒矩阵稀疏优化方法,即基于l2,p(0<p≤1)-模极小化问题的求逆迭代算法和改进的梯度投影算法,一致求解l2,p(0<p≤1)-模的极小化问题,并给出这两种算法的收敛性证明.向量和矩阵稀疏优化方法都恰当地体现了高维基因表达数据特点,有效地降低维数并选出最具判别力的基因用于分类.本文提出的算法在三个基因表达数据集上的实验证明了算法的可行性.对人脸识别问题,本文给出基于l2,p(0<p<2)-模的矩阵稀疏表示模型,设计了一致求解l2,p(0<p<2)-模极小化问题的二次迭代算法,提出一种将二次迭代算法与最近邻判别法相结合的联合稀疏表示人脸识别方法.该方法是一种全局分类方法,综合考虑训练集和测试集中所有样本的信息,能对所有测试样本同时进行快速分类,提高分类速度和准确率.进一步,本文对人脸识别中的连续遮挡问题,提出模块化的矩阵稀疏表示二次迭代方法与最近邻法相结合的综合算法.三个经典的人脸数据集上的数值实验表明本文提出的算法是有效的.
其他文献
提出了一种场强测定的算法,利用已知的场强数据,计算未知区域的场强的函数分布。通过已测定的场强数据的位置去构造相应的三角网格,在每个三角网格上建立Bernstein多项式,利
采用全数字型多通道微震监测系统,对深部复杂采空区岩体和上部露天台阶絮渣岩体分别进行了现场爆破应力波传播特性试验,利用P波触发时间和传播距离组成的离散点进行线性拟合,
本文简单介绍了喷播机械一体化,就是将施工现场耗时费力的机械设备组装甚至是多次组装有序的结合在一起,极大地减少人工安装所需要的时间和占地面积。它是一种将传统的依靠运
成都地铁4号线二期工程万年场站~东三环站区间为双线盾构隧道,区间盾构隧道下穿包括无砟轨道、有砟轨道及桩基础形式铁路桥的铁路群。以数值模拟为手段,采用Flac3D软件,建立
目的 :探讨肾迷走血管的起源、致病机制及其所致的肾盂输尿管连接部梗阻的诊断与治疗方法。方法 :对 2 0例手术证实为肾迷走血管压迫致肾盂输尿管连接部梗阻的患者的临床资料
目的 :提高肾上腺嗜铬细胞瘤的诊断与外科治疗水平。方法 :对 10 9例经手术治疗的肾上腺嗜铬细胞瘤患者的临床资料进行回顾性分析 ,其中具有典型儿茶酚胺症临床表现者 10 4例
对信息进行科学化和网络化管理,已渐渐成为各公司的企业管理目标。企业假期管理,关系到每位员工的切身利益,在信息化方面的发展却还很不够。相当多的企业仍然在使用纸质单据进行
沥青路面易受到外界环境变化、车辆轴载作用因素的影响而使路面性能逐渐衰减直至路面破坏。早期的路面破坏主要表现为裂缝、车辙、松散、剥落以及坑槽等。对沥青路面的早期破
目的:比较应用自锁托槽矫治器与普通直丝托槽矫治器矫治中尖牙向远中移动的速度。方法:选取需拔除上颌第一前磨牙的安氏Ⅱ1错颌患者40例,同一患者双侧上颌尖牙随机粘自锁托槽
双排桩支护结构由于抗弯刚度大、施工灵活等特点,逐渐在城市基坑支护中得到广泛应用。目前,对三角形布置的双排桩支护结构的设计方法尚不明确,故本文以徐州云龙观邸基坑工程为背