Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/13057
Title: | Joint Optimal Classification and Pairing of Human Chromosomes |
Authors: | Biyani, Pravesh |
Advisor: | Wu, Xiaolin |
Department: | Electrical and Computer Engineering |
Keywords: | Electrical and Computer Engineering;Electrical and Computer Engineering |
Publication Date: | Oct-2004 |
Abstract: | <p>In this thesis, we reexamine the problems of computer-aided classification and pairing of human chromosomes. Traditionally researchers have dealt with the problem of classification and pairing separately. In our work, we propose to jointly optimize the solutions of these two very closely 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. In our work, 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> |
URI: | http://hdl.handle.net/11375/13057 |
Identifier: | opendissertations/7889 8964 4288566 |
Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
fulltext.pdf | 8.14 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.