Differentiated Anchor Quantity Assisted Incomplete Multiview Clustering Without Number-Tuning.

Abstract

Incomplete multiview clustering (IMVC) generally requires the number of anchors to be the same in all views. Also, this number needs to be tuned with extra manual efforts. This not only degenerates the diversity of multiview data but also limits the model's scalability. For generating differentiated numbers of anchors without tuning, in this article we devise a novel framework named DAQINT. To be specific, the most perfect solution is to jointly find the optimal number of anchors that belongs to respective view. Regretfully, it is extremely time consuming. In view of this, we choose to first offer a set of anchor numbers for each view, and then integrate their contributions by adaptive weighting to approximate the optimal number. In particular, these offered numbers are all predefined and do not require any tuning. Through adaptively weighting them, we hold that this equivalently makes each view enjoy a different number of anchors. Accordingly, the bipartite graphs generated on all views are with diverse scales. Besides exploring multiview features more deeply, they also balance the importance between views. Then, to fuse these multiscale bipartite graphs, we design a combination strategy that owns linear computation and storage overheads. Afterward, to solve the resulting optimization problem, we also carefully develop a three-step iterative algorithm with linear complexities and demonstrated convergence. Experiments on the multiple public datasets validate the superiority of DAQINT against several advanced IMVC methods, such as on Mfeat, DAQINT surpasses the competitors like MKC, EEIMVC, FLSD, DSIMVC, IMVC-CBG, and DCP by 36.65%, 6.33%, 48.53%, 22.46%, 15.06%, and 32.04%, respectively, in ACC.