Structure optimization of neural networks with the A*-algorithm

被引:16
作者
Doering, A
Galicki, M
Witte, H
机构
[1] Institute of Medical Statistics, Computer Science and Documentation of the Friedrich Schiller University
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 1997年 / 8卷 / 06期
关键词
EEG processing; evaluation of neural networks; feedforward neural networks; generalization capability; heuristic search; structure optimization; system identification;
D O I
10.1109/72.641466
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this article a new method for the construction of optimal structures for feedforward neural networks is introduced, On the basis of a construction of a graph of network structures and an evaluation value which is assigned to each of them, an heuristic search algorithm can be installed on this graph, The application of the A*-algorithm ensures, in theory, both the optimality of the solution and the optimality of the search, For several examples, a comparison between the new strategy and the well-known cascade-correlation procedure is carried out with respect to the performance of the resulting structures.
引用
收藏
页码:1434 / 1445
页数:12
相关论文
共 38 条
[1]   The Vapnik-Chervonenkis Dimension: Information versus Complexity in Learning [J].
Abu-Mostafa, Yaser S. .
NEURAL COMPUTATION, 1989, 1 (03) :312-317
[2]  
ANDREE B, 1995, THESIS U UTRECHT NET
[3]  
[Anonymous], 1992, NEURAL NETWORKS FUZZ
[4]   What Size Net Gives Valid Generalization? [J].
Baum, Eric B. ;
Haussler, David .
NEURAL COMPUTATION, 1989, 1 (01) :151-160
[5]  
Cybenko G., 1989, Mathematics of Control, Signals, and Systems, V2, P303, DOI 10.1007/BF02551274
[6]   GENERALIZED BEST-1ST SEARCH STRATEGIES AND THE OPTIMALITY OF A [J].
DECHTER, R ;
PEARL, J .
JOURNAL OF THE ACM, 1985, 32 (03) :505-536
[7]  
DOERING A, 1996, P 13 ICPR, V4, P219
[8]   On the convergence of a growing topology neural algorithm [J].
Drago, GP ;
Ridella, S .
NEUROCOMPUTING, 1996, 12 (2-3) :171-185
[9]  
EBERHART RC, 1989, JUN P IEEE S COMP BA, P60
[10]  
Fahlman S. E., 1990, ADV NEURAL INFORMATI, P524, DOI DOI 10.1190/1.1821929