SlideShare a Scribd company logo
E-ISSN: 2321–9637
Volume 2, Issue 1, January 2014
International Journal of Research in Advent Technology
Available Online at: http://www.ijrat.org
311
CLINICAL DECISION MAKING USING
ARTIFICIAL NEURAL NETWORK WITH
PARTICLE SWARM OPTIMIZATION
ALGORITHM
Jayashri S.Kolekar1
, Prof. Chhaya Pawar2
Computer Dept. 1,2
Datta Meghe College of Engg., Airoli, Navi Mumbai 1,2
jaya_kolekar@yahoo.com 1
, chhaya_mdas@yahoo.com 2
ABSTARCT:
Clinical decision making by health professionals is a more complex process The Clinical decision support
system (CDSS) is an interactive decision support system (DSS) Computer Software, which is designed to
assist physicians and other health professionals with decision making tasks, such as determining diagnosis
of patient data. For this work lot of researcher have proposed many algorithms based on cost, efficiency,
time consumption but not in good accuracy. The proposed system based on K-means clustering and
Artificial Neural Network using Particle Swarm Optimization Algorithm will maximize the accuracy and
efficiency of clinical decision-making with minimizing time consumption & cost. Proposed system having
two main operations one is k-means clustering for grouping the patient data according to the symptom
and patient details ,second one is the adaptation of network weights using Particle Swarm Optimization
(PSO) was proposed as a mechanism to improve the performance of Artificial Neural Network (ANN) in
classification of patient dataset. Classification is a machine learning technique used to predict group
membership for data instances.
Keywords: Clinical decision making; Clinical Decision Support System; ANN; PSO; Back propagation; K-
mean.
1. INTRODUCTION
Clinical decision making is the process in which the physician determines patient need what and when. For this
physician gather all the information of the patient and compare it with the knowledge present with him and
prepare the argument for a particular disease state. There may then be no single, right way of applying
diagnostic and therapeutic strategies to a particular case. Clinical decision support system (CDSS) is an
interactive decision support system (DSS) Computer Software, which is designed to assist physicians and other
health professionals with decision making tasks, such as determining diagnosis of patient data. A working
definition has been proposed by Robert Hayward of the Centre for Health Evidence; "Clinical Decision Support
systems link health observations with health knowledge to influence health choices by clinicians for improved
health care". This definition has the advantage of simplifying Clinical Decision Support to a functional concept.
It is a major topic of artificial intelligence in medicine.
There are two types of the Clinical decision support system [3]. Knowledge based CDSS and Non-knowledge
based CDSS.The Knowledge based CDSS as the name implies it contains the knowledge in the form of rules
and evidences .Rules are nothing but the conditional statements .In this the rules are combined with the patient
data we can easily perform the diagnosis and to improve the decision evidences are used.Non-knowledge based
CDSS is without knowledge base which uses artificial intelligence such as machine learning algorithms [4].The
clinical decision making is a very complex process. Today, only fifty percent is the chance of proper diagnosis
of disease and recovery of patient. [2]To improve the diagnosis of disease and accurate treatment we crate
decision support system (DSS) with the use of electronic health record (EHR) with K-means clustering and
Artificial Neural Network using Particle Swarm Optimization Algorithm.
E-ISSN: 2321–9637
Volume 2, Issue 1, January 2014
International Journal of Research in Advent Technology
Available Online at: http://www.ijrat.org
312
2. LITERATURE SURVEY
A lot of research work is done in the clinical decision making. The systems such as MYCIN, CASNET, PIP and
Internist-I are proved that the clinical decision support systems performs better than the manual practices.
CASNET (Causal Associational Networks) was developed in early 1960s is a general tool for building expert
system for the diagnosis and treatment of diseases. CASNET major application was the diagnosis and
recommendation of treatment for glaucoma.
In the early 1970s MYCIN was developed to diagnose certain antimicrobial infections and recommends drug
treatment. It was not actually used in practice but research indicated that it proposed an acceptable therapy in about
69% of cases, which was better than the performance of infectious disease experts who were judged using the same
criteria [5].
PIP (Present Illness Program) was developed in 1970s to simulate the behavior of an expert nephrologist in taking
the history of the present illness of a patient with underlying renal disease.
The work on Internist-I in early 1980s was concentrated on the investigation of heuristic methods for imposing
differential diagnostic task structures on clinical decision making. It was applied in diagnoses of internal medicine.
Now a day based on the current needs the CDSS is enhanced. In many systems combination of two techniques are
used to improve the performance of the system.
Casey C. Bennett and Kris Hauser [6], has developed a general purpose model for clinical decision making using
artificial intelligence framework in which the markov decision process with the dynamic decision making is used.
This framework consists of patient agent with the basic information of patient with symptoms and individualized
transition model, and physician agent with beliefs about patient status and treatment effects and has decision making
capabilities. Based on the individualized transition model the MDP is created. Then the evidences are filtered by the
physician. The filtered evidences and the selected data from EHR the MDP search tree is prepared which consists of
number of actions and the treatments from that the optimal action is selected belief state is updated and the cost is
calculated for the current action. Then this process is repeated till the action is equal to no treatment .Then optimal
treatment and cost is calculated. Framework, some of the difficult patient data’s sometimes won’t classify properly
and also decision of treatment will maybe wrong so we are improving the decision making algorithm based on k-
means and artificial neural networks using particle swam optimization leaning algorithm. It improves the accuracy of
giving decision of patient details, efficiency, time consumption and cost of the system.
3. PROPOSED SYSTEM
In this we have patient database which include outcomes, treatment information, demographic information, and
other clinical indicators, was obtained from the electronic health record (EHR). Database is then clustered using
the K-means clustering algorithm based on the symptoms with K= n. This result in n clusters, every cluster
contains the data that are most relevant to specific disease. Each cluster is having the information like disease
name, symptoms, treatment and the cost for it. Then by using artificial neural network with particle swarm
optimization and back propagation we train the system. When the new patient arrives the patient details (basic
information, symptom’s and test results ) are feed to the system the combination of particle swarm optimization
and back propagation finds optimal solution i.e. diseases based on given query with the treatment and cost
associated with it. The general idea of the system is illustrated in the following diagram.
E-ISSN: 2321–9637
Volume 2, Issue 1, January 2014
International Journal of Research in Advent Technology
Available Online at: http://www.ijrat.org
313
Figure 1: proposed system for clinical decision making
3.1 K-means algorithm
Cluster analysis or clustering is the task of grouping a set of objects in such a way that objects in the same group
(called a cluster) are more similar (in some sense or another) to each other than to those in other groups (clusters). It is
a main task of exploratory data mining, and a common technique for statistical data analysis, used in many fields,
including machine learning, pattern recognition, image analysis, information retrieval, and bioinformatics [7]. K-
means [8] (MacQueen, 1967) is one of the simplest unsupervised learning algorithms that solve the well-known
clustering problem. The procedure follows a simple and easy way to classify a given data set through a certain number
of clusters (assume k clusters) fixed a priori
K-mean algorithm is as follows:
1. Select the k points randomly; the points are nothing but the centroid of groups.
2. Based on the centroid the data is partitioned into k groups, the data which is adjacent to it is assigned to that
group.
3. Then recalculate the k centroids after completion of the first partitioning
4. Then iterate the step 2 and 3 till the centroid doesn’t change the location.
Finally, this algorithm aims at minimizing an objective function, in this case a squared error function. The patient
data and the physician data is partitioned using k means algorithm based on the symptoms.in this each group or cluster
consists of disease name, symptoms, treatment and the cost required for it.
E-ISSN: 2321–9637
Volume 2, Issue 1, January 2014
International Journal of Research in Advent Technology
Available Online at: http://www.ijrat.org
314
3.2 ANN (Artificial Neural Network)
Artificial neural network is an efficient information processing system which resembles in characteristics with a
biological neural network.in this proposed system we are using feed forward neural network. This type of network has
no recurrent connections between the nodes so the activity flows in one direction.
3.3 Particle swarm optimization with back propagation
The PSO–BP is an optimization algorithm combining the Particle swarm optimization with the
Backpropogation.[9] The particle swarm optimization (PSO) is an evolutionary computation technique
developed by Eberhart and Kennedy in 1995 [10], inspired by social behavior of bird flocking. This technique is
used to find global optimal solution. The Backpropogation (BP) algorithm is used to find local optimal solution
.the combination of both is nothing but the hybrid algorithm is used to find best global optimal solution.
The PSO–BP algorithm’s [11] searching process is started from initializing a group of random particles.
1. Initialize the positions (weight and bias) and velocities of a group of particles randomly.
2. The PSO-BP is trained using the initial particles position.
3. The learning error produced from BP neural network can be treated as particles fitness value according to
initial weight and bias.
4. The learning error at current epoch will be reduced by changing the particles position, which will update the
weight and bias of the network.
(i) The “pbest” value (each particle’s lowest learning error so far) and
(ii) The “gbest” value (lowest learning error found in entire learning process so far) are applied to the
Velocity update to produce a value for positions adjustment to the best solution or targeted learning error.
5. The new sets of positions (NN weight and bias) are produced by adding the calculated velocity value to the
current position value. Then, the new sets of positions are used to produce new learning error in feed
forward NN.
6. This process is repeated until the stopping conditions either minimum learning error or maximum numbers
of iteration are met.
7. The optimization output, which is the solution for the optimization.
4. CONCLUSION
In this paper the proposed system is used to maximize the accuracy of clinical decision by using the feature of
the k-means algorithm for partitioning the database within appropriate groups. The time consumption is also
reduced by the ANN with PSO-BP which is same like APSO for training testing .The proposed system deal with
uncertainty of the clinical decision making and it provides optimal treatment to the patient with complex,
chronic illness.
REFERENCES
[1] Bauer MS. A review of quantitative studies of adherence to mental health clinical practices guidelines. Harvard Review
of Psychiatry 2002; 10(3):138–53.
[2] McGlynn EA, Asch SM, Adams J, KeeseyJ, Hicks J, DeCristofaro AA, et al. The quality of health care delivered to
adults in the United States. New England Journal of Medicine 2003; 348(26):2635-45.
[3] M.M.Abbasi, S.Kashiyarndi.Clinical Decision Support Systems: A discussion on different methodologies used in
Health Care.
[4] Y. Kim, Y. Cho, “Correlation of Pain Severity with Thermography,” Engineering in Medicine and biology Society,
1995, IEEE, pages 1699 -1700
[5] Yu, V.L. et al. (1979). "Antimicrobial selection by a computer: a blinded evaluation by infectious disease
experts". Journal of the American Medical Association 242 (12):12791282. Doi:
10.1001/jama.1979.03300120033020.PMID 480542.
[6] Casey C. Bennett and Kris Hauser .Artificial intelligence framework for simulating clinical decision-making: A Markov
decision process approach. Artificial Intelligence in Medicine 57(2013)9-19.
[7] R. T. Ng and J. Han. Efficient and Effective Clustering Methods for Spatial Data Mining. Proc. of the 20th Int’l Conf.
on Very Large Databases, Santiago, Chile, pages 144–155, 1994.
[8] K. Alsabti, S. Ranka, and V. Singh. An Efficient K-Means Clustering Algorithm. http://www.cise.ufl.edu/ ranka/, 1997.
E-ISSN: 2321–9637
Volume 2, Issue 1, January 2014
International Journal of Research in Advent Technology
Available Online at: http://www.ijrat.org
315
[9] Diptam Dutta, Argha Roy, Kaustav Choudhury. Training Artificial Neural Network using ParticleSwarmOptimization
Algorithm. International Journal of Advanced Research in Computer Science and Software Engineering vol 3-3,
March2013
[10] Kennedy, J.; Eberhart, R. (1995). "Particle Swarm Optimization". Proceedings of IEEE International Conference on
Neural Networks.
[11] Satish Lagudu,CH.V.Sarma, Hand recognition using hybrid particle swarm optimization and backpropogation
algorithm .IJAIEM vol 2, Issue1,january2013

