An adaptive reject option for LVQ classifiers

  • L. P. Cordella
  • C. De Stefano
  • C. Sansone
  • M. Vento
Part of the Lecture Notes in Computer Science book series (LNCS, volume 974)


A reject rule devised for a neural classifier based on the Learning Vector Quantization (LVQ) paradigm is presented. The reject option is carried out adaptively to the specific application domain. It is assumed that a performance function P is defined which, taking into account the requirements of a given application expressed in terms of classification, misclassification and reject costs, evaluates the quality of the classification. Under this assumption the optimal reject threshold value, determining the best trade-off between reject rate and misclassification rate, is the one for which the function P reaches its absolute maximum. Implementation and performance of the rule are illustrated.


  1. 1.
    S. Becker, Y. Le Cun: Improving The Convergence of Back-Propagation Learning With Second Order Methods, in Proc. of the 1988 Connectionist Models Summer School, D. Touretzky, G. Hinton, and T. Sejnowsky Eds., San Mateo, CA: Morgan Kauffman, pp. 29–37, 1989.Google Scholar
  2. 2.
    J. Y. Han, M. R. Sayeh, J.Zhang: Convergence and Limit Points of Neural Network and its Application to Pattern Recognition, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 19, No. 5, pp. 1217–1222, 1989.Google Scholar
  3. 3.
    R. P. Brent: Fast Training Algorithms for MultiLayer Neural Nets, IEEE Transactions on Neural Networks, Vol. 2, No. 3, pp. 346–354, 1991.Google Scholar
  4. 4.
    S. E. Fahlman: Faster-Learning Variations on Back-Propagation: An Empirical Study, in Proc. of the 1988 Connectionist Models Summer School, D. Touretzky, G. Hinten, and T. Sejnowsky Eds., San Mateo, CA: Morgan Kauffman, pp. 38–51, 1989.Google Scholar
  5. 5.
    M. E. Hellman: The Nearest Neighbor Classification Rule with a Reject Option, IEEE Transactions on Systems, Science and Cybernetics, Vol. 6, No. 3, pp. 179–185, 1970.Google Scholar
  6. 6.
    L.P. Cordella, C. De Stefano, F. Tortorella, M. Vente: A Method for Improving Classification Reliability of Multi-layer Perceptrons, to appear in IEEE Transactions on Neural Networks, Vol. 6, No. 5, 1995.Google Scholar
  7. 7.
    T. Kohonen: The Self-Organizing Map, Proceedings of the IEEE, Vol. 78, No. 9, pp. 1464–1480, 1990.Google Scholar
  8. 8.
    L. Xu, A. Krzyzak, E. Oja: Rival Penalized Competitive Learning for Clustering Analysis, RBF net and Curve Detection, IEEE Transactions on Neural Networks, Vol. 4, No. 4, pp. 636–649, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • L. P. Cordella
    • 1
  • C. De Stefano
    • 1
  • C. Sansone
    • 1
  • M. Vento
    • 1
  1. 1.Dipartimento di Informatica e SistemisticaUniversité di NapoliNapoliItaly

Personalised recommendations