<?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">mais</journal-id><journal-title-group><journal-title xml:lang="ru">Моделирование и анализ информационных систем</journal-title><trans-title-group xml:lang="en"><trans-title>Modeling and Analysis of Information Systems</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1818-1015</issn><issn pub-type="epub">2313-5417</issn><publisher><publisher-name>Yaroslavl State University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.18255/1818-1015-2022-2-134-147</article-id><article-id custom-type="elpub" pub-id-type="custom">mais-1651</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>Theory of Data</subject></subj-group></article-categories><title-group><article-title>Рекурсивный алгоритм определения тональности предложений на русском языке</article-title><trans-title-group xml:lang="en"><trans-title>Recursive Sentiment Detection Algorithm for Russian Sentences</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-0116-4739</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Полетаев</surname><given-names>Анатолий Юрьевич</given-names></name><name name-style="western" xml:lang="en"><surname>Poletaev</surname><given-names>Anatoliy Y.</given-names></name></name-alternatives><email xlink:type="simple">anatoliy-poletaev@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-3984-8423</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Парамонов</surname><given-names>Илья Вячеславович</given-names></name><name name-style="western" xml:lang="en"><surname>Paramonov</surname><given-names>Ilya V.</given-names></name></name-alternatives><email xlink:type="simple">ilya.paramonov@fruct.org</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Ярославский государственный университет им. П. Г. Демидова</institution><country>Россия</country></aff><aff xml:lang="en"><institution>P. G. Demidov Yaroslavl State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2022</year></pub-date><pub-date pub-type="epub"><day>17</day><month>06</month><year>2022</year></pub-date><volume>29</volume><issue>2</issue><fpage>134</fpage><lpage>147</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Полетаев А.Ю., Парамонов И.В., 2022</copyright-statement><copyright-year>2022</copyright-year><copyright-holder xml:lang="ru">Полетаев А.Ю., Парамонов И.В.</copyright-holder><copyright-holder xml:lang="en">Poletaev A.Y., Paramonov I.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.mais-journal.ru/jour/article/view/1651">https://www.mais-journal.ru/jour/article/view/1651</self-uri><abstract><p>В статье рассматривается задача определения тональности русскоязычных предложений. Тональность понимается как отношение автора к теме предложения. В данном исследовании учитываются три варианта тональности - положительная, отрицательная и нейтральная, т. е. решается задача классификации с тремя классами. В статье предлагается алгоритм определения тональности предложения на русском языке, основанный на семантических правилах. В основе алгоритма лежит предположение о том, что тональность фразы может быть определена на основе тональностей её составляющих с помощью рекурсивного применения семантических правил к составным частям фразы, представленным в виде синтаксического дерева. Набор семантических правил, используемых алгоритмом, был составлен в результате обсуждений с экспертами-филологами. Эксперименты показали, что предложенный рекурсивный алгоритм даёт несколько худший результат на корпусе отзывов на отели по сравнению с подходом, основанным на правилах, ранее адаптированным авторами для русского языка: взвешенная $F_1$-мера составила 0.75 и 0.78 соответственно. Для оценки качества работы алгоритма на сложных предложениях был создан корпус OpenSentimentCorpus, основанный на OpenCorpora - открытом корпусе предложений из новостных статей и публицистики. На корпусе OpenSentimentCorpus рекурсивный алгоритм работает лучше, чем адаптированный подход: $F_1$-мера составила 0.70 и 0.63 соответственно. Таким образом, предложенный в данной работе алгоритм имеет преимущество в случае более сложных предложений с более тонкими способами выражения тональности.</p></abstract><trans-abstract xml:lang="en"><p>The article is devoted to the task of sentiment detection of Russian sentences. The sentiment is conceived as the author's attitude to the topic of a sentence. This assay considers positive, neutral, and negative sentiment classes, i.e., the task of three-classes classification is solved. The article introduces a rule-based sentiment detection algorithm for Russian sentences. The algorithm is based on the assumption that the sentiment of a phrase can be determined by the sentiments of its parts by the recursive application of appropriate semantic rules to the sentiments of its parts organized as a constituency parse tree. The utilized set of semantic rules was constructed based on a discussion with experts in linguistics. The experiments showed that the proposed recursive algorithm performs slightly worse on the hotel reviews corpus than the adapted rule-based approach: weighted $F_1$-measures are 0.75 and 0.78, respectively. To measure the algorithm efficiency on complex sentences, we created OpenSentimentCorpus based on OpenCorpora, an open corpus of sentences extracted from Russian news and periodicals. On OpenSentimentCorpus the recursive algorithm performs better than the adapted approach does: $F_1$-measures are 0.70 and 0.63, respectively. This indicates that the proposed algorithm has an advantage in case of more complex sentences with more subtle ways of expressing the sentiment.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>анализ тональности</kwd><kwd>определение тональности</kwd><kwd>семантические правила</kwd><kwd>тональный корпус</kwd></kwd-group><kwd-group xml:lang="en"><kwd>sentiment analysis</kwd><kwd>sentiment detection</kwd><kwd>semantic rules</kwd><kwd>sentiment corpus</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">I. Paramonov and A. Poletaev, “Adaptation of Semantic Rule-Based Sentiment Analysis Approach for Russian Language”, in Proceedings of 30th Conference of Open Innovations Association FRUCT, 2021, pp. 155-164.</mixed-citation><mixed-citation xml:lang="en">I. Paramonov and A. Poletaev, “Adaptation of Semantic Rule-Based Sentiment Analysis Approach for Russian Language”, in Proceedings of 30th Conference of Open Innovations Association FRUCT, 2021, pp. 155-164.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">T. Wilson, J. Wiebe, and P. Hoffmann, “Recognizing contextual polarity in phrase-level sentiment analysis”, in Proceedings of human language technology conference and conference on empirical methods in natural language processing, 2005, pp. 347-354.</mixed-citation><mixed-citation xml:lang="en">T. Wilson, J. Wiebe, and P. Hoffmann, “Recognizing contextual polarity in phrase-level sentiment analysis”, in Proceedings of human language technology conference and conference on empirical methods in natural language processing, 2005, pp. 347-354.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">L. K.-W. Tan, J.-C. Na, Y.-L. Theng, and K. Chang, “Sentence-level sentiment polarity classification using a linguistic approach”, in International Conference on Asian Digital Libraries, 2011, pp. 77-87.</mixed-citation><mixed-citation xml:lang="en">L. K.-W. Tan, J.-C. Na, Y.-L. Theng, and K. Chang, “Sentence-level sentiment polarity classification using a linguistic approach”, in International Conference on Asian Digital Libraries, 2011, pp. 77-87.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Y. Xie, Z. Chen, K. Zhang, Y. Cheng, D. K. Honbo, A. Agrawal, and A. N. Choudhary, “MuSES: multilingual sentiment elicitation system for social media data”, IEEE Intelligent Systems, vol. 29, no. 4, pp. 34-42, 2014.</mixed-citation><mixed-citation xml:lang="en">Y. Xie, Z. Chen, K. Zhang, Y. Cheng, D. K. Honbo, A. Agrawal, and A. N. Choudhary, “MuSES: multilingual sentiment elicitation system for social media data”, IEEE Intelligent Systems, vol. 29, no. 4, pp. 34-42, 2014.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">S. Smetanin and M. Komarov, “Deep transfer learning baselines for sentiment analysis in Russian”, Information Processing &amp; Management, vol. 58, no. 3, p. 102 484, 2021.</mixed-citation><mixed-citation xml:lang="en">S. Smetanin and M. Komarov, “Deep transfer learning baselines for sentiment analysis in Russian”, Information Processing &amp; Management, vol. 58, no. 3, p. 102 484, 2021.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">M. A. M. Shaikh, H. Prendinger, and M. Ishizuka, “Sentiment assessment of text by analyzing linguistic features and contextual valence assignment”, Applied Artificial Intelligence, vol. 22, no. 6, pp. 558-601, 2008.</mixed-citation><mixed-citation xml:lang="en">M. A. M. Shaikh, H. Prendinger, and M. Ishizuka, “Sentiment assessment of text by analyzing linguistic features and contextual valence assignment”, Applied Artificial Intelligence, vol. 22, no. 6, pp. 558-601, 2008.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">O. Appel, F. Chiclana, J. Carter, and H. Fujita, “A hybrid approach to the sentiment analysis problem at the sentence level”, Knowledge-Based Systems, vol. 108, pp. 110-124, 2016.</mixed-citation><mixed-citation xml:lang="en">O. Appel, F. Chiclana, J. Carter, and H. Fujita, “A hybrid approach to the sentiment analysis problem at the sentence level”, Knowledge-Based Systems, vol. 108, pp. 110-124, 2016.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">S. Kahane and N. Mazziotta, “Syntactic Polygraphs. A Formalism Extending Both Constituency and Dependency”, in Proceedings of the 14th Meeting on the Mathematics of Language, 2015, pp. 152-164. Recursive Sentiment Detection Algorithm for Russian Sentences</mixed-citation><mixed-citation xml:lang="en">S. Kahane and N. Mazziotta, “Syntactic Polygraphs. A Formalism Extending Both Constituency and Dependency”, in Proceedings of the 14th Meeting on the Mathematics of Language, 2015, pp. 152-164. Recursive Sentiment Detection Algorithm for Russian Sentences</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Y. Gao, J.-G. Lou, and D. Zhang, A Hybrid Semantic Parsing Approach for Tabular Data Analysis, 2019. arXiv: 1910.10363v2 [cs.AI].</mixed-citation><mixed-citation xml:lang="en">Y. Gao, J.-G. Lou, and D. Zhang, A Hybrid Semantic Parsing Approach for Tabular Data Analysis, 2019. arXiv: 1910.10363v2 [cs.AI].</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">J. Li, H. Tan, and M. Bansal, “Improving Cross-Modal Alignment in Vision Language Navigation via Syntactic Information”, in Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2021, pp. 1041-1050.</mixed-citation><mixed-citation xml:lang="en">J. Li, H. Tan, and M. Bansal, “Improving Cross-Modal Alignment in Vision Language Navigation via Syntactic Information”, in Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2021, pp. 1041-1050.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Z. Marji, A. Nighojkar, and J. Licato, “Probing the Natural Language Inference Task with Automated Reasoning Tools”, in The Thirty-Third International Flairs Conference, 2020.</mixed-citation><mixed-citation xml:lang="en">Z. Marji, A. Nighojkar, and J. Licato, “Probing the Natural Language Inference Task with Automated Reasoning Tools”, in The Thirty-Third International Flairs Conference, 2020.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">R. Socher, A. Perelygin, J. Wu, J. Chuang, C. D. Manning, A. Y. Ng, and C. Potts, “Recursive deep models for semantic compositionality over a sentiment treebank”, in Proceedings of the 2013 conference on empirical methods in natural language processing, 2013, pp. 1631-1642.</mixed-citation><mixed-citation xml:lang="en">R. Socher, A. Perelygin, J. Wu, J. Chuang, C. D. Manning, A. Y. Ng, and C. Potts, “Recursive deep models for semantic compositionality over a sentiment treebank”, in Proceedings of the 2013 conference on empirical methods in natural language processing, 2013, pp. 1631-1642.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">K. S. Tai, R. Socher, and C. D. Manning, “Improved Semantic Representations From Tree-Structured Long Short-Term Memory Networks”, in Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), 2015.</mixed-citation><mixed-citation xml:lang="en">K. S. Tai, R. Socher, and C. D. Manning, “Improved Semantic Representations From Tree-Structured Long Short-Term Memory Networks”, in Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), 2015.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Y. Zhang and Y. Zhang, “Tree communication models for sentiment analysis”, in Proceedings of the 57th annual meeting of the association for computational linguistics, 2019, pp. 3518-3527.</mixed-citation><mixed-citation xml:lang="en">Y. Zhang and Y. Zhang, “Tree communication models for sentiment analysis”, in Proceedings of the 57th annual meeting of the association for computational linguistics, 2019, pp. 3518-3527.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">D. Yin, T. Meng, and K.-W. Chang, “SentiBERT: A Transferable Transformer-Based Architecture for Compositional Sentiment Semantics”, in Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, 2020, pp. 3695-3706.</mixed-citation><mixed-citation xml:lang="en">D. Yin, T. Meng, and K.-W. Chang, “SentiBERT: A Transferable Transformer-Based Architecture for Compositional Sentiment Semantics”, in Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, 2020, pp. 3695-3706.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">N. V. Loukachevitch and A. V. Levchick, “Creating a General Russian Sentiment Lexicon”, in Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC’16), 2016, pp. 1171-1176.</mixed-citation><mixed-citation xml:lang="en">N. V. Loukachevitch and A. V. Levchick, “Creating a General Russian Sentiment Lexicon”, in Proceedings of the Tenth International Conference on Language Resources and Evaluation (LREC’16), 2016, pp. 1171-1176.</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>
