Diagnosis of coronary artery disease using an efficient hash table based closed frequent itemsets mining

• Published in: Medical & biological engineering & computing Vol. 56; no. 5; pp. 749 - 759
• Main Authors: Dhanaseelan, Ramesh, Jeya Sutha, M.
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.05.2018; Springer Nature B.V
• Subjects: Algorithms; Angina; Angina pectoris; Biomedical and Life Sciences; Biomedical Engineering and Bioengineering; Biomedicine; Blood vessels; Cardiovascular disease; Cardiovascular diseases; Cholesterol; Computer Applications; Coronary artery; Coronary artery disease; Coronary vessels; Data mining; Hash based algorithms; Heart; Heart diseases; Heart rate; Human Physiology; Imaging; Medical diagnosis; Original Article; Pain; Physical training; Radiology; Tables; Vein & artery diseases; Association rule mining; Support and confidence; Hash table; Coronary artery disease; Closed frequent Itemsets
• ISSN: 0140-0118; 1741-0444; 1741-0444
• DOI: 10.1007/s11517-017-1719-6

This paper proposes an efficient hash table based closed frequent itemsets (HCFI) mining algorithm to envisage coronary artery disease early. HCFI algorithm generates closed frequent itemsets efficiently by performing intersection operation on transaction id’s of itemset without considering the name of item/itemset. The employed hash table reduces search efficiency to O(1) or constant time. HCFI algorithm is applied on the UCI (University of California, Irvine) Cleveland dataset, a biological database of cardiovascular disease to generate closed frequent itemsets on the dataset. The findings of HCFI algorithm are (1) it determines a set of distinguished features to differentiate a ‘healthy’ and a ‘sick’ class. The features such as heart status being normal, oldpeak being less than or equal to 1.2, slope being up, number of vessels colored being zero, absence of exercise-induced angina, maximum heart rate achieved between 151 and 180 are referred as ‘healthy’ class. The features like chest pain are being asymptomatic, heart-status being reversible defect, slope being flat, and presence of exercise-induced-angina and serum cholesterol being greater than 240 indicate a presumption of heart disease to both genders. (2) It predicts that females have less chance of coronary heart disease than males. This algorithm is also compared with two other state-of-the-art-algorithms ‘NAFCP’ (N-list based algorithm for mining frequent closed patterns) and ‘PredictiveApriori’ to show the effectiveness of the proposed algorithm.