Abstract
Frequently it happens that during symbols recognition, not all of them are the proper ones. This may cause deterioration of a classifying process. In this paper we present a way to “separate the wheat from the chaff”, by constructing a rejector, based on geometrical figures enclosing “wheat” and excluding “chaff”. We assume that entities of wheat, called native elements, are structured in some way and that there is no a priori knowledge about chaff, named foreign symbols. For the purpose of this study we present simple geometrical figures to generalize the distribution of symbols and to govern the rejection process.
Chapter PDF
Similar content being viewed by others
References
Bertolami, R., Zimmermann, M., Bunke, H.: Rejection strategies for offline handwritten text line recognition. Pattern Recognition Letters 27(16), 2005–2012 (2006)
Bromley, J., Denker, J.S.: Improving rejection performance on handwritten digits by training with rubbish. Neural Computing 5, 367–370 (1993)
Chow, C.: On optimum recognition error and reject tradeoff. IEEE Transactions on Information Theory 16(1), 41–46 (1970)
Elad, M., Hel-Or, Y., Keshet, R.: Pattern detection using a maximal rejection classifier. In: Arcelli, C., Cordella, L.P., Sanniti di Baja, G. (eds.) IWVF 2001. LNCS, vol. 2059, pp. 514–524. Springer, Heidelberg (2001)
Homenda, W.: Optical music recognition: the case study of pattern recognition. In: Kurzynski, M., Puchala, E., Wozniak, M., et al. (eds.) Computer Recognition Systems. Advances in Soft Computing, pp. 835–842 (2005)
Homenda, W.: Balanced Fuzzy Sets. Information Sciences 176, 2467–2506 (2006)
Homenda, W., Pedrycz, W.: Processing of uncertain information in linear space of fuzzy sets. Fuzzy Sets & Systems 44, 187–198 (1991)
Homenda, W., Lesinski, W.: Optical music recognition: a case of pattern recognition with undesirable and garbage symbols. In: Choras, R., et al. (eds.) Image Processing and Communications Challenges, pp. 120–127 (2009)
Koerich, A.: Rejection strategies for handwritten word recognition. In: Proc. of the 9th International Workshop on Frontiers in Handwriting Recognition (2004)
Kumar, P., Yildirim, E.A.: Minimum-Volume Enclosing Ellipsoids and Core Sets. Journal of Optimization Theory and Applications 126(1), 1–21 (2005)
Meel, A., Venkat, A.N., Gudi, R.D.: Disturbance classification and rejection using pattern recognition methods. Ind. Eng. Chem. Res. 42(14), 3321–3333 (2003)
LeCun, Y., Cortes, C., Burges, C.: The MNIST database of handwritten digits (1996). http://yann.lecun.com/exdb/mnist/
Todda, M.J., Yildirim, E.A.: On Khachiyan’s algorithm for the computation of minimum-volume enclosing ellipsoids. Discrete Applied Mathematics 155(13), 1731–1744 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ciecierski, J., Dybisz, B., Jastrzebska, A., Pedrycz, W. (2015). A Geometrical Approach to Rejecting Option in Pattern Recognition Problem. In: Saeed, K., Homenda, W. (eds) Computer Information Systems and Industrial Management. CISIM 2015. Lecture Notes in Computer Science(), vol 9339. Springer, Cham. https://doi.org/10.1007/978-3-319-24369-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-24369-6_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24368-9
Online ISBN: 978-3-319-24369-6
eBook Packages: Computer ScienceComputer Science (R0)