Keywords and phrases: single-layer perceptron, perceptron algorithm, non-separable classifications, Markov chains, ergodicity.
Received: September 20, 2022; Accepted: March 28, 2023; Published: May 30, 2023
How to cite this article: Rieken S. Venema, Sufficient conditions for ergodicity of the single-layer perceptron weight sequence in infinite non-separable classification problems, Advances and Applications in Statistics 87(2) (2023), 237-254. http://dx.doi.org/10.17654/0972361723036
This Open Access Article is Licensed under Creative Commons Attribution 4.0 International License
References:
[1] F. Rosenblatt, Principles of Neurodynamics: Perceptrons and the Theory of Brain Mechanisms, Spartan Books, New York, NY, 1962. [2] M. Minsky and S. Papert, Perceptrons: An Introduction to Computational Geometry, The MIT Press, Cambridge, MA, 1969. [3] V. P. Roychowdhury, K.Y. Siu and T. Kailath, Classification of linearly nonseparable patterns by linear threshold elements, IEEE Transactions on Neural Networks 6(2) (1995), 318-331. [4] C. Cortes and V. Vapnik, Support-vector networks, Machine Learning 20(3) (1995), 273-297. [5] S. I. Gallant, Perceptron-based learning algorithms, IEEE Transactions on Neural Networks 1(2) (1990), 179-191. [6] Y. Freund and R. Schapire, Large margin classification using the perceptron algorithm, Machine Learning 37(3) (1999), 277-296. [7] J. Yang, R. Parekh and V. Honavar, Comparison of performance of variants of single-layer perceptron algorithms on non-separable data, Neural, Parallel, and Scientific Computation 8 (2000), 415-438. [8] J. J. Shynk and N. J. Bershad, Stationary points of a single-layer perceptron for nonseparable data models, Neural Networks 6(2) (1993), 189-202. [9] N. J. Bershad and J. J. Shynk, Performance analysis of a converged single-layer perceptron for nonseparable data models with bias terms, IEEE Transactions on Signal Processing 42(1) (1994), 175-188. [10] B. Efron, The Perceptron Correction Procedure in Non-separable Situations, Technical Report RADC-TDR-63-533, Rome Air Development Center, Rome NY, 1964. [11] R. M. Burton, H. G. Dehling and R. S. Venema, Perceptron algorithms for the classification of non-separable populations, Communications in Statistics – Stochastic Models 13(2) (1997), 205-222. [12] R. L. Tweedie, Sufficient conditions for ergodicity and recurrence of Markov chains on a general state space, Stochastic Processes and their Applications 3(4) (1975), 385-403. [13] R. L. Tweedie, R-theory for Markov chains on a general state space I: solidarity properties and R-recurrent chains, Annals of Probability 2 (1974), 840-864. [14] D. B. Pollard and R. L. Tweedie, R-theory for Markov chains on a topological state-space I, Journal of the London Mathematical Society 10 (1975), 389-400.
|