Abstract
Many real-world applications are perturbed by the misprediction of the unknown instances into the known or seen domain. The issue is more compounded when we have to recognize the unknowns as well as correctly classify the knowns in a mixed bag of known and unknown instances. In this article, we present a scheme that can efficiently classify instances from the seen classes and can also detect instances coming from unseen (unknown) classes. We have integrated the principles of reverse nearest neighborhood and the principles of intuitionistic fuzzy sets for this purpose. Reverse nearest neighborhood provides a natural and elegant way of tackling the issue of unknown class without incommoding the known class classifications. Further, we incorporate intuitionistic fuzzy sets to infer the unknown class memberships of the instances from the reverse nearest neighbor information of the known classes. Empirical evidence on five real-world datasets indicates the improved efficaciousness of the proposed method over six state-of-the-art competing methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boukerche, A., Zheng, L., Alfandi, O.: Outlier detection: methods, models, and classification. ACM Comput. Surv. (CSUR) 53(3), 1–37 (2020)
Cardoso, D.O., França, F., Gama, J.: A bounded neural network for open set recognition. In: 2015 International Joint Conference on Neural Networks (IJCNN), pp. 1–7, July 2015
Cardoso, D.O., Gama, J.a., França, F.M.: Weightless neural networks for open set recognition. Mach. Learn. 106(9–10), 1547–1567 (2017)
Chandola, V., Banerjee, A., Kumar, V.: Anomaly detection: a survey. ACM Computing Surveys (CSUR) 41(3), 1–58 (2009)
Di Martino, M., Decia, F., Molinelli, J., Fernández, A.: Improving electric fraud detection using class imbalance strategies. In: ICPRAM (2), pp. 135–141 (2012)
Geng, C., Huang, S.J., Chen, S.: Recent advances in open set recognition: a survey. IEEE Trans. Pattern Anal. Mach. Intell. 43(10), 3614–3631 (2020)
Gorte, B., Gorte-Kroupnova, N.: Non-parametric classification algorithm with an unknown class. In: Proceedings of International Symposium on Computer Vision - ISCV, pp. 443–448, November 1995
Jain, L.P., Scheirer, W.J., Boult, T.E.: Multi-class open set recognition using probability of inclusion. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014. LNCS, vol. 8691, pp. 393–409. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10578-9_26
Jo, I., Kim, J., Kang, H., Kim, Y.D., Choi, S.: Open set recognition by regularising classifier with fake data generated by generative adversarial networks. In: 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 2686–2690. IEEE (2018)
Li, F., Wechsler, H.: Open set face recognition using transduction. IEEE Trans. Pattern Anal. Mach. Intell. 27(11), 1686–1697 (2005)
Liu, S., Shi, Q., Zhang, L.: Few-shot hyperspectral image classification with unknown classes using multitask deep learning. IEEE Trans. Geosci. Remote Sens. 59(6), 5085–5102 (2020)
Mendes Júnior, P.R., et al.: Nearest neighbors distance ratio open-set classifier. Mach. Learn. 106(3), 359–386 (2017)
Perera, P., Oza, P., Patel, V.M.: One-class classification: a survey. arXiv preprint arXiv:2101.03064 (2021)
Pritsos, D.A., Stamatatos, E.: Open-set classification for automated genre identification. In: Serdyukov, P., et al. (eds.) ECIR 2013. LNCS, vol. 7814, pp. 207–217. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36973-5_18
Rattani, A., Scheirer, W.J., Ross, A.: Open set fingerprint spoof detection across novel fabrication materials. IEEE Trans. Inf. Forensics Secur. 10(11), 2447–2460 (2015)
Rudd, E.M., Jain, L.P., Scheirer, W.J., Boult, T.E.: The extreme value machine. IEEE Trans. Pattern Anal. Mach. Intell. 40(3), 762–768 (2018)
Sadhukhan, P.: Can reverse nearest neighbors perceive unknowns? IEEE Access 8, 6316–6343 (2020). https://doi.org/10.1109/ACCESS.2019.2963471
Scheirer, W.J., Jain, L.P., Boult, T.E.: Probability models for open set recognition. IEEE Trans. Pattern Anal. Mach. Intell. 36(11) (2014)
Scheirer, W., Rocha, A., Sapkota, A., Boult, T.: Toward open set recognition. IEEE Trans. Pattern Anal. Mach. Intell. 35(7), 1757–1772 (2013)
Scherreik, M.D., Rigling, B.D.: Open set recognition for automatic target classification with rejection. IEEE Trans. Aerosp. Electron. Syst. 52(2), 632–642 (2016)
Yoshihashi, R., Shao, W., Kawakami, R., You, S., Iida, M., Naemura, T.: Classification-reconstruction learning for open-set recognition. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 4016–4025 (2019)
Zhao, P., Zhang, Y.J., Zhou, Z.H.: Exploratory machine learning with unknown unknowns. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 10999–11006 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sadhukhan, P., Palit, S. (2024). Be Informed of the Known to Catch the Unknown. In: Liu, F., Sadanandan, A.A., Pham, D.N., Mursanto, P., Lukose, D. (eds) PRICAI 2023: Trends in Artificial Intelligence. PRICAI 2023. Lecture Notes in Computer Science(), vol 14325. Springer, Singapore. https://doi.org/10.1007/978-981-99-7019-3_7
Download citation
DOI: https://doi.org/10.1007/978-981-99-7019-3_7
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7018-6
Online ISBN: 978-981-99-7019-3
eBook Packages: Computer ScienceComputer Science (R0)