Lecture

Data Summarization: Minhashing and Locality-Sensitive Hashing

In course

Do cupidatat sint veniam ad officia exercitation. Nisi minim ut cupidatat nostrud tempor enim ea. Dolor commodo dolor cillum quis commodo. Ex ut proident duis sint pariatur et. Officia sint aliqua ad enim id aute reprehenderit laborum amet duis irure minim.

Description

This lecture covers the concepts of Jaccard similarity, minhashing, and locality-sensitive hashing for data summarization. It explains how to find similar items using Jaccard similarity and bitvectors, and how to reduce false positives and negatives in similarity detection. The lecture also delves into the construction of hash functions and the application of cosine distance for document similarity.

Instructor

non nulla et culpa

Voluptate ipsum sint irure consequat magna laborum qui commodo exercitation laboris velit nisi. Ad dolor mollit exercitation id labore nostrud. Esse id occaecat velit eu commodo duis consectetur nisi. Amet Lorem occaecat do ex cupidatat in quis ea cupidatat excepteur adipisicing. Cillum amet magna enim dolor nulla qui sit sit labore enim dolore duis dolor. Amet voluptate sint est ex sit laborum laborum consectetur cillum aute. Reprehenderit do exercitation sunt non pariatur aute dolore.

Official source

https://mediaspace.epfl.ch/media/0_uu8efik3

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related lectures (32)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.