Min Hashing in Data Mining - Spring 2023

Learn about Min Hashing techniques in data mining through this comprehensive lecture recording that covers essential concepts and practical implementations. Begin with foundational discussions on plagiarism policies and project requirements before diving into the core material. Explore the motivation behind Min Hashing, understand characteristic matrices, and master Min Hash value calculations through guided exercises. Examine crucial properties and improved estimation methods before transitioning to practical fast Min Hash implementations with detailed examples. Conclude by learning how to estimate Jaccard Similarity from signatures and make informed decisions about choosing appropriate k values. Practice with hands-on exercises throughout the lecture to reinforce understanding of both theoretical concepts and real-world applications.