University of Wisconsin -- Madison

The Fifteenth International Conference on Machine Learning

This was the schedule of the 15th Intl. Conf. on Machine Learning. Note: the abstracts hyperlinked to the paper titles below are those from the submitted versions; final abstracts may differ. Links to postscript (or pdf) should be to the final versions of the papers, though it is possible that authors corrected typo's.

Schedule

All papers will also be presented at a poster session Saturday evening. The numbers in brackets (eg, "[ICML-1]") after each paper title indicate the poster number for that papers; there will be about 150 posters in total, and these numbers will simplify locating specific posters of interest.

Local map and schedules of the other collocated conferences (a single, merged schedule in available in postscript): COLT | UAI | ILP (overlaps on Friday) | AAAI.

Thu 23 July
-----------
   6-10pm        informal evening reception, Grainger Hall (UW Business School) courtyard
                 - please try to pick up your registrant packet
                 during this reception, to reduce the rush on Friday morning

                 Starting at 9:30pm, there will be live outdoor music
                 at the lakefront behind the Memorial Union Terrace.
                 (Friday and Saturday nights as well.)

Fri 24 July
-----------
   7:30-8:20     Registration in UW Business School (Grainger Hall), first-floor atrium
   7:45-8:20     coffee in courtyard of Humanities Bldg

   8:20-8:30     Welcome to Madison and Opening Remarks (Jude Shavlik)

   8:30-9:30     joint COLT/ICML/UAI invited talk, Mills Concert Hall, Humanities Bldg
                 Rich Sutton, "Reinforcement Learning: How Far Can It Go?" (on-line version)
                 (introduced by Leslie Pack Kaelbling)

   9:30-10:00    break (first floor of Grainger atrium)

  10:00-11:40    Track I  - Kellner, Rm 2120 Grainger
                   (session chair: Gerald DeJong)
                   
                   Improving Text Classification by Shrinkage
                   in a Hierarchy of Classes [ICML-1] (postscript)
                      A. McCallum, R. Rosenfeld, T. Mitchell, and A. Ng
                   
                   Learning Collaborative Information Filters [ICML-2] (pdf)
                      D. Billsus and M. Pazzani
                   
                   Collaborative Filtering using Weighted Majority
                   Prediction Algorithms [ICML-3]
                      A. Nakamura and N. Abe
                   
                   Learning a Language-Independent Representation for Terms
                   from a Partially Aligned Corpus [ICML-4] (postscript)
                      M. Littman, F. Jiang, and G. Keim

  10:00-11:40    Track II - Nicolas, Rm 2080 Grainger
                   (session chair: Andrew Moore)
                   
                   An Analysis of Direct Reinforcement Learning
                   in Non-Markovian Domains [ICML-5] (postscript)
                      M. Pendrith and M. McGarity
                   
                   Near-Optimal Reinforcement Learning in Polynomial Time [ICML-6]
                      M. Kearns and S. Singh
                   
                   A Learning Rate Analysis of Reinforcement Learning Algorithms
                   in Finite-Horizon [ICML-7] (postscript)
                      F. Garcia and S. Ndiaye
                   
                   Multi-Criteria Reinforcement Learning [ICML-8] (postscript)
                      C. Szepesvari, Z. Kalmar, and Z. Gabor

  11:40-1:30     lunch (on your own)

   1:30-3:10     Track I  - Kellner, Rm 2120 Grainger
                   (session chair: Sridhar Mahadevan)
                   
                   Multiagent Reinforcement Learning:
                   Theoretical Framework and an Algorithm [ICML-9] (postscript)
                      J. Hu and M. Wellman
                   
                   The MAXQ Method for Hierarchical 
                   Reinforcement Learning [ICML-10] (postscript)
                      T. Dietterich
                    
                   Intra-Option Learning about Temporally
                   Abstract Actions [ICML-11] (postscript)
                      R. Sutton, D. Precup, and S. Singh
                   
                   Relational Reinforcement Learning [ICML-12] (postscript)
                      S. Dzeroski, H. Blockeel, and L. De Raedt

   1:30-3:10     Track II - Nicolas, Rm 2080 Grainger
                   (session chair: David Aha)
                   
                   Classification Using Phi-Machines and
                   Constructive Function Approximation [ICML-13] (postscript)
                      D. Precup and P. Utgoff
                   
                   On Feature Selection: Learning with Exponentially Many
                   Irrelevant Features as Training Examples [ICML-14] (postscript)
                      A. Ng
                   
                   Feature Selection via Concave Minimization
                   and Support Vector Machines [ICML-15] (postscript)
                      P. Bradley and O. Mangasarian
                   
                   Refining Initial Points for 
                   K-Means Clustering [ICML-16] (postscript)
                      P. Bradley and U. Fayyad

   3:10-3:30     break (first floor of Grainger atrium)

   3:30-5:10     Track I  - Kellner, Rm 2120 Grainger
                 (joint session with ILP, session chair: Claude Sammut)
                   
                   Learning First-Order Acyclic Horn Programs
                   from Entailment [ICML-17] (postscript) 
                      C. Reddy and P. Tadepalli
                   
                   Top-Down Induction of Clustering Trees [ICML-18] (postscript)
                      H. Blockeel, L. De Raedt, and J. Ramon
                   
                   Multistrategy Learning for Information Extraction [ICML-19] (postscript)
                      D. Freitag
                   
                   Structural Machine Learning with
                   Galois Lattice and Graphs [ICML-20]
                      M. Liquiere and J. Sallantin

   3:30-5:10     Track II - Nicolas, Rm 2080 Grainger
                   (session chair: Sebastian Thrun)
                   
                   Bayesian Network Classification with Continuous Features:
                   Getting the Best of Both Discretization
                   and Parametric Fitting [ICML-21] (postscript)
                      N. Friedman, M. Goldszmidt, and T. Lee
                   
                   Theory Refinement of Bayesian Networks
                   with Hidden Variables [ICML-22] (postscript)
                      S. Ramachandran and R. Mooney
                   
                   Using Learning for Approximation
                   in Stochastic Processes [ICML-23]
                      D. Koller and R. Fratkina
                   
                   Stochastic Resonance with Adaptive Fuzzy Systems [ICML-24]
                      S. Mitaim and B. Kosko

   5:00-7:00     public rooftop concert, Madison Convention Center

   5:30-12:00    buses run between Grainger Hall (Brooks St exit, on west side)
                 and Madison Convention Center (4th-floor entrance)

   7:00-         joint COLT/ICML/ILP/UAI banquet, Madison Convention Center Ballroom
   9:00-9:30     banquet speaker: David Spiegelhalter,
                 "2.5 Millennia of Directed Graphs"
                 (introduced by Steffen Lauritzen)

Sat 25 July
-----------
   7:30-8:30     Registration in Grainger Hall, first-floor atrium
   7:45-8:30     coffee in courtyard of Humanities Bldg

   8:30-9:30     joint COLT/ICML/UAI invited talk, Mills Concert Hall, Humanities Bldg
                 Stuart Russell, "Learning Agents for Uncertain Environments"
                 (introduced by Yishay Mansour)

   9:30-10:00    break (first floor of Grainger atrium)

  10:00-11:40    Track I  - Kellner, Rm 2120 Grainger
                   (session chair: Pedro Domingos)
                   
                   An Efficient Boosting Algorithm for Combining Preferences
                      Y. Freund, R. Iyer, R. Schapire, and Y. Singer [ICML-25] (postscript)
                   
                   Bayesian Classifiers are Large Margin Hyperplanes
                   in a Hilbert Space [ICML-26] (postscript)
                      N. Cristianini, J. Shawe-Taylor, and P. Sykacek
                   
                   Combining Nearest Neighbor Classifiers
                   through Multiple Feature Subsets [ICML-27] (postscript)
                      S. Bay
                   
                   Local Cascade Generalization [ICML-28] (postscript)
                      J. Gama

  10:00-11:40    Track II - Nicolas, Rm 2080 Grainger
                   (session chair: Foster Provost)
                   
                   Heading in the Right Direction [ICML-29] (postscript)
                      H. Shatkay and L. Kaelbling
                   
                   Well-Behaved Borgs, Bolos, 
                   and Berserkers [ICML-30] (postscript)
                      D. Gordon
                   
                   Learning to Locate an Object in 3D Space
                   from a Sequence of Camera Images [ICML-31] (postscript)
                      D. Margaritis and S. Thrun
                   
                   Multiple-Instance Learning for
                   Natural Scene Classification [ICML-32] (postscript)
                      O. Maron and A. Ratan

  11:40-1:30     lunch (on your own)

   1:30-3:10     Track I  - Kellner, Rm 2120 Grainger
                   (session chair: Richard Caruana)
                   
                   RL-TOPS: An Architecture for
                   Modularity and Reuse in Reinforcement Learning [ICML-33]
                      M. Ryan and M. Pendrith
                   
                   Solving a Huge Number of Similar Tasks:
                   A Combination of Multi-Task Learning and a
                   Hierarchical Bayesian Approach [ICML-34] (postscript)
                      T. Heskes
                   
                   A Supra-Classifier Architecture
                   for Scalable Knowledge Reuse [ICML-35] (postscript)
                      K. Bollacker and J. Ghosh
                   
                   A Neural Network Model for
                   Prognostic Prediction [ICML-36] (postscript)
                      W. Street

   1:30-3:10     Track II - Nicolas, Rm 2080 Grainger
                   (session chair: Nir Friedman)
                   
                   Query Learning Strategies using Boosting and Bagging [ICML-37]
                      N. Abe and H. Mamitsuka
                   
                   Employing EM in Pool-Based Active Learning
                   for Text Classification [ICML-38] (postscript)
                      A. McCallum and K. Nigam
                   
                   Q2: Memory-Based Active Learning for
                   Optimizing Noisy Continuous Functions [ICML-39] (postscript)
                      A. Moore, J. Schneider, J. Boyan, and M. Lee
                   
                   Finite-time Regret Bounds for the
                   Multiarmed Bandit Problem [ICML-40]
                      N. Cesa-Bianchi and P. Fischer

   1:30-3:10     Track III - Room 1175 Grainger
                   (session chair: Diana Gordon)
                   
                   Evolving Structured Programs with Hierarchical Instructions
                   and Skip Nodes [ICML-41] (postscript)
                      R. Salustowicz and J. Schmidhuber
                   
                   Genetic Programming and Deductive-Inductive Learning:  
                   A Multistrategy Approach [ICML-42] (postscript)
                      R. Aler, D. Borrajo, and P. Isasi
                   
                   Coevolutionary Learning: A Case Study [ICML-43]
                      H. Juille and J. Pollack
                   
                   An Experimental Evaluation of
                   Coevolutive Concept Learning [ICML-44]
                      C. Anglano, A. Giordana, G. Lo Bello, and L. Saitta

   3:10-3:30     break (first floor of Grainger atrium)

   3:30-4:20     Track I  - Morgridge, Room 1100 Grainger
                   (session chair: Michael Littman)
                   
                   Using Eligibility Traces to Find the Best Memoryless Policy in
                   Partially Observable Markov Decision Processes [ICML-45]
                      J. Loch and S. Singh
                   
                   Actor/Critic Algorithms using Eligibility Traces: 
                   An Approach to Reinforcement Learning 
                   with Imperfect Value Function [ICML-46]
                      H. Kimura and S. Kobayashi

   3:30-4:20     Track II - Nicolas, Rm 2080 Grainger
                   (session chair: Dale Schuurmans)
                   
                   The Kernel-Adatron: A Fast and Simple Learning Procedure 
                   for Support Vector Machines [ICML-47]
                      T. Friess and N. Cristianini
                   
                   Ridge Regression Learning Algorithm 
                   in Dual Variables [ICML-48] (postscript)
                      C. Saunders, A. Gammerman, and V. Vovk

   3:30-4:20     Track III -  Room 1175 Grainger
                   (session chair: Richard Maclin)
                   
                   Teaching an Agent to Test Students [ICML-49] (postscript)
                      G. Tecuci and H. Keeling
                   
                   A Case Study in the Use of Theory Revision
                   in Requirements Validation [ICML-50] (postscript)
                      T. McCluskey and M. West

   4:30-5:30     ICML invited talk, Morgridge, Room 1100 Grainger
                 Ron Kohavi, "Crossing the Chasm: 
                 From Academic Machine Learning to Commercial Data Mining"
                 (introduced by Usama Fayyad)

   6:00-         dinner (on your own)

   6:00-12:00    buses run between Grainger Hall (Brooks St. exit, on west side)
                 and Madison Convention Center (4th-floor entrance)

   7:00-12:00    joint COLT/ICML/ILP/UAI poster session, Madison Convention Center
                   "staffed" 8:00-9:30 if
                      first author's last name starts with A-L
                   "staffed" 9:30-11:00 if
                      first author's last name starts with M-Z


Sun 26 July
-----------
   7:45-8:30     Registration in UW Business School (Grainger Hall), first-floor atrium
   7:45-8:30     coffee in courtyard of Humanities Bldg

   8:30-9:30     joint COLT/ICML/UAI invited talk, Mills Concert Hall, Humanities Bldg
                 Philip Dawid, "Conditional Independence: 
                 A Structural Framework for Uncertainty"
                 (introduced by Prakash Shenoy)

   9:30-10:00    break (first floor of Grainger atrium)

  10:00-11:40    Track I  - Kellner, Rm 2120 Grainger
                   (session chair: Satinder Singh)
                   
                   Knightcap: A Chess Program that Learns by Combining TD(lambda)
                   with Game-Tree Search [ICML-51] (postscript)
                      J. Baxter, A. Tridgell, and L. Weaver
                   
                   Learning to Drive a Bicycle using
                   Reinforcement Learning and Shaping [ICML-52] (postscript)
                      J. Randløv and P. Alstrøm
                   
                   Value Function Based Production Scheduling [ICML-53] (postscript)
                      J. Schneider, J. Boyan, and A. Moore
                   
                   Learning Sorting and Classification
                   with POMDPs [ICML-54] (postscript)
                      B. Bonet and H. Geffner

  10:00-11:40    Track II - Nicolas, Rm 2080 Grainger
                   (session chair: Ivan Bratko)
                   
                   On the Power of Decision Lists [ICML-55] (postscript)
                      R. Nock and P. Jappy
                   
                   A Fast, Bottom-Up Decision Tree Pruning Algorithm
                   with Near-Optimal Generalization [ICML-56]
                      M. Kearns and Y. Mansour
                   
                   Generating Accurate Rule Sets
                   without Global Optimization [ICML-57] (postscript)
                      E. Frank and I. Witten
                   
                   Using a Permutation Test for Attribute Selection
                   in Decision Trees [ICML-58] (postscript)
                      E. Frank and I. Witten

  11:40-1:30     lunch (on your own)

   1:30-3:10     Track I  - Kellner, Rm 2120 Grainger
                   (session chair: Prasad Tadepalli)
                   
                   Building the Case Against Accuracy Estimation
                   for Comparing Induction Algorithms [ICML-59] (postscript)
                      F. Provost, T. Fawcett, and R. Kohavi
                   
                   A Randomized ANOVA Procedure for 
                   Comparing Performance Curves [ICML-60] (postscript)
                      J. Piater, P. Cohen, X. Zhang, and M. Atigetchi
                   
                   A Process-Oriented Heuristic for 
                   Model Selection [ICML-61] (postscript)
                      P. Domingos
                   
                   The Problem with Noise and Small Disjuncts [ICML-62] (postscript)
                      G. Weiss and H. Hirsh

   1:30-3:10     Track II - Nicolas, Rm 2080 Grainger
                   (session chair: Celine Rouveirol)
                   
                   An Investigation of Transformation-Based Learning
                   in Discourse [ICML-63] (postscript)
                      K. Samuel, S. Carberry, and K. Vijay-Shanker
                   
                   An Information-Theoretic Definition
                   of Similarity [ICML-64] (postscript)
                      D. Lin
                   
                   Learning the Grammar of Dance [ICML-65] (postscript)
                      J. Stuart and E. Bradley
                   
                   Automatic Segmentation of Continuous Trajectories with
                   Invariance to Nonlinear Warpings of Time [ICML-66] (postscript)
                      L. Saul

   3:10-3:30     break (first floor of Grainger atrium)

   3:30-4:20     ICML business meeting, Mills Concert Hall, Humanities Bldg

   4:30-5:30     joint COLT/ICML/UAI panel discussion, Mills Concert Hall, Humanities Bldg
                 "Current Issues and Open Problems,"
	         Thomas Dietterich, David Heckerman, and Michael Kearns,
                 organizers

   6:00-8:00     Machine Learning editorial board meeting,
                 Room 5120 Grainger

Mon 27 July
-----------

The joint AAAI/ICML workshops will be held at the Inn at the Park - Capitol Square hotel,
located at the corner of Main & Carroll, two blocks from the Madison Convention Center.

The AAAI tutorials will be held at the Madison Convention Center.

The UAI Advanced Course on Uncertain Reasoning will be held in Room 1100 of Grainger Hall.