Graph Based Approach for Heart Disease Prediction

  • M. A. Jabbar
  • B. L. Deekshatulu
  • Priti Chandra
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 150)


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.


Andhra Pradesh Heart disease Maximum weighted clique Weighted association rule mining 


  1. 1.
    The Times of India (August 14, 2011)Google Scholar
  2. 2.
    Gupta R (2010) Recent trends in CHD epidemiology in India. Ind Heart J 132(5):634–642Google Scholar
  3. 3.
    Hint Wint Khaing (2011) Data mining based fragmentation and prediction of medical data. IEEEGoogle Scholar
  4. 4.
    Agrawal R, Imielinski T, Swami1 A (1993) Mining association rules between Sets of Items in large databases. In: ACM SIGMOD Int’l conference on management of data, Washington, DC, 1993Google Scholar
  5. 5.
    Yun U, Leggett J (2004) Weighted frequent item mining with a weight range and a minimum weight. In: SIAM (2004)Google Scholar
  6. 6.
    Cook DJ, Holder LB et al (2005) Graph based mining of complex data. Advanced methods for knowledge discovery from complex data, pp 75–93Google Scholar
  7. 7.
    Palaniapan S (2008) IHDPS using data mining techniques. IEEE 2008Google Scholar
  8. 8.
    Ordonez C (2004) Improving heart disease prediction using constrained association rules. In: seminar presentation at Tokyo (2004)Google Scholar
  9. 9.
    Anbarasi M et al (2010) Enhanced prediction of heart disease with feature subset selection using genetic algorithm. IJEST 2(10):5370–5376Google Scholar
  10. 10.
    Patil SB et al (2009) Extraction of significant patterns from heart disease warehouses for heart attack prediction. IJCSNS 9(2): (February 2009)Google Scholar
  11. 11.
    Jabbar MA, Deekshatulu BL, Chandra P (2011) Cluster based association rule mining for heart attack prediction. JATIT 32(2):196–201Google Scholar
  12. 12.
    Yun U, Leggett JJ (2005) WFIM-Weighted frequent item set mining with a weight range and minimum weight. In: 5th SIAM international conference on data mining pp. 636–640 (2005)Google Scholar
  13. 13.
    Cavique L (2007) A scalable algorithm for the market basket analysis. J Retaia Consum Serv 14:400–407Google Scholar
  14. 14.
    Berge C (1991) Graphs, 3rd edn. North-Holland mathematical library, North HollandGoogle Scholar
  15. 15.
    Tan PN, Kumar V, Srivastava J (2002) Selecting the right interesting measure for association patterns. In: KDD, pp. 32–41Google Scholar
  16. 16.
    Piatetsky-Shapiro G (1991) Discovery, analysis and presentation of the strong rule. In KDD, MIT Press, Cambridge, pp 229–248Google Scholar
  17. 17.
    National academy on an Aging society.

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • M. A. Jabbar
    • 1
  • B. L. Deekshatulu
    • 2
  • Priti Chandra
    • 3
  1. 1.JNTUHyderabadIndia
  2. 2.IDRBT, RBI Govt of IndiaHyderabadIndia
  3. 3.Advanced System LaboratoryHyderabadIndia

Personalised recommendations