В докладе рассказывается о методе ранжированного поиска в коллекциях XML-документов Xrank. Xrank — это адаптированный к XML алгоритм ссылочного ранжирования Pagerank для HTML. Также в докладе рассматриваются методы улучшенной обработки запросов XML-поиска: такие как использовани DIL, RDIL, HDIL.
Докладчик: Зуев Анатолий.
Материалы:
презентация с семинара (pptx)
Доклад посвящен задаче обнаружения границ абзацев в тексте (paragraph boundary identification). Будет рассмотрена реализация, основанная на принципе постоянства энтропийной скорости (entropy rate constancy).
Докладчик: Сильвестров Алексей
Материалы:
Презентация с семинара (ppt)
В докладе будет рассмотрена распределенная Key/value СУБД на примере Bigtable (google). Основной целью было создание хранилища для использования в сервисах Google быстрого и максимально легко масштабируемого. В докладе описываются требования, которые были поставлены перед разработчиками системы, и рассказывается, как их удалось достичь: чем пожертвовали и на чём сконцентрировали внимание при создании BigTable. Доклад описывает особенности параллелизма системы, представление данных, подход к целостности и доступности (availability) данных. Также будет рассмотрены другие реализации подобного типа хранилищ, что в них было добавлено и как они используются.
Докладчик: Михов Олег
Материалы:
Презентация с семинара (pdf)
В докладе рассматриваются различные строковые метрики — функции, вычисляющие близость текстовых строк, — и их приложения. Приводится сравнительная характеристика строковых метрик в задаче сопоставления имен собственных, на примере польского языка.
Докладчик: Кривошеева Татьяна
Материалы:
Презентация с семинара (ppt)
В докладе производится краткий обзор задачи поиска информации в коллекциях документов, основы индексирования и обработки запросов. Рассматриваются подходы к расширению функциональности поисковых машин обработкой аннотаций и семантических языков. Рассматриваются три тестовых системы: OWLIR, Swangler и Swoogle, реализующие данные подходы.
Докладчик: Кийко Александр
Материалы: Tim Finin, et. al.
Презентация с семинара (pptx)
В докладе излагается проблема извлечения информации из списков и представляется авторский подход к решению данной задачи. Рассматривается алгоритм создания таблиц из списков, разбираются основные этапы алгоритмы : разделение строк списка на части, выравнивание, очистка и улучшение таблицы. Также даются экспериментальные оценки подхода к решению проблемы и информация о связанных задачах.
Докладчик: Агаев Нурлан
Материалы:
Презентация с семинара (pdf)
В докладе делается обзор методов извлечения ключевых слов из текстов. Рассматриваются проблемы возникающие при решении задачи. Разбираются общие подходы к их решению и анализируется несколько реализованных методов, в том числе лучших по итогам SemEval-2010.
Докладчик: Рязанцев Дмитрий
Материалы:
Презентация с семинара (ppt)
Доклад освещает метод добавления в неструктурированный и частично структурированный текст перекрестных ссылок на Wikipedia. Особенность этого метода в том, что он заточен на обработку коротких текстов, состоящих всего из нескольких десятков слов. Также рассмотрена система TAGME, реализующая представленный метод, и приведены оценки ее эффективности по сравнению с предшественниками.
Докладчик: Рябов Сергей
Материалы:
Презентация с семинара (ppt)
В докладе рассказывается о строковых B-деревьях. String B-tree представляет собой структуру для хранения текстовых данных во внешней памяти: это комбинация B-дерева и бора Патриции для индексации внутренних узлов. Рассмотрено сравнение эффективности использования строкового B-дерева по сравнению с B+-деревом. В эксперименте, описанном в статье показано, что строковые B-деревя дают значительное преимущество по сравнению с другими B-деревьями засчет уменьшения количества обращений к диску.
Докладчик: Пастухов Роман
Материалы:
Презентация с семинара (pdf)
Доклад посвящен методу автоматического обогащения текста поясняющими ссылками на Википедию. Рассмотрены основные части алгоритма: выделение ключевых слов и создание из них ссылок на
соответствующие по смыслу статьи энциклопедии. Разбираются отличия от предыдущих подходов и освещаются возможные области применения метода.
Докдадчик: Рябов Сергей
Материалы:
Презентация с семинара (ppt)