Académique Documents
Professionnel Documents
Culture Documents
I. INTRODUCTION
TS [3]
Fuzzy sets
(scalar,
parameterized)
ANYA
(THIS
PAPER)
Data clouds
(non-parametric)
MAMDANI
[1,2]
CONSEQ.
DEFUZZIFICATION
(THEN)
Fuzzy sets
Centre of
(scalar, paraGravity
meterized)
Functional
Fuzzily
(often linear) weighted sum
Any
of the above
two types
x1
xn
1
N
Cloud1
CloudN
y11
y mN
y1
y1N
Layer 1
y 1m
ym
ANYA: Rulei : IF x ~ i
( )
THEN y i
(1)
((
))
(2)
Membership
functions
CLUSTERING
Defined
Defined
Centre/
prototype
Scalar
Parameterized
approximation
of an ideal
GRANULATION
None
None
all data
(accumulated)
Vector
non-parametric
reflects real data
distribution
j =1
Cluster1
y1*
Cluster2
*
2
znew
x
x1*
x2*
Cloud1
1
new
znew
(4a)
j =1
znew 2
ki = K d kji i = [1, N ]
new2
Cloud2
(4b)
k = K d kj
j =1
Different types of distance measures can be used (each
having its own advantages and disadvantages [19]) such as
[ ]=
cosine distance, [d ]
Euclidean ( d kji
kj cos
xk x j
=
zk z j
zk z j
[ ]
or d kj
, etc.
2
E
= zk z j
),
ki =
Mi
(d )
i 2
kj
Mi
( )
M + d
i
j =1
1+
Mi
j =1
(5)
i 2
kj
Mi
ki =
Mi
M z z k + 1 2 k + k
i
T
k
(6)
k = z kT k ; k = k 1 + z k 1
where
0 = 0 ; k = k 1 + z k 1 ; 0 = 0 .
In a much similar way the global density (see Figure 2
bottom plot) can be defined with a Cauchy type kernel as:
k =
k 1
=
2
kj
j =1
1+
k 1
k 1
k 1 + d kj2
(7)
j =1
k 1
or recursively:
k =
where
k 1
(k 1) z z + 1 2 k + k
T
k k
(8)
k = z kT k ; k = k 1 + zk 1
2
0 = 0 ; k = k 1 + zk 1 ; B0 = 0
It is easy to check that because of the way equation (3) is
formulated the degree of fuzzy membership to a data cloud,
=1
(9)
i =1
y = i y i
(10)
i =1
more general case one can have more than one cloud per
class either in an off-line manner or evolving them from data
increasing in this way the level of granularity):
(12)
j =1
(6). The second case concerns new data samples for which
the global density calculated at these points is higher than
the global density estimated at the initial points of all
existing clouds (principle A):
k > ki
i i = [1, N ]
(13)
i; i = [1, N ]
ki > e 1
(14)
consequent i : y i = xeT i
(15)
i
i
a01
a02
a0i m
i
i
the
consequent
where i a11 a12 a1im are
=
i
i
i
an1 an2 anm
sub-system parameters (in this MIMO system the output is
m dimensional, i.e. y R m ); xeT = [1, xT ] denotes the
y = T
(16)
[(
where =
1 T
parameters; = [ xe ,...,
1 T
N T T
e
(Y ) (Y ) min
T
(17)
k = k 1 + Ck k ( yk kT k 1 )
C k = C k 1
C k 1 k C k 1
1 + kT C k 1 k
T
k
(18)
(19)
y ( k ) = f (u ( k 4), y ( k 1) )
(20)
Type
RMSE
NDEI
# rules
#params
# inputs
time, ms
Off-line
Evolving
Can not cope with dimensio- 0.157
nality (crash, memory full)
0.444
N
N
N
6
70*N
70*N
70*N
38
23
23
23
2
2.38
0.137
0.388
2
8
1
1.44
Type
RMSE
NDEI
# rules
#params
# inputs
time, ms
ANFIS
GENFIS2
Off-line
0.100
0.050
0.605
0.311
25
3
175
21
2
2
-
DENFIS
0.052
0.322
10
70
2
3.1
ETS+
Evolving
0.047
0.291
7
49
2
3.4
NEW
0.043
0.272
7
21
2
2.7
ANFIS
GENFIS2
DENFIS
ETS+
NEW
Classification rate, %
97.44
96.94
92.44
97.22
92.13
# of rules
3
3*
9.94**
6.4***
4.6
*kNN does not provide any insight of how the result is achieved (model
structure) and does not take into account all data as the newly proposed
classifier does; **The rules of eClass0 have much more complex
consequent; ***The rules of eClass1 have much more complex antecedent
and consequent.
Figure 5 ANYA-Class takes the maximum of the relative density (12) and
determines the winning class label. Note the closeness of the values in the
validation case 17 (the only one that was misclassified).