Abstract
Analyzing Capsule Endoscopy videos is an expensive process that requires considerable human effort and time. The massive amount of data limits the usage of ensemble learning methods. In this paper SampleBoost, a boosting method that employs novel intelligent sampling, is proposed to learn from capsule endoscopy data. SampleBoost intelligently selects a subset of the training set at each iteration and evens imbalanced classes. Experimental results show a great improvement in both accuracy and efficiency as well as avoidance of early termination for both the balanced images categorization and the imbalanced abnormality detection.
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
Abouelenien, M., Yuan, X.: Sampleboost: Improving boosting performance by destabilizing weak learners based on weighted error analysis. In: Proceedings of the 21st International Conference on Pattern Recognition ICPR (November 2012)
Buhlmann, P., Hothorn, T.: Boosting algorithms: regularization, prediction and model fitting. Statistical Science 22(4), 477–505 (2007)
Chawla, N.V., Bowyer, K.W., Hall, L.O., Kegelmeyer, W.P.: Smote: Synthetic minority over-sampling technique. Artificial Intelligence Research 16, 321–357 (2002)
Chawla, N.V., Lazarevic, A., Hall, L.O., Bowyer, K.W.: SMOTEBoost: Improving Prediction of the Minority Class in Boosting. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds.) PKDD 2003. LNCS (LNAI), vol. 2838, pp. 107–119. Springer, Heidelberg (2003)
Coimbra, M., Cunha, J.: Mpeg-7 visual descriptorscontributions for automated feature extraction in capsule endoscopy. IEEE Transactions on Circuits and Systems for Video Technology 16(5), 628–637 (2006)
Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences 55, 119–139 (1997)
Freund, Y., Schapire, R.E.: A short introduction to boosting. Journal of Japanese Society for Artificial Intelligence 14(5), 771–780 (1999)
Gallo, G., Torrisi, A.: Boosted wireless capsule endoscopy frames classification. In: The Third International Conferences on Pervasive Patterns and Applications, pp. 25–30 (2011)
Geiler, O.J., Hong, L., Yue-Jian, G.: An adaptive sampling ensemble classifier for learning from imbalanced data sets. In: International MultiConference of Engineers and Computer Scientists, vol. 1 (March 2010)
Kodogiannis, V.S., Lygouras, J.N.: Neuro-fuzzy classification system for wireless-capsule endoscopic images (2007)
Meir, R., Rätsch, G.: An Introduction to Boosting and Leveraging. In: Mendelson, S., Smola, A.J. (eds.) Advanced Lectures on Machine Learning. LNCS (LNAI), vol. 2600, pp. 118–183. Springer, Heidelberg (2003)
Schapire, R.E.: Theoretical views of boosting and applications. In: Tenth International Conference on Algorithmic Learning Theory (1999)
Schapire, R.E.: The boosting approach to machine learning: An overview. In: MSRI Workshop on Nonlinear Estimation and Classification (2003)
Schapire, R.E., Singer, Y.: Improved boosting algorithms using confidence-rated predictions. In: Machine Learning, pp. 80–91 (1999)
Seiffert, C., Khoshgoftaar, T.M., Hulse, J.V., Napolitano, A.: RUSBoost: A hybrid approach to alleviating class imbalance. IEEE Transaction on Systems, Man, and Cybernetics, Part A: Systems and Humans 40(1) (January 2010)
Unsupervised, U.T., Magoulas, G.D., Plagianakos, V.P., Tasoulis, D.K., Vrahatis, M.N.: Tumor detection in colonoscopy. In: Fourth European Symposium on Biomedical Engineering, pp. 25–27 (2004)
Yuan, X., Giritharan, B., Panchakarala, S.: Learning from large data set – segmentation of capsule endoscopy videos. International Journal of Functional Informatics and Personalized Medicine (in press)
Zhu, J., Zou, H., Rosset, S., Hastie, T.: Multi-class adaboost. Statistics and Interface 2(3), 349–360 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abouelenien, M., Yuan, X. (2012). SampleBoost for Capsule Endoscopy Categorization and Abnormality Detection. In: Hassanien, A.E., Salem, AB.M., Ramadan, R., Kim, Th. (eds) Advanced Machine Learning Technologies and Applications. AMLTA 2012. Communications in Computer and Information Science, vol 322. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35326-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-35326-0_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35325-3
Online ISBN: 978-3-642-35326-0
eBook Packages: Computer ScienceComputer Science (R0)