作者: Sorin Drǎghici
DOI: 10.1016/S0893-6080(01)00040-5
关键词: Algorithm 、 Decision tree 、 Benchmark (computing) 、 Learning vector quantization 、 Redundancy (engineering) 、 k-nearest neighbors algorithm 、 Artificial neural network 、 Backpropagation 、 Mathematics 、 Vector quantization
摘要: The Constraint Based Decomposition (CBD) is a constructive neural network technique that builds three or four layer network, has guaranteed convergence and can deal with binary, n-ary, class labeled real-value problems. CBD shown to be able solve complicated problems in simple, fast reliable manner. further enhanced by two modifications (locking detection redundancy elimination) which address the training speed efficiency of internal representation built network. elimination aims at building more compact architectures while locking improving speed. computational cost negligible this enhancement used for any problem. However, exponential number dimensions should only low dimensional spaces. experimental results show performance algorithm presented series classical benchmark including 2-spiral problem Iris, Wine, Glass, Lenses, Ionosphere, Lung cancer, Pima Indians, Bupa, TicTacToe, Balance Zoo data sets from UCI machine learning repository. CBD's generalization accuracy compared C4.5, C4.5 rules, incremental decision trees, oblique classifiers, linear CN2, vector quantization (LVQ), backpropagation, nearest neighbor, Q* radial basis functions (RBFs). provides second best average on tested as well reliability (the lowest standard deviation).