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

Лабораторная ФКН: Триадический анализ формальных понятий и трикластеризация. Докладчик: Дмитрий Игнатов, Лаборатория интеллектуальных систем и структурного анализа

Мероприятие завершено


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



 

В докладе представлена попытка найти “оптимальные” паттерны в триадических данных при наличии дополнительного по отношению к объектам и признакам измерения. Типичным примером таких данных являются фолксономии в системах совместного доступа к ресурсам, когда имеются множества пользователей, ресурсов (например, документов) и тегов, которые пользователи присвоили конкретным ресурсам. Мы обсудим результаты сравнения пяти методов трикластеризации по ресурсной эффективности, шумоустойчивости и четырем критериям качества и покажем, что задача поиска оптимального трикластерного покрытия NP-трудна, а подсчет таких покрытий относится к классу #P-полных задач.

 

Мы также обсудим применимость рассмотренных методов к задачам рекомендательных систем и анализу многомерных данных в различных областях.

 Афиша Лабораторной (PDF, 75 Кб)

Заказ пропуска: computerscience@hse.ru