Class meeting for 10-405 Workflows For Hadoop

This is one of the class meetings on the schedule for the course Machine Learning with Large Datasets 10-405 in Spring 2018.

Slides

• First lecture: Slides in Powerpoint, in PDF.
• Second lecture: Slides in Powerpoint, in PDF.
• Third lecture: Slides in Powerpoint, in PDF.

Quizzes

• Quiz for first lecture
• Quiz for second lecture
• Quiz for third lecture

Readings

• Pig: none required. A nice on-line resource for PIG is the on-line version of the O'Reilly Book Programming Pig.
• Optional: Introduction to Information Retrieval, by Christopher D. Manning, Prabhakar Raghavan & Hinrich Schütz, has a fairly self-contained chapter on the vector space model, including Rocchio's method.

Also discussed

• Joachims, Thorsten, A Probabilistic Analysis of the Rocchio Algorithm with TFIDF for Text Categorization. Proceedings of International Conference on Machine Learning (ICML), 1997.
• Relevance Feedback in Information Retrieval, SMART Retrieval System Experiments in Automatic Document Processing, 1971, Prentice Hall Inc.
• Schapire et al, Boosting and Rocchio applied to text filtering, SIGIR 98.

Things to Remember

• Combiners and how/when they improve efficiency
• What dataflow languages are, what sort of abstract operations they use, and what the complexity of these operations is.
• How joins are implemented in dataflow
  • The difference between map-side and reduce-side joins and how they are implemented
  • When to use map-side vs reduce-side joins
• What the PageRank algorithm is
• Common ways of representing graphs in map-reduce system
  • A list of edges
  • A list of nodes with outlinks
• Why iteration is often expensive in pure dataflow algorithms.
• How Spark differs from and/or is similar to other dataflow algorithms
  • Actions/transformations
  • RDDs
  • Caching
• Definition of a similarity join/soft join.

• How to implement k-means in a map-reduce setting with dataflow
  • Not discussed in class, but in the slide deck!