Abstract
The analysis of images to decision making has become more accurate thanks to the technological progress on acquiring medical images. In this scenario, new approaches have been developed and employed in the computer-aided diagnosis in order to be a second opinion to the physician. In this work, we present SACMiner, which is a new method of classification that takes advantage of statistical association rules. It works with continuous attributes and avoids introducing the bottleneck and inconsistencies in the learning model due to a discretization step, which is required in the most of the associative classification methods. Two new algorithms are employed in this method: the StARMiner* and the V-classifier. StARMiner* mines association rules over continuous feature values and the V-classifier decides which class best represents a test image, based on the statistical association rules mined. The results comparing SACMiner with other traditional classifiers show that the proposed method is well-suited in the task of classifying medical images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arimura, H., Magome, T., Yamashita, Y., Yamamoto, D.: Computer-aided diagnosis systems for brain diseases in magnetic resonance images. Algorithms 2(3), 925–952 (2009)
Dua, S., Singh, H., Thompson, H.W.: Associative classification of mammograms using weighted rules. Expert Syst. Appl. 36(5) (2009)
Watanabe, C.Y.V., Ribeiro, M.X., Traina Jr., C., Traina, A.J.M.: Statistical Associative Classification of Mammograms - The SACMiner Method. In: Proceedings of the 12th International Conference on Enterprise Information Systems, vol. 2, pp. 121–128 (2010)
Ribeiro, M.X., Balan, A.G.R., Felipe, J.C., Traina, A.J.M., Traina Jr., C.: Mining Statistical Association Rules to Select the Most Relevant Medical Image Features. In: First International Workshop on Mining Complex Data (IEEE MCD 2005), Houston, USA, pp. 91–98. IEEE Computer Society Press, Los Alamitos (2005)
Thabtah, F.: A review of associative classification mining. Knowledge Engineering Review 22(1), 37–65 (2007)
Agrawal, R., Imielinski, T., Swami, A.N.: Mining Association Rules between Sets of Items in Large Databases. In: Proceedings of the 1993 ACM SIGMOD ICMD, Washington, D.C., pp. 207–216 (1993)
Dong, G., Zhang, X., Wong, L., Li, J.: CAEP: Classification by aggregating emerging patterns. In: Arikawa, S., Nakata, I. (eds.) DS 1999. LNCS (LNAI), vol. 1721, pp. 30–42. Springer, Heidelberg (1999)
Yin, X., Han, J.: Cpar: Classification based on predictive association rules. In: SIAM International Conference on Data Mining, pp. 331–335 (2003)
Ordonez, C., Omiecinski, E.: Discovering association rules based on image content. In: IEEE Forum on Research and Technology Advances in Digital Libraries (ADL 1999), Baltimore, USA, pp. 38–49 (1999)
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Intl. Conf. on VLDB, Santiago de Chile, Chile, pp. 487–499 (1994)
Wang, X., Smith, M., Rangayyan, R.: Mammographic information analysis through association-rule mining. In: IEEE CCGEI, pp. 1495–1498 (2004)
Antonie, M.L., Zaïane, O.R., Coman, A.: Associative Classifiers for Medical Images. In: Zaïane, O.R., Simoff, S.J., Djeraba, C. (eds.) MDM/KDD 2002 and KDMCD 2002. LNCS (LNAI), vol. 2797, pp. 68–83. Springer, Heidelberg (2003)
Ribeiro, M.X., Bugatti, P.H., Traina, A.J.M., Traina Jr., C., Marques, P.M.A., Rosa, N.A.: Supporting content-based image retrieval and computer-aided diagnosis systems with association rule-based techniques. Data & Knowledge Engineering (2009)
Aumann, Y., Lindell, Y.: A statistical theory for quantitative association rules. In: ACM Press (ed.) The Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, California, United States, pp. 261–270 (1999)
Srikant, R., Agrawal, R.: Mining quantitative association rules in large relational tables. In: ACM SIGMOD International Conference on Management of Data, Montreal, Canada, pp. 1–12. ACM Press, New York (1996)
Quinlan, R.: C4.5: Programs for Machine Learning, San Mateo, CA (1993)
Domingos, P., Pazzani, M.: On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning 29(2-3), 103–130 (1997)
Holte, R.C.: Very Simple Classification Rules Perform Well on Most Commonly Used Datasets. Machine Learning 11, 63–91 (1993)
Balan, A.G.R., Traina, A.J.M., Traina Jr., C., Marques, P.M.d.A.: Fractal Analysis of Image Textures for Indexing and Retrieval by Content. In: 18th IEEE Intl. Symposium on Computer-Based Medical Systems - CBMS, Dublin, Ireland, pp. 581–586. IEEE Computer Society, Los Alamitos (2005)
Asuncion, A., Newman, D.: UCI Machine Learning Repository (2007)
Silva, J.E.d., Sá, J.P.M., Jossinet, J.: Classification of breast tissue by electrical impedance spectroscopy. Medical and Biological Engineering and Computing 38, 26–30 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Watanabe, C.Y.V., Ribeiro, M.X., Traina, C., Traina, A.J.M. (2011). SACMiner: A New Classification Method Based on Statistical Association Rules to Mine Medical Images. In: Filipe, J., Cordeiro, J. (eds) Enterprise Information Systems. ICEIS 2010. Lecture Notes in Business Information Processing, vol 73. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19802-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-19802-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19801-4
Online ISBN: 978-3-642-19802-1
eBook Packages: Computer ScienceComputer Science (R0)