Abstract
In this paper, we present a pretopological approach for pattern classification with reject options. The pretopological approach, based on growing ε-neighborhoods, already has proved its efficiency in reducing computation time and storage requirements compared to a k-Nearest Neighbors approach. By including ambiguity and distance reject options, we give to such an approach more adaptability to real classification problems for which classes generally are not clearly separable and/or not completely known. In order to control both types of rejection, the proposed classifier needs a unique parameter to be fixed whereas two parameters generally are necessary (one for each reject type). We also have observed that the behavior of the classifier (depending of the parameter value) with respect to both kinds of rejection is similar to the behavior of well-known rejection-based classifiers proposed so far in the literature.
Chapter PDF
References
Chow, C.K.: An optimum character recognition system using decision functions. IEEE Transactions on Information Theory 16 (1970) 41–46
Dasarathy, B.V.: Noising around the neighborhood: a new system structure and classification rule in partially exposed environment. IEEE Transactions on Pattern Analysis and Machine Intelligence 2 (1980) 67–71
Dubuisson, B., Masson, M.H.: A statistical decision rule with incomplete knowledge about classes. Pattern Recognition 26 (1993) 155–165
Lebourgeois, F., Emptoz, H.: Pretopological approach for supervised learning. Proceedings 13th International Conference on Pattern Recognition (1996) 256–260
Frélicot, C.: Multiprototype-based fuzzy classification and reject options. Proc. 5th IEEE International Conference on Fuzzy Systems (1996) 2026–2031
Frélicot, C., Lebourgeois, F.: A pretopology-based supervised pattern classifier. Proc. 14th International Conference on Pattern Recognition (1998)
Fukunaga, K.: Introduction to statistical pattern recognition. Academic Press (1990) Second edition
Ha, T.M.: The optimum class-selective rejection rule. IEEE Transactions on Pattern Analysis and Machine Intelligence 19 (1997) 608–615
Hellman, M.E.: The nearest neighbor classification rule with a reject option. IEEE Transactions on Systems Man and Cybernetics 6 (1970) 179–185
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frélicot, C., Emptoz, H. (1998). A pretopological approach for pattern classification with reject options. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds) Advances in Pattern Recognition. SSPR /SPR 1998. Lecture Notes in Computer Science, vol 1451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033295
Download citation
DOI: https://doi.org/10.1007/BFb0033295
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64858-1
Online ISBN: 978-3-540-68526-5
eBook Packages: Springer Book Archive