网站地图 | 联系我们  
首页 中心概况 新闻动态 科研进展 交流合作 人才培养 研究队伍 人才招聘 政策规章 数学交叉科学传播
学术报告
现在位置:首页 > 学术报告

The Interplay Between Optimization and Data Clustering
【2017.6.14 2:30pm, N202】

【打印】【关闭】

 2017-06-12 

  Colloquia & Seminars 

  Speaker

彭积明教授,美国休斯顿大学

  Title

The Interplay Between Optimization and Data Clustering

  Time

2017.6.14 14:30-15:30

  Venue

N202

  Abstract

Optimization is a branch of applied mathematics dealing with optimizing an objective function subject to a set of constraints over the decision variables. Data clustering is one of the major tasks in data analysis involving segmenting a given data set into several subsets based on a certain similarity/dissimilarity measurement. In this talk, we review some of recent exciting developments on the interaction between optimization and data clustering.
We first show how the well-known K-means clustering problem, the most popular clustering model, can be casted equivalently as a so-called 0-1 semidefinite programming (0-1 SDP). Then we discuss how to design effective algorithm to find an exact or approximate solution to K-means clustering based on 0-1 SDP model and its polynomial solvable convex relaxation.
Second, we consider the so-called ensemble clustering, a popular approach to pursue a better clustering model. We describe how our exploration in ensemble clustering has inspired us to study sparse solutions in non-convex quadratic optimization, one of the research frontiers in the field of optimization.
If time allows, we shall discuss how to solve the binary matrix factorization (BMF) via new clustering models and techniques and discuss several research challenges in optimization and big data.

  Affiliation

 

欢迎访问国家数学与交叉科学中心 
地址:北京海淀区中关村东路55号 邮编:100190 电话: 86-10-62613242 Fax: 86-10-62616840 邮箱: ncmis@amss.ac.cn