AN IMPROVED K-MEANS CLUSTERING AND SVM CLASSIFICATION

ALGORITHM FOR THE PREDICTION OF CARDIAC DISEASES

Author

A.Rhagini
Assistant Professor
Department of Computer Science and Engineering
M.Kumarasamy College of Engineering,karur.

Co-Authors

A.Arunkumar J.Gifty Magna

Department of Computer Science and Engineering, Department of Computer Science and Engineering,
M.Kumarasamy College of Engineering,Karur M.Kumarasamy College of Engineering,Karur

P.Ilavarasi G.Karthikeyan
Department of Computer Science and Engineering, Department of Computer Science and Engineering,
M.Kumarasamy College of Engineering,Karur M.Kumarasamy College of Engineering,Karur

ABSTRACT treatment if the user is affected by the

Data mining is owned to diagnose
the large group of data from various outlook
for attain, useful particulars. An improved
K-Means and SVM classification algorithm
are designed and used for the prediction of
cardiac disease. For the prediction of cardiac
diseases a patient need to undergo the
various tests like Blood test, cholesterol test,
Electrocardiogram(ECG), Stress test, etc.,
After taking this kind of tests, the result
will analyze through our improved K-means
and SVM classifier through the trained data
set. After the analysis, the system
will give result as whether the user is
affected with cardiac disease or not. An
Improved Data mining algorithm are also
practical for clinical for making the
decisions and faster for starting the
heart disease.
INTRODUCTION
Data mining is outlined as a method
worn to withdraw knowledge from the
massive set of any sensitive knowledge.It
involves the strategies of machine learning,
statistics and info.Data mining is
additionally acquainted because the
“KNOWLEDGE DISCOVERY
DATA(KDD)” method. . the information
supply includes info, knowledge warehouse,
web, alternative info repositories;
knowledge square measure dynamically
streamed into the system. it's a knowledge
domain field of engineering science. The
steps within the {data
mining|datamethoding} process square
measure the information improvement,
knowledge integration, knowledge choice, Its performance isn't that a lot of quicker and
knowledge transformation, pattern analysis, its accuracy additionally not high. For
data presentation. except for the analysis predicting the center diseases it should
step, it involves info and knowledge contains over 10 attributes. thus it'll goes
management aspects, knowledge underneath the repetitious method and it
preprocessing and interference concerns, takes a lot of time for the prediction. ID3 is
quality concerns, image and on-line change. also aaunprogressive formula, which implies
Heart is that the crucial a part of our body it procure its classes from a powerful and
that persistently and inexhaustibly send scurry set of drill instances. it's used hybrid
blood through all the components in our approach.
body. It starts work half dozen weeks of
intrauterine life and it'll get working on until
the tip of human life. traditional functioning
of alternative human organs square measure
hooked in to the functioning of the guts. The
high risk issue of viscus sickness square
measure the smoking, sterol ,uncontrolled
high vital sign, physical inactivity, fat
(having quite 25BMI),uncontrolled
diabetics, uncontrolled stress and anger,
poor diet, alcohol use. In cardiovascular
disease analysis, data processing technique
PROBLEM DESCRIPTION
have performed a major role.
In the existing system,the ID3
EXIXSTNG SYSTEM (Iterative Dichotomiser 3),while
Big information is associate
mistreatment this algorithmic program if we
evolving term that describes an outsized
have a tendency to tested alittle sample of
volume of structured, semi-structured and
information solely could also be over-fitted
unstructured information that has the
of over-classified. At an equivalent time we
potential to be mined for info and employed
have a tendency to cannot check over one
in machine learning comes and alternative
attribute for the choice creating purpose. For
advanced systematic implementations.
classifying the continual knowledge could
within the existing system the ID3 ((Iterative
also be extremely dear, as several tree
Dichotomiser 3),while mistreatment this rule
should be generated
if we have a tendency to tested atiny low
sample the info is also over-fitted of over-
classified. At a similar time we have a
PROPOSED SYSTEM
tendency to cannot check over one attribute
for the choice creating. For classifying the In planned system we tend to area
continual information is also extremely big- unit exploitation Improved K-Means
ticket, as several tree should be generated.
agglomeration and SVM classifier rule for algorithmic rule which may be used for each
the prediction of internal organ diseases. classification or regression challenges.
However, it's largely employed in
Algorithm used: classification issues. during this algorithmic
1)Improved K-means algorithm rule, we have a tendency to plot every
knowledge item as some extent in n-
In Improved K-means rule, which is able to dimensional house (where n is variety of
removing the empty clusters whereas options you have) with the worth of every
improve information agglomeration. Then feature being the worth of a selected
it'll improves the activity time of the rule by coordinate. Then, we have a tendency to
reusing the hold on data of previous perform classification by finding the hyper-
iterations. The Improved K-means rule is plane that differentiate the 2 categories fine
employed for the agglomeration. Currently,
analysis regarding improved K-means rule is
Data preproces Classicat
principally focused within the range of
acquistio sing ion using
clusters determined, choosing of the cluster n svmclass
center and up of the cluster and alternative
fier
criteria. Yue-Qin Zhang etc. used genetic
rule optimisation cluster numerical; Lei Dataset Patient Data
Xiaofeng created use of the very fact that K- Details cluster
means rule is sensitive to the initial cluster
centers, created K-Means Scan rule, and Disease
improved the cluster potency and also the Prediction
quality of cluster results; ZhangxueFeng
improved the cluster criterion into a Types of Modules:
weighted variance of the cluster, and
improved the standard of the cluster. once  LOGIN
learning of analysis and analysis and  DATA ACQUISITION &
comparison of existing algorithms, this
PRE-PROCESSING
paper presents a brand new improved k-
means rule.  DATA SOURCE
 HEART DISEASE SERVER
2)Support Vector Machine
MODULE
Then SVM (Support Vector Machine) is  SERVER
employed for the classification purpose. The
task of associate degree SVM rule is to get
that type A new information belongs in. This
makes SVM a sort of non-binary linear Login
division. “Support Vector Machine” (SVM)
In this prediction of
may be a supervised machine learning
viscusmalady,it is a system software
system.In this it'll be having a login page for
each user login and admin login.In the
admin login solely doctors will be viewed.In
the user login the user wish to register with
the required details like
name,mobilerange,age,sex,emailid.Then the
user has to provides a details of the worth
mentioned within the explicit column.Then
the Admin desires to enter the .csv file it's a
computer file format.It will be contains the
previous information that the patient is
already full of the center malady.
DATA ACQUISITION & PRE-
PROCESSING
A data acquisition system (DAQ) is AN data
system that collects, stores and distributes
data. a knowledge acquisition system is
additionally referred to as a knowledge
faller.Preprocessing is nothing however the
method of input and output,that output are
going to be input for an additional
method.Data preprocessing, is employed in
machine learning and data processing to
form input easier.
DATA SOURCE
13 pharmaceutial factors were obtained
from the Cleveland viscus malady info
Attribute Information
Diagnosis
If price is 0: <five hundredth diameter
narrowing it'll predict no cardiopathy if
price is 1: >five hundredth diameter
narrowing it'llpreictpatienthascardiopathy
Key attribute
In the PatientID,every patient are going to
be having a novel patient positive
identification for login functions.
Input attributes:
The first column contains the patient
name.Thenensuing column is sex if the
worth is 1:the patient could be aMale,Ifa
price is 0:the patient could be
afeminine.Then CP as a pain,in this it'll have
a four values.Ifa price is 1-it is typical
angina,ifa price is 2-it could be a atypical
angina,ifprice is 3-it could be a non-angina
pain,ifa price is 4-it could be
asymptomless.Then the FBS as
aabstinenceglucose,it will be having a 2
values as 0&1.If the worth is 1:the sugar
level are going to be>120mg/dl;ifthe worth
is 0:the sugar level are going to
be<120mg/dl.ThenRestcg(Resting
Electrographic results) it'llconjointly having
threevalues.Ifprices is 0-it could be
atraditionalcondition;thenprice is 1-ST-T
wave abnormality;if value is a pair of -
definite left
cavityhypertrophy.ThenExang(Exercise
induced Angina) it'll contains 1&0;if price is
1it are going to beaffirmative,ifprice is 0-it
are going to beNo.Thenensuing column it'll
be having a slope it'll contains a 3classes.If
the slope price is one,it is unsloping;ifthe
worth is a pair of,it is flat;ifthe worth is -3,it
is downsloping.Thenthal(Diagnosis of
Thalassemias)-it also will having 3 values as
three,6&7.If the worth is three,it will be a
traditional,Ifa price is 6-it could be
afasteneddefect,ifthe worth is seven,it will
be a reversible defect.Thenthe opposite
fields square measure the
TrestBllodPressure,Serumsteroid alcohol
in(mg/dl),Thalac and Oldpeak(depression
test).
HEART DISEASE SERVER MODULE
Making information correct in to the
needed numerical format.Here as there's
within the system K-Means platform is
employed the server secret writing in
system is done with the map scale back
functionalities. For building the accuracy
clusters knowledge is checked 1st with their
valid entries and reborn into the suitabe
format for the cluster formation.
SERVER
Normalize the all info with verificatory
every record of the take a look at database:
info is having various categories of
entries in that every record is incredibly
exactly checked initial then social control
will performed on it. The information is
send into the chunk to server for the
process. x Apply the improved K-Means
bunch output to the SVM classfier
algorithm: when the all social control
process done on the info the clusterised
output is causing to the classifier for the
additional process and analysis of the center
unwellness. x For the coaching purpose
apply the classifier: Here during this part
classifier ID3 can generate the tree with all
the accessible parameters with the
exploitation output of the social control
and classifies all attributes with its info
gain issue until the tip to point out the
prediction of the center unwellness.
CONCLUSION:
The main focus of our project is to spot the
illness supported the numerical price for the
symptoms.In this our system can predict the
illness in no time and effective manner.The
future work are going to be specialise in the
prediction of assorted types of illness in
economical and effective manner.Tomprove
the responsibleness of the system the system
the take a look at results for varied
medicalconditions are going to be useful.
Since the results area unit addicted to the
expertise of previous users, it's necessary to
isolate real experiences from pretend ones.
RESULT
By using these two algorithms we
can find whether the patient is affected by
heart disease or not.
REFERENCE
[1] Xindong Wu, Xingquan Zhu, Gong-Qing
Wu, Wei Din, ”Data Mining With
Big Data”,IEEE Transactions on Knowledge
and Data Engineering, Vol. 26,No.
1, January 2014
[2] AnkitaDewan, Meghna Sharma,
”Prediction of Heart Dis- eases Using A
Hybrid Technique In Data Mining
Classifiscation”, 2015 2 nd International
Conference on Computing for Sustainable
Global Development
(INDIACom).Jack Galilee, Dr. Ying Zhou,
“A Study on Implementing Iterative
Algorithms Using Big Data Frameworks”,
University of Sydney, School of
Information Technologies,Faculty of
Engineering and Information
technologies,2014.
[3] WullianallurRaghupathi,
VijuRaghupathi, “Big data analytics in
healthcare: promise and potential” ,
Raghupathi and Raghupathi, Health
Information Science and Systems, 2:3, 2014.
[4] JyotiSoni, Ujma Ansari, Dipesh Sharma,
SunitaSoni, “Predictive Data
Mining for Medical Diagnosis: An
Overview of Heart Disease Prediction”,
International Journal of Computer
Applications (0975,a 8887), Volume 17, a
No.8, March 2011. [13] Ms.Tejaswini U. Mane,
[5] XindongWu, VipinKumar,J.Ross, Mrs.A.M.Pawar, “Big Data Mining:
Quinlan, JoydeepGhosh, Qiang Yang, Problem,
Hiroshi Motoda, Geoffrey J, McLachlan, Protest and Explanation A Review”
Angus Ng, Bing Liu, Philip S.Yu, Zhi- [14] 2017 International Conference on Data
Hua Zhou, Michael Steinbach, David J. Management, Analytics and Innovation
Hand, Dan Steinberg, ”Top 10 (ICDMAI) Zeal Education Society, Pune,
algorithms in data mining”, KnowlInfSyst India, Feb 24-26, 2017
(2008) 14:137 DOI
10.1007/s10115-007-0114-2
[6] Huang Xiuchang, SU Wei, “An
Improved K-means Clustering Algorithm”,
JOURNAL OF NETWORKS, 161-167,
VOL. 9, NO. 1, JANUARY 2014.
[7] RituYadav, Anuradha Sharma,
“Advanced Methods to Improve
Performance of K-Means Algorithm: A
Review Clustering”, Global Journal of
Computer Science and Technology Volume
12, Issue 9, Version 1.0, 46-52,
April 2012.
[8] AnupamaChadha, Suresh Kumar,”An
Improved K-Means Clustering
Algorithm: A Step For ward for Removal of
Dependency on K”, 2014
International Conference on Reliability,
Optimization and Information
Technology -ICROIT 2014, India, Feb 6-8
2014
[9] AnandBahety, “Extension and
Evaluation of ID3- Decision Tree
Algorithm”,11-18, ICCCS, 2014, ICCC,
2014.
[10] VikasChaurasia, et al, Carib.j., Early
Prediction of Heart Diseases Using
Data Mining Techniques,
SciTech,2013,Vol.1,208-217
[11] Tejaswini U. Mane, Mrs.Asha M.
Pawar, “A Survey On Big Data And Its
Mining Algorithm”, IJIRCCE, Vol. 3, Issue
12, December 2015.
[12] TejaswiniU.Mane,Mrs.AshaM.Pawar,
“Big Data Mining Platforms’:
A Survey”, IJIRCCE, Vol. 4, Issue 6, June
2016.