b

DiscoverSearch
About
Deep Clustering With Intra-class Distance Constraint for Hyperspectral Images
2019·arXiv
Abstract
Abstract

The high dimensionality of hyperspectral images often results in the degradation of clustering performance. Due to the powerful ability of deep feature extraction and non-linear feature representation, the clustering algorithm based on deep learning has become a hot research topic in the field of hyperspectral remote sensing. However, most deep clustering algorithms for hyperspectral images utilize deep neural networks as feature extractor without considering prior knowledge constraints that are suitable for clustering. To solve this problem, we propose an intra-class distance constrained deep clustering algorithm for high-dimensional hyperspectral images. The proposed algorithm constrains the feature mapping procedure of the auto-encoder network by intra-class distance so that raw images are transformed from the original high-dimensional space to the low-dimensional feature space that is more conducive to clustering. Furthermore, the related learning process is treated as a joint optimization problem of deep feature extraction and clustering. Experimental results demonstrate the intense competitiveness of the proposed algorithm in comparison with state-of-the-art clustering methods of hyperspectral images.

Index Terms—Deep learning, hyperspectral images clustering, intra-class distance constraint, low-dimensional representation, remote sensing.

WITH the development of the remote sensing technology,a wide diversity of sensor characteristics is nowadays available. The sensing data is ranging from medium and very high resolution (VHR) multispectral images to hyperspectral images that sample the electromagnetic spectrum with high detail [1][8]. Utilizing these myriad sensors, the Earth Observation System (EOS) generates massive practical images of various land covering objects. Owing to abundant spatial and spectral information, these numerous images make it possible to extend the applications of hyperspectral remote sensing to many potential fields [9][15]. However, it is very arduous to

This work was partially supported by the Young Scientists Fund of the National Natural Science Foundation of China under Grant No. 61602226 and No. 61806186, and the CAS Pioneer Hundred Talents Program (Type C) under Grant No. 2017-122. (Jinguang Sun and Wanli Wang contribute equally to this work.) (Corresponding author: Xian Wei.)

J. Sun and W. Wang are with the School of Electronic and Information Engineering, Liaoning Technical University, Huludao 125105, Liaoning, China (email: Sunjinguang@lntu.edu.cn; email: wwlswj@163.com).

X. Wei, L. Fang, X. Tang and H. Yu are with the Quanzhou Institute of Equipment Manufacturing, Haixi Institute, Chinese Academy of Sciences, Quanzhou 362216, Fujian, China (email: xian.wei@fjirsm.ac.cn).

Y. Xu is with the Department of Photogrammetry and Remote Sensing, Technical University of Munich, 80333 Munich, Germany.

W. Yao is with the Department of Land Surveying and Geo-Informatics, Hong Kong Polytechnic University, 181 Chatham Road South, Hung Hom, Kowloon, Hong Kong.

annotate these massive practical earth observation images effectively. Due to the lack of labeled high-dimensional samples of hyperspectral images, learning appropriate low-dimensional (LD) representations of data for clustering plays a critical role in hyperspectral image annotation and understanding.

Clustering is the task of grouping a set of objects in such a way that objects in the same group are more similar to each other than to those in other groups [16]. For remote sensing images, the task is to classify the pixels into homogeneous regions which segment every image into different partitions [1], [7], [17]. Most traditional clustering algorithms are based on shallow linear models [18][21], such as algorithms based on K-means [22], ISODATA [23] and Fuzzy C-means [4], [6], which often fail when the data exhibits an irregular non-linear distribution. During the past decades, spectral-based clustering methods [5], [24][28] and density-based [7] clustering methods have been state-of-the-arts. Let  X = [x1, · · · , xn] ∈Rm×nbe the matrix containing the n independent training samples arranged as its columns, the spectral-based clustering approaches perform clustering in the following two steps. At first, an affinity matrix (i.e., similarity graph) C is built to depict the relationship of the data, where  Cijdenotes the similarity between data points  xiand  xj. Secondly, the data is clustered through clustering the eigenvectors of the graph Laplacian  L = D− 12 AD− 12, where D is a diagonal matrix with  Dii = �j Aijand  A = |C| +���CT ���. The main idea of the density-based clustering [29] approaches are to find high-density regions that are separated by low-density regions. The density peaks clustering algorithm (DPCA) proposed by Alex Rodriguez [30] has brought the density-based clustering approaches to a new stage. The core idea of DPCA is that the centre of the cluster is surrounded by some points with low local density, and these points are far away from other points with high local density. The DPCA separates the clustering process of non-clustered centre points into a single process. Due to the selection of the cluster centre and the classification of the non-cluster points are separated, the clustering precision is increased.

To solve the clustering problem of more complex distributed data, the sparse subspace clustering (SSC) algorithm [13], [31] is developed. The core idea of SSC is that among the infinite number of representations of a data point in terms of other points, a sparse representation corresponds to selecting a few points from the same subspace. In fact, the SSC algorithm is a solution of sparse optimization in the framework of spectral clustering, and it evaluates the labels for every sample in the low-dimensional space. Sharing the homogeneous idea with SSC, many sparse representation and low-rank approximation based methods for subspace clustering [18], [32][35] have received a lot of attention in recent years. The key components of these methods are finding a sparse and low-rank representation of the data and then building a similarity graph on the sparse coefficient matrix for the separation of the data.

