Graph Based Approach for Heart Disease Prediction

Abstract

The diagnosis of Disease is a significant and tedious task in Medicine. The detection of heart disease from various factors or symptoms is a multilayered issue which is not free from false presumptions often accompanied by unpredictable effects. Thus the attempt to exploit knowledge and experience of several specialists and clinical screening of data of patients collected in data bases to facilitate the diagnosis process is considered a good option. The health care industry collects huge amounts of health care data which unfortunately are not mined, to discover hidden information for effective decision making. Discovery of hidden patterns and relationships often goes unexploited. Advanced data mining techniques can help remedy this situation. Weighted association rule mining is the most useful data mining technique. Weighted association rules are association rules with weights or strength of presence. As data mining techniques are being introduced and widely applied to nontraditional item sets, existing approaches for finding frequent item sets were out of data as they cannot satisfy the requirement of these domains. Hence, an alternative method of modeling the objects in the said data set is graph. Graph based algorithms efficiently solve the problem of mining association rules. In this paper we propose an efficient algorithm which integrates weighted association rule mining and graph based approach for heart disease prediction for Andhra Pradesh population.