Next Article in Journal
Multiple Attribute Decision-Making Methods Based on Normal Intuitionistic Fuzzy Interaction Aggregation Operators
Previous Article in Journal
Study on an Airport Gate Reassignment Method and Its Application
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Dual Hesitant Fuzzy Rough Pattern Recognition Approach Based on Deviation Theories and Its Application in Urban Traffic Modes Recognition

1
College of Transport and Communications, Shanghai Maritime University, Shanghai 201306, China
2
Faculty of Public Security, Shanghai Police College, Shanghai 200137, China
3
College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China
*
Author to whom correspondence should be addressed.
Symmetry 2017, 9(11), 262; https://doi.org/10.3390/sym9110262
Submission received: 26 September 2017 / Revised: 18 October 2017 / Accepted: 27 October 2017 / Published: 3 November 2017

Abstract

:
In this paper, the dual hesitant fuzzy rough set (DHFRS) is studied from the viewpoint of assessment deviations. Firstly, according to the relationship between intuitionistic fuzzy set and vague set, the DHFRS is transferred into a fuzzy set, where the membership of any given element to it has multi-grouped values. By the idea of bootstrap sampling, a group of four sets are generated to describe the membership degree on DHFRS, where the elements of the aforementioned sets are all considered as assessment values. Secondly, the generated sets are dealt with by assessment deviation theories, and specifically, two variables are proposed to describe the systematic and random deviations of the sets. Thirdly, the true-value of the membership degree of any elements to the set is estimated by a deviation-based dual hesitant fuzzy rough weighted aggregating operator. Fourthly, a dual hesitant fuzzy rough pattern recognition approach based on assessment deviation theories is proposed. Finally, an urban traffic modes recognition example is given to illustrate the validity of the proposed theories on DHFRSs.

1. Introduction

Rough set, first described by Pawlak [1], is a formal approximation of a crisp set in terms of a pair of sets, which gives the lower and the upper approximations of an original set. In rough set theory, the lower and the upper approximations are defined by an equivalence relation. In classical rough set theory, the equivalence relation is described by crisp values. Nowadays, it has been described as fuzzy sets [2], intuitionistic fuzzy sets [3] or hesitant fuzzy sets (HFS) [4], etc.
Moreover, as an extension of fuzzy set, HFS allows the membership degree of an element to a set to have several possible values. Yang et al. [5] firstly explored the fusions of HFSs and rough sets, and proposed some constructive and axiomatic approaches on hesitant fuzzy rough set (HFRS), where the HFRS is presented to approximate the hesitant fuzzy target through a hesitant fuzzy relation. Afterwards, Liang and Liu [6] proposed a risk decision making method based on decision-theoretic rough sets under hesitant fuzzy environment. It is noteworthy that Liang and Liu [6] both think and work creatively. Especially, it introduced HFSs into decision-theoretic rough sets and explored their decision mechanisms. Furthermore, Zhang et al. [7] noticed the connection between HFRS and intuitionistic fuzzy rough set, and proposed a novel rough set called dual hesitant fuzzy rough set (DHFRS). DHFS, proposed by Zhu et al. [8], comprised not only the multi-grouped membership degrees, but also the multi-grouped non-membership degrees of an element to a set. By using a dual hesitant fuzzy relation, Zhang et al. [7] firstly defined the lower and upper dual hesitant fuzzy rough approximation operators with respect to a dual hesitant fuzzy approximation space, and introduced some properties of this model.
According to the concept “depth” proposed by Hardy [9], “mathematical ideas are arranged somehow in strata, the ideas in each stratum being linked by a complex of relations both among themselves and with those above and below, the lower the stratum, the deeper the idea”. Obviously, DHFRS is a “deep” extension of rough set while classical fuzzy rough set [10], intuitionistic fuzzy rough sets [11] and HFRS [5] are all special cases of DHFRS. Therefore, it is fundamentally worthwhile to study on DHFRS. This paper is sparkled by the aforementioned works and the dual hesitant fuzzy rough information is studied from the viewpoint of assessment deviations. In assessment deviation analysis, any given value is composed of the true-value plus some deviation values. Just like measurement errors, deviations can be classified into three kinds: systematic deviations, random deviations, and gross deviations [12]. Firstly, the DHFRS is transferred to a set of four sets which are used to describe the degree of an element to a set; and then, to determine the deviations of the sets apart from the true-value, differentiated strategy is used. The four sets are weighted according to two parameters, where one quantifies the systematic deviations of the four sets, while the other one quantifies the random deviations of them; subsequently, the true-value of the membership degree of an element to a set is estimated by an operator; furthermore, a dual hesitant fuzzy rough pattern recognition approach based on assessment deviation theories is proposed.
The rest of this paper is organized as follows. In Section 2, the concepts and the fundamental properties of DHFSs and DHFRSs are reviewed. In Section 3, some assessment deviation analyses on DHFRSs are given, and a mathematical model to point estimate the true-value of the membership degree of an element to a set on DHFRSs is proposed. In Section 4, a dual hesitant fuzzy rough pattern recognition approach based on assessment deviation theories is also proposed. In Section 5, an urban traffic modes recognition example is given to illustrate the validity of the newly proposed dual hesitant fuzzy rough pattern recognition approach on DHFRSs. Finally, some conclusions are given in Section 6.

2. Preliminaries

