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.
Yu
Kai
K
State Key Laboratory of Intelligent Technology and Systems, Department of Automation, Tsinghua University, Beijing, People's Republic of China.
Ji
Liang
L
D000465:Algorithms; D002875:Chromosomes / Q000235:genetics*; D005260:Female; D006801:Humans; D007621:Karyotyping / Q000379:methods*; D008677:Metaphase / Q000235:genetics*; D008954:Models, Biological; D009693:Nucleic Acid Hybridization / Q000379:methods*