Applications of Nature-Inspired Algorithms for Dimension Reduction: Enabling Efficient Data Analytics

In [1], we have explored the theoretical aspects of feature selection and evolutionary algorithms. In this chapter, we focus on optimization algorithms for enhancing data analytic process, i.e., we propose to explore applications of nature-inspired algorithms in data science. Feature selection optimization is a hybrid approach leveraging feature selection techniques and evolutionary algorithms process to optimize the selected features. Prior works solve this problem iteratively to converge to an optimal feature subset. Feature selection optimization is a non-specific domain approach. Data scientists mainly attempt to find an advanced way to analyze data n with high computational efficiency and low time complexity, leading to efficient data analytics. Thus, by increasing generated/measured/sensed data from various sources, analysis, manipulation and illustration of data grow exponentially. Due to the large scale data sets, Curse of dimensionality (CoD) is one of the NP-hard problems in data science. Hence, several efforts have been focused on leveraging evolutionary algorithms (EAs) to address the complex issues in large scale data analytics problems. Dimension reduction, together with EAs, lends itself to solve CoD and solve complex problems, in terms of time complexity, efficiently. In this chapter, we first provide a brief overview of previous studies that focused on solving CoD using feature extraction optimization process. We then discuss practical examples of research studies are successfully tackled some application domains, such as image processing, sentiment analysis, network traffics / anomalies analysis, credit score analysis and other benchmark functions/data sets analysis

Evaluation of hyperspectral band selection techniques for real-time applications

Processing hyperspectral image data can be computationally expensive and difficult to employ for real-time applications due to its extensive spatial and spectral information. Further, applications in which computational resources may be limited can be hindered by the volume of data that is common with airborne hyperspectral image data. This paper proposes utilizing band selection to down-select the number of spectral bands to consider for a given classification task such that classification can be done at the edge. Specifically, we consider the following state of the art band selection techniques: Fast Volume-Gradient-based Band Selection (VGBS), Improved Sparse Subspace Clustering (ISSC), Maximum-Variance Principal Component Analysis (MVPCA), and Normalized Cut Optimal Clustering MVPCA (NC-OC-MVPCA), to investigate their feasibility at identifying discriminative bands such that classification performance is not drastically hindered. This would greatly benefit applications where time-sensitive solutions are needed to ensure optimal outcomes. In this research, an NVIDIA AGX Xavier module is used as the edge device to run trained models on as a simulated deployed unmanned aerial system. Performance of the proposed approach is measured in terms of classification accuracy and run time

A novel unsupervised bee colony optimization (UBCO) method for remote sensing image classification:a case study in a heterogeneous marsh area

Unsupervised image classification is an important means to obtain land use/cover information in the field of remote sensing, since it does not require initial knowledge (training samples) for classification. Traditional methods such as k-means and ISODATA have limitations in solving this NP-hard unsupervised classification problem, mainly due to their strict assumptions about the data distribution. The bee colony optimization (BCO) is a new type of swarm intelligence, based upon which a simple and novel unsupervised bee colony optimization (UBCO) method is proposed for remote sensing image classification. UBCO possesses powerful exploitation and exploration capacities that are carried out by employed bees, onlookers and scouts. This enables the promising regions to be globally searched quickly and thoroughly, without becoming trapped on local optima. In addition, it has no restrictions on data distribution, and thus is especially suitable for handling complex remote sensing data. We tested the method on the Zhalong National Nature Reserve (ZNNR)—a typical inland wetland ecosystem in China, whose landscape is heterogeneous. The preliminary results showed that UBCO (overall accuracy = 80.81%) achieved statistically significant better classification result (McNemar test) in comparison with traditional k-means (63.11%) and other intelligent clustering methods built on genetic algorithm (UGA, 71.49%), differential evolution (UDE, 77.57%) and particle swarm optimization (UPSO, 69.86%). The robustness and superiority of UBCO were also demonstrated from the two other study sites next to the ZNNR with distinct landscapes (urban and natural landscapes). Enabling to consistently find the optimal or nearly optimal global solution in image clustering, the UBCO is thus suggested as a robust method for unsupervised remote sensing image classification, especially in the case of heterogeneous areas

Spectral Optimization of Airborne Multispectral Camera for Land Cover Classification: Automatic Feature Selection and Spectral Band Clustering

Hyperspectral imagery consists of hundreds of contiguous spectral bands. However, most of them are redundant. Thus a subset of well-chosen bands is generally sufficient for a specific problem, enabling to design adapted superspectral sensors dedicated to specific land cover classification. Related both to feature selection and extraction, spectral optimization identifies the most relevant band subset for specific applications, involving a band subset relevance score as well as a method to optimize it. This study first focuses on the choice of such relevance score. Several criteria are compared through both quantitative and qualitative analyses. To have a fair comparison, all tested criteria are compared to classic hyperspectral data sets using the same optimization heuristics: an incremental one to assess the impact of the number of selected bands and a stochastic one to obtain several possible good band subsets and to derive band importance measures out of intermediate good band subsets. Last, a specific approach is proposed to cope with the optimization of bandwidth. It consists in building a hierarchy of groups of adjacent bands, according to a score to decide which adjacent bands must be merged, before band selection is performed at the different levels of this hierarchy

special section guest editorial airborne hyperspectral remote sensing of urban environments

University of Pavia, Department of Electrical, Computer and Biomedical Engineering, ItalyRemote sensing is a very useful tool in retrieving urban information in a timely, detailed, andcost-effective manner to assist various planning and management activities. Hyperspectralremote sensing has been of great interest to the scientific community since its emergence inthe 1980s, due to its very high spectral resolution providing the potential of finer material detec-tion, classification, identification, and quantification, compared to the traditional multispectralremote sensing. With the advance of computing facilities and more airborne high-spatial-reso-lution hyperspectral image data becoming available, many investigations on its real applicationsare taking place. In particular, urban environments are characterized by heterogeneous surfacecovers with significant spatial and spectral variations, and airborne hyperspectral imagery withhigh spatial and spectral resolutions offers an effective tool to analyze complex urban scenes.The objectiveof this special section of the Journal of Applied Remote Sensing is to provide asnapshot of status, potentials, and challenges of high-spatial-resolution hyperspectral imagery inurban feature extraction and land use interpretation in support of urban monitoring and man-agement decisions. This section includes twelve papers that cover four major topics: urban landuse and land cover classification, impervious surface mapping, built-up land analysis, and urbansurface water mapping.There are nine papers about urban land use and land cover classification. "Hyperspectralimage classification with improved local-region filters" by Ran et al. proposes two local-regionfilters, i.e., spatial adaptive weighted filter and collaborative-representation-based filter, for spa-tial feature extraction, thereby improving classification of urban hyperspectral imagery. "Edge-constrained Markov random field classification by integrating hyperspectral image with LiDARdata over urban areas" by Ni et al. adopts an edge-constrained Markov random field method foraccurate land cover classification over urban areas with hyperspectral image and LiDAR data."Combining data mining algorithm and object-based image analysis for detailed urban mappingof hyperspectral images" by Hamedianfar et al. explores the combined performance of a datamining algorithm and object-based image analysis, which can produce high accuracy of urbansurfacemapping."Dynamicclassifierselectionusingspectral-spatial information forhyperspec-tralimageclassification"bySuetal.proposestheintegrationofspectralfeatureswithvolumetrictextural features to improve the classification performance for urban hyperspectral images."Representation-based classifications with Markov random field model for hyperspectralurban data" by Xiong et al. improves representation-based classification by considering spa-tial-contextualinformationderivedfromaMarkovrandomfield."Classificationofhyperspectralurban data using adaptivesimultaneous orthogonal matching pursuit" by Zou et al. improves theclassification performance of a joint sparsity model, i.e., simultaneous orthogonal matching pur-suit, by using a priori segmentation map.Othertechniques,suchaslinearunmixinganddimensionalityreduction,arealsoinvestigatedin conjunction with urban surface mapping.Among the nine papersonclassification,twopapersconsider linear unmixing, which are "Unsupervised classification strategy utilizing an endmem-ber extraction technique for airborne hyperspectral remotely sensed imagery" by Xu et al., and"Endmembernumberestimationforhyperspectralimagerybasedonvertexcomponentanalysis"by Liu et al. One paper studies the impact of dimensionality reduction (through band selection)on classification accuracy, which is "Ant colony optimization-based supervised and unsuper-vised band selections for hyperspectral urban data classification" by Gao et al

Optimum Feature Selection for Recognizing Objects from Satellite Imagery Using Genetic Algorithm

Object recognition is a research area that aims to associate objects to categories or classes. Usually recognition of object specific geospatial features, as building, tree, mountains, roads, and rivers from high-resolution satellite imagery is a time consuming and expensive problem in the maintenance cycle of a Geographic Information System (GIS). Feature selection is the task of selecting a small subset from original features that can achieve maximum classification accuracy and reduce data dimensionality. This subset of features has some very important benefits like, it reduces computational complexity of learning algorithms, saves time, improve accuracy and the selected features can be insightful for the people involved in problem domain. This makes feature selection as an indispensable task in classification task. In our work, we propose wrapper approach based on Genetic Algorithm (GA) as an optimization algorithm to search the space of all possible subsets related to object geospatial features set for the purpose of recognition. GA is wrapped with three different classifier algorithms namely neural network, k-nearest neighbor and decision tree J48 as subset evaluating mechanism. The GA-ANN, GA-KNN and GA-J48 methods are implemented using the WEKA software on dataset that contains 38 extracted features from satellite images using ENVI software. The proposed wrapper approach incorporated the Correlation Ranking Filter (CRF) for spatial features to remove unimportant features. Results suggest that GA based neural classifiers and using CRF for spatial features are robust and effective in finding optimal subsets of features from large data sets

Deep learning-based change detection in remote sensing images:a review

Images gathered from different satellites are vastly available these days due to the fast development of remote sensing (RS) technology. These images significantly enhance the data sources of change detection (CD). CD is a technique of recognizing the dissimilarities in the images acquired at distinct intervals and are used for numerous applications, such as urban area development, disaster management, land cover object identification, etc. In recent years, deep learning (DL) techniques have been used tremendously in change detection processes, where it has achieved great success because of their practical applications. Some researchers have even claimed that DL approaches outperform traditional approaches and enhance change detection accuracy. Therefore, this review focuses on deep learning techniques, such as supervised, unsupervised, and semi-supervised for different change detection datasets, such as SAR, multispectral, hyperspectral, VHR, and heterogeneous images, and their advantages and disadvantages will be highlighted. In the end, some significant challenges are discussed to understand the context of improvements in change detection datasets and deep learning models. Overall, this review will be beneficial for the future development of CD methods