设为首页 | 加入收藏 | 宁波大学
数学与统计学院
首页学院概况师资队伍科学研究人才培养党群工作学生工作中外合作办学校友之家招聘信息信息公开English
新闻中心
 学院新闻 
 通知通告 
 学术活动 
 学生工作 
 人才培养 
 
当前位置: 首页>>新闻中心>>学术活动>>正文
甬江数学讲坛261讲(2022年第45讲)
2022-06-29 20:33     (点击:)

题目Screening Rules via the Dual Circumscribed Sphere Technique

报告人孔令臣 教授 (北京交通大学)

时间20220630 晚上700 开始

地点:腾讯会议 511 938 083

摘要 L1-norm quantile regression is a common choice if there exists outlier or heavy-tailed error in high-dimensional data sets. However, it is computationally expensive to solve this problem when the feature size of data is ultra-high. As far as we know, existing screening rules cannot speed up the computation of the l1-norm quantile regression, which dues to the non-differentiability of the quantile function/pinball loss. In this paper, we introduce the dual circumscribed sphere technique and propose a novel l1-norm quantile regression screening rule. We also apply it to propose screening rules for rank lasso. Our rule is expressed as the closed-form function of given data and eliminates inactive features with a low computational cost. Numerical experiments on some simulation and real data sets show that this screening rule can be used to eliminate almost all inactive features. Moreover, this rule can help to reduce up to 23 times of computational time, compared with the computation without our screening rule.

报告人信息北京交通大学数学与统计学院,教授,博士生导师,中国运筹学会数学规划分会副秘书长。2007年毕业于北京交通大学,获博士学位。2007-2009年,加拿大滑铁卢大学组合与优化系博士后。20099月入职北京交通大学数学系,2010年晋升为副教授,2014年晋升为教授。主要从事优化与统计学习、高维统计分析、稀疏优化、对称锥互补和优化问题以及医学成像等方面的研究。主持国家自然科学基金面上项目和参与973课题、国家自然科学基金重点项目以及北京市自然科学基金重点项目等,获得2012度中国运筹学会青年奖。


关闭窗口
宁波大学 | 图书馆

地址:宁波市江北区风华路818号宁波大学包玉书9号楼;邮编:315211;电话:0574-87600795