Dynamic Programming
Applications In Machine Learning and Genomics
Algorithms and Data Structures,
If you look at two genes that serve the same purpose in two different species, how can you rigorously compare these genes in order to see how they have evolved away from each other?
In the first part of the course, part of the Algorithms and Data Structures MicroMasters program, we will see how the dynamic programming paradigm can be used to solve a variety of different questions related to pairwise and multiple string comparison in order to discover evolutionary histories.
In the second part of the course, we will see how a powerful machine learning approach, using a Hidden Markov Model, can dig deeper and find relationships between less obviously related sequences, such as areas of the rapidly mutating HIV genome.
What you'll learn
- Dynamic programming and how it applies to basic string comparison algorithms
- Sequence alignment, including how to generalize dynamic programming algorithms to handle different cases
- Hidden markov models
- How to find the most likely sequence of events given a collection of outcomes and limited information
- Machine learning in sequence alignment
Get a Reminder
| Rating | Not enough ratings |
|---|---|
| Length | 4 weeks |
| Effort | 4 weeks, 8–10 hours per week |
| Starts | On Demand (Start anytime) |
| Cost | $150 |
| From | The University of California San Diego, UC San DiegoX, UCSanDiegoX, The University of California, San Diego via edX |
| Instructors | Phillip Compeau, Pavel Pevzner |
| Download Videos | On all desktop and mobile devices |
| Language | English |
| Subjects | Programming Mathematics Science |
| Tags | Computer Science Math Biology & Life Sciences |
Get a Reminder
Similar Courses
Careers
An overview of related careers and their average salaries in the US. Bars indicate income percentile.
Terrestrial Invasive Species Project Coordinator $56k
Many different sales & marketing positions $80k
Senior Research Scientist: Non-Crop & Invasive Species Vegetation Management $83k
Project Manager/ Different Appointment $101k
Write a review
Your opinion matters. Tell us what you think.
Please login to leave a review
| Rating | Not enough ratings |
|---|---|
| Length | 4 weeks |
| Effort | 4 weeks, 8–10 hours per week |
| Starts | On Demand (Start anytime) |
| Cost | $150 |
| From | The University of California San Diego, UC San DiegoX, UCSanDiegoX, The University of California, San Diego via edX |
| Instructors | Phillip Compeau, Pavel Pevzner |
| Download Videos | On all desktop and mobile devices |
| Language | English |
| Subjects | Programming Mathematics Science |
| Tags | Computer Science Math Biology & Life Sciences |
Similar Courses
Sorted by relevance
Like this course?
Here's what to do next:
- Save this course for later
- Get more details from the course provider
- Enroll in this course
