基于稀疏矩阵优化方法的研究及应用

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:dbscy001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在如今信息化时代,数据膨胀造成的维数灾难是数据处理的重要课题。近年来,利用稀疏优化方法进行特征选择来达到降低维数的目的是数据处理的重要过程,稀疏优化方法是利用解的稀疏性根据数据的结构特点构造稀疏优化模型,然后设计算法求得具有稀疏性的数值解。稀疏优化模型有以向量为决策变量的向量稀疏优化模型和以矩阵为决策变量的矩阵联合稀疏优化模型。  基于矩阵的联合稀疏优化模型具有联合稀疏优化信息的性质,使得多个信息共享同一稀疏优化模型。所以本文在?2-?p向量稀疏优化模型基础上给出了?F-?2,p矩阵联合稀疏优化模型进行特征选择,并提出了该模型数值解非零行?2-范数的下界,该下界能识别数值解的非零行,我们使用该下界对迭代算法的近似数值解进行非零行?2-范数的检测截断,提高算法效率,使数值解更具稀疏性。然后,利用该模型在基因表达数据集上进行特征选择,选出表达能力强的基因用于分类,数值实验结果表明了利用下界设计的截断算法的有效性。  基于?2,1矩阵范数正则化的稀疏优化模型在半监督特征选择中也得到广泛应用。大量计算表明?p(0
其他文献
随着科技的迅速发展和社会的不断进步,信息的载体变得丰富多样,比如,文字,图像,语音,影像等.计算机技术和科技的发展使得网络传输数字图像变得方便快捷,同时数字图像的安全性
本文系统阐述了支持向量机问题的产生及发展,总结和分析了近年来支持向量机领域的研究成果。在前人研究的基础上,以支持向量机分类及支持向量回归机理论为基础,对不确定支持
英语是一门实践性、交际性很强的学科,而小学阶段的英语教学主要是以在实践中交流为主要目的。英语学习环境的欠缺,家庭教育的短缺。多年的教学实践我们教师思考:激发学生兴趣,刺
设υ,g,k,s为正整数且gυ>k。设Zgυ为模gυ的剩余类加群,G为Zgυ的g阶子群。设S={B1,B2,…,Bs}为Zgυ上的k元子集族,此处Bi={bi1,bi2,…,bik},1≤i≤s。△(S)={bij-bit|1≤i≤s,j≠t,1≤j,t
学位
依据当前国内外经济形势,结合川渝地区天然气化工企业生产经营现状,分析其面临的困境和存在的问题,提出企业生产经营的提振建议与措施,助推企业走出当前生产经营困境,提升企业的综
一所幼儿园安全工作井然有序,无安全责任事故发生,园所发展迅速,特色鲜明,取得显著成绩,必然得益于安全工作的平稳有序,现将近年来东营市河口区河安幼儿园安全工作简要汇报如
期刊
本文主要利用几个不动点定理讨论了几类含脉冲的非线性分数阶微分方程边值问题的解和正解的存在性,并构造了实例来论证所得到的结论.  全文共分四章,  第一章介绍了分数
非线性规划在科学技术和经济管理等诸多领域应用广泛.作为求解非线性规划的基本方法之一,增广拉格朗日乘子法日益受到人们的重视.因为经典拉格朗日函数在建立非凸规划的对偶问题
学位