报告题目：公平聚类问题算法研究

主要内容：本报告围绕公平聚类问题的算法研究，重点分析了群体公平聚类与个体公平聚类两大基本问题。针对群体公平，报告探讨了如何在满足各群体比例约束的前提下优化聚类代价，提出了基于随机球划分、动态规划与最小费用最大流的无公平违反度算法；针对个体公平，报告研究了如何在个体公平半径限制下实现用户分配优化，提出了基于分割树与边缘分割技术的改进近似算法。此外，报告还涉及受约束聚类问题的统一求解框架与设施开设费用约束下的聚类优化方法，为复杂数据环境下聚类算法的公平性与效率提供了理论支持与算法解决方案。

报告人：武迪

报告人所在单位：计算机学院

报告人职称/职务及学术头衔：讲师/博士

时间：2025年11月3日14:00

地点：金盆岭校区6教101室

报告人简介：武迪，女，博士毕业于中南大学计算机科学与技术专业，2025年9月入职长沙理工大学计算机学院。主要研究方向：聚类算法优化、大规模并行化聚类。在AAAI、COCOON、TCS等国际会议期刊中发表论文5篇，并在国际会议NeurIPS、AAAI、IJCAI等CCF A类国际会议担任审稿人，荣获国际会议COCOA 2024最佳论文奖。

承办单位：计算机学院  通识教育中心