Archive for Апрель, 2012

Методы анализа тональности коротких сообщений (24.04.12)

Анализ тональности текстов (sentiment analysis) — область прикладной лингвистики, задачей которой является выявление в тексте эмоционально окрашенной лексики и эмоциональной оценки автора по отношению к объектам, речь о которых идет в тексте. В докладе будут рассмотрены некоторые методы, разработанные за последние 5 лет для анализа сообщений в микроблоге Twitter и других социальных медиа-сервисах.

Докладчик: Алексей Сильвестров.

Материалы:

  1. Thelwall, M., Buckley, K., Paltoglou, G. Cai, D., & Kappas, A. Sentiment strength detection in short informal text. // Journal of the American Society for Information Science and Technology, Vol., 2544–2558. 2010.
  2. Pang B. & Lee L. Opinion Mining and Sentiment Analysis // Foundations and Trends in Information Retrieval, v.2 n.1-2, January, 2008 — pp.1-135.
  3. Aspect-Based Opinion Polling from Customer Reviews by Jingbo Zhu, Huizhen Wang, Muhua Zhu, Benjamin K Tsou, Matthew Ma // IEEE TRANSACTIONS ON AFFECTIVE COMPUTING, VOL. 2, NO. 1, JANUARY-MARCH 2011

Исследование и разработка распределённых алгоритмов для поиска сообществ пользователей в социальных сетях

Доклад посвящен теме поиска сообществ пользователей в социальных графах. Освещены новые подходы к решению этой проблемы. Рассмотрен алгоритм решения задачи поиска максимальных клик в графе, являющейся базовой для большого числа алгоритмов поиска сообществ.

Докладчик: Сергей Рябов

Материалы:

  1. Conrad Lee, Fergal Reid, Aaron McDaid, Neil Hurley. Detecting Highly Overlapping Community Structure by Greedy Clique Expansion.
  2. Etsuji Tomita, Akira Tanaka, Haruhisa Takahashi. The worst-case time complexity for generating all maximal cliques and computational experiments.

презентация с семинара (pdf)

Эффективные методы замещения страниц в кэше XML СУБД (03.04.12)

В докладе рассказывается об алгоритмах замещения блоков данных в кэше СУБД. Будет рассказано о том, как можно повысить эффективность работы менеджера буферов СУБД Sedna за счет внедрения более совершенных алгоритмов замещения, какими достоинствами или недостатками обладают одни алгоритмы по сравнению с другими. Также вкратце будут описаны существующие решения в данной области и приведены примеры СУБД, их использующие.

Докладчик: Дмитрий Сиващенко

презентация с семинара (pdf)