A k-order fuzzy OR operator for pattern classification with k-order ambiguity rejection

In pattern recognition, the membership of an object to classes is often measured by labels. This article mainly deals with the mathematical foundations of labels combination operators, built on t-norms, that extend previous ambiguity measures of objects by dealing not only with two classes ambiguities but also with k classes, k lying between 1 and the number of classes c. Mathematical properties of this family of combination operators are established and a weighted extension is proposed, allowing to give more or less importance to a given class. A classifier with reject options built on the proposed measure is presented and applied on synthetic data. A critical analysis of the results led to derivate some new operators by aggregating previous measures. A modified classifier is proposed and applied to synthetic data as well as to standard real data.

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

[2]  Didier Dubois,et al.  A review of fuzzy set aggregation connectives , 1985, Inf. Sci..

[3]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[4]  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).

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

[6]  David G. Stork,et al.  Pattern Classification , 1973 .

[7]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

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

[9]  Carl Frélicot,et al.  Mesure de similarité par blocs via les normes triangulaires et l'intégrale de Sugeno - Application à la détection de contours , 2007 .

[10]  Laurent Mascarilla,et al.  A New Cluster Validity Index for Fuzzy Clustering based on Combination of Dual Triples , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[11]  de Ng Dick Bruijn,et al.  On the set of divisors of a number , 1951 .

[12]  Christopher J. Merz,et al.  UCI Repository of Machine Learning Databases , 1996 .

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

[14]  A Tikhonov,et al.  Solution of Incorrectly Formulated Problems and the Regularization Method , 1963 .

[15]  C. K. Chow,et al.  On optimum recognition error and reject tradeoff , 1970, IEEE Trans. Inf. Theory.

[16]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

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

[18]  L. Mascarilla,et al.  A third way to design pattern classifiers with reject options , 2002, 2002 Annual Meeting of the North American Fuzzy Information Processing Society Proceedings. NAFIPS-FLINT 2002 (Cat. No. 02TH8622).