<?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">innovation</journal-id><journal-title-group><journal-title xml:lang="ru">Информация и инновации</journal-title><trans-title-group xml:lang="en"><trans-title>Information and Innovations</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1994-2443</issn><issn pub-type="epub">2949-2157</issn><publisher><publisher-name>МЦНТИ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.31432/1994-2443-2018-13-3-53-58</article-id><article-id custom-type="elpub" pub-id-type="custom">innovation-78</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>SECTIONS SCIENTOMETRICS AND BIBLIOMETRICS</subject></subj-group></article-categories><title-group><article-title>Проблемы разработки алгоритмов для определения качества ансамблей тематических моделей для построения рубрикаторов</article-title><trans-title-group xml:lang="en"><trans-title>Problems of Algorithms Development to Determine Quality of Topic Models Ensembles for Make Rubricators</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>Shiryaev</surname><given-names>A. P.</given-names></name></name-alternatives><email xlink:type="simple">af123@yandex.ru</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>Fedorov</surname><given-names>A. R.</given-names></name></name-alternatives><email xlink:type="simple">af123@yandex.ru</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>Fedorov</surname><given-names>P. A.</given-names></name></name-alternatives><email xlink:type="simple">af123@yandex.ru</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>Gagarina</surname><given-names>L. G.</given-names></name></name-alternatives><email xlink:type="simple">af123@yandex.ru</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>Portnov</surname><given-names>E. M.</given-names></name></name-alternatives><email xlink:type="simple">af123@yandex.ru</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>National Research University of Electronic Technology, Moscow, Russia</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>30</day><month>09</month><year>2018</year></pub-date><volume>13</volume><issue>3</issue><fpage>53</fpage><lpage>58</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Ширяев А.П., Федоров А.Р., Федоров П.А., Гагарина Л.Г., Портнов Е.М., 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Ширяев А.П., Федоров А.Р., Федоров П.А., Гагарина Л.Г., Портнов Е.М.</copyright-holder><copyright-holder xml:lang="en">Shiryaev A.P., Fedorov A.R., Fedorov P.A., Gagarina L.G., Portnov E.M.</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://journal.icsti.int/jour/article/view/78">https://journal.icsti.int/jour/article/view/78</self-uri><abstract><p>Интеллектуальный анализ данных - одно из самых актуальных направлений исследований в современном мире. Спектр его применения чрезвычайно широк и охватывает практически все научные дисциплины. Весьма актуальна задача анализа текстовых коллекций с целью установления тематических рубрик, к которым должны быть отнесены отдельные статьи с соблюдением принципа систематизации «от общего к частному» и формированием перечня «ядерных» рубрик. Одним из методов интеллектуального анализа текстовой информации является кластеризация и, в частности, тематическое моделирование. Решение задачи кластеризации текстовых коллекций принципиально неоднозначно, и тому есть несколько причин. Во-первых, не существует однозначно наилучшего критерия качества кластеризации. Известен целый ряд достаточно разумных критериев, но все они могут давать разные результаты. Во-вторых, число кластеров, как правило, неизвестно заранее и устанавливается в соответствии с некоторым субъективным критерием. В-третьих, результат кластеризации существенно зависит от метрики расстояния, выбор которой, как правило, также субъективен и определяется экспертом. В настоящее время среди методов интеллектуального анализа данных все большее распространение получают ансамбли моделей, позволяющие значительно повысить точность результатов моделирования. Цель данного исследования - повышение эффективности кластеризации текстовой информации при использовании ансамбля тематических моделей. В статье рассмотрено использование алгоритма голосования на основе группы из различных оценочных алгоритмов, что позволяет выбрать наиболее подходящее решение, достаточно точно оценить качество тематических моделей и сформировать набор релевантных тем. В данной работе проведено исследование и предложена концепция оценки качества ансамбля тематических моделей с помощью использования простого голосующего алгоритма. Вычислительный эксперимент использования оценочного алгоритма, анализирующего поисковые запросы, демонстрирует в общем случае совпадение с результатами экспертного оценивания.</p></abstract><trans-abstract xml:lang="en"><p>Intelligent data mining is one of the most relevant areas of research in the modern world. The spectrum of its application is extremely wide and covers practically all scientiﬁc disciplines. The task of analyzing text collections with the purpose of establishing thematic headings, which should be classiﬁed as separate articles with observance of the principle of systematization “from the general to the particular” and the formation of the list of “nuclear” categories, is very actual. Clustering and, in particular, topic modeling is one of the methods of intelligent text analysis. The solution of the problem of clustering text collections is fundamentally ambiguously, and there are several reasons. Firstly, there isn’t known clearly the best criterion of quality of clustering. There are a lot of reasonable criteria, but they all can give diﬀerent results. Secondly, the number of clusters is usually unknown in advance and determined according by some subjective criterion. Thirdly, clustering result depends signiﬁcantly on the distance metric, the choice of which is usually subjective and set by the expert. Nowadays ensembles of models are becoming more widespread among the data mining techniques. They can signiﬁcantly improve the accuracy of modeling results. The main purpose of this research is to increase the clustering eﬀectiveness of textual information by using the ensemble thematic models. This article describes the usage of a voting algorithm, which is based on a group of diﬀerent evaluation algorithms. Voting algorithm allows you to select the most appropriate solution, to accurately assess the quality of the topic model and to generate a set of relevant topics. Computational experiment demonstrates coincidence with the results of expert assessments and the evaluations of formal criteria in general. The concept for quality evaluation of thematic models ensemble, which uses the simple voting algorithm, was explored and proposed for further researches.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>Кластерный анализ</kwd><kwd>голосующий алгоритм</kwd><kwd>качество тематических моделей</kwd><kwd>перплексия</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">Воронцов К.В. Вероятностное тематическое моделирование. URL: http://www.machinelearning. ru/wiki/images/2/22/Voron-2013-ptm.pdf (дата обращения 26.09.2018)</mixed-citation><mixed-citation xml:lang="en">Воронцов К.В. Вероятностное тематическое моделирование. URL: http://www.machinelearning. ru/wiki/images/2/22/Voron-2013-ptm.pdf (дата обращения 26.09.2018)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Бериков В.Б., Лбов Г.С. Современные тенденции в кластерном анализе. URL: https://docplayer. ru/26851064-Sovremennye-tendencii-v-klasternom- analize-v-b-berikov-g-s-lbov.html (дата обращения)</mixed-citation><mixed-citation xml:lang="en">Бериков В.Б., Лбов Г.С. Современные тенденции в кластерном анализе. URL: https://docplayer. ru/26851064-Sovremennye-tendencii-v-klasternom- analize-v-b-berikov-g-s-lbov.html (дата обращения)</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Кашницкий Ю.С., Игнатов Д.И. Ансамблевый метод машинного обучения, основанный на рекомендации классификаторов // Интеллектуальные системы. Теория и приложения. 2015. Т. 19. № 4. С. 37-55</mixed-citation><mixed-citation xml:lang="en">Кашницкий Ю.С., Игнатов Д.И. Ансамблевый метод машинного обучения, основанный на рекомендации классификаторов // Интеллектуальные системы. Теория и приложения. 2015. Т. 19. № 4. С. 37-55</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Skurichina M., Duin R. P. W. Limited bagging, boosting and the random subspace method for linear classiﬁers // Pattern Analysis Applications. - 2002. - Pp. 121-135.</mixed-citation><mixed-citation xml:lang="en">Skurichina M., Duin R. P. W. Limited bagging, boosting and the random subspace method for linear classiﬁers // Pattern Analysis Applications. - 2002. - Pp. 121-135.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Журавлев Ю.И., Рязанов В.В., Сенько О.В. Распознавание. Математические методы. Программная система. Практические применения. - М: Фазис, 2005 г. , 159 стр.</mixed-citation><mixed-citation xml:lang="en">Журавлев Ю.И., Рязанов В.В., Сенько О.В. Распознавание. Математические методы. Программная система. Практические применения. - М: Фазис, 2005 г. , 159 стр.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Blei D., Ng A., and Jordan M. Latent Dirichlet allocation // Journal of Machine Learning Research. - 2003. - vol. 3. - Pp. 993-1022.</mixed-citation><mixed-citation xml:lang="en">Blei D., Ng A., and Jordan M. Latent Dirichlet allocation // Journal of Machine Learning Research. - 2003. - vol. 3. - Pp. 993-1022.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Thomas Hofmann. Probabilistic latent semantic analysis // Proceedings of the Twenty-Second Annual International SIGIR Conference on Research and Development in Information Retrieval. 1999</mixed-citation><mixed-citation xml:lang="en">Thomas Hofmann. Probabilistic latent semantic analysis // Proceedings of the Twenty-Second Annual International SIGIR Conference on Research and Development in Information Retrieval. 1999</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Vorontsov K.V., Potapenko A.A. EM-like algorithms modiﬁcation for probabilistic topic modeling // Machine learning and data analysis - 2013. - vol. 1, № 6. - Pp. 657-686</mixed-citation><mixed-citation xml:lang="en">Vorontsov K.V., Potapenko A.A. EM-like algorithms modiﬁcation for probabilistic topic modeling // Machine learning and data analysis - 2013. - vol. 1, № 6. - Pp. 657-686</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Воронцов К.В. Лекции по алгоритмам кластеризации многомерного шкалирования URL: http://www.cs.ru/voron/download/Clustering.pdf (дата обращения 26.09.2018)</mixed-citation><mixed-citation xml:lang="en">Воронцов К.В. Лекции по алгоритмам кластеризации многомерного шкалирования URL: http://www.cs.ru/voron/download/Clustering.pdf (дата обращения 26.09.2018)</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Tomas Mikolov, Kai Chen, Greg Corrado, and Jeﬀrey Dean. Eﬃcient estimation of word representations in vector space// ICLR Workshop. - 2013</mixed-citation><mixed-citation xml:lang="en">Tomas Mikolov, Kai Chen, Greg Corrado, and Jeﬀrey Dean. Eﬃcient estimation of word representations in vector space// ICLR Workshop. - 2013</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">David Newman, Jey Han Lau, Karl Grieser, and Timothy Baldwin. Automatic evaluation of topic coherence // In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics. - Association for Computational Linguistics, 2010. - Pp. 100-108</mixed-citation><mixed-citation xml:lang="en">David Newman, Jey Han Lau, Karl Grieser, and Timothy Baldwin. Automatic evaluation of topic coherence // In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics. - Association for Computational Linguistics, 2010. - Pp. 100-108</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>
