u c   b e r k e l e y  
 

  school of information management & systems
 


  overview

  lectures & assignments

  administrivia

  readings

  online resources

  submit assignment

  posted assignments

SIMS 202: lecture topics and assignments

Please note that Professor Marti Hearst is an author or co-author of many of the lectures and assignments that will be given this term.

Readings refer to Modern Information Retrieval (MIR) or The Organization of Information (OI), or to papers in the reader. Readings are meant to be read in advance of the lecture for which they are shown.

This schedule is subject to change. 

Go directly to the current week.
Week 1

Tues Aug 28

Lecture: Course Overview (RRL)
Reading: Borges and Dennett
Lecture Notes: View in Browser or Download
Assignment 1: What is Information? (due Aug 30)

Thurs Aug 30

Lecture: What is Information? (Including student responses and Borges) History of Information Search and Organization (RRL)
Readings: OI Ch. 1, 3
Optional reading: Data Powers of TenA Question of ScaleThe Size and Growth Rate of the Internet
Lecture Notes: View in Browser or Download
Homework: Assignment 1 is due.
 
Week 2

Tues Sep 04

Lecture: Introduction to IR; The Search Process (RRL) 
Lecture Notes:View in Browser Download
Readings: MIR Ch. 1, 10.1 - 10.3

Thurs Sep 06

Lecture: Boolean Queries; Text Processing (tokenization, morphological analysis) (RRL) 
View in BrowserDownload
Readings: MIR Ch. 4.1 - 4.3
Assignment 2: Lexis-Nexis search. Due Sept 13
Week 3

Tues Sep 11 

Lecture: Statistical Properties of Text (WS)
Download

Readings: Jakob Nielsen on Zipf distributions

Thurs Sep 13

Lecture: Vector Representation; Term Weights (WS)
Download

Readings: Jurafsky & Martin chapter (second half on IR) (handout)
Week 4

Tues Sep 18

Lecture: Vector Space Ranking, Probabilistic Ranking (RRL)
Lecture Slides (www) Download

Readings: MIR Ch. 2.1-2.5 
Maps of Information Spaces (as discussed in class)
Antarctic Map of Web Space (as discussed in class)

Thurs Sep 20

Lecture: Probabilistic Ranking, Relevance Feedback (RRL) 
Lecture Slides (www) Download
Readings: Hearst paper on query constraints; Cooper paper on Boolean search (handout)

Assignment 3: Zipf Assignment. Due Sept 27
Week 5

Tues Sep 25

Lecture: Web Search -- Issues and Algorithms (WS)Download
Readings: Larson et al. Cheshire paper,   Brin & Page Web architecture paper.
Optional additional reading: searchenginewatch.com stats, searchtools.com for information on site search

Thurs Sep 27

Guest Lecture: Web Search -- Architecture and Crawling, Avi Rappaport(

Readings: MIR Ch. 8.1 - 8.2, Heydon & Najork paper on web crawling (sections 1-3.2, 5-6 only), Maglio and Barrett article on intermediaries.
Optional additional reading: Talks from the 2000 infonortics search engine meeting (unfortunately requires IE to view), web crawler information 
Week 6

Tues Oct 02

Lecture: Evaluation (RRL)
Lecture Slides (www) Download

Readings: MIR Ch. 3, Blair & Maron paper
Assignment #4: Ranking Assigment (PDF) (latex). Due Oct. 9

Thurs Oct 04

Lecture: Interfaces for Information Retrieval (WS)
Download

Readings: Hearst chapter in MIR
Week 7

Tues Oct 09

Guest Lecture: Abbe Don, Information Architecture
Download

Readings: Guides paper, Proceedings of CHI 1991
Readings: www.abbedon.com
Readings: Rosenfeld and Morville on Information Architecture
Readings: Newman and Landay on website design

Thurs Oct 11 

Lecture: Recommender Systems (WS)
Download

Readings: CACM Special Section on Recommender Systems edited by Varian and Resnick
Week 8

Tues Oct 16

Lecture: Social Navigation
Lecture: Midterm Review (WS)
Readings: Introduction to Social Navigation by Hook et al. 
Review: Midterm Practice Questions

Thurs Oct 18

Guest Lecture: Marc Davis, Metadata for Digital Film and Video
Lecture: Download
Readings: CACM article by Davis
Readings: Davis article from Readings in HCI
Readings: MPEG-7 document
Optional Reading: Sack and Davis, IEEE Multimedia article
Midterm Assigned
Week 9

Tues Oct 23

Lecture: Metadata / Markup (RRL)
View in Browser Download

Readings: OI Ch. 2-3 
Midterm Due

Thurs Oct 25

Lecture: Metadata / Markup (RRL)
View in Browser Download

Readings: OI Ch. 4-5, Bates on metadata
Week 10

Tues Oct 30

Lecture: Artificial Intelligence, Ontologies, and Common Sense
Readings: Minsky on Commonsense-based Interfaces
Readings: Mueller on a Commonsense-based interface
Readings: Lenat, et al. on Cyc
Recommended: www.cyc.com, www.openmind.com, www.signiform.com
Recommended: more on Cyc

Thurs Nov 01

Lecture: Lexical Relations, WordNet (WS)
Readings: Fellbaum and Miller WordNet chapters
Readings: Lenat on WordNet and Miller on Cyc
 
Week 11

Tues Nov 06

Lecture: Stories and Information Extraction
Readings: Ralph Grishman on Information Extraction

Thurs Nov 08

Lecture: Cognition, Culture and Categories (WS)
Readings: Lakoff chapters from Women, Fire and Dangerous Things
Week 12

Tues Nov 13

Lecture: Controlled Vocabulary (RRL) 
Lecture Slides (www) Download

Readings: OI Ch. 6-7; Elaine Svenonius, "Unanswered Questions in the Design of Controlled Vocabularies;" Borgman paper

Thurs Nov 15

Lecture: Indexing Languages; SGML; XML (RRL) 
Lecture Slides (www) Download

Readings: Pitts-Moultis & Kirk XML paper

 
Assignment 5: Web Intermediary
Week 13

Tues Nov 20

Lecture: Thesaurus Design and Construction (RRL)
Lecture Slides (www) Download

Readings: Soergel chapter

Thurs Nov 22

Thanksgiving, no class.
Week 14

Tues Nov 27

Lecture: Information Architecture and Web Site Design (WS)

Readings: Teorey & McFadden (Handouts)

Thurs Nov 29

Lecture: Database Design (RRL)
Lecture Slides (www) Download

Assignments: Assignment 5 due
Readings: Teorey & McFadden (Handouts)
Week 15

Tues Dec 04

Lecture: Database Design - Normalization and SQL (RRL)
Lecture Slides (www) Download

Readings: Teorey & McFadden & Riccardi (Handouts)

Thurs Dec 06 

Lecture: Final Review (WS) 
Final Exam Study Guide
Lecture Slides Download
FINAL EXAM

Monday Dec 10, 9:30am-12:30pm

 
 
Last Modified: August 19, 2001. WS