On Algebraic Approach of R.Wille and B.Ganter in the Investigation of Texts : научное издание

Описание

Перевод названия: Об алгебраическом подходе Р. Вилле и Б.Гантера в исследовании текстов

Тип публикации: статья из журнала

Год издания: 2017

Идентификатор DOI: 10.17516/1997-1397-2017-10-3-372-384

Ключевые слова: text mining, classification, Galois connection, formal concepts lattice, decomposition context, анализ естественно-языковых текстов, классификация, соответствие Галуа, решетка формальных понятий, декомпозиция контекста

Аннотация: The statement of the problem of a binary classification by precedents using formal concept lattices is given, in which the initial data are two binary contexts. It is specified that this problem is intractable due to the high computational complexity of discovery process of the formal concept and constructing for themof the lattices.Показать полностьюThedecompositionreception, whichallowsreducing thecomputationalcomplexityof this process is proposedand theoretically justified. The reduction of computational complexity is achieved byseparationof every initial context onpolynomial numberofboxes (subcontexts),followedbyasearch of the formal concepts in each selected box. The results of computational experiments are presented and they confirm the effectiveness of the proposed of reception of the reducing computational complexity. Приведена постановка задачи бинарной классификации по прецедентам с использованием решеток формальных понятий,в которой исходными данными выступают два бинарных контекста. Отмечено, что данная задача труднорешаема за счет высокой вычислительной сложности процесса выявления формальных понятий и построения для них решеток. Предложен и теоретически обоснован декомпозиционный прием, позволяющий снизить вычислительную сложность этого процесса. Снижение вычислительной сложности достигается за счет разделения всякого исходного контекста на полиномиальное число боксов (подконтекстов) с последующим поиском формальных понятий в каждом выделенном боксе. Представлены результаты вычислительных экспериментов, подтверждающие эффективность предложенного приема снижения сложности вычислений.

Ссылки на полный текст

Издание

Журнал: Журнал Сибирского федерального университета. Серия: Математика и физика

Выпуск журнала: Т. 10, 3

Номера страниц: 372-384

ISSN журнала: 19971397

Место издания: Красноярск

Издатель: Федеральное государственное автономное образовательное учреждение высшего образования Сибирский федеральный университет

Авторы

  • Bykova Valentina V. (Institute of Mathematics and Computer Science, Siberian Federal University)
  • Mongush Choduraa M. (Tuvan State University)

Вхождение в базы данных