Abstract
We study the problem of classifying an autistic group from controls using structural image data alone, a task that requires a clinical interview with a psychologist. Because of the highly convoluted brain surface topology, feature extraction poses the first obstacle. A clinically relevant measure called the cortical thickness has shown promise but yields a rather challenging learning problem – where the dimensionality of the distribution is extremely large and the training set is small. By observing that each point on the brain cortical surface may be treated as a “hypothesis”, we propose a new algorithm for LPBoosting (with truncated neighborhoods) for this problem. In addition to learning a high quality classifier, our model incorporates topological priors into the classification framework directly – that two neighboring points on the cortical surface (hypothesis pairs) must have similar discriminative qualities. As a result, we obtain not just a label { + 1, − 1} for test items, but also an indication of the “discriminative regions” on the cortical surface. We discuss the formulation and present interesting experimental results.
The first author was supported in part by funds from Dept. of Biostatistics and Medical Informatics, UW-Madison and UW Institute for Clinical and Translational Research (ICTR).
Chapter PDF
Similar content being viewed by others
References
Dalton, K.M., Nacewicz, B.M., Johnstone, T., Schaefer, H.S., Gernsbacher, M.A., Goldsmith, H.H., Alexander, A.L., Davidson, R.J.: Gaze fixation and the neural circuitry of face processing in autism. Nature Neuroscience 8, 519–526 (2005)
Kabani, N., Le Goualher, G., MacDonald, D., Evans, A.C.: Measurement of cortical thickness using an automated 3-d algorithm: a validation study. NeuroImage 13(2), 375–380 (2001)
Chung, M.K., Dalton, K.M., Shen, L., Evans, A.C., Davidson, R.J.: Weighted fourier representation and its application to quantifying the amount of gray matter. IEEE Trans. Med. Imaging 26, 566–581 (2007)
Worsley, K.J., Marrett, S., Neelin, P., Vandal, A.C., Friston, K.J., Evans, A.C.: A unified statistical approach for determining significant signals in images of cerebral activation. Human Brain Mapping 4, 58–73 (1996)
Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison-Wesley, Reading (1991)
Bradley, P.S., Mangasarian, O.L.: Feature selection via concave minimization and support vector machines. In: International Conf. on Machine Learning, pp. 82–90 (1998)
Shen, L., Ford, J., Makedon, F., Saykin, A.: Surface-based approach for classification of 3d neuroanatomical structures. Intelligent Data Anal. 8, 519–542 (2004)
Demiriz, A., Bennett, K.P., Shawe-Taylor, J.: Linear programming boosting via column generation. Machine Learning 46(1-3), 225–254 (2002)
MacDonald, J.D., Kabani, N., Avis, D., Evans, A.C.: Automated 3-D extraction of inner and outer surfaces of cerebral cortex from MRI. NeuroImage 12, 340–356 (2000)
Chung, M.K., Hartley, R., Dalton, K.M., Davidson, R.J.: Encoding cortical surface by spherical harmonics. In: Statistica Sinica, Special Issue on Statistical Challenges and Advances in Brain Science (in press, 2008)
Schapire, R.E.: The strength of weak learnability. Machine Learning 5, 197–227 (1990)
Freund, Y.: Boosting a weak learning algorithm by majority. In: Proc. of Computational Learning Theory (1990)
Tu, Z., Zheng, S., Yuille, A.L., Reiss, A.L., Dutton, R.A., Lee, A.D., Galaburda, A.M., Dinov, I., Thompson, P., Toga, A.W.: Automated extraction of the cortical sulci based on a supervised learning approach. IEEE Trans. Med. Imaging 26(4), 541–552 (2007)
Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. In: Conf. on Computational Learning Theory, pp. 23–37 (1995)
Gupta, A., Tardos, E.: Constant factor approximation algorithms for a class of classification problems. In: ACM Symposium on Theory of Computing, pp. 652–658 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, V., Mukherjee, L., Chung, M.K. (2008). Cortical Surface Thickness as a Classifier: Boosting for Autism Classification. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2008. MICCAI 2008. Lecture Notes in Computer Science, vol 5241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85988-8_119
Download citation
DOI: https://doi.org/10.1007/978-3-540-85988-8_119
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85987-1
Online ISBN: 978-3-540-85988-8
eBook Packages: Computer ScienceComputer Science (R0)