子集|新算法可快速选出最优子集
中国科学技术大学管理学院教授王学钦团队与美国耶鲁大学公共卫生学院教授张和平合作，针对线性回归模型的基准问题——最优子集选取，提出一种新的快速算法，在有限步内就能得到稳定解 。该成果日前发表于美国《国家科学院院刊》 。
发现事物间的关系是大部分科学研究的目的，这在统计学中称为回归分析 。其中，线性回归模型具有简洁性和可解释性，成为最有用的科学研究工具之一 。最优子集算法泛指多元回归分析中自变量选择时旨在寻找为数不多的、根据指定准则是“最优”回归模型的计算方法 。尽管线性回归模型使用广泛，但其中一个基本问题——如何在一组变量中选择最优的子模型，尚未解决 。
得益于现代科技的发展，数据的收集越来越便利 。典型的生物医学研究中会收集到上百个变量，常规的全基因组研究中则涉及到成千上万甚至是百万级别的遗传变异 。然而，现有的算法难以在上万级别的实际问题中寻找到最优子集 。
【子集|新算法可快速选出最优子集】为了解决这一问题，王学钦团队利用排序和剪接的思想，结合一个新的信息准则发展出一种新算法，在有限步内就能得到稳定解 。同时，他们证明了在一定条件下，依大概率，该算法具有多项式的时间复杂度，而且能够选出最优子集 。（通讯员 桂运安）
推荐阅读
- 恭喜入宅的吉祥话有哪些（怎么恭喜别人入住新家）
- 八字押韵的新年祝福语有哪些（新年祝福语八字押韵）
- 发朋友圈祝福新婚的话（祝福新人结婚的句子发朋友圈的）
- 疫情|新闻8点见丨德善厨房：让大家吃上热乎饭菜，感觉到西安的温暖
- 祝同事新婚说说（祝福新婚快乐的句子有哪些）
- 新婚祝福词（关于新婚的祝福语）
- 基本摄影技巧（新手快速入门的5个摄影技巧）
- 新鲜虾米煎蛋怎么做（怎么做新鲜虾米煎蛋）
- 新手在家健身的方法（在家健身的方法有哪些）
- 新鲜冬笋要不要泡发（用不用提前把新鲜冬笋泡发）