N 0976 6375(Online) Volume 1, Number 1, 6367( (2010), and Technology (IJCET), ISSN 0976May - June Print) IAEME
ISSN 0976 6375(Online) Volume 1 Number 1, May - June (2010), pp. 196-206
IJCET
IAEME, http://www.iaeme.com/ijcet.html
IAEME
FAST AND EFFECTIVE HEART ATTACK PREDICTION SYSTEM USING NON LINEAR CELLULAR AUTOMATA
N.S.S.S.N Usha devi Post Graduate Student of C.S.E University College of Engineering, JNTU Kakinada E-mail: usha_nedunuri@yahoo.com L.Sumalatha Head, Department of C.S.E University College of Engineering, JNTU Kakinada E-mail: ls.cse.kkd@jntukakinada.edu.in
ABSTRACT
These days the Cellular Automata based Classifier have been widely used as tool for solving many decisions modeling problems. Medical diagnosis is an important but complicated task that should be performed accurately and efficiently and its automation would be very useful. A system for automated medical diagnosis would enhance medical care and reduce costs. In this paper have proposed a Cellular Automata Classifier, Non Linear Fuzzy Multiple Attractor Cellular Automata (NNFMACA) for the prediction of Heart attack. A set of experiments was performed on a sample database of 5000 patients records, 13 input variables (Age, Blood Pressure, Angiographys report etc.) are used for training and testing of the Cellular Automata Classifier. The performances of the NNFMACA were evaluated in terms of training performances and classification accuracies and the results showed that the proposed NNFMACA model has great potential in predicting the heart disease.
196
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6375(Online) Volume 1, Number 1, May - June (2010), IAEME
provided to patients. A major challenge facing healthcare organizations (hospitals, medical centres) is the provision of quality services at affordable costs. Quality service implies diagnosing patients correctly and administering treatments that are effective. Poor clinical decisions can lead to disastrous consequences which are therefore unacceptable. Hospitals must also minimize the cost of clinical tests. A majority of areas related to medical services such as prediction of effectiveness of surgical procedures, medical tests, medication, and the discovery of relationships among clinical and diagnosis data also make use of Data Mining methodologies . Proffering valuable services at reasonable costs is a chief confront envisaged by the healthcare organizations (hospitals, medical centres). Valuable quality service refers to the precise diagnosis of patients and proffering effective treatment. Poor clinical decisions may result in catastrophes and so are not entertained. It is also necessary that the hospitals reduce the cost of clinical test. This can be attained by the making use of proper computer-based information and/or decision support systems. Prevention of HD can be approached in many ways including health promotion campaigns, specific protection strategies, life style modification programs, early detection and good control of risk factors and constant vigilance of emerging risk factors.
197
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6375(Online) Volume 1, Number 1, May - June (2010), IAEME
classifiers, CMAR (Classification based on Multiple Association Rules), C4.5 (Decision Tree) and SVM (Support Vector Machine). SVM surmounted the other classifiers. A model Intelligent Heart Disease Prediction System (IHDPS) built with the aid of data mining techniques like Decision Trees, Nave Bayes and Neural Network was proposed by Sellappan Palaniappan et al.. The results illustrated the peculiar strength of each of the methodologies in comprehending the objectives of the specified mining objectives. IHDPS was capable of answering queries that the conventional decision support systems were not able to. It facilitated the establishment of vital knowledge, e.g. patterns, relationships amid medical factors connected with heart disease. IHDPS subsists well being web-based, user-friendly, scalable, reliable and expandable.
AUTOMATA (FCA)
A CA[6],[8] , consists of a number of cells organized in the form of a lattice. It evolves in discrete space and time. The next state of a cell depends on its own state and the states of its neighbouring cells. In a 3-neighborhood dependency, the next state qi (t + 1) of a cell is assumed to be dependent only on itself and on its two neighbours (left and right), and is denoted as qi(t + 1) = f (qi1(t), qi(t), qi+1(t)) Where qi (t) represents the state of the i cell at t instant of time, f is the next state function and referred to as the rule of the automata. The decimal equivalent of the next state function, as introduced by Wolfram, is the rule number of the CA cell. In a 2state 3-neighborhood CA, there are total 256 distinct next state functions.
th th
198
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6375(Online) Volume 1, Number 1, May - June (2010), IAEME
the membership functions. This gives more accuracy in finding the coding regions. In a FCA, the conventional Boolean functions are AND , OR, NOT.
EXAMPLE 1:
Let us have two pattern sets S1 ={(0.00,0.00, 0.25), (0.00, 0.25, 0.00), (0.25, 0.25, 0.00), (0.00,0.50, 0.00), (0.00, 0.00, 0.00), (0.25, 0.00, 0.00), (0.50,0.00, 0.00), (0.00, 0.00, 0.25), (0.00, 0.00, 0.75), (0.00,0.50,0.25)} (Class I) S2 = {(0.75, 1.00, 0.00), (1.00,0.75, 0.50), (1.00, 1.00, 1.00), (0.75, 1.00, 1.00),(1.00,1.00, 0.75), (1.00, 0.75, 1.00), (0.50, 0.75, 1.00), (1.00,0.75, 0.75), (0.75, 1.00, 0.75), (0.75, 0.75, 1.00)} (Class II) with three attributes. In order to classify these two pattern sets into two distinct classes, Class I and II respectively, we have to design a NFMACA such that the patterns of each class falls in distinct attractor basins. The basins have certain properties depending on the input loaded, it will go to autonomous state and it gives the result. When the NFMACA is loaded with an input
199
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6375(Online) Volume 1, Number 1, May - June (2010), IAEME
pattern say P = (1.00, 0.50, 0.00) and is allowed to run in autonomous mode, it travels through a number of transient states and ultimately reaches an attractor state (0.50, 0.50, 0.00) the attractor representing Class II. Here (0.00, 0.25, 0.00), (0.50, 0.50, 0.00) are attractor basins named b, d respectively.
200
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6375(Online) Volume 1, Number 1, May - June (2010), IAEME
VI EXPERIMENTAL RESULTS
We have developed a Non Linear Fuzzy Multiple Attractor Cellular Automata Classifier for both testing and training Figure 2-5. The interfaces and results are displayed below.
EXAMPLE:
If Male And age < 30 And CA Smoking = Never And Overweight = No And Alcohol = Never And Stress = No And High saturated fat diet (hsfd) = No And High salt diet (hsd) = No And Exercise = CA normal And Sedentary Lifestyle (Inactivity) = No And Hereditary = No And Bad Cholesterol = Low And NCA BLOOD Sugar = CA normal And NCA BLOOD Pressure = CA normal And Heart Rate = CA normal Or Male And age > 50 and age < 70 And Smoking = Current And Overweight = No And Alcohol = Past And Stress = No And High saturated fat diet (hsfd) = No And High salt diet (hsd) = Yes And Exercise = High And Sedentary Lifestyle (Inactivity) = No And Hereditary = No And Bad Cholesterol = Low And NCA BLOOD Sugar = Normal And NCA BLOOD Pressure = Normal And Heart Rate = Normal Then Risk Level = Normal
201
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6375(Online) Volume 1, Number 1, May - June (2010), IAEME
202
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6375(Online) Volume 1, Number 1, May - June (2010), IAEME
203
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6375(Online) Volume 1, Number 1, May - June (2010), IAEME
204
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6375(Online) Volume 1, Number 1, May - June (2010), IAEME
VII. CONCLUSIONS
In this paper, we have presented Fast and effective heart attack prediction methods using Non Linear Fuzzy Multiple Attractor Cellular Automata.. Firstly, we have provided an efficient approach for the extraction of significant patterns from the heart disease for the efficient prediction of heart attack ,Based on the calculated significant weight age at the NFMACA tree, the patterns having value greater than a predefined threshold were chosen for the valuable prediction of heart attack. Five goals are defined based on business intelligence and data exploration. The goals are to be evaluated against the trained models. . We also tested the proposed classifier with 30,000 real time data sets and it was found very effective in predicting the heart attack.
VIII. ACKNOWLEDGMENT
I thank all the faculty members of department of C.S.E, University College of Engineering, JNTU Kakinada for their valuable support during my project. I also thank Dr J.V.R Murthy and Dr M.H.M Krishna Prasad for their valuable suggestions during my project period. I also thank Dr K.Karnan, Chief Superintendent of Meenakshi Medical College, Kanchipuram for providing the real time data sets. Finally I thank all my fellow class mates for their consistent encouragement.
IX. REFERENCES
[1] Sellappan Palaniappan, Rafiah Awang, "Intelligent Heart Disease Prediction System Using Data Mining Techniques", IJCSNS International Journal of Computer Science and Network Security, Vol.8 No.8, August 2008. [2] Franck Le Duff, Cristian Munteanb, Marc Cuggiaa, Philippe Mabob, "Predicting Survival Causes After Out of Hospital Cardiac Arrest using Data Mining Method", Studies in health technology and informatics, Vol. 107, No. Pt 2, pp. 1256-9, 2004. [3] Shantakumar B.Patil al. Intelligent and Effective Heart Attack Prediction System Using Data Mining and Artificial Neural Network, European Journal of Scientific Research, ISSN 1450-216X Vol.31 No.4 (2009), pp.642-656
205
International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6375(Online) Volume 1, Number 1, May - June (2010), IAEME
[4] Latha Parthiban and R.Subramanian, Intelligent Heart Disease Prediction System using CANFIS and Genetic Algorithm in International Journal of Biological and Life Sciences 3:3 2007,pp157-161. [5] K.Srinivas et al. Applications of Data Mining Techniques in Healthcare and Prediction of Heart Attacks (IJCSE) International Journal on Computer Science and Engineering Vol. 02, No. 02, 2010, 250-255. [6] Pradipta Maji, Samik Parua, Sumanta Das, and P. Pal Chaudhuri, Cellular Automata in Protein Coding Region Identification, IEEE Proceedings of 2nd International Conference on Intelligent Sensing and Information Processing (ICISIP-05), India, pp. 479--484, January 2005. [7] Pradipta Maji, Biplab K. Sikdar, and P. Pal Chaudhuri, Cellular Automata Evolution for Pattern Classification, Proceedings of 6th International Conference on Cellular Automata for Research and Industry (ACRI-04), Netherland, pp. 660--669, October 2004.
206