Search

Many graph-based unsupervised dimensionality reduction techniques have raised concerns about their high accuracy. However, there is an urgent need to address the enormous time consumption problem in large-scale data scenarios. Therefore, we present a novel approach named Structure Preserved Fast Dimensionality Reduction (SPFDR). Firstly, the parameter-insensitive, sparse, and scalable bipartite graph is constructed to build the similarity matrix. Then, employing alternating iterative optimization, the linear dimensionality reduction matrix and the optimal similarity matrix preserved cluster structure are learned. The computational complexity of the conventional graph-based dimension reduction method costs O (n 2 d + d 3) , yet the proposed approach is O (n d m + n m 2) , wherein n , m , and d are the number of instances, anchors, and features, respectively. Eventually, experiments conducted with multiple open datasets will provide convincing evidence for how effective and efficient the proposed method is. • Introduces a fast dimensionality reduction method with anchors. • Continuously optimizes the bipartite graph, preserving manifold structure. • Integrates graph creation and projection learning with an efficient optimization. • Validated by extensive tests, demonstrating effectiveness and efficiency. [ABSTRACT FROM AUTHOR]