Since the graph-based subspace segmentation technique has received a lot of attention in visual data representation but has the critical problem of how to build a block-diagonal affinity matrix, the current project proposes a novel graph-based method.
The proposed method is called Ensemble Subspace Segmentation under Blockwise constraints (ESSB), which unifies least squares regression and a locality-preserving graph regularizer into an ensemble learning framework. Specifically, compact encoding using least squares regression coefficients helps achieve a block-diagonal representation matrix among all samples. Meanwhile, the locality preserving regularizer tends to capture the intrinsic local structure, which further enhances the block-diagonal property. Both the blockwise efforts, i.e., least squares regression and the sparse regularizer, work jointly and are formulated in the ensemble learning framework, making ESSB more robust and efficient, especially when handling high-dimensional data. Finally, an efficient optimization solution based on inexact augmented Lagrange multiplier is derived with theoretical time complexity analysis. To demonstrate the effectiveness of the proposed method, the project considered three applications: face clustering, object clustering, and motion segmentation. Extensive results of both accuracy and normalized mutual information on four benchmarks, i.e., YaleB, ORL, COIL and Hopkins155, are reported. Also, the evaluations of computational cost are provided, based on which the superiority of proposed method in both accuracy and efficiency is demonstrated compared with 12 baseline algorithms. (publisher abstract modified)
Downloads
Similar Publications
- Quantitative Analysis of Δ9-tetrahydrocannabinol (Δ9-THC) in Cannabis Plants Using the Fast Blue BB (FBBB) and 4-aminophenol (4-AP) Colorimetric Tests
- Design of Light-Induced Solid-State Plasmonic Rulers via Tethering Photoswitchable Molecular Machines to Gold Nanostructures Displaying Angstrom Length Resolution
- Identification of ADB-5'Br-BINACA in Plant Material and Analytical Characterization Using GC-MS, LC-QTOF-MS, NMR and ATR-FTIR