首页 | 学院概况 | 机构设置 | 师资队伍 | 教育教学 | 科学研究 | 学生工作 | 精品课程 | 实验中心 | 下载专区 
站内搜索:
  首页
天津理工大学选课指 ...   06/16 
关于首都师范大学纪 ...   04/26 
关于北京工业大学徐 ...   04/13 
关于中国科学院微电 ...   04/09 
2021年理学院拟录取 ...   03/29 

2021年理学院拟录取 ...   03/29 
2021年理学院拟录取 ...   03/29 
2021年理学院研究生 ...   03/25 
2021年理学院拟录取 ...   03/24 
2021年理学院研究生 ...   03/23 
共89条  1/9 
上页123456..9
 
  通知公告  
当前位置: 首页>>通知公告>>正文

关于北京工业大学徐大川教授学术报告的通知

发表时间:2021年04月13日  |  作者:  |  编辑:满志欣  |  资料来源:  |  点击:[]

报告题目:Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques

报告人:徐大川  教授

报告时间:4161500-1600

报告地点:6号教学楼303

 

报告简介:

In this talk, we consider two types of robust models of the k-median/k-means problems: the outlier-version (k-MedO/k-MeaO) and the penalty-version (k-MedP /k-MeaP), in which we can mark some points as outliers and discard them. In k-MedO /k-MeaO, the number of outliers is bounded by a given integer. In k-MedO/k-MeaO, we do not bound the number of outliers, but each outlier will incur a penalty cost.  We develop a new technique to analyze the approximation ratio of local search algorithms for these two problems by introducing an adapted cluster that can capture useful information about outliers in the local and the global optimal solution. For k-MeaP, we improve the best known approximation ratio based on local search from 25+\epsilon to 9+\epsilon. For k-MedP, we obtain the best known approximation ratio. For k-MedO/k-MeaO, there exists only two bi-criteria approximation algorithms based on local search. One violates the outlier constraint (the constraint on the number of outliers), while the other violates the cardinality constraint (the constraint on the number of clusters). We consider the former algorithm and improve its approximation ratios from 17+\epsilon to 3+\epsilon for k-MedO, and from 274+\epsilon to 9+\epsilon for k-MeaO. (Joint work with Yishui Wang, Rolf H. Mohring, Chenchen Wu, and Dongmei Zhang)

 

报告人简介:

徐大川,北京工业大学数学学院运筹学与控制论责任教授,数学/统计学博士生导师。北京工业大学区块链研究中心副主任。2002年于中国科学院数学与系统科学研究院获得博士学位。研究兴趣包括:组合优化、近似算法、机器学习等。中国运筹学会数学规划分会理事长,中国运筹学会常务理事,北京运筹学会副理事长。担任AMCAPJORJORSC、运筹与管理等期刊编委。在科学出版社出版学术专著《设施选址问题的近似算法》,在Mathematical ProgrammingOperations ResearchINFORMS Journal on ComputingOmegaAlgorithmicaJournal of Global OptimizationTheoretical Computer ScienceInformation Process LettersJournal of Combinatorial OptimizationOperations Research Letters等期刊和AAAI, ICDCS,COCOON等会议发表学术论文100余篇。

 

理学院

2021413

上一条:关于首都师范大学纪安春教授学术报告的通知 下一条:关于中国科学院微电子研究所贾锐研究员学术报告的通知

关闭

天津理工大学 | 天津市教委 | 天津市科委 | 国家知识产权局 | 南开大学 | 天津大学 | 中国地质大学(北京) | 网易邮箱 | 理工门户信息网 | 校讯通

办公地址:天津市西青区宾水西道391号,天津理工大学10号楼,邮编:300384,办公电话:022-60215553

天津理工大学理学院网站  版权所有