Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Computer department of Islamic Azad University Science and Research Branch, Tehran, Iran
2
Electrical Engineering department of K.N. Toosi University of Technology, Tehran, Iran
E-MAIL: arash.sharifi@gmail.com, a.vosolipor@gmail.com, aliyari@ieee.org, teshnehlab@ieee.org
Abstract:
In this study, a new group method of data handling
(GMDH) method, based on adaptive neurofuzzy inference
system (ANFIS) structure, called ANFIS-GMDH and its
application for diabetes mellitus forecasting is presented.
Conventional neurofuzzy GMDH (NF-GMDH) uses radial
basis network (RBF) as the partial descriptions. In this study
the RBF partial descriptions are replaced with two input
ANFIS structures and backpropagation algorithm is chosen
for learning this network structure. The Prima Indians
diabetes data set is used as training and testing sets which
consist of 768 data whereby 268 of them are diagnosed with
diabetes. The result of this study will provide solutions to the
medical staff in determining whether someone is the diabetes
sufferer or not which is much easier rather than currently
doing a blood test. The results show that the proposed method
performs better than the other models such as multi layer
perceptron (MLP), RBF and ANFIS structure.
Keywords:
Hierarchical Takagi-Sugeno fuzzy system; ANFIS
structure; Backpropagation algorithm; Diabetic mellitus
1.
Introduction
Methodology
Outline of NF-GMDH Network
Proceedings of the Seventh International Conference on Machine Learning and Cybernetics, Kunming, 12-15 July 2008
input variables are introduced in each partial description.
Let the number of partial descriptions in each layer be M
and the number of layers be P. The fuzzy partial description
in this paper is as follows:
Let Aki(xi) denote the membership function of the k-th
fuzzy rule in the domain of i-th input variable. The
compatibility degree of the premise part of the k-th fuzzy
rule for the m-th partial description in the p-th layer is
computed with the algebraic product operation of the
membership functions as:
kpm =
A (x )
pm
ki
(1)
IFTHEN
i =1
y pm =
pm
k
w kpm
(2)
k =1
( x pm a kipm ) 2
Akipm ( x i ) = exp i
bkipm
(3)
1
M
Pm
(4)
m =1
j =1
T
j =1
mj
i =1
mj
i =1
ij ( x i )
(5)
ij ( x i )
y=
y=
gj ()T
ANFIS Structure
1266
Proceedings of the Seventh International Conference on Machine Learning and Cybernetics, Kunming, 12-15 July 2008
AND for the antecedent part of the fuzzy rules, the third
layer normalizes the membership functions (MFs), the
fourth layer executes the consequent part of the fuzzy rules,
and finally the last layer computes the output of fuzzy
system. The feedforward equations of ANFIS with two
inputs and two labels for each input which is shown in
Figure 2 are as follow:
wi = Ai ( x1 ) Bi ( x2 ),
wi =
wi
,
w1 + w2
i = 1,2
i = 1,2
(6)
(7)
F pm =
f lkpm A (x1pm ) B
l
k
n n
A (x1pm ) B
(8)
( x2pm )
(11)
( x2pm )
(9)
x x bi
i 2
)
Ai ( x ) = exp (
i
3.
(12)
y=
1
M
(13)
Pm
m =1
Al and Bk respectively.
n
(10)
F
=
x1
where {xi, bi, i} are the parameters of the MFs which are
effected in the shape of MFs.
l =1
1 k =1
n
n
A n
f lk + Al Bk qlk1 F l Bk
k
l =1 x1 k =1
Bk
k =1
H Al =
l lk
2 l =1
2
k lk
B
F l
k =1 x2
l =1
(15)
A B
l
k =1
f lk F B k
k =1
A B
i
1267
x A f + A B q
(14)
A B
n
F
=
x2
Al
x B
l = 1,.., n
(16)
Proceedings of the Seventh International Conference on Machine Learning and Cybernetics, Kunming, 12-15 July 2008
n
H Bk =
l =1
f lk F Al
l =1
A B
i
k = 1,.., n
(17)
l = 1,.., n
B k
F
= H Bk
,
x B K
x B k
k = 1,.., n
(19)
Al
F
= H Al
,
Al
Al
l = 1,.., n
(20)
k = 1,.., n
(21)
B K
= H Bk
B k
,
B K
wlk =
F pm
,
q lki , pm
i = 1,2,3
(29)
Note that the above equations are also valid for the
second input when Bk is replaced with Al.
Al
F
,
= H Al
x Al
x Al
q lki , pm = e y pm .
Al B k
n
(18)
(22)
A B
i
F
= x1 wlk
q lk1
(23)
F
= x 2 wlk
q lk2
(24)
F
= wlk
q lk3
(25)
4.
Diabetic Mellitus
E =
1 *
y y
2
(26)
x Apm
=
l
y F pm
E
=
.
e
F pm x Apm
x Apm
l
l
= e y pm .
(27)
pm
F
x Apm
l
Apml = ey pm .
F pm
Apml
(28)
1268
Proceedings of the Seventh International Conference on Machine Learning and Cybernetics, Kunming, 12-15 July 2008
DPF is a synthesis of the diabetes mellitus history in
relatives and the genetic relationship of those relatives to
the subject. It provides a measure of the expected genetic
influence of affected and unaffected relatives on the
subject's eventual diabetes risk.
6.
Train %
Test %
Epochs
Time
MLP
76.85
70.83
500
52.67
21
RBF
84.14
67.71
500
26.21
60
ANFIS (2)
77.98
71.87
200
72.43
16
ANFIS (3)
78.54
72.40
200
238.4
81
ANFIS-GMDH (2)
76.31
73.44
200
70.93
16
ANFIS-GMDH (3)
77.24
75.52
200
84.56
36
ANFIS (n): ANFIS network with n membership function for each input
variable.
ANFIS-GMDH (n): ANFIS-GMDH network with n membership function
for each input variable.
S: Structure of network. Number of neurons for MLP and RBF networks
and number of fuzzy rules for ANFIS and ANFIS-GMDH structures.
Train %
Test %
Epochs
Time
MLP
75.17
66.67
500
56.73
36
RBF
85.45
64.06
500
31.85
100
ANFIS (2)
78.54
71.35
200
722.8
256
ANFIS (3)*
NA
NA
NA
NA
6561
ANFIS-GMDH (2)
77.79
72.92
200
136.4
32
ANFIS-GMDH (3)
78.73
74.63
200
148.6
72
*Due to the number of fuzzy rules, this network structure is not applicable.
1269
Proceedings of the Seventh International Conference on Machine Learning and Cybernetics, Kunming, 12-15 July 2008
7.
Conclusions
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
1270