Multi-Prototypes Convex Merging Based K-Means Clustering Algorithm
Xidian University（西安电子科技大学）；The Chinese University of Hong Kong（香港中文大学）；City University of Hong Kong（香港城市大学）；Hong Kong Centre for Cerebro-Cardiovascular Health Engineering（香港心脑血管健康工程中心）
Dong Li, Shuisheng Zhou, Tieyong Zeng, Raymond H. Chan
K-Means algorithm is a popular clustering method. However, it has two limitations: 1) it gets stuck easily in spurious local minima, and 2) the number of clusters k has to be given a priori. To solve these two issues, a multi-prototypes convex merging based K-Means clustering algorithm (MCKM) is presented. First, based on the structure of the spurious local minima of the K-Means problem, a multi-prototypes sampling (MPS) is designed to select the appropriate number of multi-prototypes for data with arbitrary shapes. A theoretical proof is given to guarantee that the multi-prototypes selected by MPS can achieve a constant factor approximation to the optimal cost of the K-Means problem. Then, a merging technique, called convex merging (CM), merges the multi-prototypes to get a better local minima without k being given a priori. Specifically, CM can obtain the optimal merging and estimate the correct k. By integrating these two techniques with K-Means algorithm, the proposed MCKM is an efficient and explainable clustering algorithm for escaping the undesirable local minima of K-Means problem without given k first. Experimental results performed on synthetic and real-world data sets have verified the effectiveness of the proposed algorithm.
Cube Sampled K-Prototype Clustering for Featured Data
Indian Institute of Technology Indore（印度理工学院印多尔分校）；NMIMS, Shirpur（NMIMS希尔布尔分校）；Institut Mines-Telecom Atlantique（法国矿业电信学校联盟大西洋校区）；NMIMS Indore（NMIMS印多尔分校）
Retraining-Free Merging of Sparse MoE via Hierarchical Clustering
National Tsing Hua University（国立清华大学）；National Taiwan University（国立台湾大学）；University of Toronto（多伦多大学）；NVIDIA AI Technology Center (NVAITC)（NVIDIA AI技术中心）；Samsung Research America（三星美国研究院）
Clustering Based on Density Propagation and Subcluster Merging
School of Artificial Intelligence, OPtics and ElectroNics (iOPEN)（人工智能、光学与电子学院（iOPEN））；School of Computer Science（计算机学院）；Northwestern Polytechnical University（西北工业大学）
Myongji University（明知大学）；University of Texas Medical Branch（德克萨斯大学医学分部）；Sejong University（世宗大学）；OCST Co., Ltd.（OCST有限公司）；HCMC University of Technology and Education（胡志明市工业大学）
SPORT: Structure-Aware Prototype Disentanglement for Incomplete Multi-View Clustering
College of Computer and Cyberspace Security, Hebei Normal University（河北师范大学计算机与网络空间安全学院）；Department of Statistics and Data Science, Southern University of Science and Technology（南方科技大学统计与数据科学系）；Key Laboratory of Tibetan Information Processing, Ministry of Education, Qinghai Normal University（青海师范大学藏文信息处理教育部重点实验室）；School of Computer Science and Technology, Beijing Jiaotong University（北京交通大学计算机科学与技术学院）；State Key Laboratory of Multimodal Artificial Intelligence Systems, Institute of Automation, Chinese Academy of Sciences（中国科学院自动化研究所多模态人工智能系统国家重点实验室）
THESAURUS: Contrastive Graph Clustering by Swapping Fused Gromov-Wasserstein Couplings
School of Computer Science and Engineering, Sun Yat-sen University（中山大学计算机科学与工程学院）；School of Systems Science and Engineering, Sun Yat-sen University（中山大学系统科学与工程学院）
Instituto Federal de Educação, Ciência e Tecnologia do Ceará（塞阿拉联邦教育与科学技术学院）；Federal University of Ceara（塞阿拉联邦大学）；Sigma Nova Science（Sigma Nova Science公司）
Chameleon2++: An Efficient and Scalable Variant Of Chameleon Clustering
Math of Data Science and Simulation (MODSS) Lab, Department of Computer Science and Engineering, Indian Institute of Technology Indore, India（数据科学与模拟（MODSS）实验室，计算机科学与工程系，印度理工学院Indore分校）；Simulation (MODSS) Lab, Department of Computer Science（模拟（MODSS）实验室，计算机科学系）；Engineering, Indian Institute of Technology Indore, India（工程，印度理工学院Indore分校）
Hyperbolic Enhanced Representation Learning for Incomplete Multi-view Clustering
School of Software Technology, Zhejiang University（浙江大学软件学院）；College of Computer Science and Technology, Zhejiang University（浙江大学计算机科学与技术学院）；Beijing Key Laboratory of Traffic Data Analysis and Mining, Beijing Jiaotong University（北京交通大学交通数据挖掘与分析重点实验室）；School of Medicine, Zhejiang University（浙江大学医学院）
