On the finite convergence of the NN classification learning on mistakes

• Published in: Доповіді НАН України
• Date: 2022
• Main Author: Norkin, V.I.
• Format: Article
• Language: English
• Published: Видавничий дім "Академперіодика" НАН України 2022
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/184927
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: On the finite convergence of the NN classification learning on mistakes / V.I. Norkin // Доповіді Національної академії наук України. — 2022. — № 1. — С. 34-38. — Бібліогр.: 10 назв. — англ.

The paper establishes an analog of well-known Novikoff’s theorem on the perceptron learning algorithm’s finite convergence in linearly separated classes. We obtain a similar result concerning the nearest neighbor classification algorithm in the case of compact classes in a general metric space for...