Joint classification and pairing of human chromosomes
- Resource Type
- Periodical
- Authors
- Biyani, P.; Xiaolin Wu; Sinha, A.
- Source
- IEEE/ACM Transactions on Computational Biology and Bioinformatics IEEE/ACM Trans. Comput. Biol. and Bioinf. Computational Biology and Bioinformatics, IEEE/ACM Transactions on. 2(2):102-109 Jun, 2005
- Subject
- Bioengineering
Computing and Processing
Humans
Biological cells
Cells (biology)
Maximum likelihood estimation
Transportation
Neural networks
Testing
Linear programming
Heuristic algorithms
Genetics
Chromosome classification
homologue pairing
maximum likelihood estimation
three-dimensional assignment
optimization.
- Language
- ISSN
- 1545-5963
1557-9964
2374-0043
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.