Browse > Article

Improving the Performance of Decision Boundary Feature Extraction for Neural Networks by Calculating Normal Vector of Decision Boundary Analytically  

Go, Jin-Uk (연세대학교 전기·전자공학과)
Lee, Cheol-Hui (연세대학교 전기·전자공학과)
Publication Information
Abstract
In this paper, we present an analytical method for decision boundary feature extraction for neural networks. It has been shown that all the features necessary to achieve the same classification accuracy xxxas in the original space can be obtained from the vectors normal to decision boundaries. However, the vector normal to the decision boundary of a neural network has been calculated numerically using a gradient approximation. This process is time-consuming and the normal vector may be inaccurately estimated. In this paper, we propose a method to improve the performance of the previous decision boundary feature extraction for neural networks by accurately calculating the normal vector When the normal vectors are computed analytically, it is possible to reduce the processing time significantly and improve the performance of the previous implementation that employs numerical approximation.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Haykin, Neural Networks, New York:Macmillan, 1994
2 D.H. Foley and J.W. Sammon, 'An Optimal Set of Discriminant Vectors,' IEEE Trans. Computer, Vol. C-24, No. 3, pp. 281-289, 1975   DOI   ScienceOn
3 F. Fukushima and M. Wake, 'Handwritten alphanumeric character recognition by the neocognitron,' IEEE Trans. Neural Networks, Vol. 2, pp. 355-365, Mar, 1991   DOI   ScienceOn
4 J.A. Richards, Remote Sensing Digital Image Analysis, Springer-Verlag, 1993
5 L.L. Biel and et al., 'A Crops and Soils Data Base For Scene Radiation Research,' Proc. Machine Process of Remotely Sensed Data Symp., West Lafayette, Indiana, 1982
6 E. Choi and C. Lee, 'Optimizing Feature Extraction for Multiclass Problems,' IEEE Trans. on Geoscience and Remote Sensing, Vol. 39, No. 3, Mar. 2001   DOI   ScienceOn
7 C. Lee and D.A. Landgrebe, 'Decision boundary feature extraction for neural networks,' IEEE Trans Neural Networks, Vol. 8, No. 1, January 1997   DOI   ScienceOn
8 C. Lee and D.A. Landgrebe, 'Feature extraction based on decision boundaries,' IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 15, No. 4, pp. 388-400, 1993   DOI   ScienceOn
9 R.P. Lippmann, 'An Introduction to Computing with Neural Nets,' IEEE Acoust Signal Processing Mag., Vol. 4, pp. 4-22, Feb. 1987   DOI
10 J.A. Benediktsson, J.R. Sveinsson, and K. Arnason, 'Classification and feature extraction of AVIRIS data,' IEEE Trans. Geoscience and Remote Sensing, Vol. 33, No. 5, Sep. 1995   DOI   ScienceOn