ݺߣ

ݺߣShare a Scribd company logo
Построение формального
описания фотографий
на основе контекстно-
событийной онтологии
Савкуев Мурат, 425 группа
• "Context Correlation Using Probabilistic Semantics",
S.Rafatirad, K. Laskey, P. Costa, 8th International Conference on
SemanticTechnologies for Intelligence, Defense, and Security
(STIDS 2013), Nov 2013.
• "Transforming Personal Artifacts into Probabilistic Narratives",
S. Rafatirad and K. Laskey.The 29th International Conference on
Uncertainty in Artificial Intelligence, Jul 2013.
• "Contextual Augmentation of Ontology for Recognizing Sub-
Events", S. Rafatirad and R. Jain. The 5th IEEE International
Conference On Semantic Computing, Palo Alto, Sep 2011.
2
Формулировка задачи
• На вход подаётся набор фотографий, сопровождаемые
мета-данными (время съёмки, координаты, параметры
камеры)
• Дополнительно используются внешние источники сведений
об авторе
• Учитывая эти данные, найти лучшие возможные тэги
событий, соответствующие фотографии или группе
аналогичных фотографий
3
Примеры описания фотографий
(результат работы)
4
Преимущества рассматриваемого подхода
• Использование контекста данных из нескольких источников
может способствовать построению последовательной,
однозначной базы знаний.
• Достаточно гибкая структура, позволяющая выразить
контекстные атрибуты не только «зашитые» в события, но и
обнаруженные в ходе работы (в т. ч. из внешних источников)
5
Входные данные
•P – поток фотографий и метаданных.
•O (V, E) – контекстно-событийная онтология, где
V – классы событий
Е – отношения между узлами.
•В – набор внешних источников данных об авторе.
6
Вывод тегов
• S – наиболее релевантные подсобытия потока P. 𝑆 ⊆ 𝑉.
Элементы множества S – наиболее вероятные события для
группы контекстуально подобных фотографий
𝑃, 𝑂 𝑉, 𝐸 ⟶ 𝑆
• Для фотографии 𝑝 ∈ 𝑃, возможно группы аналогичных
фотографий 𝑐𝑗 ⊂ 𝑃 (получаем в результате кластеризации)
функция 𝑓 вычисляет меру правдоподобности 𝑚𝑖𝑗
𝑃
для
каждого «события – кандидата» 𝑠𝑖:
𝑓 𝑠𝑖, 𝑐𝑗 = 𝑚𝑖𝑗
𝑝
7
• В результате предыдущего шага нами получаем «черновик»
описания фотографии: наиболее релевантным событиям
𝑠𝑖∈ 𝑆 ставятся в соответствие теги событий 𝑡𝑖
𝑒
∈ 𝑇.
• Используя информацию В, расширяем T .
• ∀𝑖 𝑡𝑖
𝑒
∈ 𝑇 либо содержится в 𝑂, либо может быть получено из 𝑂
(тогда расширяем 𝑂 и получаем 𝑂𝑟)
8
Вывод тегов
Общая схема
9
Кластеризация
10
Событийная онтология для категории
«Деловые поездки»
11
Модель представления описаний
Дескрипторы фотографий представляются в следующем виде:
𝑡𝑦𝑝𝑒 𝑑: 𝑣𝑎𝑙𝑢𝑒 𝑑, 𝑐𝑜𝑛𝑓𝑖𝑑𝑒𝑛𝑐𝑒 𝑑: 𝑣𝑎𝑙 , 𝑣𝑎𝑙 ∈ 0; 1
Пример: {sceneT ype : ‘indoor‘, confidence : 0.6}
«Sound cluster» d: для фотографии 𝑝𝑗 из потока P в d войдут те
фотографии из кластера с ( 𝑐 – размер кластера), которые содержат
все дескрипторы 𝑝𝑗
𝑐𝑜𝑛𝑓𝑖𝑑𝑒𝑛𝑐𝑒 𝑑 =
1
𝑐
× ෍ 𝑓(𝑝𝑗, 𝑑)
Наличие последовательности из набора дескрипторов является
обязательным условием для получения новых выводов.
12
Обработка дескрипторов
• “outdoorSeating: true”;
• “sceneType : outdoor”;
• “weatherCondition: storm”.
• 𝑜𝑢𝑡𝑑𝑜𝑜𝑟𝑆𝑒𝑎𝑡𝑖𝑛𝑔 ∧ 𝑜𝑢𝑡𝑑𝑜𝑜𝑟 → 𝑓𝑖𝑛𝑒𝑊𝑒𝑎𝑡ℎ𝑒𝑟
• 𝑓𝑖𝑛𝑒𝑊𝑒𝑎𝑡ℎ𝑒𝑟 → ¬ 𝑠𝑡𝑜𝑟𝑚
13
Пример расширения событийной
онтологии
14
Фильтрация
15
Сравнение точности
U1 U2 U3 U4 U5
baseline 0,65 0,58 0,39 0,53 0,74
event ontology 0,41 0,17 0,3 0,48 0,17
proposed 0,74 0,83 0,95 0,92 0,88
16
Ad

