Abstract
Reject option is a technique used to improve classifier’s reliability in decision support systems. It consists on withholding the automatic classification of an item, if the decision is considered not sufficiently reliable. The rejected item is then handled by a different classifier or by a human expert. The vast majority of the works on this issue have been concerned with implementing a reject option by endowing a supervised learning scheme (e.g., Multilayer Perceptron, Learning Vector Quantization or Support Vector Machines) with a reject mechanism. In this paper we introduce variants of the Self-Organizing Map (SOM), originally an unsupervised learning scheme, to act as supervised classifiers with reject option, and compare their performances with that of the MLP classifier.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Thomas, L.C., Edelman, D.B., Crook, J.N.: Credit Scoring and Its Applications, 1st edn. SIAM (2002)
Han, J., Gao, J.: Research challenges for data mining in science and engineering. In: Kargupta, H., Han, J., Yu, P.S., Motwani, R., Kumar, V. (eds.) Next Generation of Data Mining, pp. 1–18. Chapman & Hall / CRC Press (2009)
El-Yaniv, R., Wiener, Y.: On the foundations of noise-free selective classification. Journal of Machine Learning Research 11, 1605–1641 (2010)
Chow, C.: On optimum recognition error and reject tradeoff. IEEE Transactions on Information Theory 16(1), 41–46 (1970)
Ishibuchi, H., Nii, M.: Neural networks for soft decision making. Fuzzy Sets and Systems 34(115), 121–140 (2000)
Sousa, R., da Rocha Neto, A.R., Barreto, G.A., Cardoso, J.S., Coimbra, M.T.: Reject Option Paradigm for the Reduction of Support Vectors. In: ESANN (accepted 2014)
Sousa, R., Cardoso, J.S.: The Data Replication Method for the Classification with Reject Option. AI Communications 26, 281–302 (2013)
Kohonen, T.: The self-organizing map. Proceedings of the IEEE 78(9), 1464–1480 (1990)
van Hulle, M.: Self-organizing maps. In: Rozenberg, G., Baeck, T., Kok, J. (eds.) Handbook of Natural Computing: Theory, Experiments, and Applications, pp. 1–45. Springer (2010)
Yin, H.: The self-organizing maps: Background, theories, extensions and applications. In: Jain, L.C., Fulcher, J. (eds.) Computational Intelligence: A Compendium. SCI, vol. 115, pp. 715–762. Springer, Heidelberg (2008)
Mattos, C.L.C., Barreto, G.A.: ARTIE and MUSCLE models: building ensemble classifiers from fuzzy ART and SOM networks. Neural Computing & Applications (2012)
Kohonen, T.: The ’neural’ phonetic typewriter. Computer 21(3), 11–22 (1988)
Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer (2001)
de Bodt, E., Cottrell, M., Letremy, P., Verleysen, M.: On the use of self-organizing maps to accelerate vector quantization. Neurocomputing 56, 187–203 (2004)
Malone, J., McGarry, K., Wermter, S., Bowerman, C.: Data mining using rule extraction from Kohonen self-organising maps. Neural Computing and Applications 15, 9–17 (2005)
Fritzke, B.: A growing neural gas network learns topologies. In: Advances in Neural Information Processing Systems, vol. 7, pp. 625–632. MIT Press, Cambridge (1995)
Berglund, E., Sitte, J.: Parameterless self-organizing map algorithm. IEEE Transactions on Neural Networks 17(2), 305–316 (2006)
Yin, H., Allinson, N.M.: Self-organizing mixture networks for probability density estimation. IEEE Transactions on Neural Networks 12(2), 405–411 (2001)
Alhoniemi, E., Himberg, J., Vesanto, J.: Probabilistic measures for responses of self-organizing map units. In: International ICSC Congress on Computational Intelligence Methods and Applications CIMA, pp. 286–290. ICSC Academic Press (1999)
Holmström, L., Hämäläinen, A.: The self-organizing reduced kernel density estimator. In: Proceedings of the 1993 IEEE International Conference on Neural Networks (ICNN 1993), pp. 417–421 (1993)
Cardoso, J.S., da Costa, J.F.P.: Learning to classify ordinal data: the data replication method. Journal of Machine Learning Research 8, 1393–1429 (2007)
da Rocha Neto, A.R., Sousa, R., de Barreto, G.A., Cardoso, J.S.: Diagnostic of pathology on the vertebral column with embedded reject option. In: Vitrià, J., Sanches, J.M., Hernández, M. (eds.) IbPRIA 2011. LNCS, vol. 6669, pp. 588–595. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sousa, R., da Rocha Neto, A.R., Cardoso, J.S., Barreto, G.A. (2014). Classification with Reject Option Using the Self-Organizing Map. In: Wermter, S., et al. Artificial Neural Networks and Machine Learning – ICANN 2014. ICANN 2014. Lecture Notes in Computer Science, vol 8681. Springer, Cham. https://doi.org/10.1007/978-3-319-11179-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-11179-7_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11178-0
Online ISBN: 978-3-319-11179-7
eBook Packages: Computer ScienceComputer Science (R0)