Optimization of graph affinity matrix with heuristic methods in dimensionality reduction of hypespectral images
Abstract
Hyperspectral images include hundreds of spectral bands, adjacent ones of which are often highly correlated and noisy, leading to a decrease in classification performance as well as a high increase in computational time. Dimensionality reduction techniques, especially the nonlinear ones, are very effective tools to solve these issues. Locality preserving projection (LPP) is one of those graph based methods providing a better representation of the high dimensional data in the low-dimensional space compared to linear methods. However, its performance heavily depends on the parameters of the affinity matrix, that are k-nearest neighbor and heat kernel parameters. Using simple methods like grid-search, optimization of these parameters becomes very computationally demanding process especially when considering a generalized heat kernel, including an exclusive parameter per feature in the high dimensional space. The aim of this paper is to show the effectiveness of the heuristic methods, including harmony search (HS) and particle swarm optimization (PSO), in graph affinity optimization constructed with a generalized heat kernel. The preliminary results obtained with the experiments on the hyperspectral images showed that HS performs better than PSO, and the heat kernel with multiple parameters achieves better performance than the heat kernel with a single parameter. © 2019 IEEE.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Chebyshev nets formed by Ricci curves in a 3-dimensional Weyl space
Yıldırım, Gülçin Çivi; Özdeğer, Abdülkadir (Elsevier Science Bv, 2005)In this paper Ricci curves in a 3-dimensional Weyl space W-3(g T) are defined and it is shown that any 3-dimensional Chebyshev net formed by the three families of Ricci curves in a W-3(g T) having a definite metric and ... -
Two-dimensional inverse quasilinear parabolic problem with periodic boundary condition
Baglan, İrem Sakınç; Kanca, Fatma (Taylor & Francis Ltd, 2019)In this study we consider a coefficient problem of a quasi-linear two-dimensional parabolic inverse problem with periodic boundary and integral over determination conditions. We prove the existence uniqueness and continuously ... -
Lower lower-critical spin-glass dimension from quenched mixed-spatial-dimensional spin glasses
Atalay, Bora; Berker, A. Nihat (Amer Physical Soc., 2018)By quenched-randomly mixing local units of different spatial dimensionalities we have studied Ising spin-glass systems on hierarchical lattices continuously in dimensionalities 1 <= d <= 3. The global phase diagram in ...