CS7330 Introduction to Web Search and Mining

Course Summary

The World Wide Web (WWW) is the largest source of open-domain information today. The popularization of the web has revolutionized the way people search and retrieve information. This course presents the fundamental theory and practice behind web search engines and introduce some basic techniques to extract information and mine knowledge from the web, with an emphasis on text documents. After learning from this course, you should be able to understand the basic internals of a web search engine, and perhaps build a small search engine of yourself. On the other hand, you should get enough hands-on experience to write a crawler to extract data from the web and do various data analytics on the acquired data.

Latest News

2022/02/18: Released Lecture 1 slides and homework 1.
2022/02/25: Released Lecture 2 slides and homework 2, due March 4.
2022/03/05: Released Lecture 3 slides and homework 3, due March 11.
2022/03/11: Released Lecture 4 slides and homework 4, due March 18.
2022/03/19: Released Lecture 5 slides and homework 5, due March 25.
2022/03/25: Released Lecture 6 slides and homework 6, due April 1.
2022/04/01: Released Lecture 7 slides and homework 7, due April 8.
2022/04/08: Released Lecture 8 slides and homework 8, due April 15.
2022/04/08: Released project description.
2022/04/15: Released Lecture 9 slides and homework 9, due April 22.
2022/04/23: Released Lecture 10 slides and homework 10, due April 29.

Administrative Information

Lectures: Fri 14:00-16:30, DXY 205

Instructor: Kenny Zhu - SEIEE 03-407 Phone: 3420-4592 Email: kzhu@cs.sjtu.edu.cn
Office hours: by appointment via email or ask after class

Teaching Assistant: Zhiling Zhang and Yuye Zhu - SEIEE 03-329
Office hours: Thursday 4-5 PM

Reference Textbooks:

Introduction to Information Retrieval, Jul 7, 2008, by Christopher D. Manning and Prabhakar Raghavan
Modern Information Retrieval: The Concepts and Technology behind Search (2nd Edition), by Ricardo Baeza-Yates, Berthier Ribeiro-Neto
Mining the Web: Discovering Knowledge from Hypertext Data Hardcover - October 23, 2002, by Soumen Chakrabarti
Web Information Retrieval (Data-Centric Systems and Applications), Aug 30, 2013, by Stefano Ceri and Alessandro Bozzon
Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data (Data-Centric Systems and Applications), Aug 6, 2013, by Bing Liu

Assessment:

Quizzes: 30%
Assignments: 30%
Group Project: 40% Project Description

Schedule

Lecture	Date	Topic	Slides	Resources	Homework
1	02/18/2022	Introduction, Boolean Retrieval, Vocabulary	[pdf]	IIR Ch. 1-2	Assignment 1[tex] [pdf]
2	02/25/2022	Tolerant Retrival	[pdf]	IIR Ch. 3	Assignment 2 [tex] [pdf]
3	03/06/2022	Index Construction and Index Compression (I)	[pdf]	IIR Ch. 4-5	Assignment 3 [tex] [pdf]
4	03/10/2022	Index Compression (II), Scoring, Term Weighting and Vector Space Model	[pdf]	IIR Ch. 5-6	Assignment 4 [tex] [pdf]
5	03/18/2022	Scoring and Complete Search System, Web Basics (I)	[pdf]	IIR Ch. 19, 20	Assignment 5[tex] [pdf]
6	03/25/2022	Web Basics (II)	[pdf]	IIR Ch. 20	Assignment 6 [tex] [pdf]
7	04/1/2022	Link Analysis	[pdf]	IIR Ch. 21	Assignment 7 [tex] [fig] [pdf]
8	04/08/2022	Evaluation	[pdf]	IIR Ch. 8	Assignment 8 [tex] [pdf]
9	04/15/2022	Query Expansion	[pdf]	IIR Ch. 9	Assignment 9 [tex] [pdf]
10	04/22/2022	Text Classification, Probabilistic Retrieval Model, Language Model	[pdf]	IIR Ch. 10, 11, 12	Assignment 10 [tex] [pdf]

CS7330 Introduction to Web Search and Mining

Course Summary

Latest News

Administrative Information

Schedule

Copyright (c) Kenny Q. Zhu, 2016-2022.