<acronym id="ieq6s"></acronym>
<acronym id="ieq6s"><div id="ieq6s"></div></acronym>

學術預告

當前位置: 首頁 > 科學研究 > 學術預告 > 正文

【學術預告】Efficient Data Clustering Using Coresets

發布日期:2020-09-14    作者:     來源:     點擊:

一、題目:  Efficient Data Clustering Using Coresets

二、主講人:   Prof. Shaofeng Jiang

三、摘要

 k-Clustering (e.g. k-median/keans) is a basic task for data analysis and machine learning.  However, classic clustering algorithms do not scale well on huge data sets. To this end, coresets were introduced as a powerful data reduction technique that turns a huge dataset into a tiny proxy. Moreover, coresets have been successfully applied to clustering in various settings including streaming and distributed computing.

       Coresets for k-clustering in Euclidean spaces have been very well studied. However, very few results are known when the space is beyond Euclidean or the objective is more general than k-clustering. In this talk, I will review the classic results in Euclidean spaces, and introduce a series of my recent works on coresets, including coresets for k-clustering in doubling spaces, in planar graphs, and generalized coresets for flexible and fair clustering.

四、主講人簡介

       Prof.Shaofeng Jiang is currently an assistant professor in Aalto University. Before joining Aalto, he has been a postdoctoral researcher in the Weizmann Institute of Science hosted by Robert Krauthgamer during 2017 - 2020. He obtained his Ph.D. degree from the University of Hong Kong at 2017. His research interest is generally theoretical computer science, and especially algorithms for massive data sets, approximation algorithms and online algorithms. He is a recipient of an MSRA Fellowship Nomination Award, and an Outstanding Achievements in Postdoctoral Research Prize at the Weizmann Institute of Science.

五、邀請人

                               孫宇清 教授

六、時間

          91514:00-15:00(星期二下午2-3點)

七、地點

               騰訊會議 會議ID166 850 849

      點擊鏈接入會:https://meeting.tencent.com/s/Hpn9x4rs68LG

八、主辦

      山東大學軟件學院


地址:中國濟南高新技術產業開發區舜華路1500號        郵編:250101

電話:(86)-531-88391516        傳真:(86)-531-88391686

掃一掃
關注公眾號
YY彩票