In this section, the concepts and the fundamental properties on HFSs, DHFSs and DHFRSs are reviewed.
Definition 1.
[4,13] Let X be a non-empty set, and a hesitant fuzzy set (HFS) on X be in terms of a function that when applied to X returns a subset of [ 0 , 1 ] .
Xia and Xu [14] expressed the HFS by a mathematical symbol E = { x , h E ( x ) x X } , where h E ( x ) is a finite subset of the set [ 0 , 1 ] , denoting the possible membership degrees of the element x X to the set E. For convenience, h = h E ( x ) is called a hesitant fuzzy element (HFE).
For any two HFEs h 1 and h 2 , Torra [13] defined the union and the intersection of them, which are denoted as h 1 h 2 = { h 1 σ ( s ) h 2 σ ( s ) | 1 s k } , h 1 h 2 = { h 1 σ ( s ) h 2 σ ( s ) | 1 s k } , respectively, where h 1 σ ( s ) and h 2 σ ( s ) denote the sth largest value in h 1 and h 2 , respectively. l ( · ) is denoted as cardinal function, k = m a x { l ( h 1 ) , l ( h 2 ) } . Especially, when h 1 and h 2 are two one-element sets, denote h 1 = { h 1 * } , h 2 = { h 2 * } , then, it gets h 1 h 2 = max { h 1 * , h 2 * } , h 1 h 2 = min { h 1 * , h 2 * } . When l ( h 1 ) l ( h 2 ) , the existed methods usually extend the shorter one until both of them have the same cardinal number.
As an extension of HFS, Zhu et al. [8] defined the DHFS as follows.
Definition 2.
[8] Let U be a non-empty and finite universe of discourse, then a DHFS D on U is described as
D = { x , h D ( x ) , g D ( x ) | x U } ,
where h D ( x ) and g D ( x ) are two finite subsets of the set [ 0 , 1 ] , denoting the possible membership degrees and non-membership degrees of the element x U to the set D , respectively, with the conditions 0 γ , η 1 , and 0 γ + + η + 1 for all x U , γ h D ( x ) , η g D ( x ) , γ + = m a x { γ | γ h D ( x ) } , η + = m a x { η | η g D ( x ) } . For convenience, the pair d ( x ) = ( h D ( x ) , g D ( x ) ) is called a DHF element (DHFE), and is denoted as d = ( h , g ) . The set of all DHFSs on U is denoted by DHF ( U ) .
Inspired by the aforementioned two definitions, Zhang et al. [7] defined the dual hesitant fuzzy relation as follows.
Definition 3.
[7] Let U, V be two non-empty and finite universes. A DHF subset R of the universe U × V is called a DHF relation from U to V, namely, R is given by R = { ( x , y ) , h R ( x , y ) , g R ( x , y ) | ( x , y ) U × V } , where h R , g R : U × V 2 [ 0 , 1 ] are two finite subsets of the set [ 0 , 1 ] , denoting the possible membership degrees and non-membership degrees of the relationship between x and y, respectively, with the conditions: 0 γ , η 1 and 0 γ + , η + 1 , where for all ( x , y ) U × V , γ h R ( x , y ) , η g R ( x , y ) , γ + = max { γ | γ h R ( x , y ) } , η + = max { η | η g R ( x , y ) } . In particular, if U = V , we call R a DHF relation on U.
Furthermore, Zhang et al. [7] defined the lower and upper DHF approximations on rough set as follows.
Definition 4.
[7] Let U, V be two non-empty and finite universes, and R be a DHF relation from U to V. The triple ( U , V , R ) is called a DHF approximation space. For any A D H F ( V ) , the lower and upper approximations of A with respect to ( U , V , R ) are two DHF sets of U, which are defined as
R ̲ ( A ) = { x , h R ̲ ( A ) ( x ) , g R ̲ ( A ) ( x ) | x U } ,
R ¯ ( A ) = { x , h R ¯ ( A ) ( x ) , g R ¯ ( A ) ( x ) | x U } ,
where h R ̲ ( A ) ( x ) = y V { g R ( x , y ) h A ( y ) } , g R ̲ ( A ) ( x ) = y V { h R ( x , y ) g A ( y ) } , h R ¯ ( A ) ( x ) = y V { h R ( x , y ) h A ( y ) } , and g R ¯ ( A ) ( x ) = y V { g R ( x , y ) g A ( y ) } . R ̲ ( A ) and R ¯ ( A ) are, respectively, called the lower and upper approximations of A with respect to ( U , V , R ) . The pair ( R ̲ ( A ) , R ¯ ( A ) ) is called the DHF rough set of A with respect to ( U , V , R ) .
The union and intersection on HFSs which were introduced in Torra [13], Torra and Narukawa [4], Xia and Xu [14] are defined as follows.
Definition 5.
Let U be a nonempty and finite universe of discourse. For any two HFSs A and B on U, and for all x U , the union and intersection of A and B is denoted as A B and A B , where
h A B ( x ) = h A ( x ) h B ( x ) = γ 1 h A ( x ) , γ 2 h B ( x ) { max { γ 1 , γ 2 } } , h A B ( x ) = h A ( x ) h B ( x ) = γ 1 h A ( x ) , γ 2 h B ( x ) { min { γ 1 , γ 2 } } .

3. Mathematical Methodologies

In this section, the dual hesitant fuzzy rough (DHFR) information is studied from the viewpoint of assessment deviations, and a series of research results on DHFRSs are proposed.

3.1. Assessment Deviation Analysis on DHFRSs

