基于L21范数的PCA算法研究

来源 :东南大学 | 被引量 : 1次 | 上传用户:ynhz009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着技术发展,在大数据的时代,信息处理已经融入了人们的生活,如何快速处理庞大的数据是我们急需面对的问题,特征提取就是针对海量数据的处理所提出的有效解决办法。很多的学者已经对特征提取展开了广泛且深入的研究,这些研究都具有着重要的实际价值,并且也存在着许多的挑战。对现有的特征提取算法的研究现状给出了介绍后,本文围绕主成分分析算法(PCA)展开,研究了具有良好鲁棒性的L21PCA算法。传统的机器学习算法中常用L2范数作为衡量样本距离的度量方式,而采用L21范数的优势在于既保留了和L2范数一样的旋转不变性,而且还具备了良好的鲁棒性,使得算法对输入样本的偏差值不敏感。基于这样的思路,在其它算法中将其推广,研究了以下几方面的内容:针对2DPCA算法,研究了改进的基于Frobenius范数的2DPCA。在二维主成分分析法(2DPCA)中提出了新的目标函数,引入了一个一般化优化问题的解法,将其应用于新的目标函数的求解过程中,得到了一个迭代算法求解基于Frobenius范数的2DPCA。该算法直接基于图像矩阵进行运算,相比L21PCA,无需将图像矩阵向量化处理,因此降低了计算量,提升了算法的运行速度,并且还具有良好的鲁棒性,然后通过在几个常用的图像库中实现该算法并且验证了算法的有效性。针对GPCA算法,研究了改进的基于Frobenius范数的GPCA。在广义主成分分析算法(GPCA)中利用类似的处理,调整了优化问题中的目标函数,去除了目标函数中Frobenius范数之后的平方,使得算法对于样本中存在的偏差值不敏感,从而具备良好的鲁棒性。该算法中调用了前面的基于Frobenius范数的2DPCA算法,相比GPCA算法改变了判定收敛的条件,通过详细的理论推导进行了说明了判定条件的选取。在常用的几个人脸库ORL,YALE和FERET中和GPCA算法做了对比实验,结合了最近分类器,选择欧氏距离作为衡量样本距离的度量方式,该算法得到了更好的识别结果。基于一种核化框架,研究了核化的L21PCA。结合了核函数的方法,引入了一种学习算法通用的框架,只需要算法满足某些特定的条件,就可以直接套用这个框架得到学习算法的核化方法,并从理论上给出了解释。结合前面的L21PCA算法,首先将输入数据使用满秩KPCA预处理,将得到的数据作为L21PCA算法的输入,再使用最近邻分类器对测试样本进行分类识别,实验验证了核化方法的可行性。
其他文献
小行星探测作为深空探测中的一个重要部分,备受人们关注。通过小行星对小行星进行探测,不仅能够促进航天技术的发展,还能够进一步提升人们对于宇宙的认知与了解。通过对小行
随着互联网技术的快速发展与普及,网络空间与真实世界正在不断融合,简单的线上社交已经不能满足用户的社交需求,一种将用户线上虚拟社交关系与线下实际面对面沟通相结合的新
近年来,“云智大物移”等先进技术的快速发展和应用于各行各业,产生了“万物皆服务”的趋势。各领域的可用服务越来越多,服务之间的互联互通形成了服务互联网。在服务互联网
保险合同的格式化和专业化,使得保险合同的解释成为常态。为了有效解决合同当事人对保险条款理解不一致带来的纷争,保险法引入了疑义利益解释原则。但是,随着保险业的快速发
近年来,随着社会文化的不断发展,国民素质也越来越被重视,思想品德修养和德育作为国民素质的重要组成部分更是重中之重,德育这一概念在国民政府时期是与训育一词紧密相关的,
随着社会经济的发展,人们在盲目追求经济效益的同时忽视了对环境资源的保护,从而导致许多环境污染问题的出现,这样的环境不利于生物种群的生存.因此,研究污染环境对生物种群
随着全球体育运动的蓬勃发展,体育运动的商业化与全球化趋势已经不可逆转,与之相伴而生的是一系列的体育纠纷。国际体育组织管理类纠纷在全球体育自治背景下成型,对其进行研
本文对湖南省邵阳市绥宁县、洞口县、怀化市新晃县、通道县、会同县和溆浦县范围内的黔邵花猪进行了产地生态条件与分布范围、体型外貌、体尺与体重、繁殖性能、肥育性能、屠
随着市场经济的不断深入和民间融资需要的增加,借贷行业飞速发展,但这把“双刃剑”在为有效解决我国融资难等问题发挥重大作用的同时,也因其高风险性、盲目性等缺点,在全国各
高轨高分辨率卫星对地观测技术是未来对地观测技术发展的重要方向。高轨卫星具有更高的运行轨道、更大的地面覆盖区域和更加规律的重访周期,但轨道高的特点同时也导致其空间