An improved classification scheme for chromosomes with missing data
Authors:
- 1 August 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2018 40th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)
- Vol. 2011 (1094687X) , 5072-5075
Abstract
Karyotyping, or the automatic classification of human chromosomes, is mostly based on the analysis of the chromosome specific banding pattern. Unfortunately, the most informative phases of the cell division cycle are composed of long chromosomes that easily overlap: the involved banding pattern information is corrupted, resulting in a drastic increase of the classification error. Assuming the availability of a probabilistic classifier, the improvement of the classification of chromosomes with corrupted data would require the additional estimation of the joint probability density of the observed and missing data for each chromosome class. Given the number of classes, the possible position and extension of the corrupted data within a chromosome, and the dimensionality of the feature space, a reliable estimation would need an impossible number of training samples. We chose to circumvent the estimation problem by developing a statistical generative model of the pattern of each class, so that the corrupted part can be substituted with a partial pattern synthetically generated from the model. This allows to obtain a Monte Carlo estimate of the maximum a posteriori probability for the class given the observation and the missing data, which reduces to a simple voting scheme if the a priori probability for each class is equal. Moreover, this Monte Carlo classification is superior to the voting scheme based on the simple imputation of the classes mean to the missing data.Keywords
This publication has 13 references indexed in Scilit:
- Automatic classification of chromosomes in Q-band images2008
- Chromosomes classification based on neural networks fuzzy rule based and template matching classifiers2006
- New features for automatic classification of human chromosomes: A feasibility studyPattern Recognition Letters, 2006
- Reduced size multi layer perceptron neural network for human chromosome classification2004
- A comparison of wavelet and Fourier descriptors for a neural network chromosome classifier2002
- The Elements of Statistical Learning2001
- A classification-driven partially occluded object segmentation (CPOOS) method with application to chromosome analysisIEEE Transactions on Signal Processing, 1998
- The model selection criterion AICuStatistics & Probability Letters, 1997
- Geometric separation of partially overlapping nonrigid objects applied to automatic chromosome classificationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Genetic algorithm for applying constraints in chromosome classificationPattern Recognition Letters, 1995