<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">novtexmech</journal-id><journal-title-group><journal-title xml:lang="ru">Мехатроника, автоматизация, управление</journal-title><trans-title-group xml:lang="en"><trans-title>Mekhatronika, Avtomatizatsiya, Upravlenie</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1684-6427</issn><issn pub-type="epub">2619-1253</issn><publisher><publisher-name>Commercial Publisher «New Technologies»</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.17587/mau.24.300-306</article-id><article-id custom-type="elpub" pub-id-type="custom">novtexmech-1391</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>СИСТЕМНЫЙ АНАЛИЗ, УПРАВЛЕНИЕ И ОБРАБОТКА ИНФОРМАЦИИ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>SYSTEM ANALYSIS, CONTROL AND INFORMATION PROCESSING</subject></subj-group></article-categories><title-group><article-title>Применение алгоритма "Полоска" для онлайнового декодирования ЭЭГ-паттернов</article-title><trans-title-group xml:lang="en"><trans-title>Application of the "Stripe" Algorithm for Online Decoding of the EEG Patterns</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Липкович</surname><given-names>М. М.</given-names></name><name name-style="western" xml:lang="en"><surname>Lipkovich</surname><given-names>M. M.</given-names></name></name-alternatives><bio xml:lang="ru"><p>канд. физ.-мат. наук, ст. науч. сотр.</p><p>г. Санкт-Петербург</p></bio><bio xml:lang="en"><p>Saint Petersburg, 199178</p></bio><email xlink:type="simple">lipkovich.mikhail@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Сагатдинов</surname><given-names>А. Р.</given-names></name><name name-style="western" xml:lang="en"><surname>Sagatdinov</surname><given-names>A. R.</given-names></name></name-alternatives><bio xml:lang="ru"><p>студент</p><p>г. Санкт-Петербург</p></bio><bio xml:lang="en"><p>Saint Petersburg, 198504</p></bio><email xlink:type="simple">amazar226@gmail.com</email><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Институт проблем машиноведения РАН</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Institute for Problems in Mechanical Engineering</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Санкт-Петербургский государственный университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Saint Petersburg State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2023</year></pub-date><pub-date pub-type="epub"><day>13</day><month>06</month><year>2023</year></pub-date><volume>24</volume><issue>6</issue><fpage>300</fpage><lpage>306</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Commercial Publisher «New Technologies», 2023</copyright-statement><copyright-year>2023</copyright-year><copyright-holder xml:lang="ru">Commercial Publisher «New Technologies»</copyright-holder><copyright-holder xml:lang="en">Commercial Publisher «New Technologies»</copyright-holder><license xlink:href="https://mech.novtex.ru/jour/about/submissions#copyrightNotice" xlink:type="simple"><license-p>https://mech.novtex.ru/jour/about/submissions#copyrightNotice</license-p></license></permissions><self-uri xlink:href="https://mech.novtex.ru/jour/article/view/1391">https://mech.novtex.ru/jour/article/view/1391</self-uri><abstract><p>Рассматривается задача определения по сигналам электроэнцефалограммы того, какой рукой — правой или левой — испытуемый намеревается совершить движение. Актуальность задачи обусловлена широким распространением интерфейсов мозг—компьютер, где электроэнцефалография является одним из основных неинвазивных методов снятия сигналов с головного мозга. Определив руку, которой испытуемый намеревается совершить движение, можно подавать соответствующие команды в компьютер.</p><p>Для решения поставленной задачи из отрезков сигналов, предшествующих движению, выделяются временные и частотные признаки, которые подаются на вход модели машинного обучения. Задача формулируется как задача бинарной классификации. Модель должна предсказать, будет ли движение совершено правой рукой или левой.</p><p>В отличие от стандартной постановки задачи обучения с учителем предполагается, что предзаданный набор данных для обучения отсутствует, и семплы для обучения модели поступают один за другим. Таким образом имитируется ситуация, при которой модель должна работать с новым испытуемым и подстроиться под него в реальном времени. Традиционным методом обучения линейных моделей в такой парадигме является стохастический градиентный спуск. Ранее было показано, что алгоритм "Полоска", разработанный В. А. Якубовичем для ряда задач, обладает более высокой скоростью сходимости, чем стохастический градиентный спуск. Однако это достигается за счет того, что шаг алгоритма совершается на каждый признак семпла. Это делает рассматриваемую ранее версию "Полоски" не пригодной для работы с данными высокой размерности. В статье предлагается использование другой версии "Полоски", не обладающей указанным недостатком.</p><p>Предложенный алгоритм апробирован на открытом наборе данных с соревнований "BCI competition II". Показано, что алгоритм обладает более высокой скоростью совершения одного шага обучения по сравнению с традиционными линейными моделями на основе стохастического градиентного спуска на рассматриваемом наборе данных, что является преимуществом при использовании в реальном времени.</p></abstract><trans-abstract xml:lang="en"><p>In this paper, we consider the problem of determining the hand with which the subject intends to make a movement according to the signals of the electroencephalogram. The relevance of the task is due to the wide spread of brain-computer interfaces, where electroencephalography is one of the main non-invasive methods for obtaining signals from the brain. To solve the problem, temporal and frequency features are selected from the segments of signals preceding the movement, which are fed to the input of the classification machine learning model. In contrast to the standard supervised learning setup, it is assumed that there is no predefined training data set and the training samples for the model are received one after another. Thus, a situation is simulated in which the model must work with a new subject and adjust to them in real time. The traditional method for training linear models in such a paradigm is stochastic gradient descent. Previously, it was shown that the "Stripe" algorithm developed by Yakubovich for a certain problem has a higher convergence rate than stochastic gradient descent. However, this is achieved by performing algorithm step on each feature of the sample. Thus, that version of "Stripe" is not suitable for working with high-dimensional data. This article discusses another version of "Stripe" that does not have this drawback. It is shown that the proposed algorithm has a higher rate of one learning step compared to traditional linear models based on stochastic gradient descent on the BCI competition II dataset.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>рекуррентные целевые неравенства</kwd><kwd>интерфейсы мозг—компьютер</kwd><kwd>классификация ЭЭГ</kwd><kwd>машинное обучение</kwd></kwd-group><kwd-group xml:lang="en"><kwd>recurrent objective inequalities</kwd><kwd>brain-computer interfaces</kwd><kwd>EEG classification</kwd><kwd>machine learning</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Исследование выполнено за счет гранта Российского научного фонда (проект № 21-71-00144).</funding-statement><funding-statement xml:lang="en">The research was supported by RSF (project No. 21-71-00144).</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Kawala-Sterniuk A., Browarska N., Al-Bakri A., Pelc M., Zygarlicki J., Sidikova M., Martinek, R., Gorzelanczyk E. J. Summary of over Fifty Years with Brain-Computer Interfaces— A Review // Brain Sci. 2021. Vol. 11, N. 43.</mixed-citation><mixed-citation xml:lang="en">Kawala-Sterniuk A., Browarska N., Al-Bakri A., Pelc M., Zygarlicki J., Sidikova M., Martinek R., Gorzelanczyk E. J. Summary of over Fifty Years with Brain-Computer Interfaces—A Review, Brain Sciences, 2021, vol. 11, no. 43.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Vilela M., Hochberg L. Applications of brain-computer interfaces to the control of robotic and prosthetic arms // Handbook of Clinical Neurology, Elsevier. 2020. Vol. 168. P. 87—99.</mixed-citation><mixed-citation xml:lang="en">Vilela M., Hochberg L. Applications of brain-computer interfaces to the control of robotic and prosthetic arms, Handbook of Clinical Neurology, 2020, vol. 168, pp. 87—99.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Bockbrader M., Francisco G., Lee R., Olson J., Solinsky R., Boninger M. Brain Computer Interfaces in Rehabilitation Medicine // The journal of injury, function, and rehabilitation. 2018. Vol. 10.</mixed-citation><mixed-citation xml:lang="en">Bockbrader M., Francisco G., Lee R., Olson J., Solinsky R., Boninger M. Brain Computer Interfaces in Rehabilitation Medicine, The Journal of Injury, Function, and Rehabilitation, 2018, vol. 10.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Ruiz S., Birbaumer N., Sitaram R. Abnormal Neural Connectivity in Schizophrenia and fMRI-Brain-Computer Interface as a Potential Therapeutic Approach // Frontiers in Psychiatry. 2013. Vol. 4.</mixed-citation><mixed-citation xml:lang="en">Ruiz S., Birbaumer N., Sitaram R. Abnormal Neural Connectivity in Schizophrenia and fMRI-Brain-Computer Interface as a Potential Therapeutic Approach, Frontiers in Psychiatry, 2013, vol. 4.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Sebastián-Romagosa M., Cho W., Ortner R., Murovec N., Von Oertzen T., Kamada K., Allison B. Z., Guger C. Brain Computer Interface Treatment for Motor Rehabilitation of Upper Extremity of Stroke Patients-A Feasibility Study // Front Neurosci. 2020. Vol. 14.</mixed-citation><mixed-citation xml:lang="en">Sebastián-Romagosa M., Cho W., Ortner R., Murovec N., Von Oertzen T., Kamada K., Allison B. Z., Guger C. Brain Computer Interface Treatment for Motor Rehabilitation of Upper Extremity of Stroke Patients-A Feasibility Study, Frontiers in Neuroscience, 2020, vol. 14.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">McFarland D. J., Wolpaw J. R. EEG-Based Brain-Computer Interfaces // Current opinion in biomedical engineering. 2017. Vol. 4. P. 194200.</mixed-citation><mixed-citation xml:lang="en">McFarland D. J., Wolpaw J. R. EEG-Based Brain-Computer Interfaces, Current Opinion in Biomedical Engineering, 2017, vol. 4, pp. 194—200.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Plotnikov S. A., Lipkovich M., Semenov D. M., Fradkov A. L. Artificial intelligence based neurofeedback // Cybernetics and Physics. 2019. Vol. 8, N. 4. P. 287—291.</mixed-citation><mixed-citation xml:lang="en">Plotnikov S. A., Lipkovich M., Semenov D. M., Fradkov A. L. Artificial intelligence based neurofeedback, Cybernetics and Physics, 2019, vol. 8, no. 4, pp. 287—291.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Kim H., Yoshimura N., Koike Y. Classification of Movement Intention Using Independent Components of Premovement EEG // Frontiers in human neuroscience. 2019. Vol. 13, N. 63.</mixed-citation><mixed-citation xml:lang="en">Kim H., Yoshimura N., Koike Y. Classification of Movement Intention Using Independent Components of Premovement EEG, Frontiers in Human Neuroscience, 2019, vol. 13, no. 63.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Karakullukcu N., Yilmaz B. Detection of Movement Intention in EEG-Based Brain-Computer Interfaces Using Fourier-Based Synchrosqueezing Transform // International journal of neural systems. 2022. Vol. 32, N. 1.</mixed-citation><mixed-citation xml:lang="en">Karakullukcu N., Yilmaz B. Detection of Movement Intention in EEG-Based Brain-Computer Interfaces Using Fourier-Based Synchrosqueezing Transform, International Journal of Neural Systems, 2022, vol. 32, no. 1.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Blankertz B., Müller K. R., Curio G., Vaughan T. M., Schalk G., Wolpaw J. R., Schlögl A., Neuper C., Pfurtscheller G., Hinterberger T., Schröder M., Birbaumer N. The BCI competition 2003: progress and perspectives in detection and discrimination of EEG single trials // IEEE Trans. Biomed. Eng. 2004. Vol. 51.</mixed-citation><mixed-citation xml:lang="en">Blankertz B., Müller K. R., Curio G., Vaughan T. M., Schalk G., Wolpaw J. R., Schlögl A., Neuper C., Pfurtscheller G., Hinterberger T., Schröder M., Birbaumer N. The BCI competition 2003: progress and perspectives in detection and discrimination of EEG single trials, IEEE Transactions on Biomedical Engineering, 2004, vol. 51.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Wang K., Xu M., Wang Y., Zhang S., Chen L., Ming D. Enhance decoding of pre-movement EEG patterns for braincomputer interfaces // J. Neural Eng. 2020. Vol. 17.</mixed-citation><mixed-citation xml:lang="en">Wang K., Xu M., Wang Y., Zhang S., Chen L., Ming D. Enhance decoding of pre-movement EEG patterns for brain— computer interfaces, Journal of Neural Engineering, 2020, vol. 17.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Quiles V., Ferrero L., Iáñez E., Ortiz M., Cano J. M., AzorÍn J. M. Detecting the Speed Change Intention from EEG Signals: From the Offline and Pseudo-Online Analysis to an Online Closed-Loop Validation // Applied Sciences. 2022. Vol. 12, N. 1.</mixed-citation><mixed-citation xml:lang="en">Quiles V., Ferrero L., Iáñez E., Ortiz M., Cano J. M., AzorÍn J. M. Detecting the Speed Change Intention from EEG Signals: From the Offline and Pseudo-Online Analysis to an Online Closed-Loop Validation, Applied Sciences, 2022, vol. 12, no. 1.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Ibáñez J., Serrano, J. I., del Castillo M. D., Barrios L., Gallego J. Á., Rocon E. An EEG-Based Design for the Online Detection of Movement Intention // Lecture Notes in Computer Science. Vol. 6691. P. 370—378.</mixed-citation><mixed-citation xml:lang="en">Ibáñez J., Serrano J. I., del Castillo M. D., Barrios L., Gallego J. Á., Rocon E. An EEG-Based Design for the Online Detection of Movement Intention, Lecture Notes in Computer Science, vol. 6691, pp. 370—378.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Якубович В. А. Рекуррентные конечно-сходящиеся алгорифмы решения систем неравенств // Доклады Академии наук СССР. 1966. Т. 166, № 6. С. 1308—1312.</mixed-citation><mixed-citation xml:lang="en">Yakubovich V. A. Recurrent finitely-convergent algorithms to solve the system of inequalities, Doklady Akademii Nauk SSSR, 1966, vol. 166, no. 6, pp. 1308—1312 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Липкович М. М., Миронов Д. В. Применение алгоритма "Полоска" в задаче онлайнового машинного обучения // Интеллектуальные системы: теория и приложения. 2021. Т. 25, № 4. С. 231—234.</mixed-citation><mixed-citation xml:lang="en">Lipkovich M. M., Mironov D. Application of "Stripe" algorithm for online machine learning, Intelligent Systems. Theory and Applications, 2021, vol. 25, no. 4, pp. 231—234 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Lipkovich M. Yakubovich’s method of recursive objective inequalities in machine learning // IFAC-PapersOnLine. 2022. Vol. 55, N. 12. P. 138—143.</mixed-citation><mixed-citation xml:lang="en">Lipkovich M. Yakubovich’s method of recursive objective inequalities in machine learning, IFAC-PapersOnLine, 2022, vol. 55, no. 12, pp. 138—143.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Якубович В. А. Три теоретические схемы обучаемых опознающих систем // Самонастраивающиеся системы. Распознавание образов. Конечные автоматы и релейные устройства. М.: Наука. 1967. С. 183—191.</mixed-citation><mixed-citation xml:lang="en">Yakubovich V. A. Three Theoretical Schemes of Learning Systems, in Samoobuchayushchiesya Avtomaticheskie Sistemy, Mos-cow, Nauka, 1967, pp. 183—191 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Blankertz B., Curio G., Müller K. R. Classifying Single Trial EEG: Towards Brain Computer Interfacing // Advances in Neural Inf. Proc. Systems 14 (NIPS 01). 2002.</mixed-citation><mixed-citation xml:lang="en">Blankertz B., Curio G., Müller K. R. Classifying Single Trial EEG: Towards Brain Computer Interfacing, Advances in Neural Information Processing Systems 14 (NIPS 01), 2002, pp. 157—164.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Ma J., Lawrence S., Stefan S., Voelker G. Identifying Suspicious URLs: An Application of Large-Scale Online Learning // ICML09: Proceedings of the 26th Annual International Conference on Machine Learning. 2009. P. 681688.</mixed-citation><mixed-citation xml:lang="en">Ma J., Lawrence S., Stefan S., Voelker G. Identifying Suspicious URLs: An Application of Large-Scale Online Learning, ICML’09: Proceedings of the 26th Annual International Conference on Machine Learning, 2009, pp. 681—688.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
