Semi-supervised cluster analysis of imaging data

In this paper, we present a semi-supervised clustering-based framework for discovering coherent subpopulations in heterogeneous image sets. Our approach involves limited supervision in the form of labeled instances from two distributions that reflect a rough guess about subspace of features that are relevant for cluster analysis. By assuming that images are defined in a common space via registration to a common template, we propose a segmentation-based method for detecting locations that signify local regional differences in the two labeled sets. A PCA model of local image appearance is then estimated at each location of interest, and ranked with respect to its relevance for clustering. We develop an incremental k-means-like algorithm that discovers novel meaningful categories in a test image set. The application of our approach in this paper is in analysis of populations of healthy older adults. We validate our approach on a synthetic dataset, as well as on a dataset of brain images of older adults. We assess our method's performance on the problem of discovering clusters of MR images of human brain, and present a cluster-based measure of pathology that reflects the deviation of a subject's MR image from normal (i.e. cognitively stable) state. We analyze the clusters' structure, and show that clustering results obtained using our approach correlate well with clinical data.

[1]  Alex Po Leung,et al.  Coupling Face Registration and Super-Resolution , 2006, BMVC.

[2]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[3]  Tony Lindeberg,et al.  Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attention , 1993, International Journal of Computer Vision.

[4]  Hans-Peter Kriegel,et al.  Subspace selection for clustering high-dimensional data , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).

[5]  Christian Böhm,et al.  Density connected clustering with local subspace preferences , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).

[6]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[7]  Fei Wang,et al.  Semi-supervised discriminative classification with application to tumorous tissues segmentation of MR brain images , 2009, Pattern Analysis and Applications.

[8]  Christos Davatzikos,et al.  Voxel-Based Morphometry Using the RAVENS Maps: Methods and Validation Using Simulated Longitudinal Atrophy , 2001, NeuroImage.

[9]  S. Resnick,et al.  Longitudinal Magnetic Resonance Imaging Studies of Older Adults: A Shrinking Brain , 2003, The Journal of Neuroscience.

[10]  Nick C Fox,et al.  Automatic classification of MR scans in Alzheimer's disease. , 2008, Brain : a journal of neurology.

[11]  Geoffrey E. Hinton,et al.  Learning Generative Texture Models with extended Fields-of-Experts , 2009, BMVC.

[12]  Douglas J. Mink WCSTools: an Image Astrometry Toolkit , 1998 .

[13]  S. Resnick,et al.  Longitudinal progression of Alzheimer's-like patterns of atrophy in normal older adults: the SPARE-AD index. , 2009, Brain : a journal of neurology.

[14]  James C. Bezdek,et al.  Partially supervised clustering for image segmentation , 1996, Pattern Recognit..

[15]  J. Suckling,et al.  Mapping the brain in autism. A voxel-based MRI study of volumetric differences and intercorrelations in autism. , 2004, Brain : a journal of neurology.

[16]  Arindam Banerjee,et al.  Semi-supervised Clustering by Seeding , 2002, ICML.

[17]  Dimitrios Gunopulos,et al.  Automatic Subspace Clustering of High Dimensional Data , 2005, Data Mining and Knowledge Discovery.

[18]  Dinggang Shen,et al.  HAMMER: hierarchical attribute matching mechanism for elastic registration , 2002, IEEE Transactions on Medical Imaging.

[19]  C. Davatzikos Baseline and longitudinal patterns of brain atrophy in MCI patients, and their use in prediction of short-term conversion to AD: Results from ADNI , 2009, Alzheimer's & Dementia.

[20]  D. Collins,et al.  Amnestic MCI future clinical status prediction using baseline MRI features , 2010, Neurobiology of Aging.

[21]  Christos Davatzikos,et al.  On Characterizing and Analyzing Diffusion Tensor Images by Learning their Underlying Manifold Structure , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).

[22]  R. Lipton,et al.  Memory impairment, executive dysfunction, and intellectual decline in preclinical Alzheimer's disease , 2008, Journal of the International Neuropsychological Society.

[23]  et al.,et al.  Spatial patterns of brain atrophy in MCI patients, identified via high-dimensional pattern classification, predict subsequent cognitive decline , 2008, NeuroImage.

[24]  Nematollah Batmanghelich,et al.  On non-linear characterization of tissue abnormality by constructing disease manifolds , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[25]  Deepa Paranjpe,et al.  Semi-supervised clustering with metric learning using relative comparisons , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[26]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[27]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[28]  D. Delis,et al.  The California verbal learning test , 2016 .

[29]  S. Folstein,et al.  "Mini-mental state". A practical method for grading the cognitive state of patients for the clinician. , 1975, Journal of psychiatric research.

[30]  Eric Courchesne,et al.  The neurobiological basis of autism from a developmental perspective , 2002, Development and Psychopathology.

[31]  Dinggang Shen,et al.  COMPARE: Classification of Morphological Patterns Using Adaptive Regional Elements , 2007, IEEE Transactions on Medical Imaging.

[32]  John R. Jensen,et al.  Introductory Digital Image Processing: A Remote Sensing Perspective , 1986 .