4.2
43 ratings
10 reviews

#### 100% online

Start instantly and learn at your own schedule.

#### Approx. 9 hours to complete

Suggested: 7 hours/week...

#### English

Subtitles: English

#### 100% online

Start instantly and learn at your own schedule.

#### Approx. 9 hours to complete

Suggested: 7 hours/week...

#### English

Subtitles: English

### Syllabus - What you will learn from this course

Week
1
5 hours to complete

## Week 1: Introduction to Clustering Algorithms

<p>Welcome to class!</p><p>At the beginning of the class, we will see how algorithms for&nbsp;<strong>clustering&nbsp;</strong>a set of data points&nbsp;will help us determine how yeast became such good wine-makers. At the bottom of this email is the Bioinformatics Cartoon for this chapter, courtesy of <a href="http://bearandfox.com" target="_blank" title="Link: http://bearandfox.com">Randall Christopher</a> and serving as a chapter header in the Specialization's bestselling <a href="http://bioinformaticsalgorithms.com" target="_blank">print companion</a>. How did the monkey lose a wine-drinking contest to a tiny mammal? &nbsp;Why have Pavel and Phillip become cavemen? And will flipping a coin help them escape their eternal boredom until they can return to the present? Start learning to find out!</p><p><img width="550" alt="" src="http://bioinformaticsalgorithms.com/images/cover/clustering_cropped.jpg" title="Image: http://bioinformaticsalgorithms.com/images/cover/clustering_cropped.jpg"></p>...
5 videos (Total 33 min), 2 readings, 3 quizzes
5 videos
Which Yeast Genes are Responsible for Wine Making? 6m
Gene Expression Matrices 6m
Clustering as an Optimization Problem 10m
The Lloyd Algorithm for k-Means Clustering 5m
Course Details10m
Week 1 FAQs (Optional)
1 practice exercise
Week 1 Quiz20m
Week
2
4 hours to complete

## Week 2: Advanced Clustering Techniques

<p>Welcome to week 2 of class!</p> <p>This week, we will see how we can move from a "hard" assignment of points to clusters toward a "soft" assignment that allows the boundaries of the clusters to blend. We will also see how to adapt the Lloyd algorithm that we encountered in the first week in order to produce an algorithm for soft clustering. We will also see another clustering algorithm called "hierarchical clustering" that groups objects into larger and larger clusters.</p>...
5 videos (Total 35 min), 1 reading, 3 quizzes
5 videos
From Coin Flipping to k-Means Clustering 4m
Expectation Maximization 7m
Soft k-Means Clustering 3m
Hierarchical Clustering 7m
Week 2 FAQs (Optional)
1 practice exercise
Week 2 Quiz15m
Week
3
1 hour to complete

## Week 3: Introductory Algorithms in Population Genetics

...
Statement on This Week's Material10m
How Have Humans Populated the Earth?10m
1 practice exercise
Week 3 Quiz10m
4.2
10 Reviews

## 50%

got a tangible career benefit from this course

### Top Reviews

By HWJun 10th 2017

the part about EM is the best I know, and first time I understand the EM algorithm.

By MKNov 11th 2018

Absolutely fantastic course. Kudos to the course creators.

## Instructors

### Pavel Pevzner

Professor
Department of Computer Science and Engineering

### Phillip Compeau

Visiting Researcher
Department of Computer Science & Engineering

## About University of California San Diego

UC San Diego is an academic powerhouse and economic engine, recognized as one of the top 10 public universities by U.S. News and World Report. Innovation is central to who we are and what we do. Here, students learn that knowledge isn't just acquired in the classroom—life is their laboratory....