Issue No. 02 - April-June (2005 vol. 2)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TCBB.2005.26
<p><b>Abstract</b>—We reexamine the problems of computer-aided classification and pairing of human chromosomes, and propose to jointly optimize the solutions of these two related problems. The combined problem is formulated into one of optimal three-dimensional assignment with an objective function of maximum likelihood. This formulation poses two technical challenges: 1) estimation of the posterior probability that two chromosomes form a pair and the pair belongs to a class and 2) good heuristic algorithms to solve the three-dimensional assignment problem which is NP-hard. We present various techniques to solve these problems. We also generalize our algorithms to cases where the cell data are incomplete as often encountered in practice.</p>
Chromosome classification, homologue pairing, maximum likelihood estimation, three-dimensional assignment, optimization.
A. Sinha, P. Biyani and X. Wu, "Joint Classification and Pairing of Human Chromosomes," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 2, no. , pp. 102-109, 2005.