In general, to describe the membership and non-membership degrees of an element to a set in DHF setting, DHFRS gives a lower and an upper DHF approximations which are defined by HFSs. In the following, it will be proved that the lower and upper approximations can be re-defined by four sets, and any element in the sets is used to describe the aforementioned membership degree.
Taking U, V defined in Definition 4, for example, assuming that R be a DHF relation from U to V, for any A D H F ( V ) , R ̲ ( A ) and R ¯ ( A ) are two DHF sets of U whose structures are shown as Equations (2) and (3). Denote
h R ̲ ( A ) ( x ) = { h R ̲ ( A ) ( x ) 1 , h R ̲ ( A ) ( x ) 2 , , h R ̲ ( A ) ( x ) l ( h R ̲ ( A ) ( x ) ) } ,
g R ̲ ( A ) ( x ) = { g R ̲ ( A ) ( x ) 1 , g R ̲ ( A ) ( x ) 2 , , g R ̲ ( A ) ( x ) l ( g R ̲ ( A ) ( x ) ) } ,
h R ¯ ( A ) ( x ) = { h R ¯ ( A ) ( x ) 1 , h R ¯ ( A ) ( x ) 2 , , h R ¯ ( A ) ( x ) l ( h R ¯ ( A ) ( x ) ) } ,
g R ¯ ( A ) ( x ) = { g R ¯ ( A ) ( x ) 1 , g R ¯ ( A ) ( x ) 2 , , g R ¯ ( A ) ( x ) l ( g R ¯ ( A ) ( x ) ) } .
According to the relationship between vague sets and intuitionistic fuzzy sets [15], R ̲ ( A ) and R ¯ ( A ) can be re-defined as
R ̲ ( A ) = { x , [ h R ̲ ( A ) ( x ) , h R ̲ ( A ) ( x ) ] | x U } ,
R ¯ ( A ) = { x , [ h R ¯ ( A ) ( x ) , h R ¯ ( A ) ( x ) ] | x U } ,
where
h R ̲ ( A ) ( x ) = { 1 g R ̲ ( A ) ( x ) 1 , 1 g R ̲ ( A ) ( x ) 2 , , 1 g R ̲ ( A ) ( x ) l ( g R ̲ ( A ) ( x ) ) } ,
h R ¯ ( A ) ( x ) = { 1 g R ¯ ( A ) ( x ) 1 , 1 g R ¯ ( A ) ( x ) 2 , , 1 g R ¯ ( A ) ( x ) l ( g R ¯ ( A ) ( x ) ) } .
From a statistical point of view, h R ̲ ( A ) ( x ) , h R ̲ ( A ) ( x ) , h R ¯ ( A ) ( x ) , and h R ¯ ( A ) ( x ) all can be considered as sets of observation points generated by bootstrap sampling, which are used to describe the membership degree of A to x. In the following subsection, by analysing the assessment deviations between the observation points and the true-value of the membership degree, a dual hesitant fuzzy rough weighted aggregating (DHFRWA) operator is proposed.

3.2. Novel Findings on DHFRSs

The systematic and random assessment deviations of DHFRS are defined as follows.
Definition 6.
Let U, V be two non-empty and finite universes, and R be a DHF relation from U to V. For any A D H F ( V ) , a set of four approximations of the membership degree of A to x is obtained as S = { s 1 , s 2 , s 3 , s 4 } , where s 1 = h R ̲ ( A ) ( x ) , s 2 = h R ̲ ( A ) ( x ) , s 3 = h R ¯ ( A ) ( x ) , s 4 = h R ¯ ( A ) ( x ) . Denote the true-value of the membership degree of A to x as T x ( A ) . Then, the Hamming, Euclidean, and the generalized systematic assessment deviations of s i ( i = 1 , 2 , 3 , 4 ) apart from T x ( A ) are denoted as
e h 11 = e h 14 = 1 l s 1 , s 4 j = 1 l s 1 , s 4 | 1 s 1 σ ( j ) s 4 σ ( j ) | ,
e h 12 = e h 13 = 1 l s 2 , s 3 j = 1 l s 2 , s 3 | 1 s 2 σ ( j ) s 3 σ ( j ) | ,
e e 11 = e e 14 = 1 l s 1 , s 4 j = 1 l s 1 , s 4 | 1 s 1 σ ( j ) s 4 σ ( j ) | 2 1 2 ,
e e 12 = e e 13 = 1 l s 2 , s 3 j = 1 l s 2 , s 3 | 1 s 2 σ ( j ) s 3 σ ( j ) | 2 1 2 ,
e g 11 = e g 14 = 1 l s 1 , s 4 j = 1 l s 1 , s 4 | 1 s 1 σ ( j ) s 4 σ ( j ) | λ 1 λ ,
e g 12 = e g 13 = 1 l s 2 , s 3 j = 1 l s 2 , s 3 | 1 s 2 σ ( j ) s 3 σ ( j ) | λ 1 λ ,
where l ( · ) is cardinal function, l s i 1 , s i 2 = m a x l ( s i 1 ) , l ( s i 2 ) , s i σ ( j ) is the jth largest values in s i ; whereas i, i 1 , i 2 = 1, 2, 3, 4, and λ > 0 . Besides, it is noteworthy that l ( s i 1 ) l ( s i 2 ) holds in most cases. To operate them correctly, one should extend the shorter one until the cardinal numbers of them are the same. The random assessment deviations of s ( i ) ( i = 1, 2, 3, 4) are denoted as
e 2 i = j = 1 l ( s i ) s i σ ( j ) 1 l ( s i ) j = 1 l ( s i ) s i σ ( j ) 2 l ( s i ) 1
In order to better understand the systematic and random assessment deviations on DHFRSs, please refer to Figure 1. In Figure 1, A denotes any given DHFS, x denotes any given fuzzy concept.
In the following, by referring to the measurement error theories [12], a DHFRWA operator is proposed to aggregate the four sets on DHFRS.
Definition 7.
Let U, V be two non-empty and finite universes, and R be a DHF relation from U to V. For any A D H F ( V ) , a set of four approximations of the membership degree of A to x is obtained as S = { s 1 , s 2 , s 3 , s 4 } . The given systematic and random assessment deviations of s ( i ) ( i = 1, 2, 3, 4) apart from T x ( A ) are denoted as e i 1 and e i 2 , respectively. Then, a generalized deviation index of s i is denoted as e i = e i 1 + e i 2 , and two DHFRWA operators based on assessment deviations are denoted as
s 1 * = i = 1 4 ( ( e 1 i + e 2 i ) 1 i = 1 4 ( e 1 i + e 2 i ) 1 · s i σ ( 1 ) ) , i = 1 4 ( ( e 1 i + e 2 i ) 1 i = 1 4 ( e 1 i + e 2 i ) 1 · s i σ ( 2 ) ) , , i = 1 4 ( ( e 1 i + e 2 i ) 1 i = 1 4 ( e 1 i + e 2 i ) 1 · s i σ ( l s ) ) ,
s 2 * = i = 1 4 ( ( 2 e 1 i e 2 i ) i = 1 4 ( 2 e 1 i e 2 i ) · s i σ ( 1 ) ) , i = 1 4 ( ( 2 e 1 i e 2 i ) i = 1 4 ( 2 e 1 i e 2 i ) · s i σ ( 2 ) ) , , i = 1 4 ( ( 2 e 1 i e 2 i ) i = 1 4 ( 2 e 1 i e 2 i ) · s i σ ( l s ) ) ,
where l s = m a x ( l ( s 1 ) , l ( s 2 ) , l ( s 3 ) , l ( s 4 ) ) . It is noteworthy that l ( s i ) = l ( s j ) ( i , j = 1, 2, 3, 4) doesn’t always hold, to operate them correctly, one should extend the shorter one until all of them are the same.
Definition 8.
Let u 1 and u 2 be two fuzzy concepts, and a be an arbitrary element. Let s 1 , s 2 , be two HFEs representing the membership degrees of a to u 1 and u 2 , respectively. Then, the possibility that u 1 is superior to u 2 considering that a belongs to is denoted as
p 12 = σ ( j ) = 1 l s 1 , s 2 H ( s 1 σ ( j ) s 2 σ ( j ) ) l s 1 , s 2 ,
where H ( · ) is a Heaviside step function denoted as
H ( x ) = 1 , x > 0 , 0 , x 0 ,
l ( · ) is cardinal function, l s 1 , s 2 = m a x l ( s 1 ) , l ( s 2 ) , s i σ ( j ) ( i = 1, 2) is the jth largest values in s i . Besides, in case that l ( s 1 ) l ( s 2 ) , one should extend the shorter one until both of them are the same.
In order to better understand the novel findings on DHFRSs, please refer to Figure 2.

