lansky@SRI-VENICE.ARPA.UUCP (01/23/87)
LEARNING INTERNAL DISJUNCTIVE CONCEPTS
David Haussler (HAUSSLER%UCSC@CSNET-RELAY)
Dept. of Computer and Information Sciences, UC Santa Cruz
11:00 AM, TUESDAY, January 27
SRI International, Building E, Room EK242
Much of artificial intelligence research on concept learning from
examples has focussed on heuristic learning techniques that have not
been susceptible to rigorous analysis. Here we present a simple
heuristic algorithm for learning a particular type of concept
identified by Michalski (internal disjunctive concepts) and analyze
its performance using the learning performance model recently proposed
by Valiant. This analysis shows that the algorithm will be effective
and efficient in a wide variety of real-world learning situations.
VISITORS: Please arrive 5 minutes early so that you can be escorted up
from the E-building receptionist's desk. Thanks!