Non-iterative Calculation of Parameters of a Linear Classifier with a Threshold Activation Function
( Pp. 171-183)

The relevance of artificial intelligence (AI) systems is growing every year. AI is being introduced into various fields of activity. One of the main technologies used in AI is artificial neural networks (hereinafter referred to as NN). With the help of neural networks, a huge class of problems is solved, such as classification, regression, autoregression, clustering, noise reduction, creating a vector representation of objects, and others. In this work, we consider the simplest case of operation of one neuron with the Heaviside activation function, we also consider fast ways to train it, and we reduce the learning problem to the problem of finding the normal vector to the separating hyperplane and the displacement weight. One of the promising areas for training NN is non-iterative training, especially in the context of processing and analyzing high-dimensional data. This article discusses a method of non-iterative learning, which allows you to greatly (by 1–2 orders of magnitude) speed up the training of one neuron. The peculiarity of the approach is to determine the hyperplane separating two classes of objects in the feature space, without the need for repeated recalculation of weights, which is typical for traditional iterative methods. Within the framework of the study, special attention is paid to cases when the main axes of the ellipsoids describing the classes are parallel. The function pln is defined to calculate the distances between objects and the centers of their classes, based on which the non-normalized normal vector to the hyperplane and the displacement weight are calculated. In addition, we provide a comparison of our method with support vector machines and logistic regression.

Ponimash Z.A., Potanin M.V. Non-iterative Calculation of Parameters of a Linear Classifier with a Threshold Activation Function. Computational Nanotechnology. 2024. Vol. 11. No. 1. Pp. 171–183. (In Rus.) DOI: 10.33693/2313-223X-2024-11-1-171-183. EDN: ETSIBS

Zaitsev A.A. Study of the stability of estimates of the covariance matrix of features. Machine Learning and Data Analysis. 2011. Vol. 1. No. 2. (In Rus.)
Ostapets A.A. Decision rules for an ensemble of chains of probabilistic classifiers when solving classification problems with intersecting classes. Machine Learning and Data Analysis. 2016. Vol. 2. No. 3. (In Rus.)
Agarwal A., Sharma P., Alshehri M. et al. Classification model for accuracy and intrusion detection using machine learning approach. Peer J. Computer Science. 2021. DOI: 10.7717/peerj-cs.437.
Motrenko A.P. Estimation of the joint distribution density. Machine Learning and Data Analysis. 2012. Vol. 1. No. 4. (In Rus.)
Kingma D.P., Ba J.L. ADAM: A method for stochastic optimization. 2017.
Zhuang Z., Liu M., Cutkosky A. Understanding AdamW through proximal methods and scale-freeness. 2022.
Zeiler M.D. ADADELTA: An adaptive learning rate method. 2012.
Dauphin Y.N., de Vries H., Bengio Y. Equilibrated adaptive learning rates for non-convex optimization. 2015.
Wojtowytsch S. Stochastic gradient descent with noise of machine learning type. 2021.
Mao A., Mohri M., Zhong Y. Cross-entropy loss functions: Theoretical analysis and applications. 2023.
Lange M.M., Ganebnykh S.N., Lange A.M. Multi-class image recognition in representation space with multi-level resolution. Journal of Machine Science Training and Data Analysis. 2016. (In Rus.)
Turkanov G.I., Shchepin E.V. Bayes classifier for a variable number of features. ResearchGate. 2016. (In Rus.)
Sadykhov R.Kh., Rakush V.V. Models of Gaussian mixtures for speaker verification by arbitrary speech. BSUIR Library. 2003. (In Rus.)
Devlin J., Chang M.-W., Lee K., Toutanova K. BERT: Pre-training of deep bidirectional transformers for language understanding. arXiv.org. 2019.
Wang B., Kuo C.-C. J. SBERT-WK: A sentence embedding method by dissecting BERT-based word models. arXiv.org. 2020.

non-iterative learning, linear classifier with threshold activation function, static analysis, comparative analysis.