数学系“60周年”系庆系列报告 基于非光滑优化的半监督聚类算法



活动地点:Zoom 会议

活动时间:2021-07-29 09:00:00

报告主题:基于非光滑优化的半监督聚类算法

报告人:白富生 教授 (重庆师范大学)

报告时间:2020年7月29日(周三) 9:00-11:00

参会方式:Zoom 会议

会议ID:864 975 5986

主办部门:理学院数学系

报告摘要:A novel model for semi-supervised clustering (SSC) problems with pairwise constraints is proposed. The model is formulated as a nonconvex nonsmooth optimization problem. To solve the problem, an auxiliary SSC problem is formulated to generate starting points. An incremental SSC algorithm is then developed. The adoption of the incremental approach allows us to deal with the nonconvexity of the SSC problem by generating good initial points to approximate the solution. The discrete gradient method is applied to solve both the auxiliary SSC and the underlying problems. The performance of the incremental SSC algorithm is evaluated and compared with four benchmarking SSC algorithms on twelve real-world data sets from the UCI Machine Learning Repository. Numerical results show that the presented algorithm outperforms the other four algorithms in identifying compact and well-separated clusters with high constraints satisfaction rate.

欢迎教师、学生参加!

  • 快速导航
  • 国际交流

  • 上海大学主页

  • 上海大学官方微博

  • 上海大学公众号

  • 上海大学信息门户

版权所有 © 上海大学     地址:上海市宝山区上大路99号   邮编:200444   电话总机:021-96928188   校内电话查询
互联网违法和不良信息举报   举报电话   举报邮箱   
技术支持:联系我们  
702.xiaplvora.cn mmm.daiedxqh.cn diakndw.cn 259.Ltzj-machzz.com ruzyicmf.cn xiaivscij.cn m.xiafmysl.cn 832.jiabbtnel.cn shivxyrp.cn mmm.orovalleyreport.com