The new ERA in supervised learning

被引:23
作者
Gorse, D [1 ]
Shepherd, AJ [1 ]
Taylor, JG [1 ]
机构
[1] UNIV LONDON KINGS COLL,LONDON WC2R 2LS,ENGLAND
关键词
global optimisation; local minima; homotopy; range expansion;
D O I
10.1016/S0893-6080(96)00090-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
Conventional methods of supervised learning are inevitably faced with the problem of local minima; evidence is presented that second order methods such as the conjugate gradient and quasi-Newton techniques are particularly susceptible to being trapped in sub-optimal solutions. A new technique, expanded range approximation (ERA), is presented, which by the use of a homotopy on the range of the target outputs allows supervised learning methods to find a global minimum of the error function in almost every case. (C) 1997 Elsevier Science Ltd All Rights Reserved.
引用
收藏
页码:343 / 352
页数:10
相关论文
共 25 条
[1]
[Anonymous], 1986, PARALLEL DISTRIBUTED
[2]
BARHEN J, 1994, P WCNN 94 HILLSD, P370
[4]
Blake A., 1987, Visual Reconstruction
[5]
Approximation of Boolean Functions by Sigmoidal Networks: Part I: XOR and Other Two-Variable Functions [J].
Blum, E. K. .
NEURAL COMPUTATION, 1989, 1 (04) :532-540
[6]
BACK PROPAGATION FAILS TO SEPARATE WHERE PERCEPTRONS SUCCEED [J].
BRADY, ML ;
RAGHAVAN, R ;
SLAWNY, J .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (05) :665-674
[7]
TERMINAL REPELLER UNCONSTRAINED SUBENERGY TUNNELING (TRUST) FOR FASTGLOBAL OPTIMIZATION [J].
CETIN, BC ;
BARHEN, J ;
BURDICK, JW .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 77 (01) :97-126
[8]
DARKEN C, 1991, ADV NEURAL INFORMATI, V4, P1009
[9]
FINOFF W, 1992, HOMOTOPY METHODS CIR
[10]
ON THE PROBLEM OF LOCAL MINIMA IN BACKPROPAGATION [J].
GORI, M ;
TESI, A .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (01) :76-86