Algorithmic advances towards a fully automated DNA genotyping system

Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.

Bibliographic Details
Main Author: Liu, Manway Michael, 1980-
Other Authors: Dan Ehrlich.
Format: Thesis
Language:en_US
Published: Massachusetts Institute of Technology 2005
Subjects:
Online Access:http://hdl.handle.net/1721.1/28438
_version_ 1826200589385596928
author Liu, Manway Michael, 1980-
author2 Dan Ehrlich.
author_facet Dan Ehrlich.
Liu, Manway Michael, 1980-
author_sort Liu, Manway Michael, 1980-
collection MIT
description Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004.
first_indexed 2024-09-23T11:38:44Z
format Thesis
id mit-1721.1/28438
institution Massachusetts Institute of Technology
language en_US
last_indexed 2024-09-23T11:38:44Z
publishDate 2005
publisher Massachusetts Institute of Technology
record_format dspace
spelling mit-1721.1/284382019-04-11T09:22:36Z Algorithmic advances towards a fully automated DNA genotyping system Liu, Manway Michael, 1980- Dan Ehrlich. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2004. Includes bibliographical references (leaves 46-47). Short Tandem Repeats (STR) genotyping is a leading tool in forensic DNA analysis. In STR genotyping, alleles in a sample are identified by measuring their lengths to form a genetic profile. Forming a genetic profile is time-consuming and labor-intensive. As the technology matures, increasing demand for improved throughput and efficiency is fueling development of automated forensic DNA analysis systems. This thesis describes two algorithmic advances towards implementing such a system. In particular, the algorithms address motif-matching and pattern recognition issues that arise in processing a genetic profile. The algorithms were initially written in MATLAB and later converted into C++ for incorporation into a prototype, automated system. by Manway Michael Liu. M.Eng. 2005-09-26T20:27:55Z 2005-09-26T20:27:55Z 2004 2004 Thesis http://hdl.handle.net/1721.1/28438 57003244 en_US M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 47 leaves 2052335 bytes 2055723 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology
spellingShingle Electrical Engineering and Computer Science.
Liu, Manway Michael, 1980-
Algorithmic advances towards a fully automated DNA genotyping system
title Algorithmic advances towards a fully automated DNA genotyping system
title_full Algorithmic advances towards a fully automated DNA genotyping system
title_fullStr Algorithmic advances towards a fully automated DNA genotyping system
title_full_unstemmed Algorithmic advances towards a fully automated DNA genotyping system
title_short Algorithmic advances towards a fully automated DNA genotyping system
title_sort algorithmic advances towards a fully automated dna genotyping system
topic Electrical Engineering and Computer Science.
url http://hdl.handle.net/1721.1/28438
work_keys_str_mv AT liumanwaymichael1980 algorithmicadvancestowardsafullyautomateddnagenotypingsystem