More Related Content

What's hot

Survey on data mining techniques in heart disease prediction
Survey on data mining techniques in heart disease predictionSurvey on data mining techniques in heart disease prediction
Survey on data mining techniques in heart disease predictionSivagowry Shathesh
 
Data mining techniques on heart failure diagnosis
Data mining techniques on heart failure diagnosisData mining techniques on heart failure diagnosis
Data mining techniques on heart failure diagnosis
Steve Iduye
 
Prognosis of Cardiac Disease using Data Mining Techniques A Comprehensive Survey
Prognosis of Cardiac Disease using Data Mining Techniques A Comprehensive SurveyPrognosis of Cardiac Disease using Data Mining Techniques A Comprehensive Survey
Prognosis of Cardiac Disease using Data Mining Techniques A Comprehensive Survey
ijtsrd
 
Heart Disease Prediction Using Data Mining Techniques
Heart Disease Prediction Using Data Mining TechniquesHeart Disease Prediction Using Data Mining Techniques
Heart Disease Prediction Using Data Mining Techniques
IJRES Journal
 
IRJET- Heart Failure Risk Prediction using Trained Electronic Health Record
IRJET- Heart Failure Risk Prediction using Trained Electronic Health RecordIRJET- Heart Failure Risk Prediction using Trained Electronic Health Record
IRJET- Heart Failure Risk Prediction using Trained Electronic Health Record
IRJET Journal
 
