Lecture

Information retrieval: vector space

In course

This course introduces the foundations of information retrieval, data mining and knowledge bases, which constitute the foundations of today's Web-based distributed information systems.

Description

This lecture covers the basics of information retrieval, focusing on vector space models. Topics include similarity computation, cosine similarity, term frequencies, inverted files, and Fagin's algorithm. Practical exercises involve implementing relevance feedback and parallel scanning of posting lists.

Instructor

Karl Aberer

Karl Aberer received his PhD in mathematics in 1991 from the ETH Zürich. From 1991 to 1992 he was postdoctoral fellow at the International Computer Science Institute (ICSI) at the University of California, Berkeley. In 1992, he joined the Integrated Publication and Information Systems institute (IPSI) of GMD in Germany, where he was leading the research division Open Adaptive Information Management Systems. In 2000 he joined EPFL as full professor. Since 2005 he is the director of the Swiss National Research Center for Mobile Information and Communication Systems ( NCCR-MICS, www.mics.ch ). He is member of the editorial boards of VLDB Journal, ACM Transaction on Autonomous and Adaptive Systems and World Wide Web Journal. He has been consulting for the Swiss government in research and science policy as a member of the Swiss Research and Technology Council ( SWTR ) from 2003 - 2011.

Official source

Ontological neighbourhood

Information engineering

Natural language processing: Topics in natural language processing

Related lectures (32)

Information Retrieval Basics

Introduces the basics of information retrieval, covering text-based and Boolean retrieval, vector space retrieval, and similarity computation.

Information Retrieval Basics

Introduces the basics of information retrieval, covering document representation, query expansion, and TF-IDF for document ranking.

Information Retrieval Basics: Boolean and Vector Space Models

Introduces Boolean and Vector Space models for information retrieval, covering syntax, similarity computation, term frequency, and query weights.

Probabilistic Retrieval

Covers Probabilistic Information Retrieval, modeling relevance as a probability, query expansion, and automatic thesaurus generation.

Information Retrieval: Fagin's Algorithm

Covers the implementation of Fagin's algorithm for information retrieval, focusing on efficient document retrieval.