Readings
CS591 F'03 Class Readings
All members of the class (including auditors) are to read all of the assigned papers and meet in advance of the class in your reading groups to discuss them. The goal is that each group member should contribute her or his own insights and background knowledge to the small group discussions and hopefully clear up many confusions before we get to class. Topics that I would like you to cover in this discussion include some subset of:
- Does everybody understand the content of the paper? If not, what issues need to be clarified to improve understanding? Does the group have the collective knowledge to answer these questions, or does it require outside input? (E.g., from me, your other classmates, etc.) Feel free to come see me in office hours or to send mail to ml-class.
- What machine learning techniques are under investigation? Are these innovative ML algorithms, variants on existing algorithms, or well understood algorithms applied in novel ways or tested on novel data?
- What problem domain is under investigation? Did it benefit from the application of ML techniques? Did this approach solve the domain completely, or is further work necessary?
- How would you extend/improve this work? Did the authors make mistakes or oversimplifications? Is the proposal an approximation that could be improved? Could the ML algorithm be extended or a more sophisticated algorithm used in its place? Is there another (better, more interesting, or just novel) problem domain that this approach would apply to? (If so, what modifications to the approach would be necessary to apply it?)
Deliverables
Each group should turn in (at the beginning of class) a short (1-2 pages), typewritten summary of their discussion. Specifically, your writeup should include:- A summary of the content of the paper (1-2 paragraphs). Don't simply copy the abstract -- formulate your own summary of the paper. This should be both a description of what domain was studied, what ML algorithms were used, and the results of the study. (Hint: this is good practice at writing your own abstracts, for those who haven't done this much yet.)
- A description of how you would extend/improve this work (1-3 paragraphs). Again, please don't just take the authors' "future work" -- formulate your own thoughts about where to take this work. See the discussion points above for some starting places on this.
Finally, I want to encourage you to have fun with these papers. They seem pretty dry, but they're discussing some fascinating things and you'll really learn far more about ML in practice through these than through the high-level presentations that you get in lecture or the book.
Enjoy!
The Papers
- Sep 16
- T. Fawcett and F. Provost,
"Activity Monitoring: Noticing Interesting Changes in Behavior."
Proceedings of the Fifth International Conference on Knowledge
Discovery and Data Mining (KDD-99).
Possibly useful related/background info (optional):
- Provost, F. and T. Fawcett, "Robust Classification Systems for Imprecise Environments." In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98).
- Fawcett, T. and F. Provost, "Adaptive Fraud Detection." Data Mining and Knowledge Discovery 1 (1997).
- Oct 30
- Thrun, S.,
Learning occupancy grids with forward sensor models.
Autonomous Robots, 2002.
This paper looks long, but it isn't as bad as it seems. It's double-spaced, for one thing, and it spends a lot of time on background. But also, he gives a very detailed development of "how things are done now" before going in to "how I do things". You can probably skim over "how things are done now" and focus your attention on the "how I do things" part, where most of the proposed use of EM lives.
- Nov 13
- Ge, X. and Smyth, P., Hidden Markov models for endpoint detection in plasma etch processes. Technical Report UCI-ICS 01-54, University of California, Irvine. September, 2001 (Also available in PS)
- Dec 2
- Theocharous, G. and Kaelbling, L. P.,
"Approximate Planning in POMDPs with Macro-actions".
NIPS 2003, to appear.
