首页>产业 > 信息技术 > > 正文

我学者提出新算法能快速选出最优子集

2020-12-25 10:56:02
来源:科技日报 作者:吴长锋 通讯员 桂运安 评论:0
导语:记者从中国科学技术大学获悉,该校管理学院教授王学钦团队与美国耶鲁大学公共卫生学院教授张和平合作,针对线性回归模型的基准问题——最优子集选取,提出一种新的快速算法,在有限步内就能得到稳定解。该成果日前发表于《美国科学院院刊》。

  记者从中国科学技术大学获悉,该校管理学院教授王学钦团队与美国耶鲁大学公共卫生学院教授张和平合作,针对线性回归模型的基准问题——最优子集选取,提出一种新的快速算法,在有限步内就能得到稳定解。该成果日前发表于《美国科学院院刊》。

  发现事物间的关系是大部分科学研究的目的,这在统计学中称之为回归分析。其中,线性回归模型由于其简洁性和可解释性,成为最有用的科学研究工具之一。最优子集算法泛指多元回归分析中自变量选择时旨在寻找为数不多的,根据指定准则是“最优”回归模型的计算方法。尽管线性回归模型被如此广泛使用,但其中一个很基本的问题——如何在一组变量中选择最优的子模型,尚未解决。

  当前,得益于现代科技的发展,数据的收集越来越便利,在典型的生物医学研究中会收集到上百个变量,常规的全基因组研究中则涉及成千上万甚至是百万级别的遗传变异。然而,现有的算法难以在上万级别的实际问题中寻找到最优子集。

  为了解决这个问题,王学钦团队利用排序和剪接的思想,结合一个新的信息准则发展出一种新的算法,使得算法在有限步内就能得到稳定解。同时,他们证明了在一定条件下,依大概率,该算法具有多项式的时间复杂度,而且能够选出最优子集。

(责任编辑:韩梦晨)

相关阅读:

版权与免责声明:
①凡本站注明稿件来源为:中国高新技术产业导报、中国高新网、中高新传媒的所有文字、图片和音视频稿件,版权均属本网所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网授权使用作品的,被授权人应在授权范围内使用,并注明“来源:中国高新网、中高新传媒或者中国高新技术产业导报”。违反上述声明者 ,本网将追究其相关法律责任。
② 任何单位或个人认为本网站或本网站链接内容可能涉嫌侵犯其合法权益,应该及时向本网站书面反馈,并提供身份证明,权属证明及详细侵权情况证明,本网站在收到上述文件后,将会尽快移除被控侵权的内容或链接。
③如因作品内容、版权和其他问题需要与本网联系的,请在该事由发生之日起30日内进行。电话:010-68667266 电子邮件:dbrmt#chih.org (请将“#”换为“@”)
排行
  • 全部/
  • 本月

编辑推荐


扫描添加 中国高新技术产业导报

(数字报)

扫描添加 中国高新APP客户端
扫描添加 新浪微博
扫描添加 腾讯微信公众号