Open Access Open Access  Restricted Access Subscription or Fee Access

A New Hybrid Approach for Medical Image Classification

A. Vaideghy, K. Vembandasamy

Abstract


This paper discusses the application of data mining for the classification of a medical image. A hybrid technique for brain tumor detection using UpDown Directed Acyclic Graph (UDDAG) association rule with ID3 decision tree classifier is applied. This hybrid approach classifies the CT scan brain images into three categories namely normal, benign and malignant. The major steps involved in the technique are: pre-processing, feature extraction, association rule mining and classification. The pre-processing step has been done using the 2D median filtering process. The edge features from the image has been extracted using canny edge detection technique. The sequential patterns are generated by UpDown Directed Acyclic Graph (UDDAG) algorithm that mines the Association Rule. The decision tree method (ID3) has been used to classify the medical images for diagnosis based on the rules generated by the association rule. This hybrid approach (HARC) enhances the efficiency and accuracy of the brain tumor detection from the CT scan brain images.

Keywords


Edge Detection, ID3 Decision Tree, Image Mining, Sequence Database, Transaction Database, UDDAG Association Rule.

Full Text:

PDF

References


X.R. Marcela, H.B. Pedro, T.J. Caetano, M.A.M. Paulo, A.R. Natalia and J.M Agma , ”Supporting Content-Based Image Retrieval and Computer-Aided Diagnosis Systems with Association Rule-Based Techniques”, Data & Knowledge Engineering, in press.

P. Rajendran, M. Madheswaran, "Hybrid Medical Image Classification Using Association Rule Mining with Decision Tree Algorithm", In Journal of computing, vol. 2, issue 1, ISSN 2151 – 9617, January 2010.

Jinlin Chen, "An UpDown Directed Acyclic Graph Approach for Sequential Pattern Mining", In IEEE transactions on knowledge and data engineering, vol. 22, no. 7, July 2010.

J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, and M.C. Hsu, “FreeSpan: Frequent Pattern-Projected Sequential Pattern Mining”, Proc. ACM SIGKDD, pp. 355-359, 2000.

M.Y. Lin and S.Y. Lee, “Fast Discovery of Sequential Patterns through Memory Indexing and Database Partitioning”, J. Information Science and Eng., vol. 21, pp. 109-128, 2005.

Z. Zhang, Y. Wang, and M. Kitsuregawa, “Effective Sequential Pattern Mining Algorithms for Dense Database”, Proc. Japanese Nat’l Data Eng. Workshop (DEWS ’06), 2006.

Merz C. J. & Murphy P, "UCI repository of machine learning database", 1996. [http://www.cs.uci.edu/~mlearn].

M.L. Antonie, O.R. Zaiane and A. Coman, "Application of Data Mining Techniques for Medical Image Classification”, In. Proc Second International Workshop on Multimedia Data Mining, pp. 94-101, 2001.

P. Stanchev, M. Flint, “Using Image Mining For Image Retrieval”, In. Proc: IASTED conf. Computer Science and Technology, 2003, pp. 214- 218.

S. Ozekes, A. Yilmez Camurcu, “Computer aided detection of Mammographic masses on CAD digital Mammograms” Technical Report, stanbul Ticaret Üniversitesi Fen Bilimleri, vol. 2, pp. 87-97, 2005.

C.Gyorodi, R. Gyorodi, T. Cofery and S. Holbani, ”Mining Association Rules Using Dynamic FP-Trees”, in Proc. Of Irish signal and System Conference,University of Limerick, Ireland, pp.76-82, 2003.

S. Lu, Z. Lu, ”Fast Mining Maximum Frequent Itemsets”, Journal of Software, vol. 12(2), pp. 293-297, 2001.

J. R. Quinlan, "Induction on decision trees", Machine Learning, 1(1):81–106, 1986.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.