Joint Information Interaction and Semantic Fusion for Multi-View Unsupervised Feature Selection

Multi-view unsupervised feature selection (MV-UFS) has recently gained significant attention as an effective technique for handling high-dimensional multi-view data. Despite recent progress, three flaws are present in most existing MV-UFS methods. First, they predominantly pay attention to the feature dimensionality while neglecting sample size considerations, typically resulting in cubic time complexity concerning sample size (i.e.$\mathcal {O}(n^{3})$) that hinders them in real-world applications. Second, existing methods primarily focus on the relationships between pairwise views, failing to leverage the complex interactions among multiple views effectively. Third, they generally overlook crucial graph semantic information during graph fusion. An ingenious MV-UFS method is presented in this paper, namedJoint Information Interaction and Semantic Fusion for Multi-View Unsupervised Feature Selection (JIISF), to overcome these limitations. Specifically, JIISF devises a multi-view double reduction learning framework that projects original data into a low-dimensional embedding space and dynamically picks out representative anchors, eliminating redundant information while constructing compact view-specific anchor graphs. Meanwhile, JIISF presents a cross-view information interaction scheme, which enables comprehensive information interaction among multiple views rather than being limited to pairwise views. A semantic alignment fusion strategy is presented to learn a diverse, consistent anchor graph with an explicit semantic alignment module, which can preserve diversity while maintaining consistency. Finally, an alternating optimization algorithm is devised to resolve the proposed JIISF, and experimental results on real-life datasets validate its advantage compared with some state-of-the-art UFS and MV-UFS methods.