4. Main Results

Based on the aforementioned mathematical methods, a novel pattern recognition approach on DHFRs is proposed as follows.

4.1. Novel Pattern Recognition Approach on DHFRs

In this subsection, a novel DHFR pattern recognition approach is proposed. Firstly, the weighted membership degree sets of an object to different patterns are obtained by the DHFRWA operator proposed in the previous subsection; subsequently, according to the comparative results of any two degree sets generated by Definition 7, an pattern recognition result is obtained. In the following, the approach is demonstrated by a mathematical model.
Suppose that there is a pattern recognition problem as follows. Let the universe U = { u 1 , u 2 , , u m } be the pattern set, the universe V = { v 1 , v 2 , , v n } be the symptom set, and R ( u i , v j ) be an intuitionistic fuzzy relation from U to V. Suppose that there is an object A , who has some symptoms in the universe V which is described as A = { v j , h A ( v j ) , g A ( v j ) | v j V } , where h A ( v j ) and g A ( v j ) are two finite subsets of the set [ 0 , 1 ] , representing the possible membership and non-membership degrees of A to the symptom v j . Then, an approach is proposed to determine the suitable pattern in U that A belongs to.
Step 1 According to Equations (2) and (3), we calculate the lower and upper approximations R ̲ ( A ) and R ¯ ( A ) of DHFSs A with respect to ( U , V , R ) .
Step 2 By Definition 5, for any u k U ( k = 1 , 2 , , m ) , a set S A , u k = { s A , u k 1 , s A , u k 2 , s A , u k 3 , s A , u k 4 } is obtained to describe the membership degree of A to u k .
Step 3 By Equation (19) or Equation (20), a series of weighted membership degree sets are obtained as s A , u k * ( k = 1, 2, ⋯, m).
Step 4 By Equation (21), for any k 1 , k 2 = 1, 2, ⋯, m, s A , u k 1 * and s A , u k 2 * are compared, and the optimal pattern recognition that A belongs is obtained.

4.2. Supplement Explanations

