Abstract
Various approaches to the construction of pattern recognition algorithms based on the representation of classes as convex hulls in a multidimensional feature space are considered. This trend is well suited for biometrics problems with a large number of classes and small volumes of learning samples by class, for example, for problems of recognizing people by faces or fingerprints. In addition to simple algorithms for a point hitting a convex hull, algorithms of the nearest convex hull with different approaches to assessing the proximity of a test point to the convex hull of classes are investigated. Comparative experimental results are given and the advantages and disadvantages of the proposed approach are formulated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cover, T.M., Hart, P.E.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theory 13(1), 21–27 (1967)
Burges, C.J.C.: A tutorial on support vector machines for pattern recognition. Knowl. Discov. Data Min. 2, 121–167 (1998)
Nalbantov, G., Smirnov, E.: Soft nearest convex hull classifier. In: Coelho, H. et al. (eds.) Proceeding of the 19th European Conference on Artificial Intelligence (ECAI-2010), (IOS Press, 2010), pp. 841–846 (2010). https://doi.org/10.3233/978-1-60750-606-5-841
Nemirko, A.P.: Lightweight nearest convex hull classifier. Pattern Recogn. Image Anal. 29(3), 360–365 (2019). https://doi.org/10.1134/s1054661819030167
Dulá, J.H., Helgason, R.V.: A new procedure for identifying the frame of the convex hull of a finite collection of points in multidimensional space. Eur. J. Oper. Res. 92(2), 352–367 (1996). https://doi.org/10.1016/0377-2217(94)00366-1
Nemirko, A., Dulá, J.: Machine learning algorithm based on convex hull analysis. In: 14th International Symposium «Intelligent System» , INTELS 2020, 14–16 December 2020, Moscow, Russia (in press) (2020)
Zhou, X., Shi, Y.: Nearest neighbor convex hull classification method for face recognition. In: Allen, G., Nabrzyski, J., Seidel, E., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2009. LNCS, vol. 5545, pp. 570–577. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-01973-9_64
Breast Cancer Wisconsin (Original) Data Set. UCI Machine Learning Repository. https://archive.ics.uci.edu/ml/datasets/breast+cancer+wisconsin+(original)
Acknowledgments
The study is performed with partial support from the Russian Foundation for Basic Research (RFBR), grants 19-29-01009 and 18-29-02036.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Nemirko, A. (2021). Image Recognition Algorithms Based on the Representation of Classes by Convex Hulls. In: Del Bimbo, A., et al. Pattern Recognition. ICPR International Workshops and Challenges. ICPR 2021. Lecture Notes in Computer Science(), vol 12665. Springer, Cham. https://doi.org/10.1007/978-3-030-68821-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-68821-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-68820-2
Online ISBN: 978-3-030-68821-9
eBook Packages: Computer ScienceComputer Science (R0)