2018 24th International Conference on Pattern Recognition (ICPR) (2018)
Aug. 20, 2018 to Aug. 24, 2018
Zhiling Ye , Xiamen University, Xiamen, China
Zhihong Zhang , Xiamen University, Xiamen, China
Lu Bai , Central University of Finance and Economics, Beijing, China
Guosheng Hu , Anyvision company, Belfast, UK
Zheng-Jian Bai , Xiamen University, Xiamen, China
Yiqun Hu , Xiamen University, Xiamen, China
Edwin R. Hancock , Department of Computer Science, University of York, York, UK
In this work we propose a novel and compact Neighbor Reconstruction Method (NRM) which is a unified pre-processing method for graph-based sparse spectral algorithms. This method is conducted by vector operations on a central point and its corresponding neighbor points. NRM generates new neighbor points which can capture the local space structure of the central point more appropriately than original neighbor points. With NRM, a large number of sparse spectral based nonlinear feature extraction and selection algorithms gain significant improvement. Specifically, we embedded NRM to several classical algorithms, Local Linear Embedding (LLE) , Laplacian Eigenmaps (LE)  and Unsupervised Feature Selection for Multi-cluster Data (MCFS) , with accuracy improvement of up to 7%, 2.6%, 2.4% on ORL, CIFAR 10, and MINST data sets respectively. We also apply NRM to a Super Resolution algorithm, A+ , and obtain 0.12dB improvement than original method.
Feature extraction, Manifolds, Sparse matrices, Reconstruction algorithms, Dimensionality reduction, Measurement, Computational modeling
Z. Ye et al., "A Unified Neighbor Reconstruction Method for Embeddings," 2018 24th International Conference on Pattern Recognition (ICPR), Beijing, China, 2018, pp. 3186-3191.