(1)
In classical intuitionistic fuzzy rough environments [16], Definitions 5 and 6 can be simplified as follows.
Theorem 1.
Let U, V be two non-empty finite universes, and R = { ( x , y ) , μ R ( x , y ) , ν R ( x , y ) | ( x , y ) U × V } be an intuitionistic fuzzy relation from U to V, where μ R ( x , y ) [ 0 , 1 ] , ν R ( x , y ) [ 0 , 1 ] , denoting the membership degree and non-membership degree of the relationship between x and y, respectively, and 0 μ R ( x , y ) , ν R ( x , y ) 1 , μ R ( x , y ) + ν R ( x , y ) 1 . For any intuitionistic fuzzy set A = { ( y ) , μ A ( y ) , ν A ( y ) | ( y ) V } on V, where μ A ( y ) [ 0 , 1 ] , ν A ( y ) [ 0 , 1 ] , denoting the membership degree and non-membership degree of y to A, respectively, and 0 μ A ( y ) , ν A ( y ) 1 , μ A ( y ) + ν A ( y ) 1 , the lower and upper approximations of A with respect to ( U , V , R ) are two intuitionistic fuzzy sets on U, which are denoted as R ̲ ( A ) = { x , μ R ̲ ( A ) ( x ) , ν R ̲ ( A ) ( x ) | x U } , R ¯ ( A ) = { x , μ R ¯ ( A ) ( x ) , ν R ¯ ( A ) ( x ) | x U } , where μ R ̲ ( A ) ( x ) = min y V { max { ν R ( x , y ) , μ A ( y ) } } , ν R ̲ ( A ) ( x ) = max y V { min { μ R ( x , y ) , ν A ( y ) } } , μ R ¯ ( A ) ( x ) = max y V { min { μ R ( x , y ) , μ A ( y ) } } , and ν R ¯ ( A ) ( x ) = min y V { max { ν R ( x , y ) ν A ( y ) } } . Then, it gets S = { s 1 , s 2 , s 3 , s 4 } , where s 1 = μ R ̲ ( A ) ( x ) , s 2 = 1 ν R ̲ ( A ) ( x ) , s 3 = μ R ¯ ( A ) ( x ) , s 4 = 1 ν R ¯ ( A ) ( x ) .
By Theorem 1, the following conclusions can be obtained:
(i)
Equation (18) is reduced to e 2 i = 0 for any i {1, 2, 3, 4};
(ii)
Equation (19) is reduced to s 1 * = i = 1 4 e 1 i 1 · ( i = 1 4 e 1 i 1 ) 1 · s i ;
(iii)
Equation (20) is reduced to s 2 * = i = 1 4 ( 2 e 1 i ) · ( i = 1 4 ( 2 e 1 i ) ) 1 · s i .
(2)
In classical hesitant fuzzy rough environments [17], Definitions 5 and 6 can be simplified.
Theorem 2.
Let U, V be two non-empty finite universes, and R = { ( x , y ) , h R ( x , y ) | ( x , y ) U × V } be a hesitant fuzzy relation from U to V, where h R : U × V 2 [ 0 , 1 ] is a finite subset of the set [ 0 , 1 ] , denoting the possible membership degrees of the relationship between x and y. For any hesitant fuzzy set A = { ( y ) , h R ( y ) | y V } on V, where h A : V 2 [ 0 , 1 ] is a finite subset of the set [ 0 , 1 ] , denoting the membership degrees of y to A , then, the lower and upper approximations of A with respect to ( U , V , R ) are two intuitionistic fuzzy sets on U, which are denoted as R ̲ ( A ) = { x , h R ̲ ( A ) ( x ) | x U } , R ¯ ( A ) = { x , h R ¯ ( A ) ( x ) | x U } , where h R ̲ ( A ) ( x ) = y V { h R c ( x , y ) h A ( y ) } , h R ¯ ( A ) ( x ) = y V { h R ( x , y ) h A ( y ) } , x U . Then, it gets S = { s 1 , s 2 } , where s 1 = h R ̲ ( A ) ( x ) , s 2 = h R ¯ ( A ) ( x ) .
By Theorem 2, the following conclusions can be obtained:
(i)
Equations (12)–(17) are reduced to e h 1 i = e e 1 i = e g 1 i = 0 for any i {1, 2};
(ii)
Equations (19) and (20) are reduced to
s 1 * = i = 1 2 ( e 2 i 1 i = 1 2 e 2 i 1 · s i σ ( 1 ) ) , i = 1 2 ( e 2 i 1 i = 1 2 e 2 i 1 · s i σ ( 2 ) ) , , i = 1 2 ( e 2 i 1 i = 1 2 e 2 i 1 · s i σ ( l s ) ) ,
and
s 2 * = i = 1 2 ( ( 1 e 2 i ) i = 1 2 ( 1 e 2 i ) · s i σ ( 1 ) ) , i = 1 2 ( ( 1 e 2 i ) i = 1 2 ( 1 e 2 i ) · s i σ ( 2 ) ) , , i = 1 2 ( ( 1 e 2 i ) i = 1 2 ( 1 e 2 i ) · s i σ ( l s ) ) ,
respectively, where l s = m a x ( l ( s 1 ) , l ( s 2 ) ) .
(3)
There are some important properties for Equations (19) and (20), which are as follows.
Theorem 3.
For any i { 1 , 2 , 3 , 4 } , 0 e 1 i + e 2 i 2 . Denote
W 1 = ( e 11 + e 21 ) 1 i = 1 4 ( e 1 i + e 2 i ) 1 , ( e 12 + e 22 ) 1 i = 1 4 ( e 1 i + e 2 i ) 1 , ( e 13 + e 23 ) 1 i = 1 4 ( e 1 i + e 2 i ) 1 , ( e 14 + e 24 ) 1 i = 1 4 ( e 1 i + e 2 i ) 1 ,
W 2 = 2 e 11 e 21 i = 1 4 ( 2 e 1 i e 2 i ) , 2 e 12 e 22 i = 1 4 ( 2 e 1 i e 2 i ) , 2 e 13 e 23 i = 1 4 ( 2 e 1 i e 2 i ) , 2 e 14 e 24 i = 1 4 ( 2 e 1 i e 2 i ) .
Then, by borrowing H ( · ) from Definition 7, it gets that
(i)
If i = 1 4 H ( 1 e 1 i e 2 i ) = 1 , then, the variance of W 1 is larger than which of W 2 ;
(ii)
If i = 1 4 H ( e 1 i + e 2 i 1 ) = 1 , then, the variance of W 1 is smaller than which of W 2 ;
(iii)
If 1 i = 1 4 H ( e 1 i + e 2 i 1 ) < 4 , then, the comparing between the variances of W 1 and W 2 is inconclusive.
(iv)
If i = 1 4 ( e 1 i + e 2 i ) = 0 , then, Equation (16) is invalid; if i = 1 4 ( 2 e 1 i e 2 i ) = 0 , then, Equation (17) is invalid.
By Theorem 3, decision-makers can operate flexibility in choose Equation (19) or Equation (20) to aggregate s 1 , s 2 , s 3 , and s 4 .
In the following section, a travel choice problem is studied to show the effectiveness of the proposed pattern recognition approach.

5. Illustrative Example

