Analysis of Medical Data using Data Mining and Formal Concept Analysis

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.

• Anamika Gupta
• Naveen Kumar
• Vasudha Bhatnagar

• Data Mining
• Formal Concept Analysis
• Medical Data
• Negative Classification Rules.

[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.