Академический Документы
Профессиональный Документы
Культура Документы
ISSN:2320-0790
Ph. D Scholar, Dept. Of Computer Science, Karpagam University, Coimbatore & Asst. Prof, Dept. Of
Computer Science, Vellalar College for Women, Thindal, Erode.
2
Associate Professor, Dept. Of Computer Science, Gobi Arts and Science College, Gobichettiplayam.
Abstract: Diabetes is the most common disease nowadays in all populations and in all age groups. A wide range of
computational methods and tools for data analysis are available to predict the T2D patients with CVD risk factors.
Efficient predictive modelling is required for medical researchers and practitioners to improve the prediction
accuracy of the classification methods .The aim of this research was to identify significant factors influencing type 2
diabetes control with CVD risk factors, by applying particle swarm optimization feature selection system to
improve prediction accuracy and knowledge discovery. Proposed system consists of four major steps such as preprocessing and dimensionality reduction of type 2 diabetes with CVD factors, Attribute Value Measurement,
Feature Selection, and Hybrid Prediction Model. In proposed methods the pre-processing and dimensionality
reduction of the patients records is performed by using Kullback Leiber Divergence(KLD) Principal component
analysis (PCA), then attribute values measurement is performed using Fast Correlation-Based Filter
Solution(FCBFS), feature selection is performed by using Particle Swarm Optimization (PSO), finally hybrid
prediction model which uses Improved Fuzzy C Means (IFCM) clustering algorithm aimed at validating chosen
class label of given data and subsequently applying Extreme Learning Machine(ELM) classification algorithm to
the result set.
Keywords: Classification, Hybrid Prediction Model, Fuzzy c means clustering(FCM), Principal Component
Analysis (PCA), Kullback Leiber Divergence(KLD), Extreme Learning Machine (ELM), Fast Correlation-Based
Filter Solution(FCBFS), Particle Swarm Optimization (PSO)
the global burden of cardiovascular disease will also
1. INTRODUCTION
The worldwide prevalence of type-II diabetes is
increase.
growing rapidly, reaching epidemic proportions .One of the
major reasons of the increased prevalence in developing
Among individuals with type 2 diabetes,
countries is the adoption of the so-called western lifestyle
cardiovascular disease (CVD) is the leading cause of
that is, a high intake of energy dense food and a low
morbidity and mortality [2] adults with diabetes have a
physical activity pattern. These lifestyle changes lead to
two- to fourfold higher risk of CVD compared with those
one of the key abnormalities underlying type 2 diabetes
without diabetes[3-4] . Diabetes is also accompanied by a
that is, insulin resistance. Insulin resistance is associated
significantly increased prevalence of hypertension and
with central obesity, hyperinsulinaemia, polycystic ovary
dyslipidemia [5] .It is reasonable to postulate that in many
syndrome,
hypertension,
and
dyslipidaemia.
individuals, excess weight gives rise to diabetes,
Hyperglycaemia, the established diagnostic marker of
hypertension, and dyslipidemia, thereby leading to frank
diabetes mellitus, is the result of the second key feature,
CVD [6] . This seemingly simple algorithm is undoubtedly
progressive pancreatic b-cell failure. It is well recognised
more complex because (1) Many studies show that
that type 2 diabetic patients have an excess risk of
hyperglycemia at pre-diabetic levels is an independent risk
developing atherosclerosis, resulting in high cardiovascular
factor for CVD [7] (2) Central obesity (i.e., intradisease morbidity and mortality [1] . Therefore, with the
abdominal or visceral fat) may have a greater detrimental
rise of the prevalence of diabetes, it may be expected that
effect than overall weight/BMI [8] , and (3) there is a
1327
COMPUSOFT, An international journal of advanced computer technology, 3 (11), November-2014 (Volume-III, Issue-XI)
BACKGROUND STUDY
COMPUSOFT, An international journal of advanced computer technology, 3 (11), November-2014 (Volume-III, Issue-XI)
PROPOSED METHODOLOGY
Hybrid Principal
Component Analysis
(HPCA)
Preprocessing and
dimensionality
reduced results
Unsupervised learning
Hybrid Fuzzy c means
clustering
Feature
selection results
Clustering results
Supervised classification
Extreme learning
machine (ELM)
Type 2 diabetes
CVD results
Particle swarm
optimization (PSO)
COMPUSOFT, An international journal of advanced computer technology, 3 (11), November-2014 (Volume-III, Issue-XI)
where = , = 1 , .
Here is the covariance matrix and the eigen value
associated with the eigenvector .The eigenvectors are
sorted from high to low according to their corresponding
eigen values. The eigenvector associated with largest eigen
value is the most important variable and data vector that
reflects the greatest variance [20]. PCA employs the entire
T2D patient hospital record variables with CVD risk
factors and it acquires a set of projection attribute vectors
to extract most important global variable and data vector
from given training samples. The performance of PCA is
reduced when there are more irrelevant data ones than the
relevant T2D with CVD risk factor ones. In equation (1)
the weight transformation matrix is calculated based on the
KLD methods in the PCA. (|) appears in the
information theoretic literature under various guises. For
instance, it can be viewed as a special case of the crossentropy or the discrimination, a measure which defines the
information theoretic similarity between two probability
distributions. In this sense, the (|) is a measure of
how dissimilar our a priori and a posteriori beliefs are
about Cuseful class value imply a high degree of
dissimilarity. It can be interpreted as a distance measure
where distance corresponds to the amount of divergence
between a priori distribution and a posteriori distribution. It
becomes zero if and only if both a priori and a posteriori
distributions are identical,
=
log
(| )
()
(3)
( )
|
1330
COMPUSOFT, An international journal of advanced computer technology, 3 (11), November-2014 (Volume-III, Issue-XI)
(5)
()
=
. | ( ) log
The new variance of kth attribute is calculated as
follows:
( )
(10)
But this work sometimes the linear correlation
measures may not be able to capture correlations that are
not linear in nature, in order to solve this problem proposed
a symmetrical uncertainty,
(11)
IG a|b
SU a, b = 2
H a +H b
log
( )2
( 1) =
(6)
=1
( 1)
2
=1 ( )
(7)
log b
(9)
. Entropy Sv
vValues A S
Input: = 1 , . ,
= 1 , ,
Output : information gain value
1:Begin
2:for = 1 ,For j=1 to m do begin
3: Calculate SUj,c for a i
(
10)
1331
COMPUSOFT, An international journal of advanced computer technology, 3 (11), November-2014 (Volume-III, Issue-XI)
4: if (SUj,c & )
5:Append
6:end
7:Order in descending SUj,c value
8: Ap = getfirstelement ;
9:do begin
10: Aq = getnextelement , Ap ;
11: if (Aq <> )
12:do begin
13: A q = Aq ;
14: if , ,
15: remove Aq from
16: Aq = getnextelement , A q ;
17:else Aq = getnextelement , Aq ;
18:end until ==
19: Ap = getnextelement , Ap ;
20: end until ==
21: = ;
22: End
A risk equation was created for estimation of the risk
of CVD, using q and the HRs for the nine predictors, After
the calculation of entropy and information gain values then
calculate the risk factor of CVD for prediction of the Type
2 diabetes patients ,
= (1 exp 1 2 3
(12)
4 5 6 7
8 9 10
1
11
12
13
)
For each and every attribute values select highest value
which is greater thresholds value. BMI, Weight (kg)
,Waist circumference (cm), SBP (mmHg), DBP (mmHg),
Glucose (mg/dl), Total cholesterol (mg/dl), HDL-c (mg/dl),
LDL-c (mg/dl),Triglycerides(TRC) (mg/dl), HbA1c (%),
Fibrinogen (mg/dl) and us-CRP (mg/L). In the above step
we consider all the attributes are features with highest
attribute value, but some of the attributes as mentioned
above is not useful for prediction of the T2D patients for
CVD risk factor . To improve the efficiency of
classification algorithms, feature selection is used to
identify and remove as much of the irrelevant and
redundant information as possible. In the treatment of
diabetes, hundreds of attributes are routinely collected but
only a small number are used, i.e. the clinicians routinely
perform ad-hoc feature selection.
3.4 PARTICLE SWARM OPTIMIZATION FOR
FEATURE SELECTION
PSO is a population based optimization tool, which
was originally introduced as an optimization technique for
real-number spaces. In PSO, each particle is analogous to
an individual fish in a school of fish. In this work to
select most important features in the T2D for CVD risk
(13)
=
+ 1 1
old
fpbest id t2did + c2
r2 (fgbest id t2dold
id )
If ( , ) then
(14)
= max min ,
, )
1
(
)=
(15)
1 +
If (3 < ( )) then
(16)
2
= 1 else 2
=0
In these equations, is the inertia weight that controls
the impact of the previous velocity of a T2D patient records
feature particle on its current one, 1 , 2 and 3 are random
numbers between (0, 1), and 1 and 2 are acceleration
constants, which control the results of the particles .
Velocities
and
denote the velocities of the new
1332
COMPUSOFT, An international journal of advanced computer technology, 3 (11), November-2014 (Volume-III, Issue-XI)
=1
1
=1
2/(1)
=
2/( 1)
=1
specified parameters ( = 6, =
6). If (
)is larger than 3 , then its position value is
represented by {1} (meaning this position is selected for
=
=1,
1
, 1
(21)
2
(22)
+2
=1
|| ,
||2
(17)
(18)
1 , 1 ,
(1
, , =
9)
(20)
=1 =1
2
=1
=1
,
, = 1, . .
MEANS
(23)
Inspired by the work of [22], graph theory helps to
store prediction classification data in an symmetric
matrix
()
(24)
=1
1333
COMPUSOFT, An international journal of advanced computer technology, 3 (11), November-2014 (Volume-III, Issue-XI)
1,
=1
+
(29)
+ + +
=
(30)
+
=
(31)
+
These parameters can be used to measure accuracy,
sensitivity and specificity, respectively. Sensitivity is also
referred to as the true positive rate that is, the proportion of
positive tuples that are correctly identified, while
specificity is the true negative rate that is, the proportion of
negative tuples that are correctly identified. The results are
shown in Table 1 and are found to be better than the
accuracies of other classifiers in the related studies for
Pima Indian diabetes dataset.
(25)
,
=1
1
+
2
, =1
(26)
The solution of (26) can be obtained by setting the
derivative to zero
Parameters
96
Prediciton accuracy(%)
(28)
4.
EXPERIMENTATION RESULTS
IFCMSVM
93.8
90.49
54.7
PSOIFCM-ELM
94.5
92.5
52.1
Predicition Accuracy
92.3
89.4
60.8
Accuracy
Sensitivity
Specificity
1
(27)
=
+
, 1
.
=
.
,
K-C4.5
K-C4.5
PSO-IFCM-ELM
IFCM-SVM
95
94
93
92
91
90
2
10
12
14
Variables
Figure 2: Prediction accuracy of the prediction
methods
Prediction accuracy of the proposed PSO-IFCM-KLM
based prediction methods achieves higher classification
accuracy than the existing classification methods IFCMSVM, K-C4.5 prediction accuracy is illustrated in Figure 2
, since the proposed methods selects the important features
in the T2D with CVD risk factors after the completion of
the preprocessing and dimensionality reduction KLD-PCA.
In proposed work perform Fast Correlation-Based Filter
1334
COMPUSOFT, An international journal of advanced computer technology, 3 (11), November-2014 (Volume-III, Issue-XI)
Sensitivity accuracy of the proposed PSO-IFCMKLM based prediction methods achieves higher Sensitivity
than the existing classification methods IFCM-SVM and
K-C4.5 .Sensitivity is illustrated in Figure 3, Sensitivity
result of the proposed PSO-IFCM-KLM system are high
because of the feature selection (PSO) is performed after
the completion of the preprocessing and dimensionality
reduction methods and Fast Correlation-Based Filter
Solution (FCBFS) similarity measurement is performed to
improve prediction accuracy.
5.
Sensitivity Accuracy
Senstivity (%)
K-C4.5
PSO-IFCM-ELM
IFCM-SVM
96
95
94
93
92
91
90
89
88
87
86
2
8
10
12
14
Variables
Figure 3: Sensitivity accuracy of the prediction
methods
Specificity Accuracy
80
K-C4.5
IFCM-SVM
CONCLUSION
PSO-IFCM-ELM
Specificity (%)
References
[1]. Dr Alan Rees, Excess cardiovascular risk in
patients with type 2 diabetes: do we need to look
beyond LDL cholesterol?, Br J Diabetes Vasc
Dis 2014;14:10-20.
[2]. Engelgau MM, Geiss LS, Saaddine JB, Boyle JP,
Benjamin SM, Gregg EW, Tierney EF, RiosBurrows N, Mokdad AH, Ford ES, Imperatore G,
Narayan KM: The evolving diabetes burden in the
United States. Ann Intern Med 140: 945950,
2004.
[3]. Hu FB, Stampfer MJ, Solomon CG, Liu S, Willett
WC, Speizer FE, Nathan DM, Manson JE: The
impact of diabetes mellitus on mortality from all
causes and coronary heart disease in women: 20
years of follow-up. Arch Intern Med 161: 1717
1723, 2001
70
60
50
2
8
10 12 14
Variables
Figure 4: Specificity accuracy of the prediction
methods
Specificity accuracy of the proposed PSO-IFCMKLM based prediction methods achieves lesser specificity
1335
COMPUSOFT, An international journal of advanced computer technology, 3 (11), November-2014 (Volume-III, Issue-XI)
1336