皇冠体育网

【闽江论坛】北京工业大学徐大川教授莅校讲学

5月12日,数学与数据科学学院邀请北京工业大学运筹学与控制论责任教授徐大川、山东建筑大学计算机科学副教授张冬梅,于务成楼会议室开展“选址问题的近似算法”学术讲座。

徐大川教授通过学校、邮局、超市、银行等设施的选址引入话题,介绍了设施选址问题的背景、研究技巧、重要变形等方面的内容。其中,徐大川教授通过图形形象表现了设施选址要用算法的基础理论,着重解释了P≠NP的猜想、多项式时间算法、ρ-近似算法等理论。在徐大川教授讲解结束之后,林耿副院长向他提出自己在做聚类分析时遇到的交互性等问题,徐大川教授进行了详细的讲解,并与现场同学进行了互动,现场氛围活跃。

随后,张冬梅副教授对K-均值问题的理论与算法综述做了进一步的分析。她从小儿分拣水果的简明例子来引入话题,详细讲述了K-均值问题与起源及其研究热点、广泛应用、问题描述等。张冬梅副教授介绍了集中Lloyd算法初始化的方法,并以现场人员座位距离为例对其中的K-means++算法进行了详细介绍。现场同学针对k值如何确定的问题进行提问,张冬梅教授根据自己多年的经验给出了详细的回答。

此次讲座的开展,让同学们了解了统计领域学术前沿的研究动态,开拓了同学们的知识视野,给同学们树立了一个标杆,给他们的学习和研究带来了一定的启发。同时,此次学术讲座的开展也丰富了校园文化,活跃了数科学院的学术氛围,对理论研究和学术创新方面起到了良好的鼓舞作用。



(数科学院 黄文静 通讯员 郑海锋)