RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Журн. СФУ. Сер. Матем. и физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Журн. СФУ. Сер. Матем. и физ., 2017, том 10, выпуск 3, страницы 372–384 (Mi jsfu567)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

On algebraic approach of R. Wille and B. Ganter in the investigation of texts

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

Valentina V. Bykovaa, Choduraa M. Mongushab

a Institute of Mathematics and Computer Science, Siberian Federal University, Svobodny, 79, Krasnoyarsk, 660041, Russia
b Tuvan State University, Lenina, 36, Kyzyl, Tuva, 667000, Russia

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

Ключевые слова: анализ естественно-языковых текстов, классификация, соответствие Галуа, решетка формальных понятий, декомпозиция контекста.

Финансовая поддержка Номер гранта
Российский гуманитарный научный фонд 16-34-1-01033
This work was supported by the Russian Humanitarian Science Foundation, grant 16-34-1-01033.


DOI: https://doi.org/10.17516/1997-1397-2017-10-3-372-384

Полный текст: PDF файл (129 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.7
Получена: 17.03.2017
Исправленный вариант: 20.04.2017
Принята: 20.05.2017
Язык публикации: английский

Образец цитирования: Valentina V. Bykova, Choduraa M. Mongush, “On algebraic approach of R. Wille and B. Ganter in the investigation of texts”, Журн. СФУ. Сер. Матем. и физ., 10:3 (2017), 372–384

Цитирование в формате AMSBIB
\RBibitem{BykMon17}
\by Valentina~V.~Bykova, Choduraa~M.~Mongush
\paper On algebraic approach of R.~Wille and B.~Ganter in the investigation of texts
\jour Журн. СФУ. Сер. Матем. и физ.
\yr 2017
\vol 10
\issue 3
\pages 372--384
\mathnet{http://mi.mathnet.ru/jsfu567}
\crossref{https://doi.org/10.17516/1997-1397-2017-10-3-372-384}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000412015000016}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/jsfu567
  • http://mi.mathnet.ru/rus/jsfu/v10/i3/p372

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Choduraa M. Mongush, Valentina V. Bykova, “On decomposition of a binary context without losing formal concepts”, Журн. СФУ. Сер. Матем. и физ., 12:3 (2019), 323–330  mathnet  crossref
  • Журнал Сибирского федерального университета. Серия "Математика и физика"
    Просмотров:
    Эта страница:125
    Полный текст:72
    Литература:23
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020