Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Data Mining: Count-Min Sketch and Count Sketch Algorithms - Spring 2023

UofU Data Science via YouTube

Overview

Learn about Count-Min Sketch and Count Sketch algorithms in this university lecture from the University of Utah's Data Science program. Explore a detailed example of Count-Min Sketch implementation, understand space complexity considerations, and compare it with the Misra-Gries algorithm. Discover practical guidance on algorithm selection for different use cases, with the lecture concluding with an in-depth examination of the Count Sketch algorithm and its applications in data mining.

Syllabus

Recording starts
Count-Min Sketch example
References: Which algorithm to use?
Count-Min Sketch space
Misra-Gries vs. Count-Min Sketch
Count Sketch
Lecture ends

Taught by

UofU Data Science

Reviews

Start your review of Data Mining: Count-Min Sketch and Count Sketch Algorithms - Spring 2023

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.