Abstract
An approach of solving the problem of multiclass supervised classification, based on using errorcorrecting codes is considered. The main problem here is the creation of binary code matrix, which provides high classification accuracy. Binary classifiers must be distinct and accurate. In this issue, there are many questions. What should be the elements of the matrix, how many elements provide the best accuracy and how to find them? In this paper an approach to solve some optimization problems for the construction of the binary code matrix is considered. The problem of finding the best binary classifiers (columns of matrix) is formulated as a discrete optimization problem. For some partial precedent classification approach, there is a calculation of the effective values of optimising function. Prospects of this approach are confirmed by a series of experiments on various practical tasks.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
V. N. Vapnik, The Nature of Statistical Learning Theory (Springer, 1995).
Y. Freund and R. E. Schapire, “A decision-theoretic generalization of on-line learning and an application to boosting,” J. Comput. Syst. Sci. 55 1, 119–139 (1997).
J. R. Quinlan, C4.5: Programs for Machine Learning (Morgan Kaufmann, 1993).
F. Rosenblatt, “The perceptron: A probabilistic model for information storage and organization in the brain,” Psychol. Rev. 65 6, 386–408 (1958).
T. Dietterich and G. Bakiri, “Solving multiclass learning problems via error-correcting output codes,” J. Artificial Intelligence Res. 2, 263–282 (1995).
Yu. Zhuravlev, Selected Publications (Magistr, Moscow, 1998) [in Russian].
K. Bache and M. Lichman, UCI Machine Learning Repository (School of Information and Computer Science, Univ. of California, Irvine, CA, 2013). http://archiveicsuciedu/ml
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper uses the materials of the report submitted at the 9th Open German-Russian Workshop on Pattern Recognition and Image Understanding, held in Koblenz, December 1–5, 2014 (OGRW-9-2014).
The article is published in the original.
Vasilii Vladimirovich Ryazanov, has master degree in applied mathematics and physics. Graduated from the Moscow Institute of Physics and Technology (specialty “Computer science”) in 2014. Post-graduate student and assistant at Computer Science department at Moscow Institute of Physics and Technology. He is an author of 5 scientific articles. Fields of scientific interests: machine learning, data mining, econometrics, mathematical problems of recognition, classification and forecasting, python programming, web development.
Rights and permissions
About this article
Cite this article
Ryazanov, V.V. Optimisation of multiclass supervised classification based on using output codes with error-correcting. Pattern Recognit. Image Anal. 26, 262–265 (2016). https://doi.org/10.1134/S1054661816020176
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1054661816020176