Although the spectral-based clustering algorithms and the density-based clustering algorithms can effectively cluster arbitrarily distributed data, only the shallow features of the data can be used [19]. Moreover, it is difficult to further improve the clustering effect and precision. On the other hand, deep neural networks can non-linearly map data from the original feature space to a new feature space, with the promising advantages compared with traditional clustering algorithms for deep feature extraction and dimension reduction. Therefore, in recent years, the subspace clustering algorithm based on deep learning has attracted more attention.

The core idea of deep neural network clustering [36][40] is to non-linearly map data from the original feature space to a new feature space and then complete clustering in the new feature space. Because its mapping is non-linear, deep neural network clustering has powerful capabilities on intrinsic feature extraction and data representation. The clustering algorithm based on auto-encoder networks [38], [41][43] is a popular framework for deep clustering algorithms, which utilizes a symmetric network structure to encode and represent the data. Such an algorithm consists of two important steps. Firstly, it obtains the code space of the data by reducing the data dimension and clusters the data in the obtained code space. Secondly, it performs the representation transformation from the obtained code space to a new generative feature space. Depending upon the auto-encoder network, the idea of generative adversarial [44][48] is introduced into the clustering field, which further improves the performance of deep clustering algorithms.

Generally speaking, current deep clustering algorithms have the form [32], [42], [49], [50] as

image

where  Jpis the loss function,  Jp1represents the reconstruction error,  Jp2is a sparse or low-rank constraint determined by the pre-trained matrix C, and  Jp3is the regularization term. The  λin  Jp2represents the constraint coefficient, and  Z( M2 )denotes the obtained codes or extracted features by the auto-encoder. The data representation shown in (1) achieves both data reconstruction and dimensionality reduction. Therefore, the features extracted by such algorithms are appropriate ones for data dimensionality reduction. However, due to the lack of prior knowledge constraints, the feature extraction procedure of deep clustering algorithms tends to lose some useful guides which need to be further explored. To solve this problem, we propose an embedded deep clustering algorithm with intra-class distance constraint. The proposed algorithm embeds the global K-means model into the auto-encoder network that can constrain the procedure of data mapping and obtain data representation that is more conducive to clustering. The proposed algorithm has the following contributions:

1) The intra-class distance is utilized to constrain the encoding process of the auto-encoder network so that the auto-encoder network can map the data from the original feature space to the feature space which is more conducive to clustering.

2) The pre-training process is not necessary, and the indicator matrix is dynamically adjusted to image data.

3) This work treats the solution to the proposed algorithm as a joint learning optimization problem, and the entire clustering procedure is completed in one stage.

In this section, we briefly discuss some existing works in unsupervised deep learning and subspace clustering.

A. Auto-encoder Network

With impressive learning and characterization capabilities, auto-encoder neural networks have achieved great success in various areas, especially in the scenario of unsupervised learning [2], [43], [51][53], such as natural language processing [54], image processing [55], object detection [56], biometric recognition [57], and data analysis [58]. As state-of-the-art unsupervised techniques, auto-encoder and auto-encoder based neural networks also make outstanding contributions in the field of remote sensing. In this subsection, we briefly introduce the auto-encoder network.

In general, an auto-encoder [41] is a kind of network that consists of encoder and decoder, and the structure of the encoder and decoder is symmetrical. If the auto-encoder contains multiple hidden layers, then the number of hidden layers of the encoder is equal to the number of hidden layers of the decoder. The structural model of the basic auto-encoder is shown in Fig. 1. The purpose of the basic auto-encoder is to reconstruct the input data at the output layer, and the perfect case is that the output signal  Xout(i.e.,  Z(M)) is exactly the same as the input signal  Xin(i.e.,  Z(0)). According to the structure shown in Fig. 1, the encoding process and decoding process of the basic auto-encoder can be described as

image

where  W i, bidenote the i-th encoding weight and the i- th encoding bias, respectively,  W j, bjrepresent the j-th decoding weight and the j-th decoding bias, respectively, z(i)denotes the data vector in i-th layer, and  Feis the non-linear transformation. Sigmoid, Tanh, Relu are commonly used activation functions for  Fe. Fdcan be the same non-linear transformation as in the encoding process. Therefore, the loss function of the basic auto-encoder is to minimize the error between  Xinand  Xout. The encoder converts the input signal into codes through some non-linear mapping, and the decoder tries to remap the codes to the input signal. The parameters of the auto-encoder, i.e., weights and biases, are learned by minimizing the total reconstruction error, which could be computed by the mean square error

image

or the cross entropy

image

For the structure shown in Fig. 1, the hidden layers of the basic automatic coding network have three different structures: a compressed structure, a sparse structure, and an equivalent-dimensional structure. When the number of input layer neurons is greater than the number of hidden layer neurons, it is called a compressed structure [59]. Conversely, when the number of input layer neurons is smaller than the number of hidden layer neurons, it is called a sparse structure. If the input layer and the hidden layer have the same number of neurons, it is named the equivalent-dimensional structure.

image

Fig. 1. The structure of the auto-encoder network.

B. Deep Subspace Clustering

