Abstract
This paper presents a novel graph-based algorithm for solving the semi-supervised learning problem. The graph-based algorithm makes use of the recent advances in stochastic graph sampling technqiue and a modeling of the labeling consistency in semi-supervised learning. The quality of the algorithm is empirically evaluated on a synthetic clustering problem. The semi-supervised clustering is also applied to the problem of symptoms classification in medical image database and shows promising results.
This is a preview of subscription content, log in via an institution to check access.
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
K. Nigam, A. McCallum, Sebastian Thrun, and Tom Mitchell. Text classification from labeled and unlabeled documents using em. Machine Learning, 34(1), 1999.
Thorsten Joachims. Transductive inference for text classification using support vector machines. In International Conference on Machine Learning (ICML), 1999.
T.S. Chiang and Y. Chow. Optimization approaches to semi-supervised learning. In M.C. Ferris, O.L. Mangasarian, and J.S. Pang, editors, Applications and Algorithms of Complementarity. Kluwer Academic Publishers, 2000.
P. Perona and W.T. Freeman. A factorization approach to grouping. In Proceedings of European Conference on Computer Vision, page-, 1998.
J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Trans. Pattern Analysis and Machine Intelligence, 21, 2000.
Y. Gdalyahu, D. Weinshall, and M. Werman. Stochastic image segmentation by typical cuts. In Proceedings of the IEEE CVPR 1999, volume 2, pages 596–601, 1999.
J. Puzicha, T. Hofmann, and J.M. Buhmann. A theory of proximity based clustering: structure detection by optimization. Pattern Recognition, 33:617–634, 2000.
D.R. Karger and C. Stein. A new approach to the minimum cut problem. Journal of the ACM, 43(4):601–640, 1996.
X.Z. Shuai. Fundamentals of Traditional Chinese Medicine. Foreign Languages Press, Beijing, China, second edition, 1995.
C.C. Chiu, H.S. Lin, and S.L. Lin. A structural texture recognition approach for medical diagnosis through tongue. Biomedical Engineering, Application, Basis, Communication, 7(2):143–148, 1995.
C.C. Chiu. The development of a computerized tongue diagnosis system. Biomedical Engineering, Application, Basis, Communication, 8(4):342–350, 1996.
C.H. Li and P.C. Yuen. Regularized color clustering for medical image database. IEEE Trans. on Medical Imaging, 19(11), 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, C.H., Yuen, P.C. (2001). Semi-supervised Learning in Medical Image Database. In: Cheung, D., Williams, G.J., Li, Q. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2001. Lecture Notes in Computer Science(), vol 2035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45357-1_19
Download citation
DOI: https://doi.org/10.1007/3-540-45357-1_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41910-5
Online ISBN: 978-3-540-45357-4
eBook Packages: Springer Book Archive