Class-Selective Rejection Rules Based on the Aggregation of Pattern Soft Labels

Let Ω = {ω1, · · · , ωc} be a set of c classes and let x be a pattern described by p features, namely a vector x = (x1 · · · xp) in a p-dimensional real space R p. Classifier design aims at defining rules that allow to associate an incoming pattern x with one class of Ω. Let Lhc be the set of c-dimensional binary vectors whose components sum up to one. Then, such a rule, defined as a mapping D: Rp → Lhc, x → h(x), is called a crisp classifier. In most theoretical approaches to pattern classification, it is convenient to define a classifier as a couple (L, H) where: L is a labeling function: Rp → L•c, x → u(x), L•c depending on the mathematical framework the classifier relies on, Lpc = [0, 1]c for degrees of typicality or L f c =

[1]  Laurent Mascarilla,et al.  A k-order fuzzy OR operator for pattern classification with k-order ambiguity rejection , 2008, Fuzzy Sets Syst..

[2]  Thien M. Ha,et al.  An optimum class-selective rejection rule for pattern recognition , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[3]  R. Mesiar,et al.  Logical, algebraic, analytic, and probabilistic aspects of triangular norms , 2005 .

[4]  R. Mesiar,et al.  ”Aggregation Functions”, Cambridge University Press , 2008, 2008 6th International Symposium on Intelligent Systems and Informatics.

[5]  R. Mesiar,et al.  Aggregation operators: new trends and applications , 2002 .

[6]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[7]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

[8]  Hoel Le Capitaine,et al.  A class-selective rejection scheme based on blockwise similarity of typicality degrees , 2008, 2008 19th International Conference on Pattern Recognition.

[9]  Robert P. W. Duin,et al.  Growing a multi-class classifier with a reject option , 2008, Pattern Recognit. Lett..

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

[11]  L. Mascarilla,et al.  A class of reject-first possibilistic classifiers , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[12]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decision-making , 1988 .

[13]  Carl Frélicot On Unifying Probabilistic/Fuzzy and Possibilistic Rejection-Based Classifiers , 1998, SSPR/SPR.

[14]  W. Highleyman Linear Decision Functions, with Application to Pattern Recognition , 1962, Proceedings of the IRE.

[15]  Michel Grabisch Fuzzy pattern recognition by fuzzy integrals and fuzzy rules , 2001 .

[16]  Laurent Mascarilla,et al.  Reject Strategies Driven Combination of Pattern Classifiers , 2002, Pattern Analysis & Applications.

[17]  K. Menger Statistical Metrics. , 1942, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[20]  H. Zimmermann,et al.  Quantifying vagueness in decision models , 1985 .

[21]  C. K. Chow,et al.  An optimum character recognition system using decision functions , 1957, IRE Trans. Electron. Comput..