Hypergraph Based Feature Selection Technique for Medical Diagnosis.
The impact of internet and information systems across various domains have resulted in substantial generation of multidimensional datasets. The use of data mining and knowledge discovery techniques to extract the original information contained in the multidimensional datasets play a significant role in the exploitation of complete benefit provided by them. The presence of large number of features in the high dimensional datasets incurs high computational cost in terms of computing power and time. Hence, feature selection technique has been commonly used to build robust machine learning models to select a subset of relevant features which projects the maximal information content of the original dataset. In this paper, a novel Rough Set based K - Helly feature selection technique (RSKHT) which hybridize Rough Set Theory (RST) and K - Helly property of hypergraph representation had been designed to identify the optimal feature subset or reduct for medical diagnostic applications. Experiments carried out using the medical datasets from the UCI repository proves the dominance of the RSKHT over other feature selection techniques with respect to the reduct size, classification accuracy and time complexity. The performance of the RSKHT had been validated using WEKA tool, which shows that RSKHT had been computationally attractive and flexible over massive datasets.
Centre for Information Super Highway (CISH), School of Computing, SASTRA University, Thanjavur, Tamil Nadu, India.
Nivethitha
N
Somu
Centre for Information Super Highway (CISH), School of Computing, SASTRA University, Thanjavur, Tamil Nadu, India.
M R Gauthama
MR
Raman
Department of Mathematics, SASTRA University, Thanjavur, Tamil Nadu, India.
Kannan
K
Kirthivasan
Centre for Information Super Highway (CISH), School of Computing, SASTRA University, Thanjavur, Tamil Nadu, India. sriram@it.sastra.edu.
V S Shankar
VS
Sriram
D001185:Artificial Intelligence; D057225:Data Mining / Q000379:methods*; D020000:Decision Support Systems, Clinical / Q000458:organization & administration*; D006801:Humans; D000069550:Machine Learning
Feature selection; High dimensional datasets; Hypergraph; K – Helly property; Medical diagnosis; Rough set theory (RST)
J Med Syst. 2014 Sep;38(9):97
24994515
Comput Methods Programs Biomed. 2016 Apr;127:94-104
27000292
Comput Methods Programs Biomed. 2014;113(1):175-85
24210167
ScientificWorldJournal. 2013 Jul 28;2013:419187
23983632
J Med Syst. 2012 Aug;36(4):2577-85
21567124
J Med Syst. 2010 Oct;34(5):865-73
20703622
IEEE Trans Syst Man Cybern B Cybern. 2003;33(5):802-13
18238233
J Med Syst. 2012 Apr;36(2):941-9
20703639