Biomaterial Database

Joint classification and pairing of human chromosomes. 2005

Pravesh Biyani, and Xiaolin Wu, and Abhijit Sinha

Electrical and Computer Engineering Department, McMaster University, 1280 Main Street West, Hamilton, Ontario, Canada L8S 4K1. pravesh@grads.ece.mcmaster.ca

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.

UI	MeSH Term	Description	Entries
D007090	Image Interpretation, Computer-Assisted	Methods developed to aid in the interpretation of ultrasound, radiographic images, etc., for diagnosis of disease.	Image Interpretation, Computer Assisted,Computer-Assisted Image Interpretation,Computer-Assisted Image Interpretations,Image Interpretations, Computer-Assisted,Interpretation, Computer-Assisted Image,Interpretations, Computer-Assisted Image
D007621	Karyotyping	Mapping of the KARYOTYPE of a cell.	Karyotype Analysis Methods,Analysis Method, Karyotype,Analysis Methods, Karyotype,Karyotype Analysis Method,Karyotypings,Method, Karyotype Analysis,Methods, Karyotype Analysis
D010363	Pattern Recognition, Automated	In INFORMATION RETRIEVAL, machine-sensing or identification of visible patterns (shapes, forms, and configurations). (Harrod's Librarians' Glossary, 7th ed)	Automated Pattern Recognition,Pattern Recognition System,Pattern Recognition Systems
D002877	Chromosomes, Human	Very long DNA molecules and associated proteins, HISTONES, and non-histone chromosomal proteins (CHROMOSOMAL PROTEINS, NON-HISTONE). Normally 46 chromosomes, including two sex chromosomes are found in the nucleus of human cells. They carry the hereditary information of the individual.	Chromosome, Human,Human Chromosome,Human Chromosomes
D006801	Humans	Members of the species Homo sapiens.	Homo sapiens,Man (Taxonomy),Human,Man, Modern,Modern Man
D000465	Algorithms	A procedure consisting of a sequence of algebraic formulas and/or logical steps to calculate or determine a given task.	Algorithm
D001185	Artificial Intelligence	Theory and development of COMPUTER SYSTEMS which perform tasks that normally require human intelligence. Such tasks may include speech recognition, LEARNING; VISUAL PERCEPTION; MATHEMATICAL COMPUTING; reasoning, PROBLEM SOLVING, DECISION-MAKING, and translation of language.	AI (Artificial Intelligence),Computer Reasoning,Computer Vision Systems,Knowledge Acquisition (Computer),Knowledge Representation (Computer),Machine Intelligence,Computational Intelligence,Acquisition, Knowledge (Computer),Computer Vision System,Intelligence, Artificial,Intelligence, Computational,Intelligence, Machine,Knowledge Representations (Computer),Reasoning, Computer,Representation, Knowledge (Computer),System, Computer Vision,Systems, Computer Vision,Vision System, Computer,Vision Systems, Computer
D016013	Likelihood Functions	Functions constructed from a statistical model and a set of observed data which give the probability of that data for various values of the unknown model parameters. Those parameter values that maximize the probability are the maximum likelihood estimates of the parameters.	Likelihood Ratio Test,Maximum Likelihood Estimates,Estimate, Maximum Likelihood,Estimates, Maximum Likelihood,Function, Likelihood,Functions, Likelihood,Likelihood Function,Maximum Likelihood Estimate,Test, Likelihood Ratio
D021621	Imaging, Three-Dimensional	The process of generating three-dimensional images by electronic, photographic, or other methods. For example, three-dimensional images can be generated by assembling multiple tomographic images with the aid of a computer, while photographic 3-D images (HOLOGRAPHY) can be made by exposing film to the interference pattern created when two laser light sources shine on an object.	Computer-Assisted Three-Dimensional Imaging,Imaging, Three-Dimensional, Computer Assisted,3-D Image,3-D Imaging,Computer-Generated 3D Imaging,Three-Dimensional Image,Three-Dimensional Imaging, Computer Generated,3 D Image,3 D Imaging,3-D Images,3-D Imagings,3D Imaging, Computer-Generated,3D Imagings, Computer-Generated,Computer Assisted Three Dimensional Imaging,Computer Generated 3D Imaging,Computer-Assisted Three-Dimensional Imagings,Computer-Generated 3D Imagings,Image, 3-D,Image, Three-Dimensional,Images, 3-D,Images, Three-Dimensional,Imaging, 3-D,Imaging, Computer-Assisted Three-Dimensional,Imaging, Computer-Generated 3D,Imaging, Three Dimensional,Imagings, 3-D,Imagings, Computer-Assisted Three-Dimensional,Imagings, Computer-Generated 3D,Imagings, Three-Dimensional,Three Dimensional Image,Three Dimensional Imaging, Computer Generated,Three-Dimensional Images,Three-Dimensional Imaging,Three-Dimensional Imaging, Computer-Assisted,Three-Dimensional Imagings,Three-Dimensional Imagings, Computer-Assisted