Back to Machine Learning: Clustering & Retrieval
University of Washington

Machine Learning: Clustering & Retrieval

Case Studies: Finding Similar Documents A reader is interested in a specific news article and you want to find similar articles to recommend. What is the right notion of similarity? Moreover, what if there are millions of other documents? Each time you want to a retrieve a new document, do you need to search through all other documents? How do you group similar documents together? How do you discover new, emerging topics that the documents cover? In this third case study, finding similar documents, you will examine similarity-based algorithms for retrieval. In this course, you will also examine structured representations for describing the documents in the corpus, including clustering and mixed membership models, such as latent Dirichlet allocation (LDA). You will implement expectation maximization (EM) to learn the document clusterings, and see how to scale the methods using MapReduce. Learning Outcomes: By the end of this course, you will be able to: -Create a document retrieval system using k-nearest neighbors. -Identify various similarity metrics for text data. -Reduce computations in k-nearest neighbor search by using KD-trees. -Produce approximate nearest neighbors using locality sensitive hashing. -Compare and contrast supervised and unsupervised learning tasks. -Cluster documents by topic using k-means. -Describe how to parallelize k-means using MapReduce. -Examine probabilistic clustering approaches using mixtures models. -Fit a mixture of Gaussian model using expectation maximization (EM). -Perform mixed membership modeling using latent Dirichlet allocation (LDA). -Describe the steps of a Gibbs sampler and how to use its output to draw inferences. -Compare and contrast initialization techniques for non-convex optimization objectives. -Implement these techniques in Python.

Status: Scalability
Status: Applied Machine Learning
Course17 hours

Featured reviews

TT

5.0Reviewed Oct 29, 2016

I really learn a lot in this course, although the materials are very difficult at first read, but Emily's explanation were clear and I would be able to get the idea after a few review.

DS

5.0Reviewed Aug 3, 2020

A challenging course!!! It's necessary to fix some compatibility problems with Tury and Windows, because Python 2.7 it's obsolete. I really enjoy it!!!

RG

5.0Reviewed Sep 8, 2017

Good presentation of topics. Detailed walk through of few advanced topics covered at the end would have been great. Felt the presentation went too fast.

SC

4.0Reviewed Jan 6, 2019

This was a really good course, It made me familiar with many tools and techniques used in ML. With this in hand I will be able to go out there and explore and understand things much better.

DP

5.0Reviewed Jan 24, 2017

The material is complex and challenging, but the teaching procedure is carefully thought out in a way that you quickly get it, giving you a great sense of accomplishment.

SJ

4.0Reviewed Feb 25, 2017

Good and deep dive into ML!Absolutely disappointed that the course was delayed and the promise to take it through Course 5 and Capstone Project didn't come through.Not at all happy with that!!

V

4.0Reviewed Mar 1, 2020

LDA is bit too much for this course. Either they should have taken a lot of time explaining the things clearly or they shouldn't have touched it. I feel it was not taught properly.

UZ

5.0Reviewed Nov 27, 2016

This was another great course. I hope that the instructors indulge in a little bit more theory. Anyway it was a magnificent course. Hope the coming courses are as good as this one.

KS

5.0Reviewed Jun 29, 2017

I really enjoyed and learned a lot from this class. It made me interested to go out and learn other machine learning methods which are derived from what was taught.

AA

4.0Reviewed Apr 9, 2017

Overall is great. The LDA and Dendrograms lack quality/specificity and depth of the previous topics. So sad the Specialization collapsed at 4 courses instead of 6.

CS

5.0Reviewed Feb 11, 2020

Excellent Course. This course provides in depth understanding of what's going in the background when an algorithm runs and how we can tune it for our purpose.

PJ

5.0Reviewed Oct 27, 2017

A great course to understand clustering as well as text mining. Lectures on KDD and LSH are equally important to understand and implement these algo . Many thanks

All reviews

Showing: 20 of 392

Hernan Maldonado
1.0
Reviewed Sep 25, 2017
James Frick
1.0
Reviewed Aug 10, 2016
Eugene Karasev
1.0
Reviewed Feb 10, 2017
Veeraraghavan
4.0
Reviewed Mar 2, 2020
André Filipe de Azevedo Figueiredo Cruz
3.0
Reviewed Jul 25, 2016
Dario Del Giudice
2.0
Reviewed Jan 18, 2020
Edward Foster
5.0
Reviewed Jun 25, 2017
akashkr1498
5.0
Reviewed Jul 8, 2019
Bruno Kümmel
5.0
Reviewed Aug 25, 2016
Pankaj Kabra
5.0
Reviewed Sep 7, 2017
Tsz Wang Kwong
4.0
Reviewed May 14, 2017
Hamel Husain
3.0
Reviewed Aug 7, 2016
Ken Chen
1.0
Reviewed Feb 4, 2017
Phil Bingham
5.0
Reviewed Feb 13, 2018
Sean S
5.0
Reviewed Apr 3, 2018
Leonardo Duarte
5.0
Reviewed Aug 25, 2019
Luiz Cunha
5.0
Reviewed Jul 10, 2018
vacous
5.0
Reviewed Apr 18, 2018
Kim Kyllesbech Larsen
5.0
Reviewed Oct 4, 2016
Uday Agarwal
5.0
Reviewed Aug 12, 2017