基于稀疏表达的若干分类问题研究

《基于稀疏表达的若干分类问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号D200777549学校代码10487密级博士学位论文基于稀疏表达的若干分类问题研究学位申请人：江疆学科专业：控制科学与工程指导教师：桑农教授答辩日期：2014年5月万方数据AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofDoctorofPhilosophyinEngineeringSparseRepresentationBasedResearchonClassificationProblemsPh.D.Candidate:Jiang

2、JiangMajor:ControlScienceandEngineeringSupervisor:Prof.SangNongHuazhongUniversityofScience&TechnologyWuhan430074,P.R.ChinaJune,2014万方数据独创性声明本人声明所呈交的学位论文是我个人在导师的指导下进行的研究工作及取得的研究成果。尽我所知，除文中已标明引用的内容外，本论文不包含任何其他人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明

3、的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本论文属于不保密□。√（请在以上方框内打“”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日万方数据摘要在模式分类领域，稀疏表达作为一种有效

4、和鲁棒的特征表达和选择方法，近年来已经被应用到了大量的实际应用问题当中。基于其坚实的理论基础，本论文对稀疏表达在分类问题中的应用进行了研究。前景背景分割是一类特殊的单类图像分类问题，在视频监控中有着广泛的应用。本论文对基于子空间的背景建模算法进行分析，提出了基于空时稀疏表达的背景建模算法。引入主成分分析法生成的低维子空间作为背景图像块的重建模型，避免了需要标记背景训练数据的不便。以具有一定相关性的特征向量作为字典，针对传统方法使用局部子空间重建图像块可能会造成的前背景误分，提出使用稀疏表达来全局搜索重建图像块的子空间，增加了

5、算法的鲁棒性。使用在线的主成分分析法对字典进行增量更新，在此基础上提出一种新的字典更新策略增强了模型对误分的恢复，并对规律动态背景的有更好描述能力。为了降低算法时间复杂度，提出使用压缩感知理论中的随机投影技术对空时图像块进行降维。所提方法对全局和局部的渐变和突变光照变化不敏感，部分解决了子空间方法中普遍存在的低对比度前景丢失问题，有一定的对动态背景的适应能力，能够适应现实场景环境的变化。人脸识别是经典的多类图像分类问题。针对标记样本数很少的情况，本论文提出基于稀疏表达的半监督自学习人脸识别算法。由于人脸是高维数据，当标记样本

6、数少的时候，基于稀疏表达的分类器由于字典是欠完备的，分类效果不能得到保证。本文提出使用半监督降维方法对原始高维人脸进行降维，同时利用标记样本的类别信息和未标记训练样本与标记训练样本的空间流形结构信息，在训练过程中不断地将置信度高的未标记样本加入标记样本集，从而逐步增强低维子空间的判别能力。同时，降维后的标记样本能够作为天然的过完备的字典，使用稀疏表达分类器进行人脸识别，避免了当数据分布为非高斯时使用样本均值进行分类造成的偏差。为了更充分的利用稀疏表达的判别能力，提出将两种在原始高维空间中使用稀疏表达生成的ℓ1-图结合到自学习

7、框架中，增加了算法的一致性，进一步提高了分类效果。核最小均方误差是一种基于核方法和多元回归的分类算法。针对原始算法在训练样本数过多时产生的计算负担，在总结各子集选择算法的基础上，本论文提出基I万方数据于稀疏约束的核最小均方误差模型。通过将稀疏约束加入原始的核最小均方误差模型，使用最小角回归算法选择稀疏表达系数不为零的结点作为显著结点，在不损失分类精度的情况下大大降低了算法的计算负担。同时，针对现实应用中出现的样本不均衡情况，进一步改进模型，加入代价惩罚因子，提出一种加权的基于稀疏约束的核最小均方误差模型，解决了样本不均衡带来

8、的分类面偏移问题。最后，对所做的工作进行了归纳总结，并结合不足之处，分析和讨论了进一步的研究计划。关键词：稀疏表达，背景建模，人脸识别，半监督学习，自学习，核最小均方误差，最小角回归II万方数据AbstractInthefieldofpatternclassification,sparsere