Analysis of Medical Data using Data Mining and Formal Concept Analysis

Authors: Anamika Gupta, Naveen Kumar, Vasudha Bhatnagar

Abstract:

This paper focuses on analyzing medical diagnostic data using classification rules in data mining and context reduction in formal concept analysis. It helps in finding redundancies among the various medical examination tests used in diagnosis of a disease. Classification rules have been derived from positive and negative association rules using the Concept lattice structure of the Formal Concept Analysis. Context reduction technique given in Formal Concept Analysis along with classification rules has been used to find redundancies among the various medical examination tests. Also it finds out whether expensive medical tests can be replaced by some cheaper tests.

Keywords: Data Mining, Formal Concept Analysis, Medical Data, Negative Classification Rules.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1073369

References:

[1] Rakesh Aggarwal, R. Srikant, Fast Algorithms for Mining Association Rules, VLDB-94.
[2] Rakesh Aggarwal, Tomasz Imielinski, Arun Swami, Mining Association Rules between set of items in Large Databases, Proc. ACM SIGMOD Conference management of data, 1993.
[3] Anamika Gupta, Naveen Kumar, Vasudha Bhatnagar, Mining Classification rules based on Positive and Negative Association Rules using Concept Lattice, Submitted for publication, 2005.
[4] Bernhard Ganter, Rudolf Wille, Formal Concept Analysis, Mathematical Foundations, Springer.
[5] Jiawei Han, Micheline Kamber, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers.
[6] Bing Liu, Wynne Hsu, Yiming Ma, Integrating Classification and association Rule Mining, In proceedings of KDD-98, 1998.
[7] W.Li, J. Han, J.Pei, CMAR: Accurate and efficient classification based on multiple class-association rules, IEEE International Conference on Data Mining (ICDM-01) San Jose, California, 2001.
[8] Merz, C.J, and Murthy, P. 1996, UCI repository of machine learning database (ftp://ftp.ics.uci.edu/pub/machine-learning-databases/).
[9] Quinlan, J.R. Induction of decision tree, Machine Learning, 1986.
[10] Quinlan, J.R. 1992, C4.5: Program for machine learning, Morgan Kaufmanns.