• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Узорные структуры для анализа сложных последовательностей

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