Learn · NPTEL

Course10610518640 lectures

Scalable Data Science

Prof. Anirban Dasgupta and Prof. Sourangshu Bhattacharya · IIT Gadhinagar IIT Kharagpur

Start with lecture 1 At NPTEL

About

Consider the following example problems: One is interested in computing summary statistics (word count distributions) for a set of words which occur in the same document in entire Wikipedia collection (5 million documents). Naive techniques, will run out of main memory on most computers. One needs to train an SVM classifier for text categorization, with unigram features (typically ~10 million) for hundreds of classes. One would run out of main memory, if they store uncompressed model parameters in main memory. One is interested in learning either a supervised model or find unsupervised patterns, but the data is distributed over multiple machines. Communication being the bottleneck, naïve methods to adapt existing algorithms to such a distributed setting might perform extremely poorly. In all the above situations, a simple data mining / machine learning task has been made more complicated due to large scale of input data, output results or both. In this course, we discuss algorithmic techniques as well as software paradigms which allow one to develop scalable algorithms and systems for the common data science tasks.

INTENDED AUDIENCE : Computer Science and Engineering

PREREQUISITES : Algorithms, Machine Learning

INDUSTRY SUPPORT : Google, Microsoft, Facebook, Amazon, Flipkart, LinkedIn etc.

Lectures

Week 1

  1. Lecture 1 : Background: Introduction YouTube
  2. Lecture 2 : Probability: Concentration inequalities YouTube
  3. Lecture 3 : Linear algebra: PCA, SVD YouTube
  4. Lecture 4 : Optimization: Basics, Convex, GD YouTube
  5. Lecture 5 : Machine Learning: Supervised, generalization, feature learning, clustering. YouTube

Week 2

  1. Lecture 6 : Memory-efficient data structures: Hash functions, universal / perfect hash families YouTube
  2. Lecture 7 : Bloom filters YouTube
  3. Lecture 8 : Sketches for distinct count YouTube
  4. Lecture 9 : Sketches for distinct count (Contd.) YouTube
  5. Lecture 10 : Misra-Gries sketch YouTube

Week 3

  1. Lecture 11 : Frequent Element: Space Saving and Count Min. YouTube
  2. Lecture 12 : Frequent Element: Count Sketch YouTube
  3. Lecture 13 : Near Neighbors YouTube
  4. Lecture 14 : Locality Sensitive Hashing. YouTube
  5. Lecture 15 : Building LSH Tables. YouTube

Week 4

  1. Lecture 16 : Approximate near neighbors search: Extensions e.g. multi-probe, b-bit hashing, Data dependent variants YouTube
  2. Lecture 17 : Approximate near neighbors search: Extensions e.g. multi-probe, b-bit hashing, Data dependent variants (Contd.) YouTube
  3. Lecture 18 : Approximate near neighbors search: Extensions e.g. multi-probe, b-bit hashing, Data dependent variants (Contd.) YouTube
  4. Lecture 19 : Randomized Numerical Linear Algebra: Random projection YouTube
  5. Lecture 20 : Randomized Numerical Linear Algebra: Random projection (Contd.) YouTube

Week 5

  1. Lecture 21 : Randomized Numerical Linear Algebra:a) Matrix multiplication + QB decomposition YouTube
  2. Lecture 22 : Randomized Numerical Linear Algebra:b) CUR+CX YouTube
  3. Lecture 23 : Randomized Numerical Linear Algebra:a) L2 regression using RP YouTube
  4. Lecture 24 : Randomized Numerical Linear Algebra:b) Leverage scores YouTube
  5. Lecture 25 : Randomized Numerical Linear Algebra:c) Hash Kernels + Kitchen Sink YouTube

Week 6

  1. Lecture 26 : Map-reduce and Hadoop YouTube
  2. Lecture 27 : Hadoop System YouTube
  3. Lecture 28 : Hadoop System(Contd.) YouTube
  4. Lecture 29 : Hadoop System(Contd.) YouTube

Week 7

  1. Lecture 30 : Spark YouTube
  2. Lecture 31 : Spark(Contd.) YouTube
  3. Lecture 32 : Spark(Contd.) YouTube
  4. Lecture 33 : Distributed Machine Learning and Optimization: Introduction YouTube
  5. Lecture 34 : SGD+Proof YouTube
  6. Lecture 35 : SGD+Proof(Contd.) YouTube

Week 8

  1. Lecture 36 : Distributed Machine Learning and Optimization: ADMM + applications YouTube
  2. Lecture 37 : Distributed Machine Learning and Optimization: ADMM + applications(Contd.) YouTube
  3. Lecture 38 : Clustering YouTube
  4. Lecture 39 : Clustering(Contd.) YouTube
  5. Lecture 40 : Conclusion YouTube

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Gadhinagar IIT Kharagpur
Department
Computer Science and Engineering
Taught by
Prof. Anirban Dasgupta, Prof. Sourangshu Bhattacharya
Level
Graduate
Language
English
Subjects
Computer science, Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge. Coordinated by IIT Kharagpur.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed