sparseGeoHOPCA is a new framework for sparse higher-order principal component analysis (SHOPCA) that utilizes a geometric approach for tensor decomposition.
The method converts the original nonconvex sparse objective into a manageable geometric form by restructuring subproblems as structured binary linear optimization problems.
sparseGeoHOPCA eliminates the need for covariance estimation and iterative deflation, leading to improved computational efficiency and interpretability, especially in high-dimensional and unbalanced data scenarios.
The algorithm achieves a total computational complexity that scales linearly with tensor size and has been shown to accurately recover sparse supports, maintain classification performance under compression, and offer high-quality image reconstruction on ImageNet.