Course Information

NEW NEW ROOM: 200-002. This is the big auditorium in the basement of the History Corner. It seats 163, so there should be plenty of room for us to spread out.

Instructors : Anand Rajaraman (anand @ kosmix dt com), Jeffrey D. Ullman (ullman @ gmail dt com).

TA : Anish Johnson (ajohna @ stanford dt edu).

Meeting : MW 4:15 - 5:30PM; Room: History Corner basement 200-002.

Office Hours :
Anand Rajaraman: MW 5:30-6:30pm (after the class in the same room)
Jeff Ullman 2-4PM on the days I teach, in 433 Gates.
TA: Anish Johnson Tuesdays: 9:15-10:45am in B26A Gates
Thursdays: 1-3pm in B24B Gates

Prerequisites : CS145 or equivalent.

Materials : There is no text. However, if you have the second edition of Database Systems: The Complete Book (Garcia-Molina, Ullman, Widom), you will find Section 20.2 and Chapters 22 and 23 relevant. Slides from the lectures will be made available in PPT and PDF formats.

Students will use the Gradiance automated homework system for which a fee will be charged. Note: if you already have Gradiance (GOAL) privileges from CS145 or CS245 within the past year, you should also have access to the CS345A homework without paying an additional fee. Notes and/or slides will be posted on-line.

You can see earlier versions of the notes and slides covering Data Mining. Not all these topics will be covered this year.

Requirements : There will be periodic homeworks (some on-line, using the Gradiance system), a final exam, and a project on web-mining. The homework will count just enough to encourage you to do it, about 20%. The project and final will account for the bulk of the credit, in roughly equal proportions.

Handouts

Assignments

There will be assignments of two kinds.

Gradiance Assignments

Some of the homework will be on the Gradiance system. You should go there to open your account, and enter the class token 83769DC9. If you have taken CS145 or CS245 within the past year, your account for that class should grant you free access for CS345. If not, you will have to purchase the access on-line. Note: If you have to purchase access, use either Garcia-Widom-Ullman, 2nd Edition or Ullman-Widom 3rd Edition (the books used for 145 and 245). Do not purchase access to the Tan-Steinbach-Kumar materials, even though the title is "Data Mining."

You can try the work as many times as you like, and we hope everyone will eventually get 100%. The secret is that each of the questions involves a "long-answer" problem, which you should work. The Gradiance system gives you random right and wrong answers each time you open it, and thus samples your knowledge of the full problem. While there are ways to game the system, we group several questions at a time, so it is hard to get 100% without actually working the problems. Also notice that you have to wait 10 minutes between openings, so brute-force random guessing will not work.

Solutions appear after the problem-set is due. However, you must submit at least once, so your most recent solution appears with the solutions embedded.

Challenge Problems

These are more complex problems for which written solutions are requested. They will be "lightly graded," meaning that we shall accept any reasonable attempt, and those doing exceptionally well will get "extra credit," but there will not be exact numerical grades assigned.

Project

Course Outline

Here is a tentative schedule of topics:

References and Resources