中安在线、中安新闻客户端讯采访人员12月24日从中科大获悉 ， 中国科学技术大学管理学院教授王学钦团队与美国耶鲁大学公共卫生学院教授张和平合作 ， 针对线性回归模型的基准问题——最优子集选取 ， 提出一种新的快速算法 ， 在有限步内就能得到稳定解 。 该成果日前发表于《美国科学院院刊》 。
发现事物间的关系是大部分科学研究的目的 ， 这在统计学中称之为回归分析 。 其中 ， 线性回归模型由于其简洁性和可解释性 ， 成为最有用的科学研究工具之一 。 最优子集算法泛指多元回归分析中自变量选择时旨在寻找为数不多的 ， 根据指定准则是“最优”回归模型的计算方法 。 尽管线性回归模型被如此广泛使用 ， 但其中一个很基本的问题——如何在一组变量中选择最优的子模型 ， 尚未解决 。
当前 ， 得益于现代科技的发展 ， 数据的收集越来越便利 ， 在典型的生物医学研究中会收集到上百个变量 ， 常规的全基因组研究中则涉及到成千上万甚至是百万级别的遗传变异 。 然而 ， 现有的算法难以在上万级别的实际问题中寻找到最优子集 。
【自变量|中科大提出一种新算法能快速选出最优子集_中安在线】为了解决这个问题 ， 王学钦团队利用排序和剪接的思想 ， 结合一个新的信息准则发展出一种新的算法 ， 使得算法在有限步内就能得到稳定解 。 同时 ， 他们证明了在一定条件下 ， 依大概率 ， 该算法具有多项式的时间复杂度 ， 而且能够选出最优子集 。 （通讯员 桂运安 采访人员 汪乔）
推荐阅读
- 核心|中科大陈秀雄团队成功证明凯勒几何两大核心猜想，研究登上《美国数学会杂志》
- Siamese|一个框架统一Siamese自监督学习，清华、商汤提出简洁、有效梯度形式，
- 警告!|冒充老干妈员工诈骗腾讯被判12年 两被告提出上诉
- 登月|日本提出2025年后“搭美国便车”登月
- 智慧|第二届数字四川创新大赛（2021）总决赛结果揭晓，中科大旗获三等奖！
- 智慧|中科大旗入选“2021年四川省信息消费体验中心名单”
- 频段|我学者提出拍赫兹通信新框架 助力未来6G发展
- 通信技术|我学者提出拍赫兹通信新框架 助力未来6G发展
- Apple|苹果或将面临荷兰监管机构5000万欧元罚款 已提出上诉
- 数智|京东首次提出「产业元宇宙」