Karyotyping of comparative genomic hybridization human metaphases using kernel nearest-neighbor algorithm.

BACKGROUND Comparative genomic hybridization (CGH) is a relatively new molecular cytogenetic method that detects chromosomal imbalances. Automatic karyotyping is an important step in CGH analysis because the precise position of the chromosome abnormality must be located and manual karyotyping is tedious and time-consuming. In the past, computer-aided karyotyping was done by using the 4',6-diamidino-2-phenylindole, dihydrochloride (DAPI)-inverse images, which required complex image enhancement procedures. METHODS An innovative method, kernel nearest-neighbor (K-NN) algorithm, is proposed to accomplish automatic karyotyping. The algorithm is an application of the "kernel approach," which offers an alternative solution to linear learning machines by mapping data into a high dimensional feature space. By implicitly calculating Euclidean or Mahalanobis distance in a high dimensional image feature space, two kinds of K-NN algorithms are obtained. New feature extraction methods concerning multicolor information in CGH images are used for the first time. RESULTS Experiment results show that the feature extraction method of using multicolor information in CGH images improves greatly the classification success rate. A high success rate of about 91.5% has been achieved, which shows that the K-NN classifier efficiently accomplishes automatic chromosome classification from relatively few samples. CONCLUSIONS The feature extraction method proposed here and K-NN classifiers offer a promising computerized intelligent system for automatic karyotyping of CGH human chromosomes.

[1]  Xuegong Zhang,et al.  Kernel Nearest-Neighbor Algorithm , 2002, Neural Processing Letters.

[2]  Pedro E. López-de-Teruel,et al.  Nonlinear kernel-based statistical pattern analysis , 2001, IEEE Trans. Neural Networks.

[3]  D. Ledbetter,et al.  Multicolor Spectral Karyotyping of Human Chromosomes , 1996, Science.

[4]  D Sudar,et al.  Comparative Genomic Hybridization , 1995, Current protocols in human genetics.

[5]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[6]  Jim Austin,et al.  Chromosome location and feature extraction using neural networks , 1993, Image Vis. Comput..

[7]  D Rutovitz,et al.  Computer image analysis of comparative genomic hybridization. , 1995, Cytometry.

[8]  T. Lörch,et al.  Four‐color CGH: A new method for quality control of comparative genomic hybridization , 1999, Genes, chromosomes & cancer.

[9]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[10]  Lawrence Sirovich,et al.  Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  D. Ward,et al.  Karyotyping human chromosomes by combinatorial multi-fluor FISH , 1996, Nature Genetics.

[12]  J. Piper,et al.  Computer-aided classification of human chromosomes: a review , 1994 .

[13]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[14]  J. Piper,et al.  On fully automatic feature measurement for banded chromosome classification. , 1989, Cytometry.

[15]  Qiang Wu,et al.  Automated chromosome classification using wavelet-based band pattern descriptors , 2000, Proceedings 13th IEEE Symposium on Computer-Based Medical Systems. CBMS 2000.

[16]  P. Lichter,et al.  Image analysis in comparative genomic hybridization. , 1995, Cytometry.

[17]  D. Pinkel,et al.  Comparative Genomic Hybridization for Molecular Cytogenetic Analysis of Solid Tumors , 2022 .

[18]  Liang Ji,et al.  Karyotyping of comparative genomic hybridization human metaphases by using support vector machines. , 2002, Cytometry.

[19]  D. Massart,et al.  The Mahalanobis distance , 2000 .

[20]  L. Ji.  Fully automatic chromosome segmentation. , 1994, Cytometry.

[21]  Jim Piper.  Classification of chromosomes constrained by expected class size , 1986, Pattern Recognit. Lett..

[22]  M R Speicher,et al.  Quantitative analysis of comparative genomic hybridization. , 1995, Cytometry.

[23]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[24]  Xiaogang Ruan.  A classifier with the fuzzy Hopfield network for human chromosomes , 2000, Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393).

[25]  C. Lundsteen,et al.  Automatic correction of the interfering effect of unsuppressed interspersed repetitive sequences in comparative genomic hybridization analysis. , 1997, Cytometry.

[26]  Hugo Guterman,et al.  Feature selection and chromosome classification using a multilayer perceptron neural network , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).