Recommended

Рой. Аспектный анализ тональности отзывов
Рой. Аспектный анализ тональности отзывов
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Тодуа. Сериализация и язык YAML
Тодуа. Сериализация и язык YAML
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Лукьяненко. Извлечение коллокаций из текста
Лукьяненко. Извлечение коллокаций из текста
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Иванов. Автоматизация построения предметных указателей
Иванов. Автоматизация построения предметных указателей
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Смолина Пользовательские интерфейсы системлингвистической разметки текстов
Смолина Пользовательские интерфейсы системлингвистической разметки текстов
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Баев Системы для обучения программированию
Баев Системы для обучения программированию
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Багдатов Методы автоматического выявления плагиата в текстах компьютерных про...
Багдатов Методы автоматического выявления плагиата в текстах компьютерных про...
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Савостин. Системы и методы научного поиска и мониторинга
Савостин. Системы и методы научного поиска и мониторинга
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Можарова Тематические модели: учет сходства между униграммами и биграммами.
Можарова Тематические модели: учет сходства между униграммами и биграммами.
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Мищенко. Методы автоматического определения наиболее частотного значения слова.
Мищенко. Методы автоматического определения наиболее частотного значения слова.
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Смирнова. Методы исправления ошибок в текстах, написанных иностранцами.
Смирнова. Методы исправления ошибок в текстах, написанных иностранцами.
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Можарова. Автоматическое извлечение именованных сущностей методами машинного ...
Можарова. Автоматическое извлечение именованных сущностей методами машинного ...
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Сапин. Интеллектуальные агенты и обучение с подкреплением
Сапин. Интеллектуальные агенты и обучение с подкреплением
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Мадорский. Извлечение тематически сгруппированных ключевых терминов из тексто...
Мадорский. Извлечение тематически сгруппированных ключевых терминов из тексто...
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Баев. Поиск шаблонов и машинное обучение для демографических событий (Pattern...
Баев. Поиск шаблонов и машинное обучение для демографических событий (Pattern...
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Муромцев. Методы анализа социальных графов и поиска сообществ
Муромцев. Методы анализа социальных графов и поиска сообществ
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Панфилов. Корпусы текстов и принципы их создания
Панфилов. Корпусы текстов и принципы их создания
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Муромцев. Обзор библиографических менеджеров
Муромцев. Обзор библиографических менеджеров
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Котиков Простые методы выделения ключевых слов и построения рефератов
Котиков Простые методы выделения ключевых слов и построения рефератов
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Классификация корпусов
Классификация корпусов
Artem Lukanin
куликов Sketch engine ord
куликов Sketch engine ord
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Проектирование корпусов
Проектирование корпусов
Artem Lukanin
Языковые корпуса
Языковые корпуса
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Sketch engine presentation
Sketch engine presentation
iwan_rg
Иванов. Модель Belief-Desire-Intention (BDI)
Иванов. Модель Belief-Desire-Intention (BDI)
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Тодуа. Методы разработки интерпретатора языка Рефал-2
Тодуа. Методы разработки интерпретатора языка Рефал-2
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
смирнов Data mining
смирнов Data mining
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
рогова обзор средств поддержки обучения программированию
рогова обзор средств поддержки обучения программированию
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
курышев рекомендательные системы
курышев рекомендательные системы
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
кулагин поиск близких по смыслу языковых выражений
кулагин поиск близких по смыслу языковых выражений
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ

More Related Content

Viewers also liked (16)

Можарова Тематические модели: учет сходства между униграммами и биграммами.
Можарова Тематические модели: учет сходства между униграммами и биграммами.
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Мищенко. Методы автоматического определения наиболее частотного значения слова.
Мищенко. Методы автоматического определения наиболее частотного значения слова.
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Смирнова. Методы исправления ошибок в текстах, написанных иностранцами.
Смирнова. Методы исправления ошибок в текстах, написанных иностранцами.
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Можарова. Автоматическое извлечение именованных сущностей методами машинного ...
Можарова. Автоматическое извлечение именованных сущностей методами машинного ...
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Сапин. Интеллектуальные агенты и обучение с подкреплением
Сапин. Интеллектуальные агенты и обучение с подкреплением
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Мадорский. Извлечение тематически сгруппированных ключевых терминов из тексто...
Мадорский. Извлечение тематически сгруппированных ключевых терминов из тексто...
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Баев. Поиск шаблонов и машинное обучение для демографических событий (Pattern...
Баев. Поиск шаблонов и машинное обучение для демографических событий (Pattern...
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Муромцев. Методы анализа социальных графов и поиска сообществ
Муромцев. Методы анализа социальных графов и поиска сообществ
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Панфилов. Корпусы текстов и принципы их создания
Панфилов. Корпусы текстов и принципы их создания
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Муромцев. Обзор библиографических менеджеров
Муромцев. Обзор библиографических менеджеров
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Котиков Простые методы выделения ключевых слов и построения рефератов
Котиков Простые методы выделения ключевых слов и построения рефератов
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Классификация корпусов
Классификация корпусов
Artem Lukanin
куликов Sketch engine ord
куликов Sketch engine ord
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Проектирование корпусов
Проектирование корпусов
Artem Lukanin
Языковые корпуса
Языковые корпуса
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Sketch engine presentation
Sketch engine presentation
iwan_rg
Классификация корпусов
Классификация корпусов
Artem Lukanin
Проектирование корпусов
Проектирование корпусов
Artem Lukanin
Sketch engine presentation
Sketch engine presentation
iwan_rg

More from Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ (10)

Иванов. Модель Belief-Desire-Intention (BDI)
Иванов. Модель Belief-Desire-Intention (BDI)
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Тодуа. Методы разработки интерпретатора языка Рефал-2
Тодуа. Методы разработки интерпретатора языка Рефал-2
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
смирнов Data mining
смирнов Data mining
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
рогова обзор средств поддержки обучения программированию
рогова обзор средств поддержки обучения программированию
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
курышев рекомендательные системы
курышев рекомендательные системы
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
кулагин поиск близких по смыслу языковых выражений
кулагин поиск близких по смыслу языковых выражений
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
иванов анализ речевых команд
иванов анализ речевых команд
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
бицоев сравнение систем анализа тональности на русском языке
бицоев сравнение систем анализа тональности на русском языке
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
презентация (Quasi synonyms, вмк 25.10.2011)
презентация (Quasi synonyms, вмк 25.10.2011)
Спецсеминар "Искусственный Интеллект" кафедры АЯ ВМК МГУ
Ad

Савкуев. Построение формального описания фотографий на основе контекстно-событийной онтологии

  • 1. Построение формального описания фотографий на основе контекстно- событийной онтологии Савкуев Мурат, 425 группа
  • 2. • "Context Correlation Using Probabilistic Semantics", S.Rafatirad, K. Laskey, P. Costa, 8th International Conference on SemanticTechnologies for Intelligence, Defense, and Security (STIDS 2013), Nov 2013. • "Transforming Personal Artifacts into Probabilistic Narratives", S. Rafatirad and K. Laskey.The 29th International Conference on Uncertainty in Artificial Intelligence, Jul 2013. • "Contextual Augmentation of Ontology for Recognizing Sub- Events", S. Rafatirad and R. Jain. The 5th IEEE International Conference On Semantic Computing, Palo Alto, Sep 2011. 2
  • 3. Формулировка задачи • На вход подаётся набор фотографий, сопровождаемые мета-данными (время съёмки, координаты, параметры камеры) • Дополнительно используются внешние источники сведений об авторе • Учитывая эти данные, найти лучшие возможные тэги событий, соответствующие фотографии или группе аналогичных фотографий 3
  • 5. Преимущества рассматриваемого подхода • Использование контекста данных из нескольких источников может способствовать построению последовательной, однозначной базы знаний. • Достаточно гибкая структура, позволяющая выразить контекстные атрибуты не только «зашитые» в события, но и обнаруженные в ходе работы (в т. ч. из внешних источников) 5
  • 6. Входные данные •P – поток фотографий и метаданных. •O (V, E) – контекстно-событийная онтология, где V – классы событий Е – отношения между узлами. •В – набор внешних источников данных об авторе. 6
  • 7. Вывод тегов • S – наиболее релевантные подсобытия потока P. 𝑆 ⊆ 𝑉. Элементы множества S – наиболее вероятные события для группы контекстуально подобных фотографий 𝑃, 𝑂 𝑉, 𝐸 ⟶ 𝑆 • Для фотографии 𝑝 ∈ 𝑃, возможно группы аналогичных фотографий 𝑐𝑗 ⊂ 𝑃 (получаем в результате кластеризации) функция 𝑓 вычисляет меру правдоподобности 𝑚𝑖𝑗 𝑃 для каждого «события – кандидата» 𝑠𝑖: 𝑓 𝑠𝑖, 𝑐𝑗 = 𝑚𝑖𝑗 𝑝 7
  • 8. • В результате предыдущего шага нами получаем «черновик» описания фотографии: наиболее релевантным событиям 𝑠𝑖∈ 𝑆 ставятся в соответствие теги событий 𝑡𝑖 𝑒 ∈ 𝑇. • Используя информацию В, расширяем T . • ∀𝑖 𝑡𝑖 𝑒 ∈ 𝑇 либо содержится в 𝑂, либо может быть получено из 𝑂 (тогда расширяем 𝑂 и получаем 𝑂𝑟) 8 Вывод тегов
  • 11. Событийная онтология для категории «Деловые поездки» 11
  • 12. Модель представления описаний Дескрипторы фотографий представляются в следующем виде: 𝑡𝑦𝑝𝑒 𝑑: 𝑣𝑎𝑙𝑢𝑒 𝑑, 𝑐𝑜𝑛𝑓𝑖𝑑𝑒𝑛𝑐𝑒 𝑑: 𝑣𝑎𝑙 , 𝑣𝑎𝑙 ∈ 0; 1 Пример: {sceneT ype : ‘indoor‘, confidence : 0.6} «Sound cluster» d: для фотографии 𝑝𝑗 из потока P в d войдут те фотографии из кластера с ( 𝑐 – размер кластера), которые содержат все дескрипторы 𝑝𝑗 𝑐𝑜𝑛𝑓𝑖𝑑𝑒𝑛𝑐𝑒 𝑑 = 1 𝑐 × ෍ 𝑓(𝑝𝑗, 𝑑) Наличие последовательности из набора дескрипторов является обязательным условием для получения новых выводов. 12
  • 13. Обработка дескрипторов • “outdoorSeating: true”; • “sceneType : outdoor”; • “weatherCondition: storm”. • 𝑜𝑢𝑡𝑑𝑜𝑜𝑟𝑆𝑒𝑎𝑡𝑖𝑛𝑔 ∧ 𝑜𝑢𝑡𝑑𝑜𝑜𝑟 → 𝑓𝑖𝑛𝑒𝑊𝑒𝑎𝑡ℎ𝑒𝑟 • 𝑓𝑖𝑛𝑒𝑊𝑒𝑎𝑡ℎ𝑒𝑟 → ¬ 𝑠𝑡𝑜𝑟𝑚 13
  • 16. Сравнение точности U1 U2 U3 U4 U5 baseline 0,65 0,58 0,39 0,53 0,74 event ontology 0,41 0,17 0,3 0,48 0,17 proposed 0,74 0,83 0,95 0,92 0,88 16