0


广义线性模型的GroupLASSO:解的唯一性和有效算法

The GroupLASSO for Generalized Linear Models: Uniqueness of Solutions and Efficient Algorithms
课程网址: http://videolectures.net/icml08_roth_tgl/  
主讲教师: Volker Roth
开课单位: 苏黎世ETH
开课时间: 2008-08-29
课程语种: 英语
中文简介:
用于寻找重要解释因素的GroupLASSO方法存在解的潜在非唯一性以及高计算成本的问题。我们为GroupLASSO解决方案的唯一性制定了条件,这导致了一个易于实现的测试过程。除了仅检测解决方案中的歧义外,该测试程序还识别所有潜在的活动组。这些结果用于导出一种有效的算法,该算法可以处理数百万的输入维度,并可以有效地近似解路径。所导出的方法被应用于大规模学习问题,在那里它们表现出优异的性能。我们表明,所提出的测试程序有助于避免对GroupLASSO解决方案的误解。
课程简介: The GroupLASSO method for finding important explanatory factors suffers from the potential non-uniqueness of solutions and also from high computational costs. We formulate conditions for the uniqueness of GroupLASSO solutions which lead to an easily implementable test procedure. In addition to merely detecting ambiguities in solutions, this testing procedure identifies all potentially active groups. These results are used to derive an efficient algorithm that can deal with input dimensions in the millions and can approximate the solution path efficiently. The derived methods are applied to large-scale learning problems where they exhibit excellent performance. We show that the proposed testing procedure helps to avoid misinterpretations of GroupLASSO solutions.
关 键 词: 解释因素; 测试程序; 输入维度
课程来源: 视频讲座网
数据采集: 2023-03-09:chenjy
最后编审: 2023-03-09:chenjy
阅读次数: 56