HEALTH PREDICTION ANALYSIS USING DATA MINING
HEALTH PREDICTION ANALYSIS USING DATA  MININGHEALTH PREDICTION ANALYSIS USING DATA  MINING
HEALTH PREDICTION ANALYSIS USING DATA MINING
Ashish Salve
 
A data mining approach for prediction of heart disease using neural networks
A data mining approach for prediction of heart disease using neural networksA data mining approach for prediction of heart disease using neural networks
A data mining approach for prediction of heart disease using neural networksIAEME Publication
 
Heart Disease Prediction Using Associative Relational Classification Techniq...
Heart Disease Prediction Using Associative Relational  Classification Techniq...Heart Disease Prediction Using Associative Relational  Classification Techniq...
Heart Disease Prediction Using Associative Relational Classification Techniq...
IJMER
 
Disease Prediction And Doctor Appointment system
Disease Prediction And Doctor Appointment  systemDisease Prediction And Doctor Appointment  system
Disease Prediction And Doctor Appointment system
KOYELMAJUMDAR1
 
Heart disease prediction system
Heart disease prediction systemHeart disease prediction system
Heart disease prediction system
SWAMI06
 
Survey on data mining techniques in heart disease prediction
Survey on data mining techniques in heart disease predictionSurvey on data mining techniques in heart disease prediction
Survey on data mining techniques in heart disease prediction
Sivagowry Shathesh
 
SMART HEALTH PREDICTION USING DATA MINING by Dr.Mahboob Khan Phd
SMART HEALTH PREDICTION USING DATA MINING by Dr.Mahboob Khan PhdSMART HEALTH PREDICTION USING DATA MINING by Dr.Mahboob Khan Phd
SMART HEALTH PREDICTION USING DATA MINING by Dr.Mahboob Khan Phd
Healthcare consultant
 
Heart Disease Identification Method Using Machine Learnin in E-healthcare.
Heart Disease Identification Method Using Machine Learnin in E-healthcare.Heart Disease Identification Method Using Machine Learnin in E-healthcare.
Heart Disease Identification Method Using Machine Learnin in E-healthcare.
SUJIT SHIBAPRASAD MAITY
 
Heart disease prediction
Heart disease predictionHeart disease prediction
Heart disease prediction
Ariful Haque
 
Detection of heart diseases by data mining
Detection of heart diseases by data miningDetection of heart diseases by data mining
Detection of heart diseases by data mining
Abheepsa Pattnaik
 
Early Identification of Diseases Based on Responsible Attribute using Data Mi...
Early Identification of Diseases Based on Responsible Attribute using Data Mi...Early Identification of Diseases Based on Responsible Attribute using Data Mi...
Early Identification of Diseases Based on Responsible Attribute using Data Mi...
IRJET Journal
 
Project on disease prediction
Project on disease predictionProject on disease prediction
Project on disease prediction
KOYELMAJUMDAR1
 
A comparative analysis of classification techniques on medical data sets
A comparative analysis of classification techniques on medical data setsA comparative analysis of classification techniques on medical data sets
A comparative analysis of classification techniques on medical data sets
eSAT Publishing House
 
Health care analytics
Health care analyticsHealth care analytics
Health care analytics
Gaurav Dubey
 

What's hot (20)

Survey on data mining techniques in heart disease prediction
Survey on data mining techniques in heart disease predictionSurvey on data mining techniques in heart disease prediction
Survey on data mining techniques in heart disease prediction
 
Data mining techniques on heart failure diagnosis
Data mining techniques on heart failure diagnosisData mining techniques on heart failure diagnosis
Data mining techniques on heart failure diagnosis
 
Prognosis of Cardiac Disease using Data Mining Techniques A Comprehensive Survey
Prognosis of Cardiac Disease using Data Mining Techniques A Comprehensive SurveyPrognosis of Cardiac Disease using Data Mining Techniques A Comprehensive Survey
Prognosis of Cardiac Disease using Data Mining Techniques A Comprehensive Survey
 
Heart Disease Prediction Using Data Mining Techniques
Heart Disease Prediction Using Data Mining TechniquesHeart Disease Prediction Using Data Mining Techniques
Heart Disease Prediction Using Data Mining Techniques
 
IRJET- Heart Failure Risk Prediction using Trained Electronic Health Record
IRJET- Heart Failure Risk Prediction using Trained Electronic Health RecordIRJET- Heart Failure Risk Prediction using Trained Electronic Health Record
IRJET- Heart Failure Risk Prediction using Trained Electronic Health Record
 
HEALTH PREDICTION ANALYSIS USING DATA MINING
HEALTH PREDICTION ANALYSIS USING DATA  MININGHEALTH PREDICTION ANALYSIS USING DATA  MINING
HEALTH PREDICTION ANALYSIS USING DATA MINING
 
A data mining approach for prediction of heart disease using neural networks
A data mining approach for prediction of heart disease using neural networksA data mining approach for prediction of heart disease using neural networks
A data mining approach for prediction of heart disease using neural networks
 
Heart Disease Prediction Using Associative Relational Classification Techniq...
Heart Disease Prediction Using Associative Relational  Classification Techniq...Heart Disease Prediction Using Associative Relational  Classification Techniq...
Heart Disease Prediction Using Associative Relational Classification Techniq...
 
Final ppt
Final pptFinal ppt
Final ppt
 
Disease Prediction And Doctor Appointment system
Disease Prediction And Doctor Appointment  systemDisease Prediction And Doctor Appointment  system
Disease Prediction And Doctor Appointment system
 
Heart disease prediction system
Heart disease prediction systemHeart disease prediction system
Heart disease prediction system
 
Survey on data mining techniques in heart disease prediction
Survey on data mining techniques in heart disease predictionSurvey on data mining techniques in heart disease prediction
Survey on data mining techniques in heart disease prediction
 
SMART HEALTH PREDICTION USING DATA MINING by Dr.Mahboob Khan Phd
SMART HEALTH PREDICTION USING DATA MINING by Dr.Mahboob Khan PhdSMART HEALTH PREDICTION USING DATA MINING by Dr.Mahboob Khan Phd
SMART HEALTH PREDICTION USING DATA MINING by Dr.Mahboob Khan Phd
 
Heart Disease Identification Method Using Machine Learnin in E-healthcare.
Heart Disease Identification Method Using Machine Learnin in E-healthcare.Heart Disease Identification Method Using Machine Learnin in E-healthcare.
Heart Disease Identification Method Using Machine Learnin in E-healthcare.
 
Heart disease prediction
Heart disease predictionHeart disease prediction
Heart disease prediction
 
Detection of heart diseases by data mining
Detection of heart diseases by data miningDetection of heart diseases by data mining
Detection of heart diseases by data mining
 
Early Identification of Diseases Based on Responsible Attribute using Data Mi...
Early Identification of Diseases Based on Responsible Attribute using Data Mi...Early Identification of Diseases Based on Responsible Attribute using Data Mi...
Early Identification of Diseases Based on Responsible Attribute using Data Mi...
 
Project on disease prediction
Project on disease predictionProject on disease prediction
Project on disease prediction
 
A comparative analysis of classification techniques on medical data sets
A comparative analysis of classification techniques on medical data setsA comparative analysis of classification techniques on medical data sets
A comparative analysis of classification techniques on medical data sets
 
Health care analytics
Health care analyticsHealth care analytics
Health care analytics
 

Viewers also liked

Paper id 2520141232
Paper id 2520141232Paper id 2520141232
Paper id 2520141232IJRAT
 
Paper id 21201458
Paper id 21201458Paper id 21201458
Paper id 21201458IJRAT
 
Paper id 212014106
Paper id 212014106Paper id 212014106
Paper id 212014106IJRAT
 
Paper id 24201494
Paper id 24201494Paper id 24201494
Paper id 24201494IJRAT
 
Paper id 26201483
Paper id 26201483Paper id 26201483
Paper id 26201483
IJRAT
 
Paper id 25201482
Paper id 25201482Paper id 25201482
Paper id 25201482IJRAT
 
Paper id 21201422
Paper id 21201422Paper id 21201422
Paper id 21201422IJRAT
 
Paper id 2520147
Paper id 2520147Paper id 2520147
Paper id 2520147IJRAT
 
Paper id 212014133
Paper id 212014133Paper id 212014133
Paper id 212014133IJRAT
 
Paper id 24201456
Paper id 24201456Paper id 24201456
Paper id 24201456IJRAT
 
Paper id 27201430
Paper id 27201430Paper id 27201430
Paper id 27201430
IJRAT
 
Paper id 212014101
Paper id 212014101Paper id 212014101
Paper id 212014101IJRAT
 
Paper id 25201433
Paper id 25201433Paper id 25201433
Paper id 25201433IJRAT
 
Paper id 252014122
Paper id 252014122Paper id 252014122
Paper id 252014122IJRAT
 
Paper id 2320143
Paper id 2320143Paper id 2320143
Paper id 2320143IJRAT
 
Paper id 24201469
Paper id 24201469Paper id 24201469
Paper id 24201469IJRAT
 
Paper id 2520148 (2)
Paper id 2520148 (2)Paper id 2520148 (2)
Paper id 2520148 (2)IJRAT
 
Paper id 2920142
Paper id 2920142Paper id 2920142
Paper id 2920142
IJRAT
 
The Ukraine and Me
The Ukraine and MeThe Ukraine and Me
The Ukraine and Me
huckrachael
 
2d work slide show
2d work slide show2d work slide show
2d work slide show
Libby Lynch
 

Viewers also liked (20)

Paper id 2520141232
Paper id 2520141232Paper id 2520141232
Paper id 2520141232
 
Paper id 21201458
Paper id 21201458Paper id 21201458
Paper id 21201458
 
Paper id 212014106
Paper id 212014106Paper id 212014106
Paper id 212014106
 
Paper id 24201494
Paper id 24201494Paper id 24201494
Paper id 24201494
 
Paper id 26201483
Paper id 26201483Paper id 26201483
Paper id 26201483
 
Paper id 25201482
Paper id 25201482Paper id 25201482
Paper id 25201482
 
Paper id 21201422
Paper id 21201422Paper id 21201422
Paper id 21201422
 
Paper id 2520147
Paper id 2520147Paper id 2520147
Paper id 2520147
 
Paper id 212014133
Paper id 212014133Paper id 212014133
Paper id 212014133
 
Paper id 24201456
Paper id 24201456Paper id 24201456
Paper id 24201456
 
Paper id 27201430
Paper id 27201430Paper id 27201430
Paper id 27201430
 
Paper id 212014101
Paper id 212014101Paper id 212014101
Paper id 212014101
 
Paper id 25201433
Paper id 25201433Paper id 25201433
Paper id 25201433
 
Paper id 252014122
Paper id 252014122Paper id 252014122
Paper id 252014122
 
Paper id 2320143
Paper id 2320143Paper id 2320143
Paper id 2320143
 
Paper id 24201469
Paper id 24201469Paper id 24201469
Paper id 24201469
 
Paper id 2520148 (2)
Paper id 2520148 (2)Paper id 2520148 (2)
Paper id 2520148 (2)
 
Paper id 2920142
Paper id 2920142Paper id 2920142
Paper id 2920142
 
The Ukraine and Me
The Ukraine and MeThe Ukraine and Me
The Ukraine and Me
 
2d work slide show
2d work slide show2d work slide show
2d work slide show
 

Similar to Paper id 212014112

AN ALGORITHM FOR PREDICTIVE DATA MINING APPROACH IN MEDICAL DIAGNOSIS
AN ALGORITHM FOR PREDICTIVE DATA MINING APPROACH IN MEDICAL DIAGNOSISAN ALGORITHM FOR PREDICTIVE DATA MINING APPROACH IN MEDICAL DIAGNOSIS
AN ALGORITHM FOR PREDICTIVE DATA MINING APPROACH IN MEDICAL DIAGNOSIS
AIRCC Publishing Corporation
 
Comparing Data Mining Techniques used for Heart Disease Prediction
Comparing Data Mining Techniques used for Heart Disease PredictionComparing Data Mining Techniques used for Heart Disease Prediction
Comparing Data Mining Techniques used for Heart Disease Prediction
IRJET Journal
 
ARTIFICIAL NEURAL NETWORKING in Dentistry
ARTIFICIAL NEURAL NETWORKING in DentistryARTIFICIAL NEURAL NETWORKING in Dentistry
ARTIFICIAL NEURAL NETWORKING in Dentistry
Dr ATHUL CHANDRA.M
 
Intelligent data analysis for medicinal diagnosis
Intelligent data analysis for medicinal diagnosisIntelligent data analysis for medicinal diagnosis
Intelligent data analysis for medicinal diagnosis
IRJET Journal
 
A decision support system for tuberculosis
A decision support system for tuberculosisA decision support system for tuberculosis
A decision support system for tuberculosis
ijsc
 
A Decision Support System for Tuberculosis Diagnosability
A Decision Support System for Tuberculosis Diagnosability  A Decision Support System for Tuberculosis Diagnosability
A Decision Support System for Tuberculosis Diagnosability
ijsc
 
prediction of heart disease using machine learning algorithms
prediction of heart disease using machine learning algorithmsprediction of heart disease using machine learning algorithms
prediction of heart disease using machine learning algorithms
INFOGAIN PUBLICATION
 
C0344023028
C0344023028C0344023028
C0344023028
inventionjournals
 
Hybrid CNN and LSTM Network For Heart Disease Prediction
Hybrid CNN and LSTM Network For Heart Disease PredictionHybrid CNN and LSTM Network For Heart Disease Prediction
Hybrid CNN and LSTM Network For Heart Disease Prediction
BASMAJUMAASALEHALMOH
 
Prediction of heart disease using neural network
Prediction of heart disease using neural networkPrediction of heart disease using neural network
Prediction of heart disease using neural network
IRJET Journal
 
Ijarcet vol-2-issue-4-1393-1397
Ijarcet vol-2-issue-4-1393-1397Ijarcet vol-2-issue-4-1393-1397
Ijarcet vol-2-issue-4-1393-1397Editor IJARCET
 
IRJET-Survey on Data Mining Techniques for Disease Prediction
IRJET-Survey on Data Mining Techniques for Disease PredictionIRJET-Survey on Data Mining Techniques for Disease Prediction
IRJET-Survey on Data Mining Techniques for Disease Prediction
IRJET Journal
 
Predicting disease from several symptoms using machine learning approach.
Predicting disease from several symptoms using machine learning approach.Predicting disease from several symptoms using machine learning approach.
Predicting disease from several symptoms using machine learning approach.
IRJET Journal
 
IRJET - E-Health Chain and Anticipation of Future Disease
IRJET - E-Health Chain and Anticipation of Future DiseaseIRJET - E-Health Chain and Anticipation of Future Disease
IRJET - E-Health Chain and Anticipation of Future Disease
IRJET Journal
 
A hybrid model for heart disease prediction using recurrent neural network an...
A hybrid model for heart disease prediction using recurrent neural network an...A hybrid model for heart disease prediction using recurrent neural network an...
A hybrid model for heart disease prediction using recurrent neural network an...
BASMAJUMAASALEHALMOH
 
An internet of things-based automatic brain tumor detection system
An internet of things-based automatic brain tumor detection systemAn internet of things-based automatic brain tumor detection system
An internet of things-based automatic brain tumor detection system
IJEECSIAES
 
An internet of things-based automatic brain tumor detection system
An internet of things-based automatic brain tumor detection systemAn internet of things-based automatic brain tumor detection system
An internet of things-based automatic brain tumor detection system
nooriasukmaningtyas
 
Multi Disease Detection using Deep Learning
Multi Disease Detection using Deep LearningMulti Disease Detection using Deep Learning
Multi Disease Detection using Deep Learning
IRJET Journal
 
IRJET - Comparative Study of Cardiovascular Disease Detection Algorithms
IRJET - Comparative Study of Cardiovascular Disease Detection AlgorithmsIRJET - Comparative Study of Cardiovascular Disease Detection Algorithms
IRJET - Comparative Study of Cardiovascular Disease Detection Algorithms
IRJET Journal
 
Heart Attack Prediction System Using Fuzzy C Means Classifier
Heart Attack Prediction System Using Fuzzy C Means ClassifierHeart Attack Prediction System Using Fuzzy C Means Classifier
Heart Attack Prediction System Using Fuzzy C Means Classifier
IOSR Journals
 

Similar to Paper id 212014112 (20)