In this example, a traffic mode recognition problem in a certain district is studied where a new travel mode, i.e., a kind of shared electric bicycle will be domained into this district. In the studied district, residents go to work and live mainly relying on subway travel which locates within 5 km from the their home or work units. At present, there are four kinds of travel modes which residents choose to go to the station. For convenience, the modes are denoted as M = { M 1 , M 2 , M 3 , M 4 } , where M 1 stands for “bicycle”, M 2 stands for “electric bicycle”, M 3 stands for “shared bicycle”, M 4 stands for “bus”. More details about “shared bicycle”, please refer to Schuijbroek et al. [18] and Chemla et al. [19]. Which classical traffic mode would be affected by the greatest extent when the shared electric bicycles are put into the studied market? In the following, the question is analysed and solved by the novel pattern recognition approach.
It is noteworthy that bicycles are made available for shared use to individuals on a very short term basis in Mode M 3 . At present, there are mainly five factors which affect residents’ choice behaviour. Also for convenience, the five factors are denoted as F = { F 1 , F 2 , F 3 , F 4 , F 5 } , where F 1 stands for “travel time”, F 2 stands for “travel expenses”, F 3 stands for “weather factor”, F 4 stands for “comfortability”, F 5 stands for “safety”, respectively. Besides, F 2 and F 3 are explained further as follows. Firstly, the sunk cost of a bicycle and electric bicycle are around 500 Yuan, 2000 Yuan, respectively, while the sunk cost of the shared bicycle and bus are all zero. Secondly, the travel cost of these four modes is 0 Yuan/h, 0.2 Yuan/h, 0.9 Yuan/h and 2 Yuan/time, respectively. Thirdly, the deposit for the mode M 3 is 100 Yuan but zero for the other modes. Consistent with social investigations, all the four traffic modes M 1 , M 2 , M 3 , M 4 have their own advantages and disadvantages under the aforementioned five factors in the studied district. For example, M 1 shows better performances than M 2 under the factors F 2 and F 5 , while M 2 shows better performances than M 1 under the factors F 1 and F 4 . Another example is that M 4 shows better performances than M 3 under the factors F 3 and F 5 , while M 3 shows better performances than M 4 under the factor F 4 .
In order to quantify the effect of these four traffic modes under five factors, our team make a lot effort in social investigation from positive and negative sides. Thereafter, dual hesitant fuzzy sets are used to aggregate the investigated information. Formally, denote R as the knowledge-based relationship between A and F. Then, based on the aggregated investigated information, R = { R M i , F j | i = 1 , 2 , 3 , 4 ; j = 1 , 2 , 3 , 4 , 5 } is obtained, where
R M 1 , F 1 = ( M 1 , F 1 ) , { 0.35 , 0.45 , 0.55 } , { 0.25 , 0.25 , 0.35 } , R M 1 , F 2 = ( M 1 , F 2 ) , { 0.60 , 0.65 , 0.70 } , { 0.10 , 0.15 , 0.25 } , R M 1 , F 3 = ( M 1 , F 3 ) , { 0.30 , 0.35 , 0.40 } , { 0.50 , 0.55 , 0.60 } , R M 1 , F 4 = ( M 1 , F 4 ) , { 0.50 , 0.55 , 0.60 } , { 0.20 , 0.25 , 0.30 } , R M 1 , F 5 = ( M 1 , F 5 ) , { 0.55 , 0.60 , 0.65 } , { 0.20 , 0.20 , 0.25 } , R M 2 , F 1 = ( M 2 , F 1 ) , { 0.65 , 0.70 , 0.70 } , { 0.10 , 0.25 , 0.30 } , R M 2 , F 2 = ( M 2 , F 2 ) , { 0.45 , 0.50 , 0.55 } , { 0.30 , 0.35 , 0.40 } , R M 2 , F 3 = ( M 2 , F 3 ) , { 0.35 , 0.40 , 0.45 } , { 0.40 , 0.50 , 0.55 } , R M 2 , F 4 = ( M 2 , F 4 ) , { 0.60 , 0.65 , 0.70 } , { 0.20 , 0.25 , 0.30 } , R M 2 , F 5 = ( M 2 , F 5 ) , { 0.35 , 0.40 , 0.45 } , { 0.45 , 0.50 , 0.55 } , R M 3 , F 1 = ( M 3 , F 1 ) , { 0.40 , 0.50 , 0.55 } , { 0.10 , 0.20 , 0.25 } , R M 3 , F 2 = ( M 3 , F 2 ) , { 0.65 , 0.70 , 0.70 } , { 0.20 , 0.25 , 0.30 } , R M 3 , F 3 = ( M 3 , F 3 ) , { 0.45 , 0.50 , 0.50 } , { 0.25 , 0.30 , 0.40 } , R M 3 , F 4 = ( M 3 , F 4 ) , { 0.65 , 0.70 , 0.70 } , { 0.20 , 0.25 , 0.30 } , R M 3 , F 5 = ( M 3 , F 5 ) , { 0.50 , 0.60 , 0.65 } , { 0.25 , 0.30 , 0.30 } , R M 4 , F 1 = ( M 4 , F 1 ) , { 0.50 , 0.55 , 0.60 } , { 0.30 , 0.35 , 0.35 } , R M 4 , F 2 = ( M 4 , F 2 ) , { 0.65 , 0.70 , 0.75 } , { 0.10 , 0.15 , 0.20 } , R M 4 , F 3 = ( M 4 , F 3 ) , { 0.70 , 0.80 , 0.80 } , { 0.10 , 0.15 , 0.20 } , R M 4 , F 4 = ( M 4 , F 4 ) , { 0.40 , 0.50 , 0.55 } , { 0.35 , 0.40 , 0.40 } , R M 4 , F 5 = ( M 4 , F 5 ) , { 0.65 , 0.70 , 0.75 } , { 0.20 , 0.25 , 0.25 } .
In this study, the shared electric bicycle is denoted as M 0 . Also by questionnaire survey and interview designed, the dual hesitant fuzzy relationship between M 0 and F is obtained as
M 0 = F 1 , { 0.65 , 0.70 , 0.75 } , { 0.10 , 0.25 , 0.25 } F 2 , { 0.60 , 0.70 , 0.70 } , { 0.20 , 0.25 , 0.30 } F 3 , { 0.35 , 0.40 , 0.45 } , { 0.40 , 0.45 , 0.50 } F 4 , { 0.65 , 0.70 , 0.75 } , { 0.15 , 0.20 , 0.25 } F 5 , { 0.40 , 0.45 , 0.50 } , { 0.45 , 0.50 , 0.50 } .
when M 0 is put into the market, which traffic mode would be affected by the greatest extent? In the following, the aforementioned problem is solved by using the novel pattern recognition method.
Step 1 By Definition 4, the lower and upper approximations of each A 0 with respect to ( M , F , R ) can be obtained as
h R ̲ ( M 0 ) ( M 1 ) = { 0.40 , 0.45 , 0.50 } , { 0.45 , 0.50 , 0.50 } , h R ̲ ( M 0 ) ( M 2 ) = { 0.40 , 0.50 , 0.55 } , { 0.35 , 0.40 , 0.45 } , h R ̲ ( M 0 ) ( M 3 ) = { 0.35 , 0.40 , 0.45 } , { 0.45 , 0.50 , 0.50 } , h R ̲ ( M 0 ) ( M 4 ) = { 0.35 , 0.40 , 0.45 } , { 0.45 , 0.50 , 0.50 } , h R ¯ ( M 0 ) ( M 1 ) = { 0.60 , 0.65 , 0.70 } , { 0.20 , 0.25 , 0.30 } , h R ¯ ( M 0 ) ( M 2 ) = { 0.65 , 0.70 , 0.70 } , { 0.10 , 0.25 , 0.30 } , h R ¯ ( M 0 ) ( M 3 ) = { 0.65 , 0.70 , 0.70 } , { 0.10 , 0.25 , 0.25 } , h R ¯ ( M 0 ) ( M 4 ) = { 0.60 , 0.70 , 0.70 } , { 0.20 , 0.25 , 0.30 } .
Step 2 By Definition 5, for any u k U ( k = 1, 2, ⋯, 5), a series of membership sets are obtained as follows:
S M 0 , M 1 = { ( 0.40 , 0.45 , 0.50 ) , ( 0.50 , 0.50 , 0.55 ) , ( 0.60 , 0.65 , 0.70 ) , ( 0.70 , 0.75 , 0.80 ) } , S M 0 , M 2 = { ( 0.40 , 0.50 , 0.55 ) , ( 0.55 , 0.60 , 0.65 ) , ( 0.65 , 0.70 , 0.70 ) , ( 0.70 , 0.75 , 0.90 ) } , S M 0 , M 3 = { ( 0.35 , 0.40 , 0.45 ) , ( 0.50 , 0.50 , 0.55 ) , ( 0.65 , 0.70 , 0.70 ) , ( 0.75 , 0.75 , 0.90 ) } , S M 0 , M 4 = { ( 0.35 , 0.40 , 0.45 ) , ( 0.50 , 0.50 , 0.55 ) , ( 0.60 , 0.60 , 0.70 ) , ( 0.70 , 0.75 , 0.80 ) } .
Step 3 Take λ = 2 , by Equation (19), a series of weighted membership degree sets are obtained as follows:
S M 0 , M 1 * = { 0.5487 , 0.5842 , 0.6342 } , S M 0 , M 2 * = { 0.5757 , 0.6375 , 0.6954 } , S M 0 , M 3 * = { 0.5585 , 0.5842 , 0.6409 } , S M 0 , M 4 * = { 0.5361 , 0.5604 , 0.6223 } .
Step 4 For any k 1 , k 2 { 1 , 2 , 3 , 4 } , s A , u k 1 * and s A , u k 2 * are compared. From the comparison results, it can be obtained that S M 0 , M 2 * S M 0 , M 3 * S M 0 , M 1 * S M 0 , M 4 * . Therefore, when the shared electric bicycles are put into the market, electric bicycle would be affected by the greatest extent among the four kinds of classical traffic modes, followed closely by classical shared bicycle.
Besides, when Equation (19) is substituted by Equation (20) in Step 3, the same pattern recognition results are obtained.