Many practical subspace clustering missions transform data from the high dimensional feature space to the low dimensional feature space. Whereas many subspace clustering algorithms [18], [19], [31], [35], [60], [61] are shallow models, which cannot model the non-linearity of data in practical situations. Benefiting from the powerful capabilities of non-linear modeling and data representation of the deep neural network, some clustering approaches based on deep neural networks have been proposed in recent years. Song et al. [41] integrated an auto-encoder network with K-means to cluster the latent features. However, the feature mapping and clustering are two relatively independent processes in their work, and the K-means algorithm is not jointed into the feature mapping process. Therefore, the feature mapping process may not be constrained by the K-means algorithm. With the emergence of generative adversarial networks, some deep clustering algorithms [37], [47] embedded discriminant and adversarial ideas have been proposed, which further enhance the ability of deep feature extraction and data representation. On the other hand, some deep subspace clustering algorithms with prior constraints have been developed. According to different constraining conditions, these prior constraints may be sparse [59], low rank [62], and least square [39]. Based on the auto-encoder network, the loss functions of these algorithms share the same modality, shown in (5). These algorithms learn representation for the input data with minimal reconstruction error and incorporate prior information into the potential feature learning to preserve the key reconstruction relation over the data. Although the features extracted by such algorithms are appropriate for the dimensionality reduction and reconstruction of the data, the procedure of feature extracting may lose the purposefulness, due to the lack of the constraints of prior knowledge.

image

where  Jp1denotes the reconstruction error,  Jp2denotes the prior constraint,  Jp3denotes the regularization term and C is a pre-trained matrix. Aforementioned deep clustering algorithms have following three weaknesses:

1) Lacking prior constraints related to clustering task. 2) The matrix C needs to be pre-trained, which may not be optimal for various data to be clustered.

3) Once given, the matrix C is fixed, which cannot be optimized jointly with the network.

Different from these existing works, we propose an approach that embeds intra-class distance into an auto-encoder network. The Indicative matrix and the parameters of the network are adaptively optimized simultaneously. The proposed approach utilizes intra-class distance to constrain the feature mapping process of the auto-encoder so that the deep features extracted from the source space are more conducive for clustering. More details of the proposed approach are described in the following sections.

In this section, we elaborate on the details of the proposed Deep Clustering with Intra-class Distance Constraint (DCIDC) algorithm. The framework of DCIDC is an auto-encoder network, and the specific structure may be varied according to different scenarios. With the constraint of intra-class distance, DCIDC extracts deep features of the data by mapping them from the source space to a latent feature space. In the new latent feature space, objects in the same group are more similar to each other than to those in other groups. We first explain how DCIDC is specifically designed and then present the algorithm for optimizing the DCIDC model.

A. Deep Clustering with Intra-class Distance Constraint

The neural network within DCIDC consists of M +1 layers for performing M non-linear transformations, where M is an even number, the first M2hidden layers are encoders to learn a set of compact representations (i.e., low-dimensional representations) and the last M2layers are decoders to progressively reconstruct the input. The framework of DCIDC is shown as Fig. 2. Let  Z(0) = Xin ∈ RN×Dbe one input matrix to the first layer, which denotes a hyperspectral image consisting of N image pixels (samples) and  z(0)be one row of the matrix, which denotes a sample in D-dimensional feature space. For the encoder, the output of the i-th layer is computed by

image

where  i = 1, 2, · · · , M2indexes the layers of the encoder,  W idenotes the weight matrix from the  (i − 1)-thlayer to the i-th layer and  bidenotes the bias of the i-th layer.  Rdiindicates that the  z(i)belongs to a  di-dimensional feature space. The Fe (·)is a non-linear activation function. The M2-th layer z( M2 ) ∈ Rd M2is shared by the encoder and the decoder. For the purpose of reducing the dimensionality of the input data, the dimensions of the layers in the encoder are designed to be  D ≥ di−1 ≥ di ≥ d M2. For the decoder, the output of the j-th layer can be computed by

image

where  j = M2 + 1, M2 + 2, · · · , Mindexes the layers of the decoder and the non-linear activation function  Fd (·)can be the same as  Fe (·)or another absolutely different non-linear model. For the purpose of data reconstruction, the dimensions of the layers in the decoder are designed to be d M2 ≤ dj−1 ≤ dj ≤ dM = D. Thus, given a sample  z(0)(i.e., xin) as one input of the first layer of DCIDC,  z(M)(i.e.,  xout) is the reconstruction of  z(0), and the corresponding  z( M2 )is the representation of  xin. Furthermore, for a data matrix Z(0) = �z(0)1 , z(0)2 , · · · , z(0)N�T ∈ RN×Dwhich denotes a collection fo N given samples, the output matrix of the decoder  Z(M) = �z(M)1 , z(M)2 , · · · , z(M)N �T ∈ RN×Dis

the corresponding reconstruction for  Z(0), and the  Z( M2 ) =

image

dimensional representation of  Z(0). The objective of DCIDC is to minimize the data reconstruction error and jointly constrain the non-linear transformation

image

Fig. 2. Network framework of the proposed algorithm

from  Xinto the corresponding representation  Z( M2 )by intra-class distance. Thus, these targets can be formally stated as

image