AN ALGORITHM FOR PREDICTIVE DATA MINING APPROACH IN MEDICAL DIAGNOSIS
AN ALGORITHM FOR PREDICTIVE DATA MINING APPROACH IN MEDICAL DIAGNOSISAN ALGORITHM FOR PREDICTIVE DATA MINING APPROACH IN MEDICAL DIAGNOSIS
AN ALGORITHM FOR PREDICTIVE DATA MINING APPROACH IN MEDICAL DIAGNOSIS
 
Comparing Data Mining Techniques used for Heart Disease Prediction
Comparing Data Mining Techniques used for Heart Disease PredictionComparing Data Mining Techniques used for Heart Disease Prediction
Comparing Data Mining Techniques used for Heart Disease Prediction
 
ARTIFICIAL NEURAL NETWORKING in Dentistry
ARTIFICIAL NEURAL NETWORKING in DentistryARTIFICIAL NEURAL NETWORKING in Dentistry
ARTIFICIAL NEURAL NETWORKING in Dentistry
 
Intelligent data analysis for medicinal diagnosis
Intelligent data analysis for medicinal diagnosisIntelligent data analysis for medicinal diagnosis
Intelligent data analysis for medicinal diagnosis
 
A decision support system for tuberculosis
A decision support system for tuberculosisA decision support system for tuberculosis
A decision support system for tuberculosis
 
A Decision Support System for Tuberculosis Diagnosability
A Decision Support System for Tuberculosis Diagnosability  A Decision Support System for Tuberculosis Diagnosability
A Decision Support System for Tuberculosis Diagnosability
 
prediction of heart disease using machine learning algorithms
prediction of heart disease using machine learning algorithmsprediction of heart disease using machine learning algorithms
prediction of heart disease using machine learning algorithms
 
C0344023028
C0344023028C0344023028
C0344023028
 
Hybrid CNN and LSTM Network For Heart Disease Prediction
Hybrid CNN and LSTM Network For Heart Disease PredictionHybrid CNN and LSTM Network For Heart Disease Prediction
Hybrid CNN and LSTM Network For Heart Disease Prediction
 
Prediction of heart disease using neural network
Prediction of heart disease using neural networkPrediction of heart disease using neural network
Prediction of heart disease using neural network
 
Ijarcet vol-2-issue-4-1393-1397
Ijarcet vol-2-issue-4-1393-1397Ijarcet vol-2-issue-4-1393-1397
Ijarcet vol-2-issue-4-1393-1397
 
IRJET-Survey on Data Mining Techniques for Disease Prediction
IRJET-Survey on Data Mining Techniques for Disease PredictionIRJET-Survey on Data Mining Techniques for Disease Prediction
IRJET-Survey on Data Mining Techniques for Disease Prediction
 
Predicting disease from several symptoms using machine learning approach.
Predicting disease from several symptoms using machine learning approach.Predicting disease from several symptoms using machine learning approach.
Predicting disease from several symptoms using machine learning approach.
 
IRJET - E-Health Chain and Anticipation of Future Disease
IRJET - E-Health Chain and Anticipation of Future DiseaseIRJET - E-Health Chain and Anticipation of Future Disease
IRJET - E-Health Chain and Anticipation of Future Disease
 
A hybrid model for heart disease prediction using recurrent neural network an...
A hybrid model for heart disease prediction using recurrent neural network an...A hybrid model for heart disease prediction using recurrent neural network an...
A hybrid model for heart disease prediction using recurrent neural network an...
 
An internet of things-based automatic brain tumor detection system
An internet of things-based automatic brain tumor detection systemAn internet of things-based automatic brain tumor detection system
An internet of things-based automatic brain tumor detection system
 
An internet of things-based automatic brain tumor detection system
An internet of things-based automatic brain tumor detection systemAn internet of things-based automatic brain tumor detection system
An internet of things-based automatic brain tumor detection system
 
Multi Disease Detection using Deep Learning
Multi Disease Detection using Deep LearningMulti Disease Detection using Deep Learning
Multi Disease Detection using Deep Learning
 
IRJET - Comparative Study of Cardiovascular Disease Detection Algorithms
IRJET - Comparative Study of Cardiovascular Disease Detection AlgorithmsIRJET - Comparative Study of Cardiovascular Disease Detection Algorithms
IRJET - Comparative Study of Cardiovascular Disease Detection Algorithms
 
Heart Attack Prediction System Using Fuzzy C Means Classifier
Heart Attack Prediction System Using Fuzzy C Means ClassifierHeart Attack Prediction System Using Fuzzy C Means Classifier
Heart Attack Prediction System Using Fuzzy C Means Classifier
 

More from IJRAT

96202108
9620210896202108
96202108
IJRAT
 
97202107
9720210797202107
97202107
IJRAT
 
93202101
9320210193202101
93202101
IJRAT
 
92202102
9220210292202102
92202102
IJRAT
 
91202104
9120210491202104
91202104
IJRAT
 
87202003
8720200387202003
87202003
IJRAT
 
87202001
8720200187202001
87202001
IJRAT
 
86202013
8620201386202013
86202013
IJRAT
 
86202008
8620200886202008
86202008
IJRAT
 
86202005
8620200586202005
86202005
IJRAT
 
86202004
8620200486202004
86202004
IJRAT
 
85202026
8520202685202026
85202026
IJRAT
 
711201940
711201940711201940
711201940
IJRAT
 
711201939
711201939711201939
711201939
IJRAT
 
711201935
711201935711201935
711201935
IJRAT
 
711201927
711201927711201927
711201927
IJRAT
 
711201905
711201905711201905
711201905
IJRAT
 
710201947
710201947710201947
710201947
IJRAT
 
712201907
712201907712201907
712201907
IJRAT
 
712201903
712201903712201903
712201903
IJRAT
 

More from IJRAT (20)

96202108
9620210896202108
96202108
 
97202107
9720210797202107
97202107
 
93202101
9320210193202101
93202101
 
92202102
9220210292202102
92202102
 
91202104
9120210491202104
91202104
 
87202003
8720200387202003
87202003
 
87202001
8720200187202001
87202001
 
86202013
8620201386202013
86202013
 
86202008
8620200886202008
86202008
 
86202005
8620200586202005
86202005
 
86202004
8620200486202004
86202004
 
85202026
8520202685202026
85202026
 
