Distributed information systems

CS-423 / 6 credits

Language: English

Summary

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.

Content

Information Retrieval

Information Retrieval - Introduction
Text-Based Information Retrieval (Boolean, Vector space, probabilistic)
Inverted Files
Distributed Retrieval
Query Expansion
Embedding models (LSI, word2vec)
Link-Based Ranking

Mining Unstructured Data

Document Classification (knn, Naive Bayes, Fasttext, Transformer models)
Recommender Systems (collaborative filtering, matrix factorization)
Mining Social Graphs (modularity clustering, Girvan-Newman)

Knowledge Bases

Semantic Web
Keyphrase extraction
Named entity recognition
Information extraction
Taxonomy Induction
Entity Disambiguation
Label Propagation
Link Prediction

Learning Prerequisites

Recommended courses

Introductory courses to databases and machine learning are helpful, but not required.

Programming skills in Python are helpful, but not required.

Learning Outcomes

By the end of the course, the student must be able to:

Characterize the main tasks performed by information systems, namely data, information and knowledge management
Apply collaborative information management models, like crowd-sourcing, recommender systems, social networks
Apply knowledge models, their representation through Web standards and algorithms for storing and processing semi-structured data
Apply fundamental models and techniques of text retrieval and their use in Web search engines
Apply main categories of data mining techniques, local rules, predictive and descriptive models, and master representative algorithms for each of the categories

Teaching methods

Ex cathedra + programming projects (Python)

Assessment methods

60% Continuous evaluations of projects with bonus system during the semester
40% Final written exam (180 min) during exam session

Resources

Moodle Link

https://go.epfl.ch/CS-423

In the programs

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Semester: Fall
Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Exam form: Written (winter session)
Subject examined: Distributed information systems
Lecture: 2 Hour(s) per week x 14 weeks
Exercises: 1 Hour(s) per week x 14 weeks
Type: optional

Reference week

Légendes:

Lecture

Exercise, TP

Project, other

Related courses

Results from graphsearch.epfl.ch.

	Mo	Tu	We	Th	Fr
8-9
9-10
10-11
11-12
12-13
13-14
14-15
15-16
16-17
17-18
18-19
19-20
20-21
21-22