DocumentCode
2496963
Title
Analytical feature extraction and spectral summation
Author
Windeatt, Terry ; Tebbs, Robert
Author_Institution
Dept. of Electron. Eng., Surrey Univ., Guildford, UK
Volume
4
fYear
1996
fDate
25-29 Aug 1996
Firstpage
315
Abstract
We propose a formalism for analysing multilayer perceptron (MLP) networks as propagations of binary transitions along excitatory and inhibitory sensitised paths. By characterising a Boolean function as sets of detected transitions, we produce a spectral summation and construct a network from the derived weight constraints. We build hidden node feature detectors by incorporating k-monotonicity checks in the partitioning step of a constructive algorithm. Propagation constraints are also used in an MLP network using gradient descent learning to limit hyperplane movement in weight space. Results for a pattern classification task represented as a binary-to-binary mapping show improved convergence and generalisation performance
Keywords
Boolean functions; character recognition; feature extraction; learning (artificial intelligence); multilayer perceptrons; pattern classification; spectral analysis; Boolean function; analytical feature extraction; binary transitions; character recognition; generalisation; gradient descent learning; hidden node feature detectors; hyperplane movement; k-monotonicity checks; multilayer perceptron; pattern classification; propagation constraints; spectral representation; spectral summation; weight constraints; weight space; Backpropagation; Boolean functions; Computer vision; Convergence; Detectors; Feature extraction; Hypercubes; Logic; Network synthesis; Partitioning algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1996., Proceedings of the 13th International Conference on
Conference_Location
Vienna
ISSN
1051-4651
Print_ISBN
0-8186-7282-X
Type
conf
DOI
10.1109/ICPR.1996.547437
Filename
547437
Link To Document