711201940
711201940711201940
711201940
 
711201939
711201939711201939
711201939
 
711201935
711201935711201935
711201935
 
711201927
711201927711201927
711201927
 
711201905
711201905711201905
711201905
 
710201947
710201947710201947
710201947
 
712201907
712201907712201907
712201907
 
712201903
712201903712201903
712201903
 

Paper id 212014112

  • 1. E-ISSN: 2321–9637 Volume 2, Issue 1, January 2014 International Journal of Research in Advent Technology Available Online at: http://www.ijrat.org 311 CLINICAL DECISION MAKING USING ARTIFICIAL NEURAL NETWORK WITH PARTICLE SWARM OPTIMIZATION ALGORITHM Jayashri S.Kolekar1 , Prof. Chhaya Pawar2 Computer Dept. 1,2 Datta Meghe College of Engg., Airoli, Navi Mumbai 1,2 jaya_kolekar@yahoo.com 1 , chhaya_mdas@yahoo.com 2 ABSTARCT: Clinical decision making by health professionals is a more complex process The Clinical decision support system (CDSS) is an interactive decision support system (DSS) Computer Software, which is designed to assist physicians and other health professionals with decision making tasks, such as determining diagnosis of patient data. For this work lot of researcher have proposed many algorithms based on cost, efficiency, time consumption but not in good accuracy. The proposed system based on K-means clustering and Artificial Neural Network using Particle Swarm Optimization Algorithm will maximize the accuracy and efficiency of clinical decision-making with minimizing time consumption & cost. Proposed system having two main operations one is k-means clustering for grouping the patient data according to the symptom and patient details ,second one is the adaptation of network weights using Particle Swarm Optimization (PSO) was proposed as a mechanism to improve the performance of Artificial Neural Network (ANN) in classification of patient dataset. Classification is a machine learning technique used to predict group membership for data instances. Keywords: Clinical decision making; Clinical Decision Support System; ANN; PSO; Back propagation; K- mean. 1. INTRODUCTION Clinical decision making is the process in which the physician determines patient need what and when. For this physician gather all the information of the patient and compare it with the knowledge present with him and prepare the argument for a particular disease state. There may then be no single, right way of applying diagnostic and therapeutic strategies to a particular case. Clinical decision support system (CDSS) is an interactive decision support system (DSS) Computer Software, which is designed to assist physicians and other health professionals with decision making tasks, such as determining diagnosis of patient data. A working definition has been proposed by Robert Hayward of the Centre for Health Evidence; "Clinical Decision Support systems link health observations with health knowledge to influence health choices by clinicians for improved health care". This definition has the advantage of simplifying Clinical Decision Support to a functional concept. It is a major topic of artificial intelligence in medicine. There are two types of the Clinical decision support system [3]. Knowledge based CDSS and Non-knowledge based CDSS.The Knowledge based CDSS as the name implies it contains the knowledge in the form of rules and evidences .Rules are nothing but the conditional statements .In this the rules are combined with the patient data we can easily perform the diagnosis and to improve the decision evidences are used.Non-knowledge based CDSS is without knowledge base which uses artificial intelligence such as machine learning algorithms [4].The clinical decision making is a very complex process. Today, only fifty percent is the chance of proper diagnosis of disease and recovery of patient. [2]To improve the diagnosis of disease and accurate treatment we crate decision support system (DSS) with the use of electronic health record (EHR) with K-means clustering and Artificial Neural Network using Particle Swarm Optimization Algorithm.
  • 2. E-ISSN: 2321–9637 Volume 2, Issue 1, January 2014 International Journal of Research in Advent Technology Available Online at: http://www.ijrat.org 312 2. LITERATURE SURVEY A lot of research work is done in the clinical decision making. The systems such as MYCIN, CASNET, PIP and Internist-I are proved that the clinical decision support systems performs better than the manual practices. CASNET (Causal Associational Networks) was developed in early 1960s is a general tool for building expert system for the diagnosis and treatment of diseases. CASNET major application was the diagnosis and recommendation of treatment for glaucoma. In the early 1970s MYCIN was developed to diagnose certain antimicrobial infections and recommends drug treatment. It was not actually used in practice but research indicated that it proposed an acceptable therapy in about 69% of cases, which was better than the performance of infectious disease experts who were judged using the same criteria [5]. PIP (Present Illness Program) was developed in 1970s to simulate the behavior of an expert nephrologist in taking the history of the present illness of a patient with underlying renal disease. The work on Internist-I in early 1980s was concentrated on the investigation of heuristic methods for imposing differential diagnostic task structures on clinical decision making. It was applied in diagnoses of internal medicine. Now a day based on the current needs the CDSS is enhanced. In many systems combination of two techniques are used to improve the performance of the system. Casey C. Bennett and Kris Hauser [6], has developed a general purpose model for clinical decision making using artificial intelligence framework in which the markov decision process with the dynamic decision making is used. This framework consists of patient agent with the basic information of patient with symptoms and individualized transition model, and physician agent with beliefs about patient status and treatment effects and has decision making capabilities. Based on the individualized transition model the MDP is created. Then the evidences are filtered by the physician. The filtered evidences and the selected data from EHR the MDP search tree is prepared which consists of number of actions and the treatments from that the optimal action is selected belief state is updated and the cost is calculated for the current action. Then this process is repeated till the action is equal to no treatment .Then optimal treatment and cost is calculated. Framework, some of the difficult patient data’s sometimes won’t classify properly and also decision of treatment will maybe wrong so we are improving the decision making algorithm based on k- means and artificial neural networks using particle swam optimization leaning algorithm. It improves the accuracy of giving decision of patient details, efficiency, time consumption and cost of the system. 3. PROPOSED SYSTEM In this we have patient database which include outcomes, treatment information, demographic information, and other clinical indicators, was obtained from the electronic health record (EHR). Database is then clustered using the K-means clustering algorithm based on the symptoms with K= n. This result in n clusters, every cluster contains the data that are most relevant to specific disease. Each cluster is having the information like disease name, symptoms, treatment and the cost for it. Then by using artificial neural network with particle swarm optimization and back propagation we train the system. When the new patient arrives the patient details (basic information, symptom’s and test results ) are feed to the system the combination of particle swarm optimization and back propagation finds optimal solution i.e. diseases based on given query with the treatment and cost associated with it. The general idea of the system is illustrated in the following diagram.
  • 3. E-ISSN: 2321–9637 Volume 2, Issue 1, January 2014 International Journal of Research in Advent Technology Available Online at: http://www.ijrat.org 313 Figure 1: proposed system for clinical decision making 3.1 K-means algorithm Cluster analysis or clustering is the task of grouping a set of objects in such a way that objects in the same group (called a cluster) are more similar (in some sense or another) to each other than to those in other groups (clusters). It is a main task of exploratory data mining, and a common technique for statistical data analysis, used in many fields, including machine learning, pattern recognition, image analysis, information retrieval, and bioinformatics [7]. K- means [8] (MacQueen, 1967) is one of the simplest unsupervised learning algorithms that solve the well-known clustering problem. The procedure follows a simple and easy way to classify a given data set through a certain number of clusters (assume k clusters) fixed a priori K-mean algorithm is as follows: 1. Select the k points randomly; the points are nothing but the centroid of groups. 2. Based on the centroid the data is partitioned into k groups, the data which is adjacent to it is assigned to that group. 3. Then recalculate the k centroids after completion of the first partitioning 4. Then iterate the step 2 and 3 till the centroid doesn’t change the location. Finally, this algorithm aims at minimizing an objective function, in this case a squared error function. The patient data and the physician data is partitioned using k means algorithm based on the symptoms.in this each group or cluster consists of disease name, symptoms, treatment and the cost required for it.
  • 4. E-ISSN: 2321–9637 Volume 2, Issue 1, January 2014 International Journal of Research in Advent Technology Available Online at: http://www.ijrat.org 314 3.2 ANN (Artificial Neural Network) Artificial neural network is an efficient information processing system which resembles in characteristics with a biological neural network.in this proposed system we are using feed forward neural network. This type of network has no recurrent connections between the nodes so the activity flows in one direction. 3.3 Particle swarm optimization with back propagation The PSO–BP is an optimization algorithm combining the Particle swarm optimization with the Backpropogation.[9] The particle swarm optimization (PSO) is an evolutionary computation technique developed by Eberhart and Kennedy in 1995 [10], inspired by social behavior of bird flocking. This technique is used to find global optimal solution. The Backpropogation (BP) algorithm is used to find local optimal solution .the combination of both is nothing but the hybrid algorithm is used to find best global optimal solution. The PSO–BP algorithm’s [11] searching process is started from initializing a group of random particles. 1. Initialize the positions (weight and bias) and velocities of a group of particles randomly. 2. The PSO-BP is trained using the initial particles position. 3. The learning error produced from BP neural network can be treated as particles fitness value according to initial weight and bias. 4. The learning error at current epoch will be reduced by changing the particles position, which will update the weight and bias of the network. (i) The “pbest” value (each particle’s lowest learning error so far) and (ii) The “gbest” value (lowest learning error found in entire learning process so far) are applied to the Velocity update to produce a value for positions adjustment to the best solution or targeted learning error. 5. The new sets of positions (NN weight and bias) are produced by adding the calculated velocity value to the current position value. Then, the new sets of positions are used to produce new learning error in feed forward NN. 6. This process is repeated until the stopping conditions either minimum learning error or maximum numbers of iteration are met. 7. The optimization output, which is the solution for the optimization. 4. CONCLUSION In this paper the proposed system is used to maximize the accuracy of clinical decision by using the feature of the k-means algorithm for partitioning the database within appropriate groups. The time consumption is also reduced by the ANN with PSO-BP which is same like APSO for training testing .The proposed system deal with uncertainty of the clinical decision making and it provides optimal treatment to the patient with complex, chronic illness. REFERENCES [1] Bauer MS. A review of quantitative studies of adherence to mental health clinical practices guidelines. Harvard Review of Psychiatry 2002; 10(3):138–53. [2] McGlynn EA, Asch SM, Adams J, KeeseyJ, Hicks J, DeCristofaro AA, et al. The quality of health care delivered to adults in the United States. New England Journal of Medicine 2003; 348(26):2635-45. [3] M.M.Abbasi, S.Kashiyarndi.Clinical Decision Support Systems: A discussion on different methodologies used in Health Care. [4] Y. Kim, Y. Cho, “Correlation of Pain Severity with Thermography,” Engineering in Medicine and biology Society, 1995, IEEE, pages 1699 -1700 [5] Yu, V.L. et al. (1979). "Antimicrobial selection by a computer: a blinded evaluation by infectious disease experts". Journal of the American Medical Association 242 (12):12791282. Doi: 10.1001/jama.1979.03300120033020.PMID 480542. [6] Casey C. Bennett and Kris Hauser .Artificial intelligence framework for simulating clinical decision-making: A Markov decision process approach. Artificial Intelligence in Medicine 57(2013)9-19. [7] R. T. Ng and J. Han. Efficient and Effective Clustering Methods for Spatial Data Mining. Proc. of the 20th Int’l Conf. on Very Large Databases, Santiago, Chile, pages 144–155, 1994. [8] K. Alsabti, S. Ranka, and V. Singh. An Efficient K-Means Clustering Algorithm. http://www.cise.ufl.edu/ ranka/, 1997.
  • 5. E-ISSN: 2321–9637 Volume 2, Issue 1, January 2014 International Journal of Research in Advent Technology Available Online at: http://www.ijrat.org 315 [9] Diptam Dutta, Argha Roy, Kaustav Choudhury. Training Artificial Neural Network using ParticleSwarmOptimization Algorithm. International Journal of Advanced Research in Computer Science and Software Engineering vol 3-3, March2013 [10] Kennedy, J.; Eberhart, R. (1995). "Particle Swarm Optimization". Proceedings of IEEE International Conference on Neural Networks. [11] Satish Lagudu,CH.V.Sarma, Hand recognition using hybrid particle swarm optimization and backpropogation algorithm .IJAIEM vol 2, Issue1,january2013