Neural network exploration using optimal experiment design

被引:114
作者
Cohn, DA [1 ]
机构
[1] MIT,CAMBRIDGE,MA 02139
基金
美国国家科学基金会;
关键词
active learning; exploration; optimal experiment design; queries; uncertainty;
D O I
10.1016/0893-6080(95)00137-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
I consider the question ''How should one act when the only goal is to learn as much as possible?''. Building on the theoretical results of Fedorov (1972, Theory of Optimal Experiments, Academic Press) and MacKay (1992, Neural Computation, 4, 590-604), I apply techniques from optimal experiment design (OED) to guide the query/action selection of a neural network learner. I demonstrate that these techniques allow the learner to minimize its generalization error by exploring its domain efficiently and completely. I conclude that, while not a panacea, OED-based query/action selection has much to offer, especially in domains where its high computational costs can be tolerated. Copyright (C) 1996 Elsevier Science Ltd
引用
收藏
页码:1071 / 1083
页数:13
相关论文
共 48 条
[1]  
ANGLUIN D, 1982, INFORM CONTR, V51, P76
[2]  
[Anonymous], 1989, INTRO ROBOTICS
[4]  
ATKINSON A, 1992, OPTIMUM EPXT DESIGNS
[5]   LEARNING TO ACT USING REAL-TIME DYNAMIC-PROGRAMMING [J].
BARTO, AG ;
BRADTKE, SJ ;
SINGH, SP .
ARTIFICIAL INTELLIGENCE, 1995, 72 (1-2) :81-138
[6]  
BAUM EB, 1991, ADV NEURAL INFORMATI, V3
[7]  
BAUM EB, 1989, ADV NEURAL INFORMATI, V1
[8]   LEARNABILITY AND THE VAPNIK-CHERVONENKIS DIMENSION [J].
BLUMER, A ;
EHRENFEUCHT, A ;
HAUSSLER, D ;
WARMUTH, MK .
JOURNAL OF THE ACM, 1989, 36 (04) :929-965
[9]  
Box G. E. P., 1987, Empirical model-building and response surfaces
[10]  
BUNTINE W, 1994, IEEE T NEURAL NETWOR, V5, P180