Volume 11 • Issue 2 • PP: 01 –08 • 2026
Dual-Scale Fuzzy Boundary Abstention for Selective Prototype Classification
Open Access & Copyright
© 2026 The Author(s). Published by ASPG. This article is licensed under the Creative Commons Attribution 4.0 International License (CC BY 4.0).
Abstract
A classifier can be accurate on average and still be unreliable near regions in which competing classes overlap. We study this problem as selective fuzzy classification: for x ∈ Rd, the decision is either a label by(x) ∈ {1, . . . ,K} or abstention ⊥. The proposed dual-scale fuzzy boundary index (DFBI) decomposes local ambiguity into a distributed term Bmass(x) and an extremal term Bpress(x). The former quantifies similarity-weighted contradictory neighborhood mass, whereas the latter compares the strongest opposing and supporting fuzzy relations. Their geometric fusion qDFBI(x) = {Bmass(x)Bpress(x)}1/2 ∈ [0,1] induces the selective map gθc (x) = 1{qDFBI(x) ≤ θc}, where the empirical validation quantile θc targets coverage c. The analysis is entirely numerical rather than graphical and uses repeated stratified splits, selective accuracy, macro-F1, error capture, relative risk reduction, AURC, AUGRC, paired bootstrap intervals, ablation, neighborhood sensitivity, and a nonlinear stress test. At nominal c = 0.90, the mean selective-accuracy vector is ¯a = (0.9354,0.9882,0.9847,0.9744) for Iris, Wine, Breast Cancer, and Digits, while the corresponding error-capture vector is ¯e=(0.5726,0.7528,0.8093,0.7937). Relative to membership-margin uncertainty, Δa = (0.0211,0.0022,0.0194,0.0446). Thus the gain is not obtained by changing the base classifier f ; it follows from a local fuzzy acceptance policy ( f ,gθc ) whose uncertainty ordering is informed by boundary geometry.
Keywords
References
[1] L. A. Zadeh, “Fuzzy sets,” Information and Control, vol. 8, no. 3, pp. 338–353, 1965.
[2] Z. Pawlak, “Rough sets,” International Journal of Computer and Information Sciences, vol. 11, pp. 341–356, 1982.
[3] D. Dubois and H. Prade, “Rough fuzzy sets and fuzzyrough sets,” International Journal of General Systems, vol. 17, no. 2–3, pp. 191–209, 1990.
[4] A. M. Radzikowska and E. E. Kerre, “A comparative study of fuzzy rough sets,” Fuzzy Sets and Systems, vol. 126, no. 2, pp. 137–155, 2002.
[5] C.-K. Chow, “On optimum recognition error and reject tradeoff,” IEEE Transactions on Information Theory, vol. 16, no. 1, pp. 41–46, 1970.
[6] R. El-Yaniv and Y. Wiener, “On the foundations of noise-free selective classification,” Journal of Machine Learning Research, vol. 11, pp. 1605–1641, 2010.
[7] P. L. Bartlett and M. H. Wegkamp, “Classification with a reject option using a hinge loss,” Journal of Machine Learning Research, vol. 9, pp. 1823–1840, 2008.
[8] C. Guo, G. Pleiss, Y. Sun, and K. Q. Weinberger, “On calibration of modern neural networks,” Proceedings of the 34th International Conference on Machine Learning, vol. 70, pp. 1321–1330, 2017.
[9] Y. Geifman and R. El-Yaniv, “Selective classification for deep neural networks,” Advances in Neural Information Processing Systems, vol. 30, pp. 4878–4887, 2017.
[10] Y. Geifman and R. El-Yaniv, “Selectivenet: A deep neural network with an integrated reject option,” Proceedings of the 36th International Conference on Machine Learning, vol. 97, pp. 2151–2159, 2019.
[11] J. Traub, T. J. Bungert, C. T. Lüth, M. Baumgartner, K. H. Maier-Hein, L. Maier-Hein, and P. F. Jäger, “Overcoming common flaws in the evaluation of selective classification systems,” Advances in Neural Information Processing Systems, vol. 37, 2024.
[12] Y. Zhang, C. Wang, Y. Huang, W. Ding, and Y. Qian, “Adaptive relative fuzzy rough learning for classification,” IEEE Transactions on Fuzzy Systems, vol. 32, no. 11, pp. 6267–6276, 2024.
[13] M. Cai, M. Yan, P. Wang, and F. Xu, “Multi-label feature selection based on fuzzy rough sets with metric learning and label enhancement,” International Journal of Approximate Reasoning, vol. 168, p. 109149, 2024.
[14] J. C. Bezdek, R. Ehrlich, and W. Full, “Fcm: The fuzzy c-means clustering algorithm,” Computers & Geosciences, vol. 10, no. 2–3, pp. 191–203, 1984.
[15] A. De Luca and S. Termini, “A definition of a nonprobabilistic entropy in the setting of fuzzy sets theory,” Information and Control, vol. 20, no. 4, pp. 301–312, 1972.
[16] M. De Cock, C. Cornelis, and E. E. Kerre, “Fuzzy rough sets: The forgotten step,” IEEE Transactions on Fuzzy Systems, vol. 15, no. 1, pp. 121–130, 2007.
[17] R. Jensen and Q. Shen, “Fuzzy-rough sets assisted attribute selection,” IEEE Transactions on Fuzzy Systems, vol. 15, no. 1, pp. 73–89, 2007.
[18] Q. Hu, L. Zhang, D. Chen, W. Pedrycz, and D. Yu, “Gaussian kernel based fuzzy rough sets: Model, uncertainty measures and applications,” International Journal of Approximate Reasoning, vol. 51, no. 4, pp. 453–471, 2010.
[19] M. Sarkar, “Fuzzy-rough nearest neighbor algorithms in classification,” Fuzzy Sets and Systems, vol. 158, no. 19, pp. 2134–2152, 2007.
[20] R. Jensen and C. Cornelis, “Fuzzy-rough nearest neighbour classification and prediction,” Theoretical Computer Science, vol. 412, no. 42, pp. 5871–5884, 2011.
[21] N. Verbiest, C. Cornelis, and F. Herrera, “Frps: A fuzzy rough prototype selection method,” Pattern Recognition, vol. 46, no. 10, pp. 2770–2782, 2013.
[22] S. Vluymans, L. D’eer, Y. Saeys, and C. Cornelis, “Applications of fuzzy rough set theory in machine learning: A survey,” Fundamenta Informaticae, vol. 142, no. 1–4, pp. 53–86, 2015.
[23] T. M. Cover and P. E. Hart, “Nearest neighbor pattern classification,” IEEE Transactions on Information Theory, vol. 13, no. 1, pp. 21–27, 1967.
[24] F. Pedregosa, G. Varoquaux, A. Gramfort, V. Michel, B. Thirion, O. Grisel, M. Blondel, P. Prettenhofer, R.Weiss, V. Dubourg, J. Vanderplas, A. Passos, D. Cournapeau, M. Brucher, M. Perrot, and E. Duchesnay, “Scikit-learn: Machine learning in python,” Journal of Machine Learning Research, vol. 12, pp. 2825–2830, 2011.
[25] R. A. Fisher, “The use of multiple measurements in taxonomic problems,” Annals of Eugenics, vol. 7, no. 2, pp. 179–188, 1936.
Cite This Article
Choose your preferred format
Publisher's Note
The statements, opinions, and data presented in this article are solely those of the author(s) and do not necessarily represent those of ASPG, the journal, or its editors. ASPG and the editors disclaim responsibility for any harm arising from the use of any ideas, methods, instructions, or products described in this article, to the fullest extent permitted by applicable law.