where  λ1and  λ2are positive trade-off parameters. The terms J1, J2, and  J3are respectively designed for different goals. Intuitively, the first term  J1is designed for preserving locality by minimizing the reconstruction errors w.r.t. the input itself. In other words, the input acts as a supervisor for the procedure of learning a low-dimensional representation  Z( M2 ). For the purpose that objects in the same cluster have similar features, the term  J2is designed to constrain the non-linear transformation from  Z(0)to its corresponding representation Z( M2 ), by minimizing the clustering error in each iteration. The matrix  S ∈ Rd M2×Kin (9) denotes the clustering centres, of which each column represents one cluster centre. The matrix  H ∈ RN×Kin (10) is the indicative matrix and each row demonstrates the binary label. In other words, for each row of H, there is only one element is 1 and the rest are 0. The H is not fixed and it is updated in each iteration. The K in (9) and (10) denote the number of clusters. At last,  J3is a

regularization term to avoid over-fitting.

image

1 · · · sd M2K

image

Our neural network model uses the input as self-supervisor to learn low-dimensional representations and jointly constrain the non-linear transformation by minimizing the clustering error, which is expected to enhance the deep intrinsic features extracted from the source data. The learned representations are fully adaptive and favorable for the clustering process. Furthermore, our model completes clustering in one step without additional pre-training process, which improves the efficiency.

B. Optimization Procedure

In this subsection, we mainly demonstrate how the proposed DCIDC model can be optimized efficiently via gradient descent and the solution procedure of H. As the optimization of parameters W and b does not share the same mechanism with H and S, we present the gradient descent and the calculation of H and S respectively. For the convenience of developing the algorithm, we rewrite (8) in the following sample-wise form.

image

According to the definition of  z(i)in (6),  z(i)in (7) and the chain rule, we can express the gradients of (11) w.r.t.  W mand  bmas (12) and (13), respectively.

image

where  ∆mis defined as

image

and  Λmis given as

image

where the �denotes element-wise multiplication,  y(m)i =W mz(m−1)i +bm, and  G′ (·)is the derivative of the activation function  G (·)defined as

image

Using the gradient descent algorithm, we update {W m, bm}Mm=1as (17) and (18) until convergence.

image

where  µ > 0is the learning rate which is typically set to a small value according to specific scenarios.

As the output of DCIDC model, the indicative matrix H is calculated via the least distance rule in each clustering step. In other words, H is updated by solving the term (19) in every iteration.

image

Thus, with the accomplishment of the optimization of DCIDC model, the final H will be simultaneously obtained. Now, we demonstrate the solution of (19).

For the task of clustering, the matrix  Z( M2 )can be redefined as

image

where  Z( M2 )iis a component of  Z( M2 ), which denotes

one cluster of the data, �Ki=1 Z( M2 )i = Z( M2 )and Z( M2 )i � Z( M2 )j = Φw.r.t.  i ̸= j ∈ {1, 2, · · · , K}. Then, for the convenience of solving (19), it can be transformed into

image

where  siis a column vector of S, which denotes the centre of  Z( M2 )i. Let

image

we get

image

where  niis the number of pixel of the cluster  Z( M2 )i. Similarly, for the purpose of calculating H, the (19) can be rewritten as

image

where h is the indicator corresponding to  z( M2 ), which is serialized as a row vector of H. Let

image

we get

image

Thus, we get

image

where

image

So far, the detailed procedure for optimizing the proposed model DCIDC can be summarized as Algorithm 1.

Algorithm 1 Algorithm of Deep Clustering with Intra-class Distance Constraint

Input: The data matrix  Xin(i.e.,  Z(0)) and the number of cluster K.

Output: The indicative matrix H.

1: Initialize a matrix H according to (10) and the given K. 2: for i = 1 to M do 3: Initialize  W i.

image

13: Calculate  J1in (8). 14: Calculate  siby (23) and  S ← [s1, s2, · · · , sK]. 15: Calculate  J2in (8). 16: Calculate  J3in (8). 17: Update H by (27).

18: for i = 1 to M do

19: Update  W iby (17).

20: Update  biby (18).

21: end for

image

In this section, we compare the proposed DCIDC approach with popular clustering methods on four image datasets in terms of two evaluation metrics and discuss the influence on DCIDC with different coefficient values of  λ1and activation functions.

A. Experimental Settings

1) Datasets: We carry out our experiments using four hyperspectral image datasets: Indian Pines, Pavia, Salinas, and Salinas-A. The Indian Pines dataset was gathered by 224-band AVIRIS sensor over the Indian Pines test site in North-western Indiana. It consists of  145 × 145pixels and 224 spectral reflectance bands in the wavelength range of  0.4 ∼ 2.5×10−6meters. The number of bands of the Indian Pines dataset used in our experiment is reduced to 200 by removing bands covering the region of water absorption. The ROSIS sensor acquired the Pavia dataset during a flight campaign over Pavia, northern Italy. The used Pavia dataset in our experiment is a  1096 × 1096pixels image with 100 spectral bands. The AVIRIS sensor collected the Salinas dataset over Salinas Valley, California, characterized by the high spatial resolution. The area covered comprises 512 lines by 217 samples. As with Indian Pines scene, 24 water absorption bands are discarded. A small sub-scene of Salinas image, denoted as Salinas-A, is adopted too.

2) Evaluation Criteria: We adopt two metrics to evaluate the clustering quality: accuracy and normalized mutual information(NMI). Higher values of these metrics indicate better performance. For each dataset, we repeat each algorithm five times and report the means and the standard deviations of these metrics.

3) Baseline Algorithms: For the sake of fairness, we compare DCIDC with clustering algorithms that carried out experiments with the same four datasets: Indian Pines, Pavia, Salinas, and Salinas-A. These algorithms are the deep subspace clustering with sparsity Prior (PARTY), the auto-encoder based subspace clustering (AESSC), the sparse subspace clustering (SSC), the latent subspace sparse subspace clustering (LS3C), the low-rank representation based clustering (LRR), the low rank based subspace clustering (LRSC), and the smooth representation clustering (SMR). Among these methods, PARTY and AESSC are deep clustering methods.

In the experiments with datasets Indian Pines, Salinas, and Salinas-A, the proposed DCIDC is designed as a seven layer neural network structure which consists of  200×128×64×32×64×128×200neurons. For the experiment with dataset Pavia, the network structure contains  100×72×36×25×36×72×100neurons. For fair comparisons, we report the best results of all the evaluated methods achieved with their optimal parameters. For our DCIDC with the trade-off parameters  λ1and  λ2, we fix  λ2 = 0.0003for all the data sets and experimentally choose λ1.

B. Comparison With The Evaluated Methods

In this subsection, we evaluate the performance of DCIDC on the four datasets respectively, by comparing with the baseline algorithms. In Tab. I and Tab. II, the bold names denote that the corresponding approaches are deep models which are at state of the art, and the bold scores mean the best results in the tables. Tab. I and Tab. II quantitatively describe the clustering accuracies and NMIs of DCIDC on datasets Indian Pines, Salinas, Salinas-A and Pavia. The experimental result shows that the proposed DCIDC has a better performance. The accuracies of DCIDC are at least 4.46%, 5.06% and 1.94% higher than that of the other methods regarding Indian Pines, Salinas, and Salinas-A datasets. For dataset Pavia, the accuracy of DCIDC is at least 1.24% higher than the other methods. Fig. 3 6 qualitatively demonstrate the experimental results of the proposed DCIDC algorithm compared with other algorithms in a visual way.

image

Fig. 3. The performance comparison of difierent algorithms on the dataset Indian Pines. (a) The Indian Pines image, (b) ground truth, (c) DCIDC, (d) PARTY, (e) AESSC, (f) SSC, (g) LS3C, (h) LRR, (i) LRSC, (j) SMR.

image

Fig. 4. The performance comparison of difierent algorithms on the dataset Salinas. (a) The Salinas image, (b) ground truth, (c) DCIDC, (d) PARTY, (e) AESSC, (f) SSC, (g) LS3C, (h) LRR, (i) LRSC, (j) SMR.

In most cases, these results demonstrate that deep clustering methods perform much better than the shallow ones, benefiting from non-linear transformation and deep feature representation learning. However, the experimental results of

TABLE I PERFORMANCE COMPARISON ON INDIAN PINES AND SALINAS

image

TABLE II PERFORMANCE COMPARISON ON SALINAS-A AND PAVIA

image

the PARTY and AESSC methods do not outperform other shallow model-based algorithms. This may be due to that the auto-encoder based clustering methods mainly consider the reconstruction of input data, while the representation of the data lacks constraints of the prior knowledge. Our proposed DCIDC approach solves this issue by embedding intra-class distance into feature mapping process as a constraint, which can achieve higher accuracy. Fig. 7 shows the variety of accuracy and NMI in DCIDC as the iteration number increases on the four databases. It can be found that the performance is enhanced very fast in the first ten iterations, which implies that our method is effective and efficient. After dozens of iteration, both the accuracy and the NMI become stable, which shows that the proposed DCIDC approach is convergent.

image

Fig. 5. The performance comparison of difierent algorithms on the dataset Salinas-A. (a) The Salinas-A image, (b) ground truth, (c) DCIDC, (d) PARTY, (e) AESSC, (f) SSC, (g) LS3C, (h) LRR, (i) LRSC, (j) SMR.

image

Fig. 6. The performance comparison of difierent algorithms on the dataset Pavia. (a) The Pavia image, (b) ground truth, (c) DCIDC, (d) PARTY, (e) AESSC, (f) SSC, (g) LS3C, (h) LRR, (i) LRSC, (j) SMR.

image

Fig. 7. The variation of Accuracy And NMI with iteration numbers in DCIDC. (a) Indian Pines, (b) Salinas, (c) Salinas-A, (d) Pavia.

C. Influence of Tradeoff Coefficient

The coefficient  λ2is designed to prevent over-fitting, and its impact on DCIDC is balanced in different scenarios, so we set it as a fixed value of 0.0003. For the trade-off coefficient λ1, we investigate the variation of accuracy and NMI with different values of  λ1to obtain the optimal value of  λ1. The variations of accuracy and NMI with different values of  λ1are shown in Fig. 8. It can be found that given different  λ1values, the model achieves different clustering accuracies and NMIs. In most cases, the optimal value of  λ1is near 0.3.

D. Influence of Activation Functions

In this subsection, we report the performance of DCIDC with four different activation functions on the four datasets. The used activation functions includes Tanh, Sigmoid, Nssig-

image

Fig. 8. The variation of Accuracy And NMI With  λ1in DCIDC. (a) Accuracy, (b) NMI.

moid, and Softplus. From Fig. 9, we can see that the Tanh function outperforms the other three activation functions in the experiments and the Nssigmoid function achieves the second best result which is very close to the best one.

image

Fig. 9. The performance of DCIDC With four different activation functions. (a) Indian Pines, (b) Salinas, (c) Salinas-A, (d) Pavia.

In this paper, we propose an intra-class distance constrained deep clustering approach, which constrains the feature mapping procedure by intra-class distance. Compared with the current deep clustering approaches, the procedure of feature extraction of DCIDC is more purposeful, making the features learned more conducive to clustering. The proposed approach jointly optimize the parameters of the network and the procedure of the clustering without additional pre-training process, which is more efficient. We conducted comparative experiments on four different hyperspectral datasets, and the accuracies of DCIDC are at least 4.46%, 5.06%, 1.94%, and 1.24% higher than that of the compared methods, regarding the datasets of Indian Pines, Salinas, Salinas-A ,and Pavia. The experimental results demonstrate that our approach remarkably outperforms the state-of-the-art clustering methods in terms of accuracy and NMI. In the future, the adaptive deep clustering methods will be further explored based on this work.

[1] H. Li, S. Zhang, X. Ding, C. Zhang, and P. Dale, “Performance Evaluation of Cluster Validity Indices (CVIs) on Multi/Hyperspectral Remote Sensing Datasets,” Remote Sensing, vol. 8, no. 4, pp. 295–317, 2016.

[2] A. Romero, C. Gatta, and G. Camps-Valls, “Unsupervised deep feature extraction for remote sensing image classification,” IEEE Transactions on Geoscience and Remote Sensing, vol. 54, no. 3, pp. 1349–1362, 2016.

[3] N. Yokoya, C. Grohnfeldt, and J. Chanussot, “Hyperspectral and multispectral data fusion: A comparative review of the recent literature,” IEEE Geoscience and Remote Sensing Magazine, vol. 5, no. 2, pp. 29– 56, 2017.

[4] J. Guo and H. Huo, “An Enhanced IT2fcm* Algorithm Integrating Spectral Indices and Spatial Information for Multi-Spectral Remote Sensing Image Clustering,” Remote Sensing, vol. 9, no. 9, pp. 960–981, 2017.

[5] H. Zhai, H. Zhang, X. Xu, L. Zhang, and P. Li, “Kernel sparse subspace clustering with a spatial max pooling operation for hyperspectral remote sensing data interpretation,” Remote Sensing, vol. 9, no. 4, pp. 335–350, 2017.

[6] T. Jiang, D. Hu, and X. Yu, “Enhanced IT2fcm algorithm using object- based triangular fuzzy set modeling for remote-sensing clustering,” Computers & Geosciences, vol. 118, pp. 14–26, 2018.

[7] H. Xie, A. Zhao, S. Huang, J. Han, S. Liu, X. Xu, X. Luo, H. Pan, Q. Du, and X. Tong, “Unsupervised Hyperspectral Remote Sensing Image Clustering Based on Adaptive Density,” IEEE Geoscience and Remote Sensing Letters, vol. 15, no. 4, pp. 632–636, 2018.

[8] P. Ghamisi, B. Rasti, N. Yokoya, Q. Wang, B. Hofle, L. Bruzzone, F. Bovolo, M. Chi, K. Anders, R. Gloaguen et al., “Multisource and multitemporal data fusion in remote sensing: A comprehensive review of the state of the art,” IEEE Geoscience and Remote Sensing Magazine, vol. 7, no. 1, pp. 6–39, 2019.

[9] S. Liu, L. Bruzzone, F. Bovolo, and P. Du, “Unsupervised multitemporal spectral unmixing for detecting multiple changes in hyperspectral images,” IEEE Transactions on Geoscience and Remote Sensing, vol. 54, no. 5, pp. 2733–2748, 2016.

[10] L. Yu, J. Xie, S. Chen, and L. Zhu, “Generating labeled samples for hyperspectral image classification using correlation of spectral bands,” Frontiers of Computer Science, vol. 10, no. 2, pp. 292–301, 2016.

[11] L. Zhang, L. Zhang, and B. Du, “Deep learning for remote sensing data: A technical tutorial on the state of the art,” IEEE Geoscience and Remote Sensing Magazine, vol. 4, no. 2, pp. 22–40, 2016.

[12] B. Zhao, Y. Zhong, A. Ma, and L. Zhang, “A spatial Gaussian mixture model for optical remote sensing image clustering,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 9, no. 12, pp. 5748–5759, 2016.

[13] H. Zhang, H. Zhai, L. Zhang, and P. Li, “Spectralspatial sparse subspace clustering for hyperspectral remote sensing images,” IEEE Transactions on Geoscience and Remote Sensing, vol. 54, no. 6, pp. 3672–3684, 2016.

[14] K. V. Kale, M. M. Solankar, D. B. Nalawade, R. K. Dhumal, and H. R. Gite, “A research review on hyperspectral data processing and analysis algorithms,” Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, vol. 87, no. 4, pp. 541–555, 2017.

[15] D. Hong, N. Yokoya, J. Chanussot, and X. X. Zhu, “An augmented linear mixing model to address spectral variability for hyperspectral unmixing,” IEEE Transactions on Image Processing, vol. 28, no. 4, pp. 1923–1938, 2019.

[16] A. Fahad, N. Alshatri, Z. Tari, A. Alamri, I. Khalil, A. Y. Zomaya, S. Foufou, and A. Bouras, “A survey of clustering algorithms for big data: Taxonomy and empirical analysis,” IEEE Transactions on Emerging Topics in Computing, vol. 2, no. 3, pp. 267–279, 2014.

[17] A. K. Alok, S. Saha, and A. Ekbal, “Multi-objective semi-supervised clustering for automatic pixel classification from remote sensing imagery,” Soft Computing, vol. 20, no. 12, pp. 4733–4751, 2016.

[18] V. M. Patel and R. Vidal, “Kernel sparse subspace clustering,” in Image Processing of 2014 IEEE International Conference, 2014, pp. 2849– 2853.

[19] M. Yin, Y. Guo, J. Gao, Z. He, and S. Xie, “Kernel sparse subspace clustering on symmetric positive definite manifolds,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2016, pp. 5157–5164.

[20] R. Zhang, F. Nie, and X. Li, “Self-weighted supervised discriminative feature selection,” IEEE Transactions on Neural Networks and Learning Systems, vol. 29, no. 8, pp. 3913–3918, 2018.

[21] X. Wei, Learning Image and Video Representations Based on Sparsity Priors. Aachen, Germany: Shaker Verlag GmbH, 2017.

[22] W. Yang, K. Hou, B. Liu, F. Yu, and L. Lin, “Two-stage clustering technique based on the neighboring union histogram for Hyperspectral remote sensing images,” IEEE Access, vol. 5, pp. 5640–5647, 2017.

[23] S. Hemalatha and S. M. Anouncia, “Unsupervised segmentation of remote sensing images using FD based texture analysis model and ISODATA,” International Journal of Ambient Computing and Intelligence, vol. 8, no. 3, pp. 58–75, 2017.

[24] J. Shi and J. Malik, “Normalized cuts and image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 888–905, 2000.

[25] A. Y. Ng, M. I. Jordan, and Y. Weiss, “On spectral clustering: Analysis and an algorithm,” in Advances in Neural Information Processing Systems, 2002, pp. 849–856.

[26] U. Von Luxburg, “A tutorial on spectral clustering,” Statistics and Computing, vol. 17, no. 4, pp. 395–416, 2007.

[27] H. Zhai, H. Zhang, L. Zhang, P. Li, and A. Plaza, “A New Sparse Subspace Clustering Algorithm for Hyperspectral Remote Sensing Imagery,” IEEE Geoscience and Remote Sensing Letters, vol. 14, no. 1, pp. 43–47, 2017.

[28] X. Wei, H. Shen, and M. Kleinsteuber, “Trace quotient meets sparsity: A method for learning low dimensional image representations,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2016, pp. 5268–5277.

[29] P. Ji, M. Salzmann, and H. Li, “Efficient dense subspace clustering,” in Applications of Computer Vision of 2014 IEEE Winter Conference, 2014, pp. 461–468.

[30] A. Rodriguez and A. Laio, “Clustering by fast search and find of density peaks,” Science, vol. 344, no. 6191, pp. 1492–1496, 2014.

[31] E. Elhamifar and R. Vidal, “Sparse subspace clustering: Algorithm, theory, and applications,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 11, pp. 2765–2781, 2013.

[32] K.-C. Lee, J. Ho, and D. J. Kriegman, “Acquiring linear subspaces for face recognition under variable lighting,” IEEE Transactions on Pattern Analysis & Machine Intelligence, no. 5, pp. 684–698, 2005.

[33] V. M. Patel, H. Van Nguyen, and R. Vidal, “Latent space sparse subspace clustering,” in Proceedings of the IEEE International Conference on Computer Vision, 2013, pp. 225–232.

[34] H. Zhang, Z. Lin, C. Zhang, and J. Gao, “Robust latent low rank representation for subspace clustering,” Neurocomputing, vol. 145, pp. 369–373, 2014.

[35] X. Wei, H. Shen, and M. Kleinsteuber, “Trace quotient with sparsity pri- ors for learning low dimensional image representations,” arXiv preprint arXiv:1810.03523, 2018.

[36] A. Dundar, J. Jin, and E. Culurciello, “Convolutional clustering for unsupervised learning,” arXiv preprint arXiv:1511.06241, 2015.

[37] J. Xie, R. Girshick, and A. Farhadi, “Unsupervised deep embedding for clustering analysis,” in International Conference on Machine Learning, 2016, pp. 478–487.

[38] J. Chang, L. Wang, G. Meng, S. Xiang, and C. Pan, “Deep adaptive image clustering,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2017, pp. 5879–5887.

[39] P. Ji, T. Zhang, H. Li, M. Salzmann, and I. Reid, “Deep subspace clustering networks,” in Advances in Neural Information Processing Systems, 2017, pp. 24–33.

[40] M. T. Law, R. Urtasun, and R. S. Zemel, “Deep spectral clustering learning,” in International Conference on Machine Learning, 2017, pp. 1985–1994.

[41] C. Song, F. Liu, Y. Huang, L. Wang, and T. Tan, “Auto-encoder based data clustering,” in Iberoamerican Congress on Pattern Recognition. Springer, 2013, pp. 117–124.

[42] N. Dilokthanakul, P. A. Mediano, M. Garnelo, M. C. Lee, H. Salim- beni, K. Arulkumaran, and M. Shanahan, “Deep unsupervised clustering with gaussian mixture variational autoencoders,” arXiv preprint arXiv:1611.02648, 2016.

[43] X. Wei, H. Shen, Y. Li, X. Tang, F. Wang, M. Kleinsteuber, and Y. L. Murphey, “Reconstructible nonlinear dimensionality reduction via joint dictionary learning,” IEEE Transactions on Neural Networks and Learning Systems, vol. 30, no. 1, pp. 175–189, 2019.

[44] I. Goodfellow, J. Pouget-Abadie, M. Mirza, B. Xu, D. Warde-Farley, S. Ozair, A. Courville, and Y. Bengio, “Generative adversarial nets,” in Advances in Neural Information Processing Systems, 2014, pp. 2672– 2680.

[45] J. R. Hershey, Z. Chen, J. Le Roux, and S. Watanabe, “Deep clustering: Discriminative embeddings for segmentation and separation,” in Acoustics, Speech and Signal Processing of 2016 IEEE International Conference, 2016, pp. 31–35.

[46] J. Liang, J. Yang, H.-Y. Lee, K. Wang, and M.-H. Yang, “Sub-GAN: An Unsupervised Generative Model via Subspaces,” in Proceedings of the European Conference on Computer Vision, 2018, pp. 698–714.

[47] P. Zhou, Y. Hou, and J. Feng, “Deep Adversarial Subspace Clustering,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2018, pp. 1596–1604.

[48] W. Wei, B. Xi, and M. Kantarcioglu, “Adversarial Clustering: A Grid Based Clustering Algorithm Against Active Adversaries,” arXiv preprint arXiv:1804.04780, 2018.

[49] E. Min, X. Guo, Q. Liu, G. Zhang, J. Cui, and J. Long, “A survey of clustering with deep learning: From the perspective of network architecture,” IEEE Access, vol. 6, pp. 39 501–39 514, 2018.

[50] W. Lin, J. Chen, C. D. Castillo, and R. Chellappa, “Deep Density Clus- tering of Unconstrained Faces,” in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2018, pp. 8128–8137.

[51] Y. Bengio, A. Courville, and P. Vincent, “Representation learning: A review and new perspectives,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 8, pp. 1798–1828, 2013.

[52] F. Zhang, B. Du, and L. Zhang, “Saliency-guided unsupervised feature learning for scene classification,” IEEE Transactions on Geoscience and Remote Sensing, vol. 53, no. 4, pp. 2175–2184, 2015.

[53] Y. Li, X. Huang, and H. Liu, “Unsupervised deep feature learning for urban village detection from high-resolution remote sensing images,” Photogrammetric Engineering & Remote Sensing, vol. 83, no. 8, pp. 567–579, 2017.

[54] D. T. Grozdic and S. T. Jovicic, “Whispered speech recognition using deep denoising autoencoder and inverse filtering,” IEEE/ACM Transactions on Audio, Speech and Language Processing, vol. 25, no. 12, pp. 2313–2322, 2017.

[55] Y. Dai and G. Wang, “Analyzing tongue images using a conceptual alignment deep autoencoder,” IEEE Access, vol. 6, pp. 5962–5972, 2018.

[56] D. Park, Y. Hoshi, and C. C. Kemp, “A multimodal anomaly detector for robot-assisted feeding using an lstm-based variational autoencoder,” IEEE Robotics and Automation Letters, vol. 3, no. 3, pp. 1544–1551, 2018.

[57] J. Yu, C. Hong, Y. Rui, and D. Tao, “Multitask autoencoder model for recovering human poses,” IEEE Transactions on Industrial Electronics, vol. 65, no. 6, pp. 5060–5068, 2018.

[58] M. Ma, C. Sun, and X. Chen, “Deep coupling autoencoder for fault di- agnosis with multimodal sensory data,” IEEE Transactions on Industrial Informatics, vol. 14, no. 3, pp. 1137–1145, 2018.

[59] X. Peng, S. Xiao, J. Feng, W. Yau, and Z. Yi, “Deep Subspace Clustering with Sparsity Prior,” in International Joint Conference on Artificial Intelligence, 2016, pp. 1925–1931.

[60] G. Liu, Z. Lin, S. Yan, J. Sun, Y. Yu, and Y. Ma, “Robust recovery of subspace structures by low-rank representation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 1, pp. 171–184, 2013.

[61] X. Peng, Z. Yi, and H. Tang, “Robust Subspace Clustering via Thresh- olding Ridge Regression,” in AAAI Conference on Artificial Intelligence, 2015, pp. 3827–3833.

[62] Y. Chen, L. Zhang, and Z. Yi, “Subspace clustering using a low-rank constrained autoencoder,” Information Sciences, vol. 424, pp. 27–38, 2018.


Designed for Accessibility and to further Open Science