A family of measures for best top- n class-selective decision rules

When classes strongly overlap in the feature space, or when some classes are not known in advance, the performance of a classifier heavily decreases. To overcome this problem, the reject option has been introduced. It simply consists in withdrawing the decision, and let another classifier, or an exp...

Full description

Saved in:

Bibliographic Details
Published in:	Pattern recognition Vol. 45; no. 1; pp. 552 - 562
Main Authors:	Le Capitaine, Hoel, Frélicot, Carl
Format:	Journal Article
Language:	English
Published:	Kidlington Elsevier Ltd 2012 Elsevier
Subjects:	Applied sciences Class-selective decision rules Classification Classifiers Computer Science Computer Vision and Pattern Recognition Exact sciences and technology Fuzzy aggregation operators Information, signal and communications theory Intervals Labels Operators Pattern recognition Public domain Reject options Signal and communications theory Signal representation. Spectral analysis Signal, noise Telecommunications and information theory Thresholds Class-selective decision rules Fuzzy aggregation operators Reject options Performance evaluation Automatic classification Signal classification Decision rule
ISSN:	0031-3203, 1873-5142
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	When classes strongly overlap in the feature space, or when some classes are not known in advance, the performance of a classifier heavily decreases. To overcome this problem, the reject option has been introduced. It simply consists in withdrawing the decision, and let another classifier, or an expert, take the decision whenever exclusively classifying is not reliable enough. The classification problem is then a matter of class-selection, from none to all classes. In this paper, we propose a family of measures suitable to define such decision rules. It is based on a new family of operators that are able to detect blocks of similar values within a set of numbers in the unit interval, the soft labels of an incoming pattern to be classified, using a single threshold. Experiments on synthetic and real datasets available in the public domain show the efficiency of our approach. ► We propose a family of measures suitable to define class-selective decision rules. ► The measures are based on a block-similarity detection of ordered membership degrees. ► Degrees are combined thanks to fuzzy integrals, where weights are defined by kernels. ► Compared to usual rules, the approach is shown to be efficient on benchmark data.
AbstractList	When classes strongly overlap in the feature space, or when some classes are not known in advance, the performance of a classifier heavily decreases. To overcome this problem, the reject option has been introduced. It simply consists in withdrawing the decision, and let another classifier, or an expert, take the decision whenever exclusively classifying is not reliable enough. The classification problem is then a matter of class-selection, from none to all classes. In this paper, we propose a family of measures suitable to define such decision rules. It is based on a new family of operators that are able to detect blocks of similar values within a set of numbers in the unit interval, the soft labels of an incoming pattern to be classified, using a single threshold. Experiments on synthetic and real datasets available in the public domain show the efficiency of our approach. ► We propose a family of measures suitable to define class-selective decision rules. ► The measures are based on a block-similarity detection of ordered membership degrees. ► Degrees are combined thanks to fuzzy integrals, where weights are defined by kernels. ► Compared to usual rules, the approach is shown to be efficient on benchmark data. When classes strongly overlap in the feature space, or when some classes are not known in advance, the performance of a classifier heavily decreases. To overcome this problem, the reject option has been introduced. It simply consists in withdrawing the decision, and let another classifier, or an expert, take the decision whenever exclusively classifying is not reliable enough. The classification problem is then a matter of class-selection, from none to all classes. In this paper, we propose a family of measures suitable to define such decision rules. It is based on a new family of operators that are able to detect blocks of similar values within a set of numbers in the unit interval, the soft labels of an incoming pattern to be classified, using a single threshold. Experiments on synthetic and real datasets available in the public domain show the efficiency of our approach.
Author	Frélicot, Carl Le Capitaine, Hoel
Author_xml	– sequence: 1 givenname: Hoel surname: Le Capitaine fullname: Le Capitaine, Hoel email: hoel.le_capitaine@univ-lr.fr, hoel.lecapitaine@gmail.com – sequence: 2 givenname: Carl surname: Frélicot fullname: Frélicot, Carl email: carl.frelicot@univ-lr.fr
BackLink	http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=24755332$$DView record in Pascal Francis https://hal.science/hal-00632970$$DView record in HAL
BookMark	eNqFkU-LFDEQxYOs4OzqN_CQi4iHbit_Oj3tQRgGdYUBL3oONemKZsh0xqRnYL-9GXr14EEPRUHV7z2oerfsZkoTMfZSQCtAmLeH9oSzS99bCUK0oFtQ8IStxLpXTSe0vGErACUaJUE9Y7elHABEXxcrtt1wj8cQH3jy_EhYzpkK9ynzPZWZz-nU8Im7iKU0hSK5OVyIj-RCCWni-RypPGdPPcZCLx77Hfv28cPX7X2z-_Lp83aza5wGOTe41lqhA3K90Z3pur30Izr03iDVcn6vzWho0L3TxkOdDkbJUYE3oxs6dcfeLL4_MNpTDkfMDzZhsPebnb3OACo_9HARlX29sKecfp7rKfYYiqMYcaJ0LnaQFZXrYV3JV48kFofRZ5zqcX_8pe67TilZuXcL53IqJZO3Lsw41y_MGUO0Auw1DHuwSxj2GoYFbWsYVaz_Ev_2_4_s_SKj-tZLoGyLCzQ5GkOuUdgxhX8b_AIdSabJ
CODEN	PTNRA8
CitedBy_id	crossref_primary_10_1007_s00500_022_07737_x crossref_primary_10_1016_j_patcog_2013_07_020 crossref_primary_10_1016_S1874_1029_11_60289_9 crossref_primary_10_1016_j_patcog_2016_10_011 crossref_primary_10_1016_j_eswa_2013_12_015 crossref_primary_10_1016_j_fss_2012_08_012 crossref_primary_10_1080_00207721_2015_1074762 crossref_primary_10_1007_s10994_024_06534_x
Cites_doi	10.1016/0031-3203(93)90097-G 10.1016/j.fss.2008.02.019 10.1016/S0031-3203(97)00056-3 10.1007/s100440200021 10.1109/5326.827457 10.1142/S021800140300271X 10.1109/TEC.1957.5222035 10.5772/9361 10.1007/3-540-45665-1_6 10.1016/S0031-3203(98)00169-1 10.1109/ICPR.2006.193 10.1109/TIT.1970.1054406 10.1109/ICPR.2008.4761813 10.1007/s10994-008-5070-x 10.1016/S0165-0114(99)00022-6 10.1007/s10994-009-5119-5 10.1109/JRPROC.1962.288194 10.1073/pnas.28.12.535 10.1016/j.patrec.2008.03.010 10.1109/21.87068 10.1016/0377-2217(85)90223-1 10.1016/S0031-3203(97)00136-2 10.1016/0165-0114(80)90062-7 10.1142/9789812386533_0009 10.1109/34.601248 10.1016/S0031-3203(00)00059-5 10.1109/3468.833094 10.1109/ICPR.2010.810
ContentType	Journal Article
Copyright	2011 Elsevier Ltd 2015 INIST-CNRS Distributed under a Creative Commons Attribution 4.0 International License
Copyright_xml	– notice: 2011 Elsevier Ltd – notice: 2015 INIST-CNRS – notice: Distributed under a Creative Commons Attribution 4.0 International License
DBID	AAYXX CITATION IQODW 7SC 8FD JQ2 L7M L~C L~D 1XC VOOES
DOI	10.1016/j.patcog.2011.04.030
DatabaseName	CrossRef Pascal-Francis Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access)
DatabaseTitle	CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional
DatabaseTitleList	Computer and Information Systems Abstracts
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science Applied Sciences
EISSN	1873-5142
EndPage	562
ExternalDocumentID	oai:HAL:hal-00632970v1 24755332 10_1016_j_patcog_2011_04_030 S0031320311001890
GroupedDBID	--K --M -D8 -DT -~X .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 29O 4.4 457 4G. 53G 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABEFU ABFNM ABFRF ABHFT ABJNI ABMAC ABTAH ABXDB ABYKQ ACBEA ACDAQ ACGFO ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADMXK ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F0J F5P FD6 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ H~9 IHE J1W JJJVA KOM KZ1 LG9 LMP LY1 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ SBC SDF SDG SDP SDS SES SEW SPC SPCBC SST SSV SSZ T5K TN5 UNMZH VOH WUQ XJE XPP ZMT ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD AFXIZ AGCQF AGRNS BNPGV IQODW SSH 7SC 8FD JQ2 L7M L~C L~D 1XC VOOES
ID	FETCH-LOGICAL-c402t-a8443ac0ec7645655b2fdacaff6aef6acfb46d6e947c46f06ae9632d30f6dc953
ISICitedReferencesCount	8
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000295760700046&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0031-3203
IngestDate	Tue Oct 14 20:11:41 EDT 2025 Thu Oct 02 13:27:03 EDT 2025 Mon Jul 21 09:18:14 EDT 2025 Sat Nov 29 07:30:25 EST 2025 Tue Nov 18 21:23:25 EST 2025 Fri Feb 23 02:33:55 EST 2024
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	1
Keywords	Class-selective decision rules Fuzzy aggregation operators Reject options Performance evaluation Automatic classification Signal classification Decision rule
Language	English
License	CC BY 4.0 Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-c402t-a8443ac0ec7645655b2fdacaff6aef6acfb46d6e947c46f06ae9632d30f6dc953
Notes	ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23
OpenAccessLink	https://hal.science/hal-00632970
PQID	926322898
PQPubID	23500
PageCount	11
ParticipantIDs	hal_primary_oai_HAL_hal_00632970v1 proquest_miscellaneous_926322898 pascalfrancis_primary_24755332 crossref_citationtrail_10_1016_j_patcog_2011_04_030 crossref_primary_10_1016_j_patcog_2011_04_030 elsevier_sciencedirect_doi_10_1016_j_patcog_2011_04_030
PublicationCentury	2000
PublicationDate	2012 2012-01-00 20120101
PublicationDateYYYYMMDD	2012-01-01
PublicationDate_xml	– year: 2012 text: 2012
PublicationDecade	2010
PublicationPlace	Kidlington
PublicationPlace_xml	– name: Kidlington
PublicationTitle	Pattern recognition
PublicationYear	2012
Publisher	Elsevier Ltd Elsevier
Publisher_xml	– name: Elsevier Ltd – name: Elsevier
References	H. Le Capitaine, Aggregation operators for similarity measures. Application to ambiguity in pattern recognition, Ph.D. Thesis, University of La Rochelle, 2009. M. Grabisch, Fuzzy pattern recognition by fuzzy integrals and fuzzy rules, in: Pattern Recognition—From Classical to Modern Approaches, World Scientific, 2002, pp. 257–280. Dubuisson, Masson (bib14) 1993; 26 Grabisch, Marichal, Mesiar, Pap (bib35) 2009 Frélicot, Dubuisson (bib8) 1992 Ishibuchi, Nii (bib16) 2000; 115 M. Sugeno, Theory of fuzzy integrals and its applications, Ph.D. Thesis, Tokyo Institute of Technology, 1974. Grandvalet, Rakotomamonjy, Keshet, Canu (bib19) 2009; vol. 21 Stefano, Sansone, Vento (bib25) 2000; 30 Calvo, Mayor, Mesiar (bib33) 2002 Foggia, Sansone, Tortorella, Vento (bib9) 1999; 32 C. Frélicot, Learning rejection thresholds for a class of fuzzy classifiers from possibilistic clustered noisy data, in: Seventh International Fuzzy Systems Association World Congress, IFSA, vol. 3, Prague, Czech Republic, 1997, pp. 111–116. H. Le Capitaine, C. Frélicot, A class-selective rejection scheme based on blockwise similarity of typicality degrees, in: 19th International Conference on Pattern Recognition, Tampa, USA, 2008, pp. 1–4. Oliveira, Sabourin, Bortolozzi, Suen (bib17) 2003; 17 Tax, Duin (bib12) 2008; 29 G. Fumera, F. Roli, Support vector machines with embedded reject option, in: First International Workshop on Pattern Recognition with Support Vector Machines, vol. 2388, Niagara Falls, Canada, 2002, pp. 68–82. C. Frélicot, H. Le Capitaine, Class-selective rejection rules based on the aggregation of pattern soft labels, in: Pattern Recognition: Recent Advances, Intech Publishing, 2010, pp. 25–48. Menger (bib29) 1942; 28 Yager (bib30) 1988; 18 Ishibuchi, Nakashima (bib20) 1998; vol. 3 Duda, Hart, Stork (bib2) 2000 Chow (bib4) 1970; 16 Frélicot (bib23) 1998; vol. 1451 H. Le Capitaine, C. Frélicot, Block-similarity of fuzzy tuples, Fuzzy Sets and Systems, submitted for publication. W. Highleyman, Linear decision functions, with application to pattern recognition, in: Proceedings of the IRE50, 1962, pp. 1501–1514. Klement, Mesiar (bib36) 2005 Mascarilla, Berthier, Frélicot (bib13) 2008; 159 Ha (bib6) 1997; 19 Horiuchi (bib7) 1998; 31 Zimmermann, Zysno (bib31) 1980; 4 H. Le Capitaine, T. Batard, C. Frélicot, M. Berthier, Blockwise similarity in [0,1] via triangular norms and Sugeno integrals—application to cluster validity, in: 16th IEEE International Conference on Fuzzy Systems, London, England, 2007, pp. 835–840. H. Le Capitaine, C. Frélicot, An optimum class-rejective decision rule and its evaluation, in: 20th International Conference on Pattern Recognition, Istanbul, Turkey, 2010, pp. 3312–3315. Hand (bib46) 2009; 77 Chow (bib3) 1957; 6 A. Frank, A. Asuncion, UCI machine learning repository, University of California, Irvine, School of Information and Computer Sciences, 2010. Zimmerman, Zysno (bib24) 1985; 22 Fumera, Roli, Giacento (bib11) 2000; 33 Frélicot, Mascarilla (bib27) 2002; 5 T. Ha, On functional relation between recognition error and class-selective reject, Technical Report, Institute of Computer Science and Applied Mathematics, University of Berne, 1996. Muzzolini, Yang, Pierson (bib15) 1998; 31 Yuan, Wegkamp (bib44) 2010; 11 Vanderlooy, Hüllermeier (bib45) 2008; 72 H. Mouchère, E. Anquetil, A unified strategy to deal with different natures of reject. In: 18th International Conference on Pattern Recognition, Hong-Kong, 2006, pp. 792–795. Bartlett, Wegkamp (bib43) 2008; 9 Le Capitaine, Frélicot (bib21) 2008 Denoeux (bib22) 2000; 30 Mascarilla (10.1016/j.patcog.2011.04.030_bib13) 2008; 159 Vanderlooy (10.1016/j.patcog.2011.04.030_bib45) 2008; 72 10.1016/j.patcog.2011.04.030_bib18 Klement (10.1016/j.patcog.2011.04.030_bib36) 2005 Le Capitaine (10.1016/j.patcog.2011.04.030_bib21) 2008 Frélicot (10.1016/j.patcog.2011.04.030_bib27) 2002; 5 Zimmerman (10.1016/j.patcog.2011.04.030_bib24) 1985; 22 Grandvalet (10.1016/j.patcog.2011.04.030_bib19) 2009; vol. 21 Frélicot (10.1016/j.patcog.2011.04.030_bib8) 1992 Calvo (10.1016/j.patcog.2011.04.030_bib33) 2002 Tax (10.1016/j.patcog.2011.04.030_bib12) 2008; 29 Muzzolini (10.1016/j.patcog.2011.04.030_bib15) 1998; 31 Yager (10.1016/j.patcog.2011.04.030_bib30) 1988; 18 Chow (10.1016/j.patcog.2011.04.030_bib3) 1957; 6 10.1016/j.patcog.2011.04.030_bib5 Horiuchi (10.1016/j.patcog.2011.04.030_bib7) 1998; 31 Oliveira (10.1016/j.patcog.2011.04.030_bib17) 2003; 17 10.1016/j.patcog.2011.04.030_bib41 10.1016/j.patcog.2011.04.030_bib1 10.1016/j.patcog.2011.04.030_bib42 Ha (10.1016/j.patcog.2011.04.030_bib6) 1997; 19 Stefano (10.1016/j.patcog.2011.04.030_bib25) 2000; 30 10.1016/j.patcog.2011.04.030_bib40 Hand (10.1016/j.patcog.2011.04.030_bib46) 2009; 77 Chow (10.1016/j.patcog.2011.04.030_bib4) 1970; 16 Ishibuchi (10.1016/j.patcog.2011.04.030_bib20) 1998; vol. 3 Menger (10.1016/j.patcog.2011.04.030_bib29) 1942; 28 10.1016/j.patcog.2011.04.030_bib28 10.1016/j.patcog.2011.04.030_bib26 Duda (10.1016/j.patcog.2011.04.030_bib2) 2000 Ishibuchi (10.1016/j.patcog.2011.04.030_bib16) 2000; 115 Frélicot (10.1016/j.patcog.2011.04.030_bib23) 1998; vol. 1451 Denoeux (10.1016/j.patcog.2011.04.030_bib22) 2000; 30 Foggia (10.1016/j.patcog.2011.04.030_bib9) 1999; 32 Yuan (10.1016/j.patcog.2011.04.030_bib44) 2010; 11 Bartlett (10.1016/j.patcog.2011.04.030_bib43) 2008; 9 Dubuisson (10.1016/j.patcog.2011.04.030_bib14) 1993; 26 Grabisch (10.1016/j.patcog.2011.04.030_bib35) 2009 Zimmermann (10.1016/j.patcog.2011.04.030_bib31) 1980; 4 10.1016/j.patcog.2011.04.030_bib34 10.1016/j.patcog.2011.04.030_bib10 10.1016/j.patcog.2011.04.030_bib32 Fumera (10.1016/j.patcog.2011.04.030_bib11) 2000; 33 10.1016/j.patcog.2011.04.030_bib38 10.1016/j.patcog.2011.04.030_bib39 10.1016/j.patcog.2011.04.030_bib37
References_xml	– volume: 115 start-page: 121 year: 2000 end-page: 140 ident: bib16 article-title: Neural networks for soft decision making publication-title: Fuzzy Sets and Systems – year: 2002 ident: bib33 article-title: Aggregation Operators: New Trends and Applications – volume: 18 start-page: 183 year: 1988 end-page: 190 ident: bib30 article-title: Ordered weighted averaging aggregation operators in multi-criteria decision making publication-title: IEEE Transactions on Systems, Man and Cybernetics – reference: H. Le Capitaine, C. Frélicot, An optimum class-rejective decision rule and its evaluation, in: 20th International Conference on Pattern Recognition, Istanbul, Turkey, 2010, pp. 3312–3315. – volume: 6 start-page: 247 year: 1957 end-page: 254 ident: bib3 article-title: An optimum character recognition system using decision functions publication-title: IRE Transactions on Electronic Computers – volume: 5 start-page: 234 year: 2002 end-page: 243 ident: bib27 article-title: Reject strategies driven combination of pattern classifiers publication-title: Pattern Analysis and Applications – volume: 31 start-page: 345 year: 1998 end-page: 369 ident: bib15 article-title: Classifier design with incomplete knowledge publication-title: Pattern Recognition – volume: 31 start-page: 1579 year: 1998 end-page: 1588 ident: bib7 article-title: Class-selective rejection rule to minimize the maximum distance between selected classes publication-title: Pattern Recognition – volume: 19 start-page: 608 year: 1997 end-page: 615 ident: bib6 article-title: The optimum class-selective rejection rules publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence – reference: M. Sugeno, Theory of fuzzy integrals and its applications, Ph.D. Thesis, Tokyo Institute of Technology, 1974. – volume: 17 start-page: 903 year: 2003 end-page: 929 ident: bib17 article-title: A methodology for feature selection using multiobjective genetic algorithms for handwritten digit string recognition publication-title: International Journal of Pattern Recognition and Artificial Intelligence – year: 2000 ident: bib2 article-title: Pattern Classification – reference: A. Frank, A. Asuncion, UCI machine learning repository, University of California, Irvine, School of Information and Computer Sciences, 2010. – year: 2009 ident: bib35 article-title: Aggregation Functions Number 127 in Encyclopedia of Mathematics and its Applications – reference: G. Fumera, F. Roli, Support vector machines with embedded reject option, in: First International Workshop on Pattern Recognition with Support Vector Machines, vol. 2388, Niagara Falls, Canada, 2002, pp. 68–82. – volume: 72 start-page: 247 year: 2008 end-page: 262 ident: bib45 article-title: A critical analysis of variants of the AUC publication-title: Machine Learning – reference: H. Le Capitaine, Aggregation operators for similarity measures. Application to ambiguity in pattern recognition, Ph.D. Thesis, University of La Rochelle, 2009. – reference: H. Le Capitaine, C. Frélicot, Block-similarity of fuzzy tuples, Fuzzy Sets and Systems, submitted for publication. – volume: vol. 21 start-page: 537 year: 2009 end-page: 544 ident: bib19 article-title: Support vector machines with a reject option publication-title: Advances in Neural Information Processing Systems – volume: 28 start-page: 535 year: 1942 end-page: 537 ident: bib29 article-title: Statistical metrics publication-title: Proceedings of the National Academy Sciences of the United States of America – year: 2005 ident: bib36 article-title: Logical, Algebraic, Analytic, and Probabilistic Aspects of Triangular Norms – volume: 9 year: 2008 ident: bib43 article-title: Classification with a reject option using a hinge loss publication-title: Journal of Machine Learning Research – volume: 159 start-page: 2011 year: 2008 end-page: 2029 ident: bib13 article-title: A k-order fuzzy or operator for pattern classification with k-order ambiguity rejection publication-title: Fuzzy Sets and Systems – volume: 4 start-page: 37 year: 1980 end-page: 51 ident: bib31 article-title: Latent connectives in human decision making publication-title: Fuzzy Sets and Systems – volume: vol. 1451 start-page: 736 year: 1998 end-page: 745 ident: bib23 article-title: On unifying probabilistic/fuzzy and possibilistic rejection-based classifiers publication-title: Lecture Notes in Computer Science – volume: 26 start-page: 155 year: 1993 end-page: 165 ident: bib14 article-title: A statistical decision rule with incomplete knowledge about classes publication-title: Pattern Recognition – start-page: 473 year: 2008 end-page: 480 ident: bib21 article-title: A new fuzzy 3-rules pattern classifier with reject options based on aggregation of membership degrees publication-title: International Conference on Information Processing and Management of Uncertainty – reference: T. Ha, On functional relation between recognition error and class-selective reject, Technical Report, Institute of Computer Science and Applied Mathematics, University of Berne, 1996. – reference: M. Grabisch, Fuzzy pattern recognition by fuzzy integrals and fuzzy rules, in: Pattern Recognition—From Classical to Modern Approaches, World Scientific, 2002, pp. 257–280. – volume: 33 start-page: 2099 year: 2000 end-page: 2101 ident: bib11 article-title: Reject option with multiple thresholds publication-title: Pattern Recognition – volume: vol. 3 start-page: 1452 year: 1998 end-page: 1457 ident: bib20 article-title: Fuzzy classification with reject options by fuzzy if–then rules publication-title: Seventh IEEE International Conference on Fuzzy Systems – reference: H. Le Capitaine, C. Frélicot, A class-selective rejection scheme based on blockwise similarity of typicality degrees, in: 19th International Conference on Pattern Recognition, Tampa, USA, 2008, pp. 1–4. – volume: 32 start-page: 1435 year: 1999 end-page: 1447 ident: bib9 article-title: Multiclassification: reject criteria for the Bayesian combiner publication-title: Pattern Recognition – volume: 30 start-page: 131 year: 2000 end-page: 150 ident: bib22 article-title: A neural network classifier based on Dempster–Shafer theory publication-title: IEEE Transactions on Systems, Man and Cybernetics (Part A) – reference: C. Frélicot, H. Le Capitaine, Class-selective rejection rules based on the aggregation of pattern soft labels, in: Pattern Recognition: Recent Advances, Intech Publishing, 2010, pp. 25–48. – volume: 22 start-page: 148 year: 1985 end-page: 158 ident: bib24 article-title: Quantifying vagueness in decision models publication-title: European Journal of Operational Research – start-page: 709 year: 1992 end-page: 715 ident: bib8 article-title: A multi-step predictor of membership function as an ambiguity reject solver in pattern recognition publication-title: International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems – reference: W. Highleyman, Linear decision functions, with application to pattern recognition, in: Proceedings of the IRE50, 1962, pp. 1501–1514. – volume: 30 start-page: 84 year: 2000 end-page: 94 ident: bib25 article-title: To reject or not to reject: that is the question—an answer in case of neural classifiers publication-title: IEEE Transactions on Systems, Man and Cybernetics (Part C) – reference: C. Frélicot, Learning rejection thresholds for a class of fuzzy classifiers from possibilistic clustered noisy data, in: Seventh International Fuzzy Systems Association World Congress, IFSA, vol. 3, Prague, Czech Republic, 1997, pp. 111–116. – reference: H. Le Capitaine, T. Batard, C. Frélicot, M. Berthier, Blockwise similarity in [0,1] via triangular norms and Sugeno integrals—application to cluster validity, in: 16th IEEE International Conference on Fuzzy Systems, London, England, 2007, pp. 835–840. – reference: H. Mouchère, E. Anquetil, A unified strategy to deal with different natures of reject. In: 18th International Conference on Pattern Recognition, Hong-Kong, 2006, pp. 792–795. – volume: 11 start-page: 111 year: 2010 end-page: 130 ident: bib44 article-title: Classification methods with reject option based on convex risk minimization publication-title: Journal of Machine Learning Research – volume: 29 start-page: 1565 year: 2008 end-page: 1570 ident: bib12 article-title: Growing a multi-class classifier with a reject option publication-title: Pattern Recognition Letters – volume: 77 start-page: 103 year: 2009 end-page: 123 ident: bib46 article-title: Measuring classifier performance: a coherent alternative to the area under the ROC curve publication-title: Machine Learning – volume: 16 start-page: 41 year: 1970 end-page: 46 ident: bib4 article-title: On optimum error and reject tradeoff publication-title: IEEE Transactions on Information Theory – volume: 26 start-page: 155 year: 1993 ident: 10.1016/j.patcog.2011.04.030_bib14 article-title: A statistical decision rule with incomplete knowledge about classes publication-title: Pattern Recognition doi: 10.1016/0031-3203(93)90097-G – volume: 159 start-page: 2011 year: 2008 ident: 10.1016/j.patcog.2011.04.030_bib13 article-title: A k-order fuzzy or operator for pattern classification with k-order ambiguity rejection publication-title: Fuzzy Sets and Systems doi: 10.1016/j.fss.2008.02.019 – volume: vol. 3 start-page: 1452 year: 1998 ident: 10.1016/j.patcog.2011.04.030_bib20 article-title: Fuzzy classification with reject options by fuzzy if–then rules – ident: 10.1016/j.patcog.2011.04.030_bib26 – volume: 31 start-page: 345 year: 1998 ident: 10.1016/j.patcog.2011.04.030_bib15 article-title: Classifier design with incomplete knowledge publication-title: Pattern Recognition doi: 10.1016/S0031-3203(97)00056-3 – ident: 10.1016/j.patcog.2011.04.030_bib39 – start-page: 473 year: 2008 ident: 10.1016/j.patcog.2011.04.030_bib21 article-title: A new fuzzy 3-rules pattern classifier with reject options based on aggregation of membership degrees – volume: 11 start-page: 111 year: 2010 ident: 10.1016/j.patcog.2011.04.030_bib44 article-title: Classification methods with reject option based on convex risk minimization publication-title: Journal of Machine Learning Research – volume: vol. 21 start-page: 537 year: 2009 ident: 10.1016/j.patcog.2011.04.030_bib19 article-title: Support vector machines with a reject option – volume: 5 start-page: 234 year: 2002 ident: 10.1016/j.patcog.2011.04.030_bib27 article-title: Reject strategies driven combination of pattern classifiers publication-title: Pattern Analysis and Applications doi: 10.1007/s100440200021 – volume: 30 start-page: 84 year: 2000 ident: 10.1016/j.patcog.2011.04.030_bib25 article-title: To reject or not to reject: that is the question—an answer in case of neural classifiers publication-title: IEEE Transactions on Systems, Man and Cybernetics (Part C) doi: 10.1109/5326.827457 – volume: 17 start-page: 903 year: 2003 ident: 10.1016/j.patcog.2011.04.030_bib17 article-title: A methodology for feature selection using multiobjective genetic algorithms for handwritten digit string recognition publication-title: International Journal of Pattern Recognition and Artificial Intelligence doi: 10.1142/S021800140300271X – volume: 6 start-page: 247 year: 1957 ident: 10.1016/j.patcog.2011.04.030_bib3 article-title: An optimum character recognition system using decision functions publication-title: IRE Transactions on Electronic Computers doi: 10.1109/TEC.1957.5222035 – ident: 10.1016/j.patcog.2011.04.030_bib28 doi: 10.5772/9361 – year: 2005 ident: 10.1016/j.patcog.2011.04.030_bib36 – ident: 10.1016/j.patcog.2011.04.030_bib18 doi: 10.1007/3-540-45665-1_6 – volume: 32 start-page: 1435 year: 1999 ident: 10.1016/j.patcog.2011.04.030_bib9 article-title: Multiclassification: reject criteria for the Bayesian combiner publication-title: Pattern Recognition doi: 10.1016/S0031-3203(98)00169-1 – year: 2009 ident: 10.1016/j.patcog.2011.04.030_bib35 – ident: 10.1016/j.patcog.2011.04.030_bib5 – start-page: 709 year: 1992 ident: 10.1016/j.patcog.2011.04.030_bib8 article-title: A multi-step predictor of membership function as an ambiguity reject solver in pattern recognition – ident: 10.1016/j.patcog.2011.04.030_bib10 doi: 10.1109/ICPR.2006.193 – volume: 16 start-page: 41 year: 1970 ident: 10.1016/j.patcog.2011.04.030_bib4 article-title: On optimum error and reject tradeoff publication-title: IEEE Transactions on Information Theory doi: 10.1109/TIT.1970.1054406 – ident: 10.1016/j.patcog.2011.04.030_bib1 doi: 10.1109/ICPR.2008.4761813 – volume: 72 start-page: 247 year: 2008 ident: 10.1016/j.patcog.2011.04.030_bib45 article-title: A critical analysis of variants of the AUC publication-title: Machine Learning doi: 10.1007/s10994-008-5070-x – volume: 115 start-page: 121 year: 2000 ident: 10.1016/j.patcog.2011.04.030_bib16 article-title: Neural networks for soft decision making publication-title: Fuzzy Sets and Systems doi: 10.1016/S0165-0114(99)00022-6 – volume: 77 start-page: 103 year: 2009 ident: 10.1016/j.patcog.2011.04.030_bib46 article-title: Measuring classifier performance: a coherent alternative to the area under the ROC curve publication-title: Machine Learning doi: 10.1007/s10994-009-5119-5 – ident: 10.1016/j.patcog.2011.04.030_bib40 – ident: 10.1016/j.patcog.2011.04.030_bib38 – year: 2000 ident: 10.1016/j.patcog.2011.04.030_bib2 – ident: 10.1016/j.patcog.2011.04.030_bib41 doi: 10.1109/JRPROC.1962.288194 – volume: 28 start-page: 535 year: 1942 ident: 10.1016/j.patcog.2011.04.030_bib29 article-title: Statistical metrics publication-title: Proceedings of the National Academy Sciences of the United States of America doi: 10.1073/pnas.28.12.535 – volume: 29 start-page: 1565 year: 2008 ident: 10.1016/j.patcog.2011.04.030_bib12 article-title: Growing a multi-class classifier with a reject option publication-title: Pattern Recognition Letters doi: 10.1016/j.patrec.2008.03.010 – volume: vol. 1451 start-page: 736 year: 1998 ident: 10.1016/j.patcog.2011.04.030_bib23 article-title: On unifying probabilistic/fuzzy and possibilistic rejection-based classifiers – volume: 18 start-page: 183 year: 1988 ident: 10.1016/j.patcog.2011.04.030_bib30 article-title: Ordered weighted averaging aggregation operators in multi-criteria decision making publication-title: IEEE Transactions on Systems, Man and Cybernetics doi: 10.1109/21.87068 – volume: 22 start-page: 148 year: 1985 ident: 10.1016/j.patcog.2011.04.030_bib24 article-title: Quantifying vagueness in decision models publication-title: European Journal of Operational Research doi: 10.1016/0377-2217(85)90223-1 – ident: 10.1016/j.patcog.2011.04.030_bib32 – volume: 31 start-page: 1579 year: 1998 ident: 10.1016/j.patcog.2011.04.030_bib7 article-title: Class-selective rejection rule to minimize the maximum distance between selected classes publication-title: Pattern Recognition doi: 10.1016/S0031-3203(97)00136-2 – volume: 4 start-page: 37 year: 1980 ident: 10.1016/j.patcog.2011.04.030_bib31 article-title: Latent connectives in human decision making publication-title: Fuzzy Sets and Systems doi: 10.1016/0165-0114(80)90062-7 – ident: 10.1016/j.patcog.2011.04.030_bib34 – ident: 10.1016/j.patcog.2011.04.030_bib37 doi: 10.1142/9789812386533_0009 – volume: 9 year: 2008 ident: 10.1016/j.patcog.2011.04.030_bib43 article-title: Classification with a reject option using a hinge loss publication-title: Journal of Machine Learning Research – volume: 19 start-page: 608 year: 1997 ident: 10.1016/j.patcog.2011.04.030_bib6 article-title: The optimum class-selective rejection rules publication-title: IEEE Transactions on Pattern Analysis and Machine Intelligence doi: 10.1109/34.601248 – volume: 33 start-page: 2099 year: 2000 ident: 10.1016/j.patcog.2011.04.030_bib11 article-title: Reject option with multiple thresholds publication-title: Pattern Recognition doi: 10.1016/S0031-3203(00)00059-5 – volume: 30 start-page: 131 year: 2000 ident: 10.1016/j.patcog.2011.04.030_bib22 article-title: A neural network classifier based on Dempster–Shafer theory publication-title: IEEE Transactions on Systems, Man and Cybernetics (Part A) doi: 10.1109/3468.833094 – year: 2002 ident: 10.1016/j.patcog.2011.04.030_bib33 – ident: 10.1016/j.patcog.2011.04.030_bib42 doi: 10.1109/ICPR.2010.810
SSID	ssj0017142
Score	2.0920851
Snippet	When classes strongly overlap in the feature space, or when some classes are not known in advance, the performance of a classifier heavily decreases. To...
SourceID	hal proquest pascalfrancis crossref elsevier
SourceType	Open Access Repository Aggregation Database Index Database Enrichment Source Publisher
StartPage	552
SubjectTerms	Applied sciences Class-selective decision rules Classification Classifiers Computer Science Computer Vision and Pattern Recognition Exact sciences and technology Fuzzy aggregation operators Information, signal and communications theory Intervals Labels Operators Pattern recognition Public domain Reject options Signal and communications theory Signal representation. Spectral analysis Signal, noise Telecommunications and information theory Thresholds
Title	A family of measures for best top- n class-selective decision rules
URI	https://dx.doi.org/10.1016/j.patcog.2011.04.030 https://www.proquest.com/docview/926322898 https://hal.science/hal-00632970
Volume	45
WOSCitedRecordID	wos000295760700046&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-5142 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017142 issn: 0031-3203 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Li9swEBZttodC6bs0fSyi9Ba8OLJs2Uc3ZElKSENJITchy1a3S3BCnCz78zt6eZMNJe2hBxsz-IXm08wnaTSD0GeiylQpSQMhRBFQBgOUAnhzoMBishIgksrSFJtg02m6WGQzV-K-MeUEWF2nt7fZ-r-qGmSgbL119h_U3b4UBHANSoczqB3Of6X43E9amJVzMwPY2KBMcABANddB3ZOaMweNqYGjQ4dKV2mnt9ktXVChI6wzk39T73lxgUZ3y_aTYW-Qz8bzfDw1IZWjVdWGa1x-H07Gg29zF1Oy3J9c6N8NQv1-l33bGfWDiITRvu20qSAPMGINYWzz0jqfGluLe2Su7czB9cUa3M7qp0uoSi9Ct1RzkB37ntdqYwkJZTFwVnDDZ4TB8KiDzvLxcPG1XUtifWpzxrv_9xsoTZTf8Zf_RFAeXulI2Sdr0UDnUbbqyZEDN6xk_hw9dcMJnFsYvEAPqvoleuaGFtgZ7gZEvnqHl71CX3JsgYJXCnugYAAK1kDBBij4HlCwBwo2QHmNflwO54NR4CpqBJKGZBuIlNJIyLCSLNFUPi6grwoplEpEBYdUBU3KpMookzRRIUjBQJMyClVSyiyO3qBOvaqrtwjHWT8qSCQLQSpKSyJiogRNkhSEEa2iLop8M3Lp0s3rqidL7uMKr7ltfK4bn4eUQ-N3UdA-tbbpVk7cz7yGuKOMlgpygNiJJz-BQtuP6Czro3zCtUzTdpKx8KbfRecH-m5v96DrIuwBwMEu68U2UVerXcMzXQiBpFn67tQ73qPHuuvZeb0PqLPd7KqP6JG82f5qNucOzb8Bu3ystA
linkProvider	Elsevier
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+family+of+measures+for+best+top-n+class-selective+decision+rules&rft.jtitle=Pattern+recognition&rft.au=LE+CAPITAINE%2C+Hoel&rft.au=FRELICOT%2C+Carl&rft.date=2012&rft.pub=Elsevier&rft.issn=0031-3203&rft.volume=45&rft.issue=1&rft.spage=552&rft.epage=562&rft_id=info:doi/10.1016%2Fj.patcog.2011.04.030&rft.externalDBID=n%2Fa&rft.externalDocID=24755332
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0031-3203&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0031-3203&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0031-3203&client=summon