Graph Optimized Locality Preserving Projection Via Heuristic Optimization Algorithms
No Thumbnail Available
Date
2019
Authors
Ceylan, Oğuzhan
Taşkın, Gülşen
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE
Open Access Color
OpenAIRE Downloads
OpenAIRE Views
Abstract
Dimensionality reduction has been an active research topic in hyperspectral image analysis due to complexity and non-linearity of the hundreds of the spectral bands. Locality preserving projection (LPP) is a linear extension of the manifold learning and has been very effective in dimensionality reduction compared to linear methods. However, its performance heavily depends on construction of the graph affinity matrix, which has two parameters need to be optimized: k-nearest neighbor parameter and heat kernel parameter. These two parameters might be optimally chosen simply based on a grid search when using only one representative kernel parameter for all the features, but this solution is not feasible when considering a generalized heat kernel in construction the affinity matrix. In this paper, we propose to use heuristic methods, including harmony search (HS) and particle swarm optimization (PSO), in exploring the effects of the heat kernel parameters on embedding quality in terms of classification accuracy. 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 isotropic kernel with single parameter.
Description
Keywords
Dimensionality reduction, Manifold learning, Harmony search, Particle swarm optimization
Turkish CoHE Thesis Center URL
Fields of Science
Citation
0
WoS Q
Scopus Q
Source
Volume
Issue
Start Page
3065
End Page
3068