Abstract
The graph embedding framework is widely used for developing dimensionality-reduction algorithms. Many such supervised algorithms construct an intrinsic graph to compact intra-class samples or describe their local structures and build a penalty graph to increase the separability of inter-class samples. However, in the available intrinsic graph construction, manually selecting a set of appropriate neighbors associated with each sample is challenging. In addition, the construction of a penalty graph may seriously impair the intrinsic structures of the samples. Thus, in an attempt to address these issues, this study proposes an algorithm referred to as locality-preserving triplet discriminative projections. The proposed algorithm comprises locality-preserving and discriminative graphs. First, a weighted least-square function is used to calculate the edge weights of the locality-preserving graph. An improvement of the locality-preserving graph constructed in this study is that suitable neighbors are soft-selected. Meanwhile, the triplets of the samples are exploited for discriminative graph construction. Through the separation of the marginal samples and using less focus on samples with good discriminability, this graph enhances the discriminability with less damage to the intrinsic structure. In addition, to further improve the performance of the discriminative graph, a class-relevant margin is added to separate similar classes. The experimental results on four public datasets show that the proposed algorithm outperforms several other dimensionality reduction methods.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.