近日，重慶郵電大學計算智能重慶市重點實驗室夏書銀和王國胤等研究人員的最新研究成果「A Fast Adaptive k-means with No Bounds」（一種無界的快速自適應精確k-means算法）在人工智慧領域國際頂級權威學術期刊IEEE Transactions on Pattern Analysis and Machine Intelligence上在線發表。這是我校在該權威期刊上首次發表論文，標誌著我校在大數據智能領域的基礎科學研究又取得了重大進展。
《IEEE Transactions on Pattern Analysis and Machine Intelligence》是人工智慧、模式識別、圖像處理和計算機視覺領域的頂級國際期刊之一，中科院JCR一區、中國計算機學會（CCF）A類期刊，在計算機科學與人工智慧領域具有權威影響力，尤其強調模式分析與機器智能領域的前沿創新成果,當前影響因子為17.861。
該成果創新地提出了一種新型的精確k-means算法。k-means是人工智慧領域最常用的快速基礎算法之一，被廣泛用於聚類、數據預分析及改進其他機器學習算法等。該論文在夏書銀、王國胤與於洪等人共同提出的多粒度-粒球計算理論(Xia S , Liu Y , Ding X , Wang G, Yu H, Luo Y. Granular Ball Computing Classifiers for Efficient, Scalable and Robust Learning[J].Information Sciences, 2019, 483:136-152.)基礎上，使用超球體來劃分度量空間，獲得了更加精確的近鄰關係。該近鄰關係不需要額外參數，消除了現有大多數優秀加速算法中單個樣本的上下界，其距離計算次數小於現有的同類算法。
本研究成果由夏書銀、彭道萬（碩士生）、王國胤、陳子忠聯合西安交通大學孟德宇，天津大學張長青，美國加州大學伊莉莎白·格裡姆（博士生），西安理工大學魏嵬等本領域專家和青年學生共同完成。
來源 ：重慶郵電大學 重郵新聞網 排版 / 徐鑫 責任編輯 / 溫若瑄 執行編輯 / 蘇紫琪 微信審核 / 敖永春