Моделирование
<<  Концептуальная схема оценки эффективности Моделирование методической темы как инновационного проекта  >>
Исследование и разработка методов обнаружения описания событий на
Исследование и разработка методов обнаружения описания событий на
Актуальность
Актуальность
Цель работы
Цель работы
Постановка задачи
Постановка задачи
Обзор существующих решений
Обзор существующих решений
Обзор существующих решений
Обзор существующих решений
Исследование и построение решения задачи
Исследование и построение решения задачи
Пример работы
Пример работы
Тестирование
Тестирование
Результаты
Результаты

Презентация: «Исследование и разработка методов обнаружения описания событий на основе скрытых марковских моделей». Автор: Виталий. Файл: «Исследование и разработка методов обнаружения описания событий на основе скрытых марковских моделей.pptx». Размер zip-архива: 289 КБ.

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

содержание презентации «Исследование и разработка методов обнаружения описания событий на основе скрытых марковских моделей.pptx»
СлайдТекст
1 Исследование и разработка методов обнаружения описания событий на

Исследование и разработка методов обнаружения описания событий на

основе скрытых марковских моделей

Мордань Виталий, 528 группа

Научный руководитель: к.ф.-м.н., Турдаков Денис Юрьевич

2 Актуальность

Актуальность

Социальная сеть Твиттер является одним из наиболее перспективных источников при получении актуальной информации. Значительная часть сообщений Твиттера содержит информацию о некоторых «событиях». Событие относится к конкретному факту, протекающему в определенное время и в определенном месте. Примеры: футбольный матч, землетрясение.

3 Цель работы

Цель работы

Исследование и разработка методов обнаружения сообщений о событиях и их резюмирования на основе скрытых марковских моделей Резюмирование описаний событий заключается в выборе ключевых сообщений о конкретном событии из сети Твиттер

4 Постановка задачи

Постановка задачи

Исследовать существующие подходы к обнаружению событий и построению их описания на основе социальной сети Твиттер Исследовать возможность применения скрытых марковских моделей и их модификаций для составления описаний событий Разработать метод для составления описаний событий на основе обобщенной* скрытой марковской модели Произвести экспериментальные исследования разработанного метода

* – Турдаков Д. Ю. Методы и программные средства разрешения лексической многозначности терминов на основе сетей документов.

5 Обзор существующих решений

Обзор существующих решений

Рассмотренные методы обнаружения событий: New event detection – нахождение первого документа, соответствующего новому событию. Online new event detection – предыдущая задача в режиме реального времени. Алгоритм классификации (на примере Flickr и Твиттера). Рассмотренные методы резюмирования документов: Резюмирование по относительной мере (выбрать n предложений с максимальной оценкой меры). Резюмирование по скрытому семантическому анализу (использование сингулярного разложения матрицы).

6 Обзор существующих решений

Обзор существующих решений

Рассмотренные методы резюмирования (на примере социальной сети Твиттер): SummAllText – каждое сообщение считается отдельным документом, к которым применяется стандартный алгоритм резюмирования. SummTimeInt – сообщения разбиваются на равные интервалы времени и затем извлекаются ключевые сообщения из каждого интервала в отдельности. SummHMM – использование модифицированной скрытой марковской модели* для сегментирования события на под-события (вводятся дополнительные вероятности для выделения под-событий в событиях).

* – Deepayan Chakrabarti, Kunal Punera. Event Summarization using Tweets.

7 Исследование и построение решения задачи

Исследование и построение решения задачи

За основу было решено взять алгоритмы: SummHMM для поиска под-событий; обобщенную марковскую модель (текущее значение переменной состояния может стать частью одной из существующих цепей, а может сформировать новую цепь, независимую от других цепей) – для выделения лексических цепей. Оценка параметров модели: параметры модели SummHMM – EM-алгоритм; параметры обобщенной модели (вероятность двух сообщений принадлежать одной цепи) – семантические отношения на основе тезауруса WordNet. Выражение параметров обобщенной модели через параметры алгоритма SummHMM для алгоритма Витерби. Полученный алгоритм: сохраняет преимущества SummHMM; учитывает семантическую связь между словами; разбивает текст сообщений на лексические цепи.

8 Пример работы

Пример работы

Результаты суммаризации –найденные под-события 1. Birnbacher starts clean but 20 sec behind Ustyugov after the first shooting. That's close to a penalty lap... #Biathlon 2. Martin Fourcade has another own race... No penalty loops and 30 seconds lead after 2nd shooting #biathlon #sochi #Sprint 3. Erik Lesser with a clean first shooting on position 2 so far... #Biathlon

Набор твитов о кубке мира по биатлону

9 Тестирование

Тестирование

Основное событие - кубок мира по биатлону Составлено три корпуса сообщений: корпус из всех сообщений по запросу за одну неделю; полученный корпус без «шума»; сообщения за один наиболее активный день.

10 Результаты

Результаты

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

«Исследование и разработка методов обнаружения описания событий на основе скрытых марковских моделей»
http://900igr.net/prezentacija/informatika/issledovanie-i-razrabotka-metodov-obnaruzhenija-opisanija-sobytij-na-osnove-skrytykh-markovskikh-modelej-218876.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Моделирование > Исследование и разработка методов обнаружения описания событий на основе скрытых марковских моделей