Author Archive

Консультация (17.12.2013)

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

Допуск к зачету

Для допуска к зачету необходимо подготовить краткую презентацию (около 5-7 минут) результатов работы в семестре.

Из презентации должно быть понятно (в скобках указаны соответствующие части текста курсовой/диплома):

  1. Что конкретно планируется достичь в результате выполнения работы и почему это важно? (Примерно введение + постановка).
  2. Что уже сделано в этой области? (Обзор).
  3. Как планируется решать задачу? (Исследование и построение решения).
  4. Был ли реализован прототип и что он показал? (Описание практической части).

Прогресс (или отсутствие оного) по каждому из направлений (постановка задачи, обзор, исследование, программирование) в течение семестра должен быть явно обозначен.

Для всех допущенных студентов критерии получения зачета определяются научным руководителем (и самое время их прояснить, если вы этого еще не сделали).

Using graph partitioning algorithms to improve performance of distributed graph processing (05.11.2013)

One possible way of improving performance of distributed graph processing algorithms is using graph partitioning algorithms. This presentation gives an overview of graph partitioning algorithms and their use. Main ideas for the following algorithms are described: Kernighan-Lin partitioning algorithm, METIS, Balanced Label Propagation.

Speaker: Roman Pastukhov

Presentation

Полуавтоматическое извлечение данных из таблиц: подход на основе сдвигов (29.10.2013)

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

Докладчик: Никита Астраханцев

Слайды

Modern Data Management (15.10.2013, 22.10.2013)

In order to provide complex solutions, modern data management requires understanding of problems from different points of view. This presentation describes current challenges and directions of work in data management. The first part of presentation gives overview of infrastructure for data management. Then techniques for processing particular type of data — text data are presented. We describe main problems and their possible solutions using known approaches, including ideas and technologies developed in ISPRAS.

Speaker: Denis Turdakov

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

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

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

В докладе рассмотрены разработанные в ИСП РАН методы для решения описанных задач, а также некоторые их приложения.

Докладчик: Антон Коршунов

Литература:

  1. Community Discovery in Social Networks: Applications, Methods and Emerging Trends
  2. Overlapping Community Detection in Networks: the State of the Art and Comparative Study
  3. SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process
  4. Classifying Latent User Attributes in Twitter
  5. “How Old Do You Think I Am?”: A Study of Language and Age in Twitter

Распределение тем курсовых и дипломных работ

В результате анализа высказанных пожеланий у нас получилось следующее распределение. Встретиться с научными руководителями и обсудить дальнейшие планы можно будет сегодня после семинара. Тогда же можно решить все вопросы, связанные с выбором темы.
Read On…

Обнаружение и классификация объектов видеопотока (01.10.2013)

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

Докладчик: Михаил Желудев (Самсунг, Технион)

Выбор тем курсовых и дипломов

Завтра, в пятницу, 27 сентября и в понедельник, 30 сентября можно подойти в институт и поговорить с научными руководителями. О своем приходе желательно предупредить по телефону +7(495) 912-56-59 (ext. 4461), иначе может оказаться, что разговаривать вам будет не с кем.

До 6 утра вторника, 1 октября, на почту, которую я написал на доске, вы должны прислать список тем. Темы должны быть написаны по одной на каждой строке в порядке убывания приоритета (т.е. самую желанную тему следует писать первой). Список тем для справки в таблице ниже. Если до 6 утра вторника, 1 октября письма от вас не будет, то выбор темы для вас мы оставляем на свое усмотрение. Есть еще вариант перехода на другой семинар.

Во вторник перед семинаром мы опубликуем получившееся распределение тем по студентам.

Просьба отнестись к выбору темы серьезно, вам придется потратить на нее массу времени в течение года, не стесняйтесь подойти к научным руководителям, задать вопросы или попросить более подробных объяснений. Вы так же можете предложить свою тему.
Read On…