太阳集团1088vip賴兆榮課題組的研究成果被人工智能CCF A類國際頂級會議IJCAI 2024錄用

發布時間: 2024-05-25 來源: 太阳集团1088vip

近日,太阳集团1088vip、廣東省數量金融大數據工程技術研究中心、廣東智慧教育研究院賴兆榮課題組撰寫的論文“A De-singularity Subgradient Approach for the Extended Weber Location Problem”被人工智能領域的CCF A類國際頂級會議IJCAI 2024錄用。其中,太阳集团app首页為第一單位,數學系教師賴兆榮為第一作者,計算機科學系教師吳小天、方良達、鵬城實驗室助理研究員陳子良為合作作者。

IJCAI的英文全稱是International Joint Conference on Artificial Intelligence,中文官方名稱為國際人工智能聯合會議。它是人工智能領域兩大國際頂級會議之一,也是中國計算機學會(CCF)推薦的A類會議之一,近年來錄取率低至12%-15%,對論文的質量要求非常高。第33IJCAI會議将于202483日至89日在韓國濟州島舉行。

擴展的韋伯區位問題是一個經典的運籌優化問題,它首先由著名數學家皮耶··費馬提出,後被著名經濟學家阿爾弗雷德·韋伯擴展,最近在幾個機器學習場景中激發了一些新的研究。然而,大多數現有的算法(例如廣泛使用的疊代Weiszfeld方法)在損失函數的幂1<=q<2時,可能會陷入在數據點的奇異性。在本論文中,該課題組建立了一種去奇異性的次梯度方法來解決這個問題。課題組還提供了一個完整的收斂性證明,它修正了之前一些關于Weiszfeld算法的證明的不完整陳述。此外,課題組推導出了一個新的理論結果,即在最小值點是奇異點的特殊情況下,疊代序列能獲得超線性收斂。課題組在一個真實的機器學習場景中進行了大量實驗,以驗證所提出的方法解決了奇異性問題,在非奇異性情況下産生與之前方法相同的結果,并顯示出合理的線性收斂速度。結果還表明,幂次q1<q<2)在某些情況下比幂次1和幂次2更有優勢。因此,去奇異性的次梯度方法有助于推進擴展的韋伯區位問題的理論和實踐。



該研究成果依托于我校的廣東省數量金融大數據工程技術研究中心,得到了國家自然科學基金面上項目(62176103, 62276114)、國家自然科學基金青年項目(62206110)、廣東省基礎與應用基礎研究基金項目(2023B1515120064)、廣州市科技計劃項目(2024A04J9896)、廣東省數量金融大數據工程技術研究中心運行費、粵港澳智慧教育聯合重點實驗室項目(2022LSYS003)、中央高校基本科研業務費等項目的資助。文章的發表也表明我校和該工程中心的科研水平和青年教師的培養在高水平大學建設戰略下得到顯著提升。


供稿:數學系

初審:褚志娟

終審:羅國偉