6. Conclusions

In this paper, the assessment deviations on DHFRSs are studied, and the said innovation points are as follows.
(i)
According to the relationship between intuitionistic fuzzy set and vague set, the DHFRS is transferred into a fuzzy set where the membership of any given element to it has multi-grouped values. And then, by the idea of bootstrap sampling, four sets are generated from the DHFRS information, where the elements of any of the sets are considered as observation values of the aforementioned membership degree.
(ii)
By differentiated strategy, the four sets on DHFRSS are weighted by their assessment deviations apart from the real-value of the membership degree on DHFRS, where the bigger the assessment deviation, the smaller the weight of its related set on DHFRS; the smaller the assessment deviation, the bigger the weight of its related set on DHFRS.
(iii)
The assessment deviations on the four sets are mainly determined by two parameters, where one quantifies the systematic deviations of the four sets, and the other one quantifies the random deviations of the sets. And then, the true-value of the membership degree of an element to the set on DHFRS is estimated by a deviation-based DHFRWA operator.
(iv)
A dual hesitant fuzzy rough pattern recognition approach based on the assessment deviation analysis is proposed, and an illustrative example is given to verify the effectiveness of this approach on DHFRSs.
In addition, there are many other methods to compare HFSs beyond Equation (17), and most of them use the thoughts of “Analytic Hierarchy Process” for reference [20]. However, since the Analytic Hierarchy Process is not the essence of this paper, it is not elaborated here.

Acknowledgments

The authors are thankful to the editor Grace Wang, and the anonymous reviewers for their insightful and constructive suggestions and helpful comments in improving this paper. The Fangwei Zhang’s work is partially supported by NNSF of China (51508319, 61374195, 51409157), the research program of the National Special Authorized Social Science Fund of China (07@ZH005), the Nature and Science Fund from Zhejiang Province Ministry of Education (Y201327642). The Jihong Chen’s work is partially supported by NNSF of China (51409157).

Author Contributions

Fangwei Zhang conceived that the DHFRS could be transferred into a fuzzy set where the membership of any given element to it has multi-grouped values; Yuhua Zhu generated four sets from the DHFRS information by using bootstrap sampling theories; Jihong Chen and Ziyi Zhuang analyzed the example data; Yuhua Zhu and Qiang Li wrote the paper; Fangwei Zhang and Jiaru Li revised the manuscript according to reviewer comments.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
DHFRSDual hesitant fuzzy rough set
HFSHesiant fuzzy set
HFRSHesitant fuzzy rough set
DHFEDual hesitant fuzzy element

References

  1. Pawlak, Z. Rough sets. Int. J. Comput. Inf. Sci. 1982, 11, 341–356. [Google Scholar] [CrossRef]
  2. Zadeh, L.A. Fuzzy sets. Inf. Control 1965, 8, 338–353. [Google Scholar]
  3. Atanassov, K. Intuitionistic fuzzy sets. Fuzzy Sets. Syst. 1986, 20, 87–96. [Google Scholar]
  4. Torra, V.; Narukawa, Y. On hesitant fuzzy sets and decision. In Proceedings of the The 18th IEEE International Conference on Fuzzy Systems, Jeju Island, Korea, 20–24 August 2009; pp. 1378–1382. [Google Scholar]
  5. Yang, X.B.; Song, X.N.; Qi, Y.S.; Yang, J.Y. Constructive and axiomatic approaches to hesitant fuzzy rough set. Soft Comput. 2014, 18, 1067–1077. [Google Scholar]
  6. Liang, D.C.; Liu, D. A novel risk decision making based on decision-theoretic rough sets under hesitant fuzzy information. IEEE Trans. Fuzzy. Syst. 2015, 23, 237–247. [Google Scholar]
  7. Zhang, H.D.; Shu, L.; Liao, S.L.; Xiawu, C.R. Dual hesitant fuzzy rough set and its application. Soft Comput. 2015. [Google Scholar] [CrossRef]
  8. Zhu, B.; Xu, Z.S.; Xia, M.M. Dual hesitant fuzzy sets. J. Appl. Math. 2012, 1–13. [Google Scholar] [CrossRef]
  9. Hardy, G.H. A Mathematician’s Apology; Cambridge University Press: Cambridge, UK, 1992; pp. 27–28. [Google Scholar]
  10. Dubois, D.; Prade, H. Rough fuzzy sets and fuzzy rough sets. Int. J. Gen. Syst. 1990, 17, 191–209. [Google Scholar]
  11. Zhou, L.; Wu, W.Z. On generalized intuitionistic fuzzy approximation operators. Inf. Sci. 2008, 178, 2448–2465. [Google Scholar]
  12. Fink, K. Knowledge Potential Measurement and Uncertainty; Deutscher University-Verlag: Wiesbaden, Germany, 2004; pp. 189–191. [Google Scholar]
  13. Torra, V. Hesitant fuzzy sets. Int. J. Intell. Syst. 2010, 25, 529–539. [Google Scholar]
  14. Xia, M.M.; Xu, Z.S. Hesitant fuzzy information aggregation in decision making. Int. J. Approx. Reason. 2011, 52, 395–407. [Google Scholar]
  15. Bustince, H.; Burillo, P. Vague sets are intuitionistic fuzzy sets. Fuzzy Sets. Syst. 1996, 79, 403–405. [Google Scholar]
  16. Sun, B.; Ma, W.; Liu, Q. An approach to decision making based on intuitionistic fuzzy rough sets over two universes. J. Oper. Res. Soc. 2013, 64, 1079–1089. [Google Scholar]
  17. Zhang, H.D.; Shu, L.; Liao, S.L. Hesitant fuzzy rough set over two universes and its application in decision making. Soft Comput. 2015. [Google Scholar] [CrossRef]
  18. Schuijbroek, J.; Hampshire, R.C.; van Hoeve, W.J. Inventory rebalancing and vehicle routing in bike sharing systems. Eur. J. Oper. Res. 2017, 257, 992–1004. [Google Scholar]
  19. Chemla, A.D.; Meunier, F.; Calvo, R.W. Bike sharing systems: Solving the static rebalancing problem. Discrete Optim. 2013, 10, 120–146. [Google Scholar] [Green Version]
  20. Saaty, T.L. A scaling method for priorities in hierarchical structures. J. Math. Psychol. 1977, 15, 234–281. [Google Scholar]
Figure 1. The sketch map of systematic and random assessment deviations.
Figure 1. The sketch map of systematic and random assessment deviations.
Symmetry 09 00262 g001
Figure 2. The Information conversion from DHFRS to weighted average membership set.
Figure 2. The Information conversion from DHFRS to weighted average membership set.
Symmetry 09 00262 g002

Share and Cite

MDPI and ACS Style

Zhang, F.; Chen, J.; Zhu, Y.; Li, J.; Li, Q.; Zhuang, Z. A Dual Hesitant Fuzzy Rough Pattern Recognition Approach Based on Deviation Theories and Its Application in Urban Traffic Modes Recognition. Symmetry 2017, 9, 262. https://doi.org/10.3390/sym9110262

AMA Style

Zhang F, Chen J, Zhu Y, Li J, Li Q, Zhuang Z. A Dual Hesitant Fuzzy Rough Pattern Recognition Approach Based on Deviation Theories and Its Application in Urban Traffic Modes Recognition. Symmetry. 2017; 9(11):262. https://doi.org/10.3390/sym9110262

Chicago/Turabian Style

Zhang, Fangwei, Jihong Chen, Yuhua Zhu, Jiaru Li, Qiang Li, and Ziyi Zhuang. 2017. "A Dual Hesitant Fuzzy Rough Pattern Recognition Approach Based on Deviation Theories and Its Application in Urban Traffic Modes Recognition" Symmetry 9, no. 11: 262. https://doi.org/10.3390/sym9110262

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