Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method
The purpose of the article is to investigate the properties of the Rosenblatt and Kozinets learning algorithms on the basis of statistical experiment by the Monte Carlo method. Methods. Two algorithms for linear classifiers learning have been studied: Rosenblatt and Kozinets. A number of researches...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и вычислительная техника |
|---|---|
| Datum: | 2018 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
2018
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/142089 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method / L.S. Fainzilberg, N.A. Matushevych // Кибернетика и .вычислительная техника. — 2018. — № 2 (192). — С. 5-22. — Бібліогр.: 20 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862669429649702912 |
|---|---|
| author | Fainzilberg, L.S. Matushevych, N.A. |
| author_facet | Fainzilberg, L.S. Matushevych, N.A. |
| citation_txt | Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method / L.S. Fainzilberg, N.A. Matushevych // Кибернетика и .вычислительная техника. — 2018. — № 2 (192). — С. 5-22. — Бібліогр.: 20 назв. — англ. |
| collection | DSpace DC |
| container_title | Кибернетика и вычислительная техника |
| description | The purpose of the article is to investigate the properties of the Rosenblatt and Kozinets learning algorithms on the basis of statistical experiment by the Monte Carlo method. Methods. Two algorithms for linear classifiers learning have been studied: Rosenblatt and Kozinets. A number of researches have been performed to compare the convergence rate of algorithms for a different number of points and for their different location. Variation of the iterations number of algorithms spent on samples of different sizes was analyzed. Results. Statistical experiments have shown that for a small sample size in approximately 20% of cases the convergence rates of the Rosenblatt and Kozinets algorithms are the same, but with the increase of observations number, the Kozinets learning algorithm proved to be the absolute leader. Also, the convergence rate of the Kozinets learning algorithm is less sensitive to the location of points in the learning sample.
Розглянуто алгоритми лінійної класифікації Ф. Розенблата та Б.Н. Козинця. Проведено експериментальні дослідження збіжності алгоритмів на різних вибірках даних. Наведено результати статистичних експериментів для оцінювання швидкості збіжності алгоритмів Козинця та Розенблата, залежності результатів від розташування елементів в вибірці та варіації кількості ітерацій алгоритмів під час навчання на вибірках різного обсягу. Більша швидкість збіжності алгоритму Козінца у порівнянні з алгоритмом Розенблатта, що підтверджено серіями проведених статистичних експериментів, дозволяє сформулювати перспективний напрямок досліджень з розвитку нейронних мереж, в яких алгоритм Козінца буде використано для настройки базових елементів — персептронов.
Цель статьи — исследовать свойства алгоритмов обучения Розенблатта и Козинца на основе проведения статистического эксперимента методом Монте-Карло. Методы. Исследованы два алгоритма обучения линейных классификаторов: Розенблатта и Козинца. Проведен ряд исследований для сравнения скорости сходимости алгоритмов при различном числе точек и их расположении. Проанализирована вариация количества затраченных итераций алгоритмами на выборках разного объема. Результаты. Экспериментальные исследования позволили определить, что при малом объеме выборки приблизительно в 20 % случаев скорости сходимости алгоритмов Розенблатта и Козинца одинаковы, но с увеличением количества наблюдений алгоритм обучения Козинца оказывался абсолютным лидером. Также скорость сходимости алгоритма обучения Козинца менее чувствительна к расположению точек в обучающей выборке.
|
| first_indexed | 2025-12-07T15:28:07Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-142089 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0454-9910 |
| language | English |
| last_indexed | 2025-12-07T15:28:07Z |
| publishDate | 2018 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України |
| record_format | dspace |
| spelling | Fainzilberg, L.S. Matushevych, N.A. 2018-09-25T17:59:17Z 2018-09-25T17:59:17Z 2018 Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method / L.S. Fainzilberg, N.A. Matushevych // Кибернетика и .вычислительная техника. — 2018. — № 2 (192). — С. 5-22. — Бібліогр.: 20 назв. — англ. 0454-9910 DOI: https://doi.org/10.15407/kvt192.02.005 https://nasplib.isofts.kiev.ua/handle/123456789/142089 004.021 The purpose of the article is to investigate the properties of the Rosenblatt and Kozinets learning algorithms on the basis of statistical experiment by the Monte Carlo method. Methods. Two algorithms for linear classifiers learning have been studied: Rosenblatt and Kozinets. A number of researches have been performed to compare the convergence rate of algorithms for a different number of points and for their different location. Variation of the iterations number of algorithms spent on samples of different sizes was analyzed. Results. Statistical experiments have shown that for a small sample size in approximately 20% of cases the convergence rates of the Rosenblatt and Kozinets algorithms are the same, but with the increase of observations number, the Kozinets learning algorithm proved to be the absolute leader. Also, the convergence rate of the Kozinets learning algorithm is less sensitive to the location of points in the learning sample. Розглянуто алгоритми лінійної класифікації Ф. Розенблата та Б.Н. Козинця. Проведено експериментальні дослідження збіжності алгоритмів на різних вибірках даних. Наведено результати статистичних експериментів для оцінювання швидкості збіжності алгоритмів Козинця та Розенблата, залежності результатів від розташування елементів в вибірці та варіації кількості ітерацій алгоритмів під час навчання на вибірках різного обсягу. Більша швидкість збіжності алгоритму Козінца у порівнянні з алгоритмом Розенблатта, що підтверджено серіями проведених статистичних експериментів, дозволяє сформулювати перспективний напрямок досліджень з розвитку нейронних мереж, в яких алгоритм Козінца буде використано для настройки базових елементів — персептронов. Цель статьи — исследовать свойства алгоритмов обучения Розенблатта и Козинца на основе проведения статистического эксперимента методом Монте-Карло. Методы. Исследованы два алгоритма обучения линейных классификаторов: Розенблатта и Козинца. Проведен ряд исследований для сравнения скорости сходимости алгоритмов при различном числе точек и их расположении. Проанализирована вариация количества затраченных итераций алгоритмами на выборках разного объема. Результаты. Экспериментальные исследования позволили определить, что при малом объеме выборки приблизительно в 20 % случаев скорости сходимости алгоритмов Розенблатта и Козинца одинаковы, но с увеличением количества наблюдений алгоритм обучения Козинца оказывался абсолютным лидером. Также скорость сходимости алгоритма обучения Козинца менее чувствительна к расположению точек в обучающей выборке. en Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України Кибернетика и вычислительная техника Информатика и информационные технологии Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method Порівняльна оцінка швидкості збіжності алгоритмів навчання лінійних класифікаторів за методом статистичного експерименту Сравнительная оценка скорости сходимости алгоритмов обучения линейных классификаторов методом статистического эксперимента Article published earlier |
| spellingShingle | Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method Fainzilberg, L.S. Matushevych, N.A. Информатика и информационные технологии |
| title | Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method |
| title_alt | Порівняльна оцінка швидкості збіжності алгоритмів навчання лінійних класифікаторів за методом статистичного експерименту Сравнительная оценка скорости сходимости алгоритмов обучения линейных классификаторов методом статистического эксперимента |
| title_full | Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method |
| title_fullStr | Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method |
| title_full_unstemmed | Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method |
| title_short | Comparative Evaluation of Convergence's Speed of Learning Algorithms for Linear Classifiers by Statistical Experiments Method |
| title_sort | comparative evaluation of convergence's speed of learning algorithms for linear classifiers by statistical experiments method |
| topic | Информатика и информационные технологии |
| topic_facet | Информатика и информационные технологии |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/142089 |
| work_keys_str_mv | AT fainzilbergls comparativeevaluationofconvergencesspeedoflearningalgorithmsforlinearclassifiersbystatisticalexperimentsmethod AT matushevychna comparativeevaluationofconvergencesspeedoflearningalgorithmsforlinearclassifiersbystatisticalexperimentsmethod AT fainzilbergls porívnâlʹnaocínkašvidkostízbížnostíalgoritmívnavčannâlíníinihklasifíkatorívzametodomstatističnogoeksperimentu AT matushevychna porívnâlʹnaocínkašvidkostízbížnostíalgoritmívnavčannâlíníinihklasifíkatorívzametodomstatističnogoeksperimentu AT fainzilbergls sravnitelʹnaâocenkaskorostishodimostialgoritmovobučeniâlineinyhklassifikatorovmetodomstatističeskogoéksperimenta AT matushevychna sravnitelʹnaâocenkaskorostishodimostialgoritmovobučeniâlineinyhklassifikatorovmetodomstatističeskogoéksperimenta |