【摘 要】
:
多任务特征选择问题在医学诊断、文本分类和微生物信息工程等机器学习领域受到广泛关注.最新研究表明,多任务特征选择问题可以通过求解矩阵l2,1范数正则项的非光滑凸优化问题
论文部分内容阅读
多任务特征选择问题在医学诊断、文本分类和微生物信息工程等机器学习领域受到广泛关注.最新研究表明,多任务特征选择问题可以通过求解矩阵l2,1范数正则项的非光滑凸优化问题来实现.由于l2,1范数正则项的非光滑性,求解该问题颇具挑战.本文提出求解矩阵l2,1范数极小化问题的谱梯度算法,分析算法的收敛性,数值试验验证算法的有效性. 第一章,介绍l2,1范数极小化问题的研究背景和研究意义,包括问题的模型、发展以及近些年来求解该问题已有算法;介绍本文研究的理论基础,包括线搜索和谱梯度法;并列出本论文所用到的一些基本概念、符号和定义. 第二章,提出一种求解矩阵l2,1范数极小化问题的谱梯度算法.每步迭代,所提算法仅需计算光滑函数的梯度和目标函数值.为了提高所提算法的有效性,引入非单调线搜索,并在适当条件下,分析算法全局收敛性.数值试验表明所提算法非常有效,其效率可与SLEP和IADM MFL算法相媲美. 第三章,改进第二章所提算法,引入参数h,进行有限差分,求解问题.在一定条件下,建立算法的全局收敛性,通过数值试验验证算法的有效性. 第四章,给出本论文的总结,并提出一些值得继续探讨的方向.
其他文献
采用OMA-III微弱信号检测系统研究了人血液荧光光谱在激光照射下的变化情况.结果表明:在632.8nm HeNe激光诱导下,不同血液在670nm,730nm,981nm附近出现三个荧光峰;荧光强度在
本文介绍了一种新平均值的构造,也就是把任意两个二元平均值X(a,b)和Y(a,b)代入到Toader平均值的两元变量中,称为Toader型平均值,记为T[X(a,b),Y(a,b)].众所周知,对于任意两个正
在自然科学与工程技术领域中有许多问题都可以用非线性偏微分方程(组)来描述,研究非线性偏微分方程(组)的数值解是解决上述问题的有力工具。然而求解非线性偏微分方程(组)的数值解及
有关洋葱的传说 古人对洋葱有着非同一般的感情。公元前5 000年青铜时代的定居点就有收获洋葱的石刻图,只是人们目前尚不清楚,此时的洋葱是被种植的还是当时的人类随手采摘的食物,不过可以肯定的是,此时的人类已经开始食用洋葱。有资料显示,参与建造金字塔的工人的食物当中就有萝卜和洋葱。古埃及人崇拜洋葱,认为它的球形和同心环象征永恒的生命,甚至在去世后,也要带着洋葱一起入土。古罗马角斗士用洋葱来擦拭自己的
党的十六届四中全会对加强党的执政能力建设进行了战略决策。其中,使人们眼睛为之一亮的,是在我们党的历史上首次明确提出了“科学执政、民主执政、依法执政” 的理念。这不
对流扩散方程是一类基本的运动方程,它可描述质量、热量的输运及反应扩散等物理现象.从方程的分类考虑,它属于抛物型(不定常情形)或椭圆型(定常情形)方程,但由于对流占优,它又呈现出
证券市场传闻的真正价值在于其在交易者之间的扩散,但是扩散过程依赖于扩散规则与路径选择。扩散规则与交易者对待市场传闻的态度有关,路径选择与交易者之间的关系有关,交易者之间的社会关系形成了交易者网络。本文首先基于交易者的态度和交易者网络结构,提出了市场传闻扩散的一对多博弈模型,并求解出了Nash均衡解。Nash均衡表明,知情者采取扩散策略的概率与不知情者的接受成本和拒绝代价之差成正比;不知情者采取接受策略的概率不但与知情者的封锁成本成正比,而且与网络的平均度成正比;然后,基于马尔科夫链的吸收态,本文分析发现,
伴随着科学技术的发展,高效、快捷、环保的高速铁路已经走进了千家万户之中。作为高速列车的零部件,高铁轴承性能的好坏,不仅影响到高速列车的运行,更与旅客的人身财产安全息息相
近年来,随着全球信息化水平的不断提高和信息安全的重要性日趋增强,隐写分析成为信息安全领域的一个新的重要研究热点。隐写分析技术是通过分析嵌入秘密信息所引起的原始载体信
《天安门诗抄》是产生于1976年“四五”运动中的一部具有非凡影响的诗文集,其作者是人民群众,其编撰者则是取名为“童怀周”的战斗集体。 [地下烈火在潜行] 1976年,祸国殃民