IXThinker·2025-11-27 09:10

哥本哈根教授Thorup訪清華 談關係聚類進展

11月24日，丹麥皇家科學和文學院院士、丹麥哥本哈根大學教授Mikkel Thorup到訪清華大學交叉信息院，發表題為「兼顧速度與質素的關係聚類」的特邀報告，講座由副教授段然主持。

問題背景

關係聚類是圖論、機器學習和數據挖掘中應用廣泛的重要問題，但其精確求解屬NP難，研究重點長期聚焦於如何在聚類質素與計算效率之間取得平衡。