Next Article in Journal
Estimation of Boreal Forest Growing Stock Volume in Russia from Sentinel-2 MSI and Land Cover Classification
Previous Article in Journal
Landsat TM/OLI-Based Ecological and Environmental Quality Survey of Yellow River Basin, Inner Mongolia Section
Previous Article in Special Issue
A Flexible Region of Interest Extraction Algorithm with Adaptive Threshold for 3-D Synthetic Aperture Radar Images
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Vector Fuzzy c-Spherical Shells (VFCSS) over Non-Crisp Numbers for Satellite Imaging

1
CONFIRM Centre for SMART Manufacturing, University of Limerick, V94 C928 Limerick, Ireland
2
Centre for Robotics and Intelligent Systems, Department of Electronics and Computer Engineering, University of Limerick, V94 T9PX Limerick, Ireland
3
Chief Innovation Office, Sinenta Corp., La Cañada, 04120 Almeria, Spain
*
Author to whom correspondence should be addressed.
Remote Sens. 2021, 13(21), 4482; https://0-doi-org.brum.beds.ac.uk/10.3390/rs13214482
Submission received: 1 September 2021 / Revised: 23 October 2021 / Accepted: 3 November 2021 / Published: 8 November 2021
(This article belongs to the Special Issue Digital Image Processing)

Abstract

:
The conventional fuzzy c-spherical shells (FCSS) clustering model is extended to cluster shells involving non-crisp numbers, in this paper. This is achieved by a vectorized representation of distance, between two non-crisp numbers like the crisp numbers case. Using the proposed clustering method, named vector fuzzy c-spherical shells (VFCSS), all crisp and non-crisp numbers can be clustered by the FCSS algorithm in a unique structure. Therefore, we can implement FCSS clustering over various types of numbers in a unique structure with only a few alterations in the details used in implementing each case. The relations of VFCSS applied to crisp and non-crisp (containing symbolic-interval, LR-type, TFN-type and TAN-type fuzzy) numbers are presented in this paper. Finally, simulation results are reported for VFCSS applied to synthetic LR-type fuzzy numbers; where the application of the proposed method in real life and in geomorphology science is illustrated by extracting the radii of circular agricultural fields using remotely sensed images and the results show better performance and lower cost computational complexity of the proposed method in comparison to conventional FCSS.

1. Introduction

Use of clustering models is a wide field of research in image processing and pattern recognition and they have been applied in different areas such as business, geology, engineering systems, etc. [1,2,3]. The objective of clustering is to explore the structure of the data and to partition the data set into groups with similar individuals. While the proposed method in this paper is objective-function based, generally clustering models may be objective-function, hierarchical or heuristic based. Hard clustering methods restrict each point of the data set to exactly one cluster [4]. Since Zadeh [5] presented fuzzy sets which introduce the idea of partial membership of belonging defined by a membership function, fuzzy clustering has been applied in various areas. After that, research in this field has been extended to apply fuzzy states to crisp cases. In the literature on fuzzy clustering, the fuzzy c-mean (FCM) clustering algorithms are the best-known methods [2,6]. Hadi et al. [7,8,9] presented some models to apply the FCM clustering model to crisp and non-crisp numbers. Using these models, the FCM can be stated in a single structure like the conventional FCM case. Sasha and Das [10] proposed an axiomatic extension of the possibilistic fuzzy clustering model in three directions: joint contribution function, choice of the dissimilarity measure, and the penalty function. Yu et al. [11] proposed a Suppressed Possibilistic C-Means (S-PCM) clustering model by creating a suppressed competitive learning approach into the Possibilistic C-means (PCM) to address the shortcoming of the PCM so as to develop the between-cluster relationships. Sasha and Das [12] presented a class of generalized FCM algorithms. They stated that the Consistent Membership-degree Weighting Function (CMWF) based clustering scheme can be generalized to other FCM variants with different distance measures.
The fuzzy C-shells (FCS) presented by Dave is a novel algorithm in clustering spherical shells and it has been simplified to adaptive FCS (AFCS) for elliptical shells [13,14]. Krishnapuram et al. utilized the fuzzy C-spherical shells algorithm (FCSS) [15] to decrease the computational costs of FCS using an algebraic (non-Euclidean) distance measure. In this model, the prototypes can be determined directly, and the coupled nonlinear equations solution is not necessary. For two-dimensional (2D) cases, Man and Gath utilized the fuzzy C-rings (FCR) algorithm [16] for clustering ring data, while Gath and Hoory presented the fuzzy C-ellipses (FCE) model [17] for ellipse data. Krishnapuram et al. created the fuzzy C-quadric shells (FCQS) model [18], that detects quadrics like ellipses, circles, lines, or hyperbolas. The clustering models for detecting rectangular shells have been developed in the literature, such as the norm-induced shell prototypes (NISP) model by Bezdek et al. [19] and the fuzzy C-rectangular shell (FCRS) model by Hoeppner [20]. Wang [21] proposed a type of alternating optimization-based possibilistic c-shell model for clustering template-based shapes. Song et al. [22] proposed the information fuzzy C-spherical shells (IFCSS) model that addresses the intertwined robust fuzzy clustering problems of outlier detection. The model-based fuzzy c-shells clustering proposed by Hadi et al. [23] to cluster any shells (in 2-dimensions) that can be demonstrated by a fixed structure model in polar coordinates (but with arbitrary scale and centre for each shell). Song et al. [22] has been utilized the basic FCSS model for the clustering phase to reduce the difficulty of prototype initialization and minimize the number of hyper-parameters.
In this paper, the vector form of fuzzy c-Spherical Shells (VFCSS) over non-crisp numbers is presented. Using the proposed VFCSS, all crisp and non-crisp numbers can be clustered by the Fuzzy c-Spherical Shells algorithm. This approach can be applied on fuzzy and non-fuzzy numbers with unique structures. In this paper, the proposed VFCSS is applied over crisp numbers, symbolic numbers, fuzzy numbers (LR-type fuzzy numbers, TFN-type fuzzy numbers and normal fuzzy numbers). Simulations are applied on all introduced number classes and results are presented. Furthermore, the VFCC is utilized in the simulation results section to extract the radii of circular agriculture fields from remotely sensed images.
The rest of this paper is arranged as follows. The conventional FCSS clustering that is applied over crisp numbers is presented in Section 2. This section defines different types of non-crisp numbers and reviews the different metrics for them and presents the proposed VFCSS method. Simulation results of VFCSS applied over LR-type fuzzy numbers and satellite images (represented as symbolic-interval numbers) and discussion are presented in Section 3. Finally, the conclusion is presented in Section 4.

2. Methods

The goal of the FCSS algorithm is minimizing the following objective function regarding fuzzy membership u i k and cluster centroid v i [15]:
J m ( U , V , R ) = k = 1 n i = 1 c u i , k m d 2 ( x k , v i , r i )
d 2 ( x k , v i , r i ) = ( x k v i 2 r i 2 ) 2 = ( ( x k v i ) T ( x k v i ) r i 2 ) 2
where X = { x 1 , x 2 , , x n } is a set of features vectors and k is a finite set of p-dimensional vectors over the crisp numbers ( x k = [ x k , 1 , x k , 2 , , x k , p ] T for, k = 1 , 2 , , n ). c is the number of clusters, and m > 1 is the fuzziness index. The matrix U = [ u i , k ] c × n is called the fuzzy membership degree that has the following constraint:
u i , k [ 0 , 1 ] , i = 1 , 2 , , c , k = 1 , 2 , , n i = 1 c u i , k = 1 , k = 1 , 2 , , n
where u i k is the grad of membership of the k-th number to the i-th cluster. V = { v 1 , v 2 , , v c } is the cluster prototypes set.   v i = [ v i , 1 , v i , 2 , , v i , p ] T R p , i = 1 , 2 , , c   is the centre of the i-th cluster. R = { r 1 , r 2 , , r c } is the set of cluster radii.
By creating a Lagrange function, we can minimize J m ( U , V , R ) subject to the constraints in (3) and conclude updated relations as follows:
L ( V , R , U , λ ) = k = 1 n i = 1 c u i , k m ( ( x k v i ) T ( x k v i ) r i 2 ) 2 k = 1 n λ k ( i = 1 c u i , k 1 ) ,
u i , k = ( j = 1 c ( d 2 ( x k , v i , r i ) d 2 ( x k , v j , r j ) ) 1 m 1 ) 1 = ( j = 1 c ( ( ( x k v i ) T ( x k v i ) r i 2 ) ( ( x k v j ) T ( x k v j ) r j 2 ) ) 2 m 1 ) 1 , f o r     i = 1 , 2 , , c   a n d   k   1 , 2 , , n
{ v i = 1 2 [ q i , 1 , q i , 2 , , q i , p ] T r i = v i T v i q i , p + 1 ,     f o r     i = 1 , 2 , , c .
W h e r e : { q i = 1 2 H i 1 ω i ( 5 b ) H i = k = 1 n u i , k m g k g k T ( 5 c ) ω i = k = 1 n u i , k m s k ( 5 d ) s k = 2 ( x k T x k ) g k ,     f o r     k = 1 , 2 , , n ( 5 e ) g k = [ x k , 1 , x k , 2 , , x k , p , 1 ] T ,   f o r     k = 1 , 2 , , n ( 5 f )
In this part, we first define concepts of various types of non-crisp numbers. Then we review some dissimilarity definitions between two non-crisp numbers [24,25,26,27,28,29,30,31,32,33].

2.1. Definition of Various Non-Crisp Numbers

A symbolic number (SN) X ˜ is said to be a symbolic number where its membership function can be expressed as:
μ X ˜ ( x ) = { 1 , α X ˜ x β X ˜ 0 , O t h e r w i s e .
We denote a symbolic number (SN) X ˜ with its start point ( α X ˜ ) and its end point ( β X ˜ ) with X ˜ = ( α X ˜ , β X ˜ ) S N .
Let L (and R) be decreasing, shape functions from R + to [ 0 , 1 ] with 0 L ( x ) 1 for all x > 0 ; L ( x ) = 1 for x = 0 ; L ( x ) = 0 for all x 1 . A fuzzy number X   ˜ is called LR-type if shape functions L and R and four parameters ( m 1 X ˜ , m 2 X ˜ ) R 2 , ( α X ˜ , β X ˜ ) R + 2 exist and the membership function of X ˜ is as follows:
μ X ˜ ( x ) = { L ( m 1 X ˜ x α X ˜ ) , m 1 X ˜ x 1 , m 1 X ˜ x m 2 X ˜ R ( x m 2 X ˜ β X ˜ ) , m 2 X ˜ x
where α X ˜ > 0 , β X ˜ > 0 are called the left and right spreads respectively. Symbolically, X ˜ is denoted by ( m 1 X ˜ , m 2 X ˜ , α X ˜ , β X ˜ ) L R .
Let (TFN) X ˜ be a trapezoidal fuzzy number. The parameterization of X ˜ is denoted by X ˜ = ( x 1 X ˜ , x 2 X ˜ , x 3 X ˜ , x 4 X ˜ ) T F N where x 1 X ˜ , x 2 X ˜ , x 3 X ˜ and x 4 X ˜ are called the center, inner diameter, left outer radius and right outer radius respectively. The TFN X ˜ is demonstrated in Figure 1.
Let (TAN) X ˜ be a triangular fuzzy number. The expressed membership function for X ˜ = ( x X ˜ L , x X ˜ C , x X ˜ R ) T A N is as follows:
μ X ˜ ( x ) = { 0 , f o r     x x L x x X ˜ L x X ˜ C x X ˜ L , f o r   x L x x C x X ˜ R x x X ˜ R x X ˜ C , f o r     x C x x R 0 , f o r   x x R
We will present various metrics of papers [24,25,26,27,28,29,30,31,32,33].

2.2. Various Metrics for Symbolic Numbers

Suppose x ˜ k and v ˜ i are two symbolic numbers in p dimensions space, x ˜ k = { x ˜ k , 1 , x ˜ k , 2 , , x ˜ k , p } , x ˜ k , j = ( α x ˜ k , j , β x ˜ k , j ) S N for j = 1 , 2 , , p and v ˜ i = { v ˜ i , 1 , v ˜ i , 2 , , v ˜ i , p } , v ˜ i , j = ( α v ˜ i , j , β v ˜ i , j ) S N for j = 1 , 2 , , p .
Dissimilarity defined for symbolic numbers in [24] is as follows:
d 2 ( x ˜ k , v ˜ i ) = j = 1 p ( ( 1 z ) 2 ( α x ˜ k , j α v ˜ i , j ) 2 + z 2 ( β x ˜ k , j β v ˜ i , j ) 2 )
where 0 z 0.5 is center distance weight. In [25,26], dissimilarity defined for symbolic numbers can be obtained from the following equation:
d 2 ( x ˜ k , v ˜ i ) = j = 1 p γ j ( ( α x ˜ k , j α v ˜ i , j ) 2 + ( β x ˜ k , j β v ˜ i , j ) 2 )
where γ j is weight vector and Π j = 1 p γ j = 1 . In the section Allocation step: definition of the best partition of [25,26], dissimilarity is defined as follows:
d 2 ( x ˜ k , v ˜ i ) = j = 1 p γ i , j ( ( α x ˜ k , j α v ˜ i , j ) 2 + ( β x ˜ k , j β v ˜ i , j ) 2 )
where Π j = 1 p γ i , j = 1 . The last dissimilarity defined for symbolic numbers is suggested in [27] as follows:
d 2 ( x ˜ k , v ˜ i ) = j = 1 p ( ( α x ˜ k , j α v ˜ i , j ) 2 + ( β x ˜ k , j β v ˜ i , j ) 2 )

2.3. Various Metrics for Fuzzy Numbers

Suppose we have two LR-type fuzzy numbers x ˜ k and v ˜ i in a p dimensions space, x ˜ k = { x ˜ k , 1 , x ˜ k , 2 , , x ˜ k , p } , x ˜ k , j = ( m 1 x ˜ k , j , m 2 x ˜ k , j , α x ˜ k , j , β x ˜ k , j ) L R for j = 1 , 2 , , p and v ˜ i = { v ˜ i , 1 , v ˜ i , 2 , , v ˜ i , p } , v ˜ i , j = ( m 1 v ˜ i , j , m 2 v ˜ i , j , α v ˜ i , j , β v ˜ i , j ) L R for j = 1 , 2 , , p . Yang et al. [29,30,32] expressed the metric d ( x ˜ k , v ˜ i ) with the following definition:
d 2 ( x ˜ k , v ˜ i ) = j = 1 n d 2 ( x ˜ k , j , v ˜ i , j ) d 2 ( x ˜ k , j , v ˜ i , j ) = ( m 1 x ˜ k , j m 1 v ˜ i , j ) 2 + ( m 2 x ˜ k , j m 2 v ˜ i , j ) 2 + ( ( m 1 x ˜ k , j l α x ˜ k , j ) ( m 1 v ˜ i , j l α v ˜ i , j ) )   2 + ( ( m 2 x ˜ k , j + r β x ˜ k , j ) ( m 2 v ˜ i , j + r β v ˜ i , j ) ) 2
where l = 0 1 L 1 ( w ) d w and r = 0 1 R 1 ( w ) d w .
In the TFN numbers case, the Yang distance definition for two TFN numbers x ˜ k and v ˜ i in p dimensions space, x ˜ k = { x ˜ k , 1 , x ˜ k , 2 , , x ˜ k , p } , x ˜ k , j = ( x 1 x ˜ k , j , x 2 x ˜ k , j , x 3 x ˜ k , j , x 4 x ˜ k , j ) T F N for j = 1 , 2 , , p and v ˜ i = { v ˜ i , 1 , v ˜ i , 2 , , v ˜ i , p } , v ˜ i , j = ( v 1 v ˜ i , j , v 2 v ˜ i , j , v 3 v ˜ i , j , v 4 v ˜ i , j ) T F N for j = 1 , 2 , , p , is obtained from (13) by setting l = r = 1 2 , m 1 = 2 x 1 x 2 2 , m 2 = 2 x 1 + x 2 2 , α = x 3 and β = x 4 as follows:
d 2 ( x ˜ k , v ˜ i ) = j = 1 p d 2 ( x ˜ k , j , v ˜ i , j ) d 2 ( x ˜ k , j , v ˜ i , j ) = ( 2 x 1 x ˜ k , j x 2 x ˜ k , j 2 2 v 1 v ˜ i , j v 2 v ˜ i , j 2 ) 2 + ( ( 2 x 1 x ˜ k , j x 2 x ˜ k , j 2 1 2 x 3 x ˜ k , j ) ( 2 v 1 v ˜ i , j v 2 v ˜ i , j 2 1 2 v 3 v ˜ i , j ) ) 2 + ( ( 2 x 1 x ˜ k , j + x 2 x ˜ k , j 2 + 1 2 x 4 x ˜ k , j ) ( 2 v 1 v ˜ i , j + v 2 v ˜ i , j 2 + 1 2 v 4 v ˜ i , j ) ) 2
Dissimilarity defined for two TFN numbers x ˜ k , v ˜ i in [28] is as follows:
d 2 ( x ˜ k , v ˜ i ) = j = 1 p ( x 1 x ˜ k , j v 1 v ˜ i , j ) 2 + ( x 2 x ˜ k , j v 2 v ˜ i , j ) 2 + ( x 3 x ˜ k , j v 3 v ˜ i , j ) 2 + ( x 4 x ˜ k , j v 4 v ˜ i , j ) 2    
In the next state for LR-type fuzzy numbers suppose m 1 x ˜ k , j = m 2 x ˜ k , j = m x ˜ k , j and m 1 v ˜ i , j = m 2 v ˜ i , j = m v ˜ i , j . The Yang distance definition for this state is as follows:
d 2 ( x ˜ k , v ˜ i ) = j = 1 p [ ( m x ˜ k , j m v ˜ i , j ) 2 + ( ( m x ˜ k , j l α x ˜ k , j ) ( m v ˜ i , j l α v ˜ i , j ) ) 2 + ( ( m x ˜ k , j + r β x ˜ k , j ) ( m v ˜ i , j + r β v ˜ i , j ) ) 2 ]
To achieve the robust clustering method versus noisy input numbers, Yang et al. in [31] define an exponential based metric. Dissimilarity defined for LR-type fuzzy number x ˜ and prototype v ˜ in [31] is as follows:
d 2 ( x ˜ k , v ˜ i ) = 1 exp ( b d 2 ( x ˜ k , v ˜ i ) )
where d 2 ( x ˜ k , v ˜ i ) is obtained from (16) and b is a fixed coefficient [see [31]].
In [33] Rong et al. offer two metrics for triangular fuzzy numbers. Dissimilarity defined for triangular-type fuzzy numbers x ˜ k and v ˜ i in p dimensions space, x ˜ k = { x ˜ k , 1 , x ˜ k , 2 , , x ˜ k , p } , x ˜ k , j = ( x k , j L , x k , j C , x k , j R ) T A N for j = 1 , 2 , , p and v ˜ i = { v ˜ i , 1 , v ˜ i , 2 , , v ˜ i , p } , v i , j = ( v i , j L , v i , j C , v i , j R ) T A N for j = 1 , 2 , , p , is as follows:
d 2 ( x ˜ k , j , v ˜ i , j ) = α 1 6 ( x k , j L v i , j L ) 2 + ( α 1 6 + α 2 + α 3 6 ) ( x k , j C v i C ) 2 + α 3 6 ( x k , j R v i , j R ) 2 + α 1 6 ( ( x k , j L + x k , j C ) ( v i , j L + v i , j C ) ) 2 + α 3 6 ( ( x k , j R + x k , j C ) ( v i , j R + v i , j C ) ) 2 d 1 2 ( x ˜ k , v ˜ i ) = j = 1 p d 2 ( x ˜ k , j , v ˜ i , j ) ( 18 1 ) d 2 2 ( x ˜ k , v ˜ i ) = 1 exp ( b . d 1 2 ( x ˜ k , v ˜ i ) ) ( 18 2 )
where α 1 ,   α 2   and α 3 are positive, fixed and known coefficients while α 1 + α 2 + α 3 = 1 and b is a fixed coefficient also.
The main key point in the proposed Vector Fuzzy c-Spherical Shells (VFCSS) Clustering is how to define crisp vectors from parameters of affected numbers. According to any used metric, we define a crisp vectors set Y = { y 1 , y 2 , , y n } a corresponding input numbers set ( X ˜ for non-crisp numbers and X for crisp numbers) and W = { w 1 , w 2 , , w c } and a corresponding centers set ( V ˜ for non-crisp numbers and V for crisp numbers). These definitions allow us to demonstrate a distance and a Lagrange function in the proposed VFCSS as follows:
d 2 = ( y k w i 2 r i 2 ) 2 = ( ( y k w i ) T ( y k w i ) r i 2 ) 2
L ( W , U , λ ) = k = 1 n i = 1 c u i , k m ( ( y k w i ) T ( y k w i ) r i 2 ) 2 + k = 1 n λ k ( i = 1 c u i , k 1 )
By this definition, similar to the crisp case and (5), the membership value of u i , k can update from the next equation in the proposed VFCSS:
u i , k = ( j = 1 c ( d 2 ( y k , w i , r i ) d 2 ( y k , w j , r j ) ) 1 m 1 ) 1 = ( j = 1 c ( ( ( y k w i ) T ( y k w i ) r i 2 ) ( ( y k w j ) T ( y k w j ) r j 2 ) ) 2 m 1 ) 1      
Let the independent parameters of the i th center (except radius r i ) be denoted by the set { t i } . After creating the Lagrange function (20), we must calculate the derivation of the Lagrange function with respect to parameters t i , r i and set the resulting equation equal to zero for all t i ’s as follows:
L t i = L w i . w i T t i = 0 , f o r   a l l   t i L r i = L w i . w i T r i = 0 }   f o r   i = 1 , 2 , , c
As t i s are independent and we have L w i . w i T t i = 0 for all t i s, furthermore L w i is fixed while w i T t i is changing because of changing the metric (in fixed t i ), therefore from (22) we can conclude that L w i = 0 . Suppose the vectors { w i } i = 1 c and { y k } k = 1 n are p ^ -dimensional, then we can extract the updating relation of w i and r i similar to v i and r i in the crisp numbers case as follows:
{ w i = 1 2 [ q i , 1 , q i , 2 , , q i , p ^ ] T r i = w i T w i q i , p ^ + 1 ,     f o r     i = 1 , 2 , , c  
W h e r e : { q i = 1 2 H i 1 ω i ( 23 b ) H i = k = 1 n u i , k m g k g k T ( 23 c ) ω i = k = 1 n u i , k m s k ( 23 d ) s k = 2 ( y k T y k ) g k ,     f o r     k = 1 , 2 , , n ( 23 e ) g k = [ y k , 1 , y k , 2 , , y k , p ^ , 1 ] T ,     f o r     k = 1 , 2 , , n ( 23 f )
Subsequently by multiplying both sides of the first phrase of (23a) ( w i = 1 2 [ q i , 1 , q i , 2 , , q i , p ^ ] T ) by w i T t i , we can get the updating equation of the t i parameter. For simplicity, we replace w i T t i by ξ t i , that is the normalized vector of the w i T t i vector. Therefore, the updated relation for the t i parameter can be obtained as follows:
ξ t i = N o r m ( w i T t i ) ,   f o r   a l l   t i s   a n d   i = 1 , 2 , , c
ξ t i w i = 1 2 ξ t i [ q i , 1 , q i , 2 , , q i , p ^ ] T t i = ? , f o r   a l l   t i s   a n d   i = 1 , 2 , , c .
To complete the VFCSS description, we will apply the proposed VFCSS clustering method over various crisp and non-crisp numbers.
In this part, we apply the proposed VFCSS clustering of Section 4 over crisp and various non-crisp numbers with the metrics that are introduced in Section 3.

2.4. VFCSS Applied to Crisp Numbers

The VFCSS can be applied over crisp numbers. In this state according to the definition of Euclidean distance, the definition of the Y and W sets are as follows:
Y = { y 1 , y 2 , , y n } , y k = [ y k , 1 , y k , 2 , , y k , p ] T , y k , j = x k , j W = { w 1 , w 2 , , w c } , w i = [ w i , 1 , w i , 2 , , w i , p ] T , w i , j = v i , j
where k = 1 , 2 , , n , i = 1 , 2 , , c and j = 1 , 2 , , p . In this case Y = X and W = V . Therefore, we can conclude p ^ = p . In this case ξ t i = N o r m ( w i T t i ) = w i T t i that is obtained from Table 1.
Then using (25), parameter t i can be obtained as (5). We can conclude the VFCSS applied over crisp numbers is equivalent with this concept in the first Equation of (5a).

2.5. The VFCSS Applied to Fuzzy Numbers

In this part, we apply VFCSS clustering to various introduced fuzzy type numbers, see Section 3.

2.5.1. The VFCSS Applied to LR-Type Fuzzy Numbers

For LR-type fuzzy numbers, when the metric (13) is used, we define Y and W sets as below:
Y = { y 1 , y 2 , , y n } , y k = [ y k , 1 , y k , 2 , , y k , p ] T , y k , j = [ m 1 x ˜ k , j , m 2 x ˜ k , j , m 1 x ˜ k , j l α x ˜ k , j , m 2 x ˜ k , j + r β x ˜ k , j ] T W = { w 1 , w 2 , , w c } , w i = [ w i , 1 , w i , 2 , , w i , p ] T , w i , j = [ m 1 v ˜ i , j , m 2 v ˜ i , j , m 1 v ˜ i , j l α v ˜ i , j , m 2 v ˜ i , j + r β v ˜ i , j ] T
where k = 1 , 2 , , n , i = 1 , 2 , , c and j = 1 , 2 , , p . It is observed in this case p ^ = 4 p . In this case, for all t i s ( t i { m 1 v ˜ i , j , m 2 v ˜ i , j , α v ˜ i , j , β v ˜ i , j } j = 1 p ), w i T t i and ξ t i are obtained in Table 2 and Table 3.
Finally, we can arrive at updated relations of parameters m 1 v ˜ i , j , m 2 v ˜ i , j , α v ˜ i , j and β v ˜ i , j from (25) as follows:
m 1 v ˜ i , j = 1 4 ( q i , 4 j 3 + q i , 4 j 1 ) + l 2 α v ˜ i , j m 2 v ˜ i , j = 1 4 ( q i , 4 j 2 + q i , 4 j ) r 2 β v ˜ i , j α v ˜ i , j = 1 2 l q i , 4 j 1 + 1 l m 1 v ˜ i , j β v ˜ i , j = 1 2 r q i , 4 j 1 r m 2 v ˜ i , j } f o r { i = 1 , 2 , , c j = 1 , 2 , , p
In the other state of LR-type fuzzy numbers, suppose m 1 x ˜ k , j = m 2 x ˜ k , j = m x ˜ k , j and m 1 v ˜ i , j = m 2 v ˜ i , j = m v ˜ i , j . Regarding the Yang distance definition of (16), Y and   W are defined as follows:
Y = { y 1 , y 2 , , y n } , y k = [ y k , 1 , y k , 2 , , y k , p ] T , y k , j = [ m x ˜ k , j , m x ˜ k , j l α x ˜ k , j , m x ˜ k , j + r β x ˜ k , j ] T W = { w 1 , w 2 , , w c } , w i = [ w i , 1 , w i , 2 , , w i , p ] T , w i , j = [ m v ˜ i , j , m v ˜ i , j l α v ˜ i , j , m v ˜ i , j + r β v ˜ i , j ] T
In this case   p ^ = 3 p . For this case ξ t i and updated relations of m v ˜ i , j , α v ˜ i , j and β v ˜ i , j are as in Table 4 and (30).
m v ˜ i , j = 1 6 ( q i , 3 j 2 + q i , 3 j 1 + q i , 3 j ) + l 3 α v ˜ i , j r 3 β v ˜ i , j α v ˜ i , j = 1 2 l q i , 3 j 1 + 1 l m v ˜ i , j β v ˜ i , j = 1 2 r q i , 3 j 1 r m v ˜ i , j } f o r { i = 1 , 2 , , c j = 1 , 2 , , p
As we cannot define Y and W to match (17) to (19), therefore the proposed VFCSS cannot be applied on (19).

2.5.2. The VFCSS Applied to TFN-Type Fuzzy Numbers

For TFN numbers, when the metric (14) is used, we define Y and W sets as below:
Y = { y 1 , y 2 , , y n } , y k = [ y k , 1 , y k , 2 , , y k , p ] T , y k , j = [ 2 x 1 x ˜ k , j x 2 x ˜ k , j 2 , 2 x 1 x ˜ k , j + x 2 x ˜ k , j 2 , 2 x 1 x ˜ k , j x 2 x ˜ k , j x 3 x ˜ k , j 2 , 2 x 1 x ˜ k , j + x 2 x ˜ k , j + x 4 x ˜ k , j 2 ] T W = { w 1 , w 2 , , w c } , w i = [ w i , 1 , w i , 2 , , w i , p ] T , w i , j = [ 2 v 1 v ˜ i , j v 2 v ˜ i , j 2 , 2 v 1 v ˜ i , j + v 2 v ˜ i , j 2 , 2 v 1 v ˜ i , j v 2 v ˜ i , j v 3 v ˜ i , j 2 , 2 v 1 v ˜ i , j + v 2 v ˜ i , j + v 4 v ˜ i , j 2 ] T
It is observed p ^ = 4 p . In this case ξ t i and updated relations of v 1 v ˜ i , j , v 2 v ˜ i , j , v 3 v ˜ i , j and v 4 v ˜ i , j are as in Table 5 and (32).
v 1 v ˜ i , j = 1 8 ( q i , 4 j 3 + q i , 4 j 2 + q i , 4 j 1 + q i , 4 j v 3 v ˜ i , j + v 4 v ˜ i , j ) v 2 v ˜ i , j = 1 4 ( q i , 4 j 3 + q i , 4 j 2 q i , 4 j 1 + q i , 4 j + v 3 v ˜ i , j + v 4 v ˜ i , j ) v 3 v ˜ i , j = q i , 4 j 1 + 2 v 1 v ˜ i , j v 2 v ˜ i , j v 4 v ˜ i , j = q i , 4 j 2 v 1 v ˜ i , j v 2 v ˜ i , j } f o r { i = 1 , 2 , , c j = 1 , 2 , , p
For TFN numbers when metric (15) is used, we define the Y and W sets as follows:
Y = { y 1 , y 2 , , y n } , y k = [ y k , 1 , y k , 2 , , y k , p ] T , y k , j = [ x 1 x ˜ k , j , x 2 x ˜ k , j , x 3 x ˜ k , j , x 4 x ˜ k , j ] T W = { w 1 , w 2 , , w c } , w i = [ w i , 1 , w i , 2 , , w i , p ] T , w i , j = [ v 1 v ˜ i , j , v 2 v ˜ i , j , v 3 v ˜ i , j , v 4 v ˜ i , j ] T
In this case p ^ = 4 p , furthermore ξ t i and updated relations of v 1 v ˜ i , j , v 2 v ˜ i , j , v 3 v ˜ i , j and v 4 v ˜ i , j are as in Table 6 and (34).
v 1 v ˜ i , j = 1 2 q i , 4 j 3 v 2 v ˜ i , j = 1 2 q i , 4 j 2 v 3 v ˜ i , j = 1 2 q i , 4 j 1 v 4 v ˜ i , j = 1 2 q i , 4 j } f o r { i = 1 , 2 , , c j = 1 , 2 , , p

2.5.3. The VFCSS Applied to TAN-Type Fuzzy Numbers

If we use (18.1) as the metric when we apply VFCSS over TAN numbers, the definition of Y and W is as follows:
Y = { y 1 , y 2 , , y n } , y k = [ y k , 1 , y k , 2 , , y k , p ] T , y k , j = [ α 1 6 x k , j L , α 1 6 + α 2 + α 3 6 x k , j C , α 3 6 x k , j R , α 1 6 ( x k , j L + x k , j C ) , α 3 6 ( x k , j R + x k , j C ) ] T W = { w 1 , w 2 , , w c } , w i = [ w i , 1 , w i , 2 , , w i , p ] T , w i , j = [ α 1 6 v i , j L , α 1 6 + α 2 + α 3 6 v i , j C , α 3 6 v i , j R , α 1 6 ( v i , j L + v i , j C ) , α 3 6 ( v i , j R + v i , j C ) ] T
In this case p ^ = 5 p , furthermore ξ t i and updated relations of v i , j L , v i , j C and v i , j R are as in Table 7 and (36).
v i , j L = 3 8 α 1 ( q i , 5 j 4 + q i , 5 j 1 ) 1 2 v i , j C v i , j C = 6 4 ( α 1 + 3 α 2 + α 3 ) ( ( α 1 + 6 α 2 + α 3 ) q i , 5 j 3 + α 1 q i , 5 j 1 + α 3 q i , 5 j ) α 1 v i , j L + α 3 v i , j R 2 ( α 1 + 3 α 2 + α 3 ) v i , j R = 3 8 α 1 ( q i , 5 j 2 + q i , 5 j ) 1 2 v i , j C }
However, the proposed VFCSS cannot be implemented for the exponential based metric of (18.1).

2.6. The VFCSS over Symbolic Numbers

Using the VFCSS method, the definition of the Y and W crisp vectors for dissimilarity definitions of (12) is as follows:
Y = { y 1 , y 2 , , y n } , y k = [ y k , 1 , y k , 2 , , y k , p ] T ,   y k , j = [ α x ˜ k , j , β x ˜ k , j ] T W = { w 1 , w 2 , , w c } , w i = [ w i , 1 , w i , 2 , , w i , p ] T ,   w i , j = [ α v ˜ i , j , β v ˜ i , j ] T
In this case p ^ = 2 p . For this case ξ t i and updated relations of α v ˜ i , j and β v ˜ i , j are as in Table 8 and Equation (38).
α v ˜ i , j = 1 2 q i , 2 j 1 β v ˜ i , j = 1 2 q i , 2 j } f o r   { i = 1 , 2 , , c j = 1 , 2 , , p  
Using the VFCSS method, the definition of the Y and W vectors for metric (9) is as follows:
Y = { y 1 , y 2 , , y n } , y k = [ y k , 1 , y k , 2 , , y k , p ] T , y k , j = [ ( 1 z ) α x ˜ k , j , z β x ˜ k , j ] T W = { w 1 , w 2 , , w c } , w i = [ w i , 1 , w i , 2 , , w i , p ] T , w i , j = [ ( 1 z ) α v ˜ i , j , z β v ˜ i , j ] T
Using these definitions, dissimilarity between two symbolic numbers x ˜ k , v ˜ i is obtained from the Euclidean distance between the two crisp vectors y k , w i . As the constraint 0 z 0.5 is added to constraint (3), therefore the Lagrange function (20) will change in this case. Similar to the mentioned case, we can get the updated relations by performing the same procedure.
For dissimilarity definitions of (10), using the VFCSS method, the definition of Y and W vectors are as follows:
Y = { y 1 , y 2 , , y n } , y k = [ y k , 1 , y k , 2 , , y k , p ] T , y k , j = [ γ j α x ˜ k , j , γ j β x ˜ k , j ] T W = { w 1 , w 2 , , w c } , w i = [ w i , 1 , w i , 2 , , w i , p ] T , w i , j = [ γ j α v ˜ i , j , γ j β v ˜ i , j ]
Using these definitions, dissimilarity between two symbolic numbers x ˜ k , v ˜ i is obtained from the Euclidean distance between two crisp vectors y k , w i . As the constraint Π j = 1 p γ j = 1 is added to constraint (3), therefore the Lagrange function (20) will change in this case. Similar to the mentioned case, we can get the updated relations by performing the same procedure.
For dissimilarity definitions of (11), we cannot define two crisp vectors y k , w i such that d 2 ( y k , w i ) = d 2 ( x ˜ k , v ˜ i ) .
In the last two items, regarding the change in the Lagrange function caused by adding other constraints to (3), we cannot use (25) for accessing updating relations. We must rewrite the Lagrange function for each case separately. After this, we must solve the resulting system of equations from corresponding derivations. Finally, we can obtain updating relations of parameters similar to the introduced case in this paper.

3. Results and Discussion

Each presented non-crisp type number above with any of the corresponding metrics can be simulated. In this section, we apply the VFCSS clustering method over LR-type fuzzy numbers, while the Yang metric of (13) is used. Simulations are performed using MATLAB software.
In LR-type fuzzy numbers, decreasing functions of L ( x ) and R ( x ) are presumed linear ( L ( x ) = R ( x ) = 1 x ) . In order to create fuzzy numbers, we use 2-dimension crisp numbers X = { x k } k = 1 n that are produced randomly on the boundary of circles with a few alternates and these are named crisp equivalents (CE) of fuzzy numbers, while 0 x k , j 1 for j = 1 , 2 ( j represents each dimension). An LR-type fuzzy number x ˜ k is generated as follows:
x ˜ k , j = ( x k , j 0.01 , x k , j + 0.01 , 0.02 x k , j , 0.02 x k , j ) L R                    
The noise added to crisp numbers has a max absolute of 0.1 times the corresponding circle radius. This is for performance evaluation of the proposed VFCSS performance versus noise. In demonstration of LR-type fuzzy numbers in simulation result figures, the distance between m 1 , m 2 is in bold while α , β are demonstrated normally. To evaluate the VFCSS clustering accuracy we use a Confusion Matrix (CM). A CM is a c × c matrix, where C M ( i , j ) is the number of numbers from the i th class that are clustered as the j th cluster. Furthermore, in the resulting membership grade matrix ( U ), it is assumed any input number belongs to a cluster that has the maximum membership of it. In this paper, VFCSS is applied to analyzed numbers in various states and results are reported as follows.
State 1. In the first state, in the first step the proposed VFCSS is applied to four classes of numbers that are overlapping. The simulation result for this step is provided in Figure 2. In the second step, VFCSS is applied to four classes of numbers that are complex and overlapping. The simulation result for this step is provided in Figure 3. The CM of these two steps is expressed in Table 9.
State 2. In this state, the input fuzzy numbers are not symmetric. On the other hand, we do not use from (41) to create fuzzy numbers. The procedure for producing fuzzy numbers in this state is as follows:
  x ˜ k , j = ( x k , j 0.01 , x k , j + 0.03 , 0.04 x k , j , 0.02 x k , j ) L R      
In this state, we apply VFCSS clustering over LR-type fuzzy numbers with the same conditions as for state 1. Simulation results of the corresponding two steps of this state are demonstrated in Figure 4 and Figure 5. The CM of these two steps is expressed in Table 10.
State 3. In the third state, as we can represent an LR-type fuzzy number with its mean ( ( m 1 + m 2 ) / 2 from 41) as a crisp number, we apply a similar condition as for the two previous states for crisp numbers. Therefore, conventional FCSS is applied over input crisp numbers. Simulation results for the corresponding two steps of this state are demonstrated in Figure 6 and Figure 7. The CM of these two steps is expressed in Table 11.
In this state it is observed, in the first step, the performance of the proposed VFCSS (first step of state 3) and FCSS (first step of state 5) clustering methods are similar. While in the second step, the proposed VFCSS can cluster input numbers well, while the conventional FCSS cannot do this as well. Although in the simulation results the procedure of producing fuzzy numbers is very simple and primary. Performance of the proposed VFCSS can be improved further by a change in the procedure of producing fuzzy numbers (41), as well.
State 4. In the last state, the application of the proposed model is illustrated in real life. Geomorphology science and remotely sensed images are selected for simulation in this state. Geomorphology is the study of landforms dealing with the terrain relief. It is the morphology of the earth surface that works as the basic element separating geomorphology into an autonomous science in the Earth sciences. By analyzing the geometry of landforms, it is possible to study the relief and its properties from a validated perspective using mathematical apparatus [34]. Furthermore, remotely sensed imagery has been used widely in geomorphology due to the availability of satellite data, with its value measurable by the point to which it can meet the investigative needs of geomorphologists. Geomorphologists are therefore concerned with the Earth surface geometry and composition of the terrain relief. They use this information to determine presently operating processes, as well as predictive prior landforms and the events. They try to model geomorphological processes and use a wide range of techniques to predict future land surface change [35]. Therefore, in this paper, three georeferenced satellite images (obtained using Google maps) illustrated in Figure 8 are utilized, where they are related to the US with coordinates (Upper Left: 37°24′10″N, 105°35′12″W and Lower Right: 37°22′30″N, 105°32′35″W). These images are used to estimate the area of the agricultural fields (by estimating the circle radius values). For this purpose, using Arc GIS 10.5 software, the circles are extracted with the clip tool.
If we demonstrate the extracted circles from images (a), (b) and (c) of Figure 8 by red, green and blue color respectively, the resulting circles are as in Figure 9. It can be observed, some of the resulting circles are non-overlapping while in some areas, as in the worst case, all 3 circles are in contact and are specified by red, green, and blue colors. In some area, two colors from RGB overlap and combined and cyan, yellow, and pink colors result. Finally, in rare cases, by complete overlapping of the circles, white color results. For this case, the resulting radius by conventional FCSS is reported in Table 12. We can observe various values for each circle are obtained by conventional FCSS (in an un-regular manner, it means the resulting radius from the first image in some cases is the min value, in other cases is the max value, etc.). This ambiguity will be increased, by increasing the number of available images. Furthermore, computational complexity will be increased by growing the number of available images as well. For this reason, FCSS must be applied on image circles separately.
However, on the other side, the proposed VFCSS method is applied on the resulting fuzzy numbers and circles for three images of Figure 9 (considering the fuzzification process of [36] and associated interval-symbolic numbers for each circle’s pixels). Simulation results (reported in Table 12) show only one acceptable and moderate value for each circle; even by increasing the available images that leads to more exact and nearer to the true radius value (see [36]). Furthermore, the computation complexity in the proposed method is very low, fixed, and equivalent with one time applying the FCSS, even by increasing the available number of images.
For more remote sensing applications, Figure 10 shows the proposed model results on a fish farm satellite image which is captured as Aquaculture farms off the coast of Greece by Bernhard Lang [37]. The extracted circles and simulation results for circles radii with VFCSS algorithm are shown. It should be noted that the fuzzy-related works can be utilized without accessing a big dataset and just by a single image. These models can be applied directly without any training and validation processes. The proposed model is a new fuzzy clustering model which can be utilized for remote sensing applications. This fuzzy model can be helpful for designing smart image processing systems. For lower-quality images, it just is needed to add some simple preprocessing (noise removal, adjustment, etc.) to have a high-quality image for the proposed model.

4. Conclusions

In this paper, a vector form of fuzzy c-spherical shells clustering (VFCSS) has been proposed. We can cluster non-crisp numbers that have spherical shells form using the proposed VFCSS. These non-crisp numbers can be available, or we can produce them from crisp number. It has been shown that we can improve the performance of conventional fuzzy c-spherical shells clustering over crisp numbers using the proposed VFCSS. This fact can be obtained by choosing a suitable procedure for producing non-crisp (fuzzy) numbers from crisp numbers. Furthermore, simulation results show better performance and low-cost computational complexity of the proposed VFCSS method versus the conventional FCSS in real life application in morphology science. We implement our clustering model over various types of geomorphology images for extracting the radii of circular agricultural fields using remotely sensed images and, we applied our model on these types of images to show that this clustering model can be utilized for remote sensing applications. To apply new deep learning models on an application we need a big and proper dataset to train, valid and test the models. The main uniqueness of fuzzy-related works is that we can utilize them without accessing a big dataset. We can use these models directly without any training and validation processes. Our model is a new fuzzy clustering model which can be utilized for remote sensing wapplications.

Author Contributions

Methodology, H.M.; software, I.A.K. and H.M.; validation, I.A.K., H.M., G.D. and D.T.; investigation, I.A.K.; writing—original draft preparation, H.M.; writing—review and editing, I.A.K., G.D. and D.T.; visualization, I.A.K.; supervision, I.A.K., G.D. and D.T.; project administration, I.A.K. All authors have read and agreed to the published version of the manuscript.

Funding

This work has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement, SMART 4.0, No. 847577; and a research grant from Science Foundation Ireland (SFI) under Grant Number 16/RC/3918 (Ireland’s European Structural and Investment Funds Programmes and the European Regional Development Fund 2014–2020).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

References

  1. Bellman, R.; Kalaba, R.; Zadeh, L.A. Abstraction and Pattern Classification. J. Math. Anal. Appl. 1966, 13, 1–7. [Google Scholar] [CrossRef]
  2. Bezdek, J.C. Pattern Recognition with Fuzzy Objective Function Algorithms; Kluwer Academic Publishers: New York, NY, USA, 1981. [Google Scholar]
  3. Yang, M.-S. A survey of fuzzy clustering. Math. Comput. Model. 1993, 18, 1–16. [Google Scholar] [CrossRef]
  4. MacQueen, J. Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, CA, USA, 21 June–18 July 1965; Volume 1, pp. 281–297. [Google Scholar]
  5. Zadeh, L.A. Fuzzy sets. Inf. Control. 1965, 8, 338–353. [Google Scholar] [CrossRef] [Green Version]
  6. Wu, K.-L.; Yang, M.-S. Alternative c-means clustering algorithms. Pattern Recognit. 2002, 35, 2267–2278. [Google Scholar] [CrossRef]
  7. Hadi, M.; Morteza, K.; Hadi, S.Y. Vector fuzzy C-means. J. Intell. Fuzzy Syst. 2013, 24, 363–381. [Google Scholar] [CrossRef]
  8. Hossein-Abad, H.M.; Shabanian, M.; Kazerouni, I.A. Fuzzy c-means clustering method with the fuzzy distance definition applied on symmetric triangular fuzzy numbers. J. Intell. Fuzzy Syst. 2020, 38, 2891–2905. [Google Scholar] [CrossRef]
  9. Hossein-Abad, H.M.; Shabanian, M.; Kazerouni, I.A. Vectorized Kernel-Based Fuzzy C-Means: A Method to Apply KFCM on Crisp and Non-Crisp Numbers. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 2020, 28, 635–659. [Google Scholar] [CrossRef]
  10. Saha, A.; Das, S. On the unification of possibilistic fuzzy clustering: Axiomatic development and convergence analysis. Fuzzy Sets Syst. 2018, 340, 73–90. [Google Scholar] [CrossRef]
  11. Yu, H.; Fan, J.; Lan, R.; La, R. Suppressed possibilistic c-means clustering algorithm. Appl. Soft Comput. 2019, 80, 845–872. [Google Scholar] [CrossRef]
  12. Saha, A.; Das, S. Axiomatic generalization of the membership degree weighting function for fuzzy C means clustering: Theoretical development and convergence analysis. Inf. Sci. 2017, 408, 129–145. [Google Scholar] [CrossRef]
  13. Dave, R. Fuzzy shell-clustering and applications to circle detection in digital images. Int. J. Gen. Syst. 1990, 16, 343–355. [Google Scholar] [CrossRef]
  14. Dave, R.; Bhaswan, K. Adaptive fuzzy c-shells clustering and detection of ellipses. IEEE Trans. Neural Netw. 1992, 3, 643–662. [Google Scholar] [CrossRef] [PubMed]
  15. Krishnapuram, R.; Nasraoui, O.; Frigui, H. The fuzzy c spherical shells algorithm: A new approach. IEEE Trans. Neural Netw. 1992, 3, 663–671. [Google Scholar] [CrossRef]
  16. Man, Y.; Gath, I. Detection and separation of ring-shaped clusters using fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 1994, 16, 855–861. [Google Scholar] [CrossRef]
  17. Gath, I.; Hoory, D. Fuzzy clustering of elliptic ring-shaped clusters. Pattern Recognit. Lett. 1995, 16, 727–741. [Google Scholar] [CrossRef]
  18. Krishnapuram, R.; Frigui, H.; Nasraoui, O. Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation. IEEE Trans. Fuzzy Syst. 1995, 3, 29–43. [Google Scholar] [CrossRef]
  19. Bezdek, J.C.; Hathaway, R.J.; Pal, N.R. Norm-induced shell-prototypes (NISP) clustering. Neural Parallel Sci. Comput. 1995, 3, 431–449. [Google Scholar]
  20. Hoeppner, F. Fuzzy shell clustering algorithms in image processing: Fuzzy C-rectangular and 2-rectangular shells. IEEE Trans. Fuzzy Syst. 1997, 5, 599–613. [Google Scholar] [CrossRef]
  21. Wang, T. Possibilistic Shell Clustering of Template-Based Shapes. IEEE Trans. Fuzzy Syst. 2008, 17, 777–793. [Google Scholar] [CrossRef]
  22. Song, Q.; Yang, X.; Soh, Y.C.; Wang, Z.M. An information-theoretic fuzzy C-spherical shells clustering algorithm. Fuzzy Sets Syst. 2010, 161, 1755–1773. [Google Scholar] [CrossRef]
  23. Mahdipour, H.H.-A.; Khademi, M.; Sadoghi, H.Y. Model-based fuzzy c-shells clustering. Neural Comput. Appl. 2011, 21, 29–41. [Google Scholar] [CrossRef]
  24. D’Urso, P.; Giordani, P. A weighted fuzzy c-means clustering model for fuzzy data. Comput. Stat. Data Anal. 2006, 50, 1496–1523. [Google Scholar] [CrossRef]
  25. De Carvalho, F. Fuzzy clustering algorithms for symbolic interval data based on adaptive and non-adaptive Euclidean distances. In Proceedings of the 2006 Ninth Brazilian Symposium on Neural Networks (SBRN’06), Ribeirao Preto, Brazi, 23–27 October 2006; pp. 60–65. [Google Scholar]
  26. de Carvalho, F. Fuzzy c-means clustering methods for symbolic interval data. Pattern Recognit. Lett. 2007, 28, 423–437. [Google Scholar] [CrossRef]
  27. Chuang, C.-C.; Jeng, J.-T.; Li, C.-W. Fuzzy c-means clustering algorithm with unknown number of clusters for symbolic interval data. In Proceedings of the 2008 SICE Annual Conference, Tokyo, Japan, 20–22 August 2008; pp. 358–363. [Google Scholar]
  28. Hathaway, R.; Bezdek, J.; Pedrycz, W. A parametric model for fusing heterogeneous fuzzy data. IEEE Trans. Fuzzy Syst. 1996, 4, 270–281. [Google Scholar] [CrossRef]
  29. Yang, M.-S.; Ko, C.-H. On a class of fuzzy c-numbers clustering procedures for fuzzy data. Fuzzy Sets Syst. 1996, 84, 49–60. [Google Scholar] [CrossRef]
  30. Yang, M.-S.; Hwang, P.-Y.; Chen, D.-H. Fuzzy clustering algorithms for mixed feature variables. Fuzzy Sets Syst. 2004, 141, 301–317. [Google Scholar] [CrossRef]
  31. Hung, W.-L.; Yang, M.-S. Fuzzy clustering on LR-type fuzzy numbers with an application in Taiwanese tea evaluation. Fuzzy Sets Syst. 2005, 150, 561–577. [Google Scholar] [CrossRef]
  32. Yang, M.-S.; Hung, W.-L.; Cheng, F.-C. Mixed-variable fuzzy clustering approach to part family and machine cell formation for GT applications. Int. J. Prod. Econ. 2006, 103, 185–198. [Google Scholar] [CrossRef]
  33. Rong, L.; Jiu-lun, F. A Fuzzy C-means Type Clustering Algorithm on Triangular Fuzzy Numbers. In Proceedings of the Sixth International Conference on Fuzzy Systems and Knowledge Discovery, Tianjin, China, 14–16 August 2009. [Google Scholar]
  34. Lopatin, D.V.; Zhirov, A.I. Geomorphology in the system of Earth sciences. Geogr. Nat. Resour. 2017, 38, 313–318. [Google Scholar] [CrossRef]
  35. Smith, M.; Pain, C. Applications of remote sensing in geomorphology. Prog. Phys. Geogr. Earth Environ. 2009, 33, 568–582. [Google Scholar] [CrossRef]
  36. Hadi, S.Y.; Morteza, K. Efficient Land-cover segmentation using Meta fusion. J. Inf. Syst. Telecommun. (JIST) 2016, 4, 152–166. [Google Scholar]
  37. Lang, B. Aquaculture Farms off the Coast of Greece. Available online: https://www.wired.com/story/the-fantastic-geometry-of-greeces-fish-farms-2000-feet-up/ (accessed on 20 May 2017).
Figure 1. Parameterization of TFN.
Figure 1. Parameterization of TFN.
Remotesensing 13 04482 g001
Figure 2. Proposed VFCSS clustering over input LR-type fuzzy numbers include four interference classes red, blue, black and green with (20,20,20,20) members, (first step of state 1).
Figure 2. Proposed VFCSS clustering over input LR-type fuzzy numbers include four interference classes red, blue, black and green with (20,20,20,20) members, (first step of state 1).
Remotesensing 13 04482 g002
Figure 3. Proposed VFCSS clustering over input LR-type fuzzy numbers include four complexity interference classes red, blue, black and green with (20,20,20,20) members, (second step of state 1).
Figure 3. Proposed VFCSS clustering over input LR-type fuzzy numbers include four complexity interference classes red, blue, black and green with (20,20,20,20) members, (second step of state 1).
Remotesensing 13 04482 g003
Figure 4. Proposed VFCSS clustering over input non-symmetric LR-type fuzzy numbers include four interference classes red, blue, black and green with (20,20,20,20) members, (first step of state 2).
Figure 4. Proposed VFCSS clustering over input non-symmetric LR-type fuzzy numbers include four interference classes red, blue, black and green with (20,20,20,20) members, (first step of state 2).
Remotesensing 13 04482 g004
Figure 5. Proposed VFCSS clustering over input non-symmetric LR-type fuzzy numbers include four complexity interference classes red, blue, black and green with (20,20,20,20) members (second step of state 2).
Figure 5. Proposed VFCSS clustering over input non-symmetric LR-type fuzzy numbers include four complexity interference classes red, blue, black and green with (20,20,20,20) members (second step of state 2).
Remotesensing 13 04482 g005
Figure 6. Conventional FCSS clustering over crisp input numbers include four interference classes red, blue, black, and green with (20,20,20,20) members, (first step of state 3).
Figure 6. Conventional FCSS clustering over crisp input numbers include four interference classes red, blue, black, and green with (20,20,20,20) members, (first step of state 3).
Remotesensing 13 04482 g006
Figure 7. Conventional FCSS clustering over crisp input numbers include four complexity interference classes red, blue, black and green with (20,20,20,20) members (second step of state 3).
Figure 7. Conventional FCSS clustering over crisp input numbers include four complexity interference classes red, blue, black and green with (20,20,20,20) members (second step of state 3).
Remotesensing 13 04482 g007
Figure 8. Three georeferenced satellite images (obtained using Google maps) obtained over three different dates (a) 23-10-2011 (b) 09-09-2016 (c) 30-12-2018 (used for state 4).
Figure 8. Three georeferenced satellite images (obtained using Google maps) obtained over three different dates (a) 23-10-2011 (b) 09-09-2016 (c) 30-12-2018 (used for state 4).
Remotesensing 13 04482 g008aRemotesensing 13 04482 g008b
Figure 9. The extracted circles from images (a), (b) and (c) Figure 8 represented by red, green and blue colors, respectively.
Figure 9. The extracted circles from images (a), (b) and (c) Figure 8 represented by red, green and blue colors, respectively.
Remotesensing 13 04482 g009
Figure 10. A fish farm satellite image (Left) and the extracted circles from the image and radii results (Right) using VFCSS algorithm.
Figure 10. A fish farm satellite image (Left) and the extracted circles from the image and radii results (Right) using VFCSS algorithm.
Remotesensing 13 04482 g010
Table 1. ξ for VFCSS applying over crisp numbers.
Table 1. ξ for VFCSS applying over crisp numbers.
d t i v i , j , f o r   j = 1 , 2 , , p
ξ t i = N o r m ( w i T t i ) = w i T t i [ 0 , 0 , , 0 ( j 1 ) , 1 , 0 , 0 , , 0 ( p j ) ]
Table 2.   w T t for VFCSS applying over LR-type fuzzy numbers when metric (13) is used.
Table 2.   w T t for VFCSS applying over LR-type fuzzy numbers when metric (13) is used.
t i m 1 v ˜ i , j , f o r   j = 1 , 2 , , p m 2 v ˜ i , j , f o r   j = 1 , 2 , , p α v ˜ i , j , f o r   j = 1 , 2 , , p β v ˜ i , j , f o r   j = 1 , 2 , , p
w i T t i [ 0 , 0 , , 0 4 ( j 1 ) , 1 , 0 , 1 , 0 , 0 , 0 , , 0 4 ( p j ) ] [ 0 , 0 , , 0 4 ( j 1 ) , 0 , 1 , 0 , 1 , 0 , 0 , , 0 4 ( p j ) ] [ 0 , 0 , , 0 4 ( j 1 ) + 2 , l , 0 , 0 , , 0 4 ( p j ) + 1 ] [ 0 , 0 , , 0 4 ( j 1 ) + 3 , r , 0 , 0 , , 0 4 ( p j ) ]
Table 3. ξ for VFCSS applying over LR-type fuzzy numbers when metric (13) is used.
Table 3. ξ for VFCSS applying over LR-type fuzzy numbers when metric (13) is used.
t i m 1 v ˜ i , j , f o r   j = 1 , 2 , , p m 2 v ˜ i , j , f o r   j = 1 , 2 , , p α v ˜ i , j , f o r   j = 1 , 2 , , p β v ˜ i , j , f o r   j = 1 , 2 , , p
ξ t i [ 0 , 0 , , 0 4 ( j 1 ) , 1 , 0 , 1 , 0 , 0 , 0 , , 0 4 ( p j ) ] [ 0 , 0 , , 0 4 ( j 1 ) , 0 , 1 , 0 , 1 , 0 , 0 , , 0 4 ( p j ) ] [ 0 , 0 , , 0 4 ( j 1 ) + 2 , 1 , 0 , 0 , , 0 4 ( p j ) + 1 ] [ 0 , 0 , , 0 4 ( j 1 ) + 3 , 1 , 0 , 0 , , 0 4 ( p j ) ]
Table 4. ξ for VFCSS applying over LR-type fuzzy numbers when metric (16) is used.
Table 4. ξ for VFCSS applying over LR-type fuzzy numbers when metric (16) is used.
t i m v ˜ i , j , f o r   j = 1 , 2 , , p α v ˜ i , j , f o r   j = 1 , 2 , , p β v ˜ i , j , f o r   j = 1 , 2 , , p
ξ t i [ 0 , 0 , , 0 3 ( j 1 ) , 1 , 1 , 1 , 0 , 0 , , 0 3 ( p j ) ] [ 0 , 0 , , 0 3 ( j 1 ) + 1 , 1 , 0 , 0 , , 0 3 ( p j ) + 1 ] [ 0 , 0 , , 0 3 ( j 1 ) + 2 , 1 , 0 , 0 , , 0 3 ( p j ) ]
Table 5. ξ for VFCSS applying over TFN-type fuzzy numbers when metric (14) is used.
Table 5. ξ for VFCSS applying over TFN-type fuzzy numbers when metric (14) is used.
t i v 1 v ˜ i , j , f o r   j = 1 , 2 , , p v 2 v ˜ i , j , f o r   j = 1 , 2 , , p v 3 v ˜ i , j , f o r   j = 1 , 2 , , p v 4 v ˜ i , j , f o r   j = 1 , 2 , , p
ξ t i [ 0 , 0 , , 0 4 ( j 1 ) , 1 , 1 , 1 , 1 , 0 , 0 , , 0 4 ( p j ) ] [ 0 , 0 , , 0 4 ( j 1 ) , 1 , 1 , 1 , 1 , 0 , 0 , , 0 4 ( p j ) ] [ 0 , 0 , , 0 4 ( j 1 ) + 2 , 1 , 0 , 0 , , 0 4 ( p j ) + 1 ] [ 0 , 0 , , 0 4 ( j 1 ) + 3 , 1 , 0 , 0 , , 0 4 ( p j ) ]
Table 6. ξ for VFCSS over applying over TFN-type fuzzy numbers when metric (14) is used.
Table 6. ξ for VFCSS over applying over TFN-type fuzzy numbers when metric (14) is used.
t i v 1 v ˜ i , j , f o r   j = 1 , 2 , , p v 2 v ˜ i , j , f o r   j = 1 , 2 , , p v 3 v ˜ i , j , f o r   j = 1 , 2 , , p v 4 v ˜ i , j , f o r   j = 1 , 2 , , p
ξ t i [ 0 , 0 , , 0 4 ( j 1 ) , 1 , 0 , 0 , , 0 4 ( p j ) + 3 ] [ 0 , 0 , , 0 4 ( j 1 ) + 1 , 1 , 0 , 0 , , 0 4 ( p j ) + 2 ] [ 0 , 0 , , 0 4 ( j 1 ) + 2 , 1 , 0 , 0 , , 0 4 ( p j ) + 1 ] [ 0 , 0 , , 0 4 ( j 1 ) + 3 , 1 , 0 , 0 , , 0 4 ( p j ) ]
Table 7. ξ for VFCSS applying over TAN-type fuzzy numbers when metric (18.1) is used.
Table 7. ξ for VFCSS applying over TAN-type fuzzy numbers when metric (18.1) is used.
t i v i , j L , f o r   j = 1 , 2 , , p v i , j C , f o r   j = 1 , 2 , , p v i , j R , f o r   j = 1 , 2 , , p
ξ t i [ 0 , 0 , , 0 5 ( j 1 ) , 1 , 00 , 1 , 0 , 0 , 0 , , 0 5 ( p j ) ] [ 0 , 0 , , 0 5 ( j 1 ) , 0 , 1 , 0 , α 1 α 1 + 6 α 2 + α 3 , α 3 α 1 + 6 α 2 + α 3 , 0 , 0 , , 0 5 ( p j ) ] [ 0 , 0 , , 0 5 ( j 1 ) , 0 , 0 , 1 , 0 , 1 , 0 , 0 , , 0 5 ( p j ) ]
Table 8. ξ for VFCSS applying over symbolic numbers when metric (12) is used.
Table 8. ξ for VFCSS applying over symbolic numbers when metric (12) is used.
t i α v ˜ i , j , f o r   j = 1 , 2 , , p β v ˜ i , j , f o r   j = 1 , 2 , , p
ξ t i [ 0 , 0 , , 0 2 ( j 1 ) , 1 , 0 , 0 , , 0 2 ( p j ) + 1 ] [ 0 , 0 , , 0 2 ( j 1 ) + 1 , 1 , 0 , 0 , , 0 2 ( p j ) ]
Table 9. CM of VFCSS applied over LR-type fuzzy numbers of Figure 2 and Figure 3 (first and second steps of state 1).
Table 9. CM of VFCSS applied over LR-type fuzzy numbers of Figure 2 and Figure 3 (first and second steps of state 1).
StepFirst StepSecond Step
Output Clusters
Confusion Matrix [ 20 , 0 , 0 , 0 1 , 18 , 0 , 1 0 , 0 , 20 , 0 0 , 1 , 0 , 19 ] [ 20 , 0 , 0 , 0 0 , 20 , 0 , 0 2 , 1 , 16 , 1 0 , 1 , 1 , 18 ]
Table 10. CM of VFCSS applied over LR-type fuzzy numbers of Figure 4 and Figure 5 (first and second steps of state 2).
Table 10. CM of VFCSS applied over LR-type fuzzy numbers of Figure 4 and Figure 5 (first and second steps of state 2).
StepFirst StepSecond Step
Output Clusters
Confusion Matrix [ 18 , 1 , 0 , 1 0 , 19 , 0 , 1 0 , 0 , 20 , 0 0 , 0 , 0 , 20 ] [ 20 , 0 , 0 , 0 0 , 19 , 0 , 1 1 , 2 , 15 , 2 0 , 1 , 2 , 17 ]
Table 11. CM of VFCSS applied over crisp numbers of Figure 6 and Figure 7 (first and second steps of state 3).
Table 11. CM of VFCSS applied over crisp numbers of Figure 6 and Figure 7 (first and second steps of state 3).
StepFirst StepSecond Step
Output Clusters
Confusion Matrix [ 20 , 0 , 0 , 0 1 , 18 , 0 , 1 0 , 0 , 20 , 0 0 , 1 , 0 , 19 ] [ 8 , 7 , 4 , 1 7 , 8 , 3 , 2 1 , 0 , 19 , 0 0 , 1 , 1 , 18 ]
Table 12. Simulation results for state 4 and comparison of resulting radii with FCSS and VFCSS algorithms.
Table 12. Simulation results for state 4 and comparison of resulting radii with FCSS and VFCSS algorithms.
Circle No Radius12345678
Result by applying FCSS on image (a) Figure 8205377301310250285201268
Result by applying FCSS on image (b) Figure 8212380307314258297211279
Result by applying FCSS on image (c) Figure 8210385315318257291209274
Result by VFCSS209381306315255293208274
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Abaspur Kazerouni, I.; Mahdipour, H.; Dooly, G.; Toal, D. Vector Fuzzy c-Spherical Shells (VFCSS) over Non-Crisp Numbers for Satellite Imaging. Remote Sens. 2021, 13, 4482. https://0-doi-org.brum.beds.ac.uk/10.3390/rs13214482

AMA Style

Abaspur Kazerouni I, Mahdipour H, Dooly G, Toal D. Vector Fuzzy c-Spherical Shells (VFCSS) over Non-Crisp Numbers for Satellite Imaging. Remote Sensing. 2021; 13(21):4482. https://0-doi-org.brum.beds.ac.uk/10.3390/rs13214482

Chicago/Turabian Style

Abaspur Kazerouni, Iman, Hadi Mahdipour, Gerard Dooly, and Daniel Toal. 2021. "Vector Fuzzy c-Spherical Shells (VFCSS) over Non-Crisp Numbers for Satellite Imaging" Remote Sensing 13, no. 21: 4482. https://0-doi-org.brum.beds.ac.uk/10.3390/rs13214482

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop