Program & Exhibit Guide AAAI 96 Thirteenth National Conference on Artificial Intelligence IAAI 96 Eighth Conference on Innovative Applications of Artificial Intelligence KDD 96 Second International Conference on Knowledge Discovery and Data Mining Sponsored by the American Association for Artificial Intelligence August 2-8, 1996 • Portland, Oregon IAAI-96 Contents Program Chair: Howard E. Shrobe, Mas- Acknowledgements / 2 sachusetts Institute of Technology AAAI-96 Invited Talks / 26 Program Cochair: Ted E. Senator, National As- AAAI-96 Technical Program / 32 sociation of Securities Dealers Conference at a Glance / 8 Corporate Sponsorship / 2 KDD-96 Exhibition / 38 General Conference Chair: Usama M. Fayyad, Fellows / 2 Microsoft Research General Information / 3 Program Cochairs: Jiawei Han, Simon Fraser IAAI-96 Program / 22 University and Evangelos Simoudis, IBM KDD-96 Program / 9 Almaden Research Center Robot Competition and Exhibition / 43 Publicity Chair: Padhraic Smyth, University of SIGART/AAAI Doctoral Consortium / 30 California, Irvine Special Events/Programs / 30 Sponsorship Chair: Gregory Piatetsky-Shapiro, Special Meetings / 31 GTE Laboratories Technical Program Tuesday / 32 Demo Session and Exhibits Chair: Tej Anand, Technical Program Wednesday / 34 NCR Corporation Technical Program Thursday / 36 A complete listing of the AAAI-96, IAAI-96 Tutorial Program / 20 and KDD-96 Program Committee members Workshop Program / 19 appears in the AAAI-96/IAAI-96 and KDD-96 Proceedings. Thanks to all! Acknowledgements The American Association for Artificial Intelli- Corporate Sponsorship gence wishes to acknowledge and thank the AAAI gratefully acknowledges the generous following individuals for their generous con- contribution of the following corporations tributions of time and energy to the successful and organizations to AAAI-96 and KDD-96: creation and planning of the Thirteenth Na- • General Motors Corporation tional Conference on Artificial Intelligence, the • Microsoft Corporation Eighth Conference on Innovative Applications • NASA/Jet Propulsion Laboratory of Artificial Intelligence, and the Second Inter- • NCR Corporation national Conference on Knowledge Discovery • Silicon Graphics, Inc. and Data Mining. • Sun Microsystems – Barbara Hayes-Roth, Conference Committee Chair, Stanford University AAAI-96 AAAI-96 Fellows Program Cochairs: William J. Clancey, Institute Each year the American Association for Ar- for Research on Learning and Daniel S. tificial Intelligence recognizes a small number Weld, University of Washington of members who have made significant sus- Associate Chair: Ramesh Patil, University of tained contributions to the field of artificial in- Southern California/Information Sciences telligence, and who have attained unusual dis- Institute tinction in the profession. AAAI is pleased to Robot Competition Chair: David Kortenkamp, announce the five newly elected Fellows for NASA Johnson Space Center 1996. (The Fellows Recognition Dinner will be Student Abstract Chair: Maja Mataric, Bran- held Monday, August 5 at 6:00 PM in the Pacific deis University Northwest Ballroom of the Red Lion Lloyd Tutorial Forum Chair: Brian C. Williams, Center.) NASA Ames Research Center Piero P. Bonissone, General Electric Corporation Workshop Chair: Subbarao Kambhampati, Dana S. Nau, University of Maryland Arizona State University Martha E. Pollack, University of Pittsburgh Volunteer Coordinator: Thomas G. Dietterich, Charles E. Thorpe, Carnegie Mellon University Oregon State University Contents / Acknowledgements Acknowledgements / Contents Beverly P. Woolf, University of Massachusetts SIGART/AAAI Doctoral Consortium Organizers: Vibhu O. Mittal, University of Pittsburgh and Loren G. Terveen, AT&T Research 2 SW 6th Avenue. The phone number is 503- General Information General Information 222-2665. Hours: Monday–Friday: 9:00 AM–5:30 PM; Saturday: 9:00 AM–1:00 PM; closed Sundays . AAAI Logo Shirts Major credit cards are accepted in hotels, most restaurants and department stores. Polo shirts with the AAAI logo will be for sale during registration hours in the registration area in Concourse A, main level of the Oregon Business Center Convention Center. Supplies are limited. Price: $20.00 each onsite. A Business Center is available at the Oregon Convention Center, located in the Martin Luther King Jr. Lobby. Hours are 8:00 AM–5:00 PM every Admission day during the AAAI-96/IAAI-96/KDD-96 con- ferences. Services include fax, copies, computer Each conference attendee will receive a name rental, laser printing, shipping by FedEx and badge upon registration. This badge is re- UPS, and other general office services. quired for admittance to the technical, tutori- al, exhibit, IAAI, KDD, robot and workshop programs. Tutorial and workshop attendees Career Information will also be checked off a master registration list at individual rooms. Smoking, drinking, A bulletin board for job opportunities in the and eating are not allowed in any of the tech- artificial intelligence industry will be made nical, tutorial, workshop, IAAI, KDD, robot or available in the registration area on the main exhibit sessions. level of the Oregon Convention Center. Atten- dees are welcome to post job descriptions of openings at their company or institution. Baggage Holding There is no baggage holding area at the Oregon Child Care Services Convention Center. Please check your luggage with the bellman at your hotel after you have Care Givers Placement Agency, Inc. offers re- checked out. Neither the AAAI nor the Oregon ferrals of screened childcare providers. These Convention Center accept liability for the loss providers can come to your hotel or take the or theft of any suitcase, briefcase, or other per- child(ren) off property to activities around sonal belongings brought to the site of AAAI- Portland. Please contact Care Givers Place- 96/IAAI-96/KDD-96. ment Agency, Inc. directly at 10211 SW Barbur Blvd, Suite 201A, Portland, OR 97219, phone: 503-244-6370, fax: 503-244-6856. Hours: 7:00 Banking AM–7:00 PM Sunday-Friday, 7:00 AM–5:00 PM Saturdays. Advance scheduling is preferred, The closest bank to the Oregon Convention but same-day temporary service is available. Center is the First Interstate Bank, located at Rates: Sitters are paid $6.75 per hour for 1-2 510 NE Broadway (cross street is Grand). Au- children and $1.00 extra per hour for each ad- tomatic Teller Machines (ATM) are available ditional child, plus parking expenses. A maxi- on the outside of the Oregon Convention Cen- mum of 4 children per caregiver is recom- ter next to the ticket offices. The ATM on the mended. Care Givers Placement Agency MLK Jr. Blvd side is operated by First Interstate charges a $10.00 fee per placement. This refer- Bank. The networks available are VISA, Amer- ral fee is billed to your credit card. ican Express Cash, Mastercard, Cirrus, Excel, (This information is for your convenience, and The Exchange, and Plus Systems. The ATM on does not represent an endorsement of Care the Holladay side is operated by UBank, and Givers Placement Agency, Inc. by AAAI.) the networks available are The Exchange, Star, Excel, Cirrus, VISA, Plus, Amex, Mastercard and Discovery Novus. Coffee Breaks For exchange of all major foreign curren- cies, please use Thomas Cook Agency, Pioneer Coffee will be served in Lobby B, main level of Courthouse Square, Powells Travel Store, 701 the Oregon Convention Center during KDD- 3 96; in Lobby A and B during workshop ses- Information Desk sions; in Lobby A and C during the Tutorial Forum; and outside the technical and invited An information desk/message desk will be talk rooms during AAAI-96/IAAI-96. staffed during registration hours, Friday through Thursday, August 2-8. It is located in the registration area, Concourse A, on the Copy Services main level of the Oregon Convention Center. Messages will be posted on the message boards A 24-hour Kinko’s is located on Martin Luther adjacent to the desk. The telephone number King Jr. Boulevard and Weidler. Copy service is for leaving messages only is 503-731-7981. also available at the Business Center in the Paging attendees is not possible. Oregon Convention Center. Internet Dining AAAI, in cooperation with Microsoft Corpora- A Portland dining guide is available in the reg- tion, will be providing internet access in Room istration area. The Visitor Information Center C121-122 on the main level of the Oregon in the MLK Jr. Lobby can provide further in- Convention Center. The internet room will be formation on Portland dining. Their hours are open during registration hours. As a courtesy, 10:00 AM–3:00 PM daily. Concessions will be please limit your access time to 5–10 minutes if open in Exhibition Hall B during exhibit others are waiting to use the service. hours. Food and coffee carts are located in the MLK Jr. Lobby and Holladay Lobby, street lev- el, which will be open during registration List of Attendees hours. A list of preregistered attendees of the confer- ence will be available for review at the AAAI Fax Machine Desk in the registration area, main level of the Oregon Convention Center. Attendee lists will Fax service is available at the Oregon Conven- not be distributed. tion Center Business Center, located in the MLK Jr. Lobby. Hours are 8:00 AM–5:00 PM ev- ery day during the AAAI-96/IAAI-96/KDD-96 Message Center conferences. See Information Desk. Handicapped Facilities General Information Parking The Oregon Convention Center, the Red Lion Lloyd Center, the Holiday Inn Portland Down- There is outdoor parking available at the Ore- town, the Best Western Inn at the Convention gon Convention Center. The daily rate is Center, the Best Western Rose Garden Hotel, $5.00/day. the Travelodge Hotel and the Vagabond Inn are all equipped with handicapped facilities. Press Housing All members of the media are requested to reg- ister in the Press Room on the main level of the For information regarding hotel reservations, Oregon Convention Center, Room A103. Press please contact the hotels directly. For student badges will only be issued to individuals with housing reservations assistance, please contact approved credentials.