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

Bykova, Valentina V.; Mongush, Choduraa M.; Быкова, Валентина В.; Монгуш, Чодураа М.

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

Bykova, Valentina V., Mongush, Choduraa M., Быкова, Валентина В., Монгуш, Чодураа М.

Дата публикации: 2017-09

Дата публикации в реестре: 2020-03-31T23:24:10Z

Аннотация:

Приведена постановка задачи бинарной классификации по прецедентам с использованием реше- ток формальных понятий, в которой исходными данными выступают два бинарных контекста. Отмечено, что данная задача труднорешаема за счет высокой вычислительной сложности про- цесса выявления формальных понятий и построения для них решеток. Предложен и теорети- чески обоснован декомпозиционный прием, позволяющий снизить вычислительную сложность этого процесса. Снижение вычислительной сложности достигается за счет разделения всякого исходного контекста на полиномиальное число боксов (подконтекстов) с последующим поиском формальных понятий в каждом выделенном боксе. Представлены результаты вычислительных экспериментов, подтверждающие эффективность предложенного приема снижения сложности вычислений

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

Тип: Journal Article