How do we infer which genes orchestrate various processes in the cell? How did humans migrate out of Africa and spread around the world? In this class, we will see that these two seemingly different questions can be addressed using similar algorithmic and machine learning techniques arising from the general problem of dividing data points into distinct clusters. In the first half of the course, we will introduce algorithms for clustering a group of objects into a collection of clusters based on their similarity, a classic problem in data science, and see how these algorithms can be applied to gene expression data. In the second half of the course, we will introduce another classic tool in data science called principal components analysis that can be used to preprocess multidimensional data before clustering in an effort to greatly reduce the number dimensions without losing much of the "signal" in the data. Finally, you will learn how to apply popular bioinformatics software tools to solve a real problem in clustering.
This course is part of the Bioinformatics Specialization
Genomic Data Science and Clustering (Bioinformatics V)
Offered By
Learner Career Outcomes
33%
Syllabus - What you will learn from this course
Week 1: Introduction to Clustering Algorithms
<p>Welcome to class!</p><p>At the beginning of the class, we will see how algorithms for <strong>clustering </strong>a set of data points 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? 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>
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>
Week 3: Introductory Algorithms in Population Genetics
Invite your friends and get 50% off
Share your love of learning! Invite a friend to start a course and you’ll both get 50% off a course or the first month of a Specialization subscription when your friend makes a purchase.
See terms and conditionsTop reviews from Genomic Data Science and Clustering (Bioinformatics V)
Truly awesome. What I liked best was that this course didn't have a peer reviewed final challenge, so I didn't have to wait months until my work was graded :)
the part about EM is the best I know, and first time I understand the EM algorithm.
Instructors
Pavel Pevzner
Professor
Phillip Compeau
Visiting ResearcherAbout University of California San Diego
About the Bioinformatics Specialization
Frequently Asked Questions
When will I have access to the lectures and assignments?
Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.
What will I get if I subscribe to this Specialization?
When you enroll in the course, you get access to all of the courses in the Specialization, and you earn a certificate when you complete the work. Your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.
What is the refund policy?
Is financial aid available?
More questions? Visit the Learner Help Center.