Abstract
In the paper we consider the supervised classification problem using feature space partitioning. We first apply heuristic algorithm for partitioning a graph into a minimal number of cliques and subsequently the cliques are merged by means of the nearest neighbor rule. The main advantage of the new approach which optimally utilizes the geometrical structure of the training set is decomposition of the l-class problem (\(l>2\)) into l single-class optimization problems. We discuss computational complexity of the proposed method and the resulting classification rules. The experiments in which we compared the box algorithm and SVM show that in most cases the box algorithm performs better than SVM.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yang, G., Tang, Z., Zhang, Z., Zhu, Y.: A Flexible annealing chaotic neural network to maximum clique problem. Int. J. Neural Syst. 17(3), 183–192 (2007)
Wang, R.L., Tang, Z., Cao, Q.P.: An efficient approximation algorithm for finding a maximum clique using hopfield network learning. Neural Comput. 15(7), 1605–1619 (2003)
Pelillo, M., Torsello, A.: Payoff-Monotonic game dynamics and the maximum clique problem. Neural Comput. 18(5) (2006)
Kumlander, D.: Problems of optimization: an exact algorithm for finding a maximum clique optimized for dense graphs. In: Proceedings of the Estonian Academy of Sciences, Physics, Mathematics, vol. 54, no. 2, pp. 79–86 (2005)
Joachims, T.: Transductive learning via spectral graph partitioning. In: Proceedings of Twentieth International Conference on Machine Learning, pp. 290–297, Washington DC (2003)
Vapnik, V.: Statistical Learning Theory. Wiley, Hoboken (1998)
Ding, C.H.Q., He, X., Zha, H., Gu, M., Simon, H.D.: A min-max cut algorithm for graph partitioning and data clustering. In: Proceedings of International Conference on Data Mining, pp. 107–114 (2001)
Valev, V., Yanev, N.: Classification using graph partitioning. In: Proceedings of the 21st International Conference on Pattern Recognition, pp. 1261–1264 (2012)
Yanev, N., Balev, S.: A combinatorial approach to the classification problem. Eur. J. Oper. Res. 115(2), 339–350 (1999)
Valev, V., Yanev, N., Krzyżak, A.: A new geometrical approach for solving the supervised pattern recognition problem. In: Proceedings of the 23rd International Conference on Pattern Recognition, pp. 1648–1652 (2016)
Valev, V.: Supervised pattern recognition by parallel feature partitioning. Pattern Recogn. 37(3), 463–467 (2004)
Ghasemi, T., Ghasemalizadeh, H., Razzazi, M.: An algorithmic framework for solving geometric covering problems - with applications. Int. J. Found. Comput. Sci. 25(5), 623–639 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Valev, V., Yanev, N., Krzyżak, A., Suliman, K.B. (2018). Supervised Classification Using Feature Space Partitioning. In: Bai, X., Hancock, E., Ho, T., Wilson, R., Biggio, B., Robles-Kelly, A. (eds) Structural, Syntactic, and Statistical Pattern Recognition. S+SSPR 2018. Lecture Notes in Computer Science(), vol 11004. Springer, Cham. https://doi.org/10.1007/978-3-319-97785-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-97785-0_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-97784-3
Online ISBN: 978-3-319-97785-0
eBook Packages: Computer ScienceComputer Science (R0)