Reject option for VQ-based Bayesian classification

We have developed a reject option for VQ-based supervised Bayesian classification to improve classification accuracy by sieving out patterns that are classified with a low confidence value. A small codebook extracted from a learning vector quantizer (LVQ) is used to estimate the class-conditional densities of the feature vector. We adapt the two commonly used rejection criteria, outlier rejection and ambiguity rejection, for the VQ-based Bayesian classifiers. Using three high-level image classification problems, we demonstrate how local rejection criteria can improve the error vs. reject characteristics of our classifier over a global rejection method.

[1]  Jorma Laaksonen,et al.  LVQPAK: A software package for the correct application of Learning Vector Quantization algorithms , 1992, [Proceedings 1992] IJCNN International Joint Conference on Neural Networks.

[2]  Anil K. Jain,et al.  Content-based hierarchical classification of vacation images , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[3]  Thien M. Ha,et al.  The Optimum Class-Selective Rejection Rule , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Kiichi Urahama,et al.  Gradient descent learning of nearest neighbor classifiers with outlier rejection , 1995, Pattern Recognit..

[5]  Robert M. Gray,et al.  Vector quantization and density estimation , 1997, Proceedings. Compression and Complexity of SEQUENCES 1997 (Cat. No.97TB100171).

[6]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[7]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[8]  Bernard Dubuisson,et al.  A statistical decision rule with incomplete knowledge about classes , 1993, Pattern Recognit..

[9]  Takahiko Horiuchi,et al.  Class-Selective Rejection Rule To Minimize The Maximum Distance Between Selected Classes , 1998, Pattern Recognit..

[10]  Anil K. Jain,et al.  Automatic image orientation detection , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).