Generating pictorial storylines via minimum-weight connected dominating set approximation in multi-view graphs

Dingding Wang, Tao Li, Mitsunori Ogihara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

Abstract

This paper introduces a novel framework for generating pictorial storylines for given topics from text and image data on the Internet. Unlike traditional text summarization and timeline generation systems, the proposed framework combines text and image analysis and delivers a storyline containing textual, pictorial, and structural information to provide a sketch of the topic evolution. A key idea in the framework is the use of an approximate solution for the dominating set problem. Given a collection of topic-related objects consisting of images and their text descriptions, a weighted multi-view graph is first constructed to capture the contextual and temporal relationships among these objects. Then the objects are selected by solving the minimum-weighted connected dominating set problem defined on this graph. Comprehensive experiments on real-world data sets demonstrate the effectiveness of the proposed framework.

Original languageEnglish (US)
Title of host publicationProceedings of the National Conference on Artificial Intelligence
Pages683-689
Number of pages7
Volume1
StatePublished - 2012
Event26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12 - Toronto, ON, Canada
Duration: Jul 22 2012Jul 26 2012

Other

Other26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12
CountryCanada
CityToronto, ON
Period7/22/127/26/12

Fingerprint

Image analysis
Internet
Experiments

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence

Cite this

Wang, D., Li, T., & Ogihara, M. (2012). Generating pictorial storylines via minimum-weight connected dominating set approximation in multi-view graphs. In Proceedings of the National Conference on Artificial Intelligence (Vol. 1, pp. 683-689)

Generating pictorial storylines via minimum-weight connected dominating set approximation in multi-view graphs. / Wang, Dingding; Li, Tao; Ogihara, Mitsunori.

Proceedings of the National Conference on Artificial Intelligence. Vol. 1 2012. p. 683-689.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, D, Li, T & Ogihara, M 2012, Generating pictorial storylines via minimum-weight connected dominating set approximation in multi-view graphs. in Proceedings of the National Conference on Artificial Intelligence. vol. 1, pp. 683-689, 26th AAAI Conference on Artificial Intelligence and the 24th Innovative Applications of Artificial Intelligence Conference, AAAI-12 / IAAI-12, Toronto, ON, Canada, 7/22/12.
Wang D, Li T, Ogihara M. Generating pictorial storylines via minimum-weight connected dominating set approximation in multi-view graphs. In Proceedings of the National Conference on Artificial Intelligence. Vol. 1. 2012. p. 683-689
Wang, Dingding ; Li, Tao ; Ogihara, Mitsunori. / Generating pictorial storylines via minimum-weight connected dominating set approximation in multi-view graphs. Proceedings of the National Conference on Artificial Intelligence. Vol. 1 2012. pp. 683-689
@inproceedings{f8681d177aba4b2f8197df4c26d844b7,
title = "Generating pictorial storylines via minimum-weight connected dominating set approximation in multi-view graphs",
abstract = "This paper introduces a novel framework for generating pictorial storylines for given topics from text and image data on the Internet. Unlike traditional text summarization and timeline generation systems, the proposed framework combines text and image analysis and delivers a storyline containing textual, pictorial, and structural information to provide a sketch of the topic evolution. A key idea in the framework is the use of an approximate solution for the dominating set problem. Given a collection of topic-related objects consisting of images and their text descriptions, a weighted multi-view graph is first constructed to capture the contextual and temporal relationships among these objects. Then the objects are selected by solving the minimum-weighted connected dominating set problem defined on this graph. Comprehensive experiments on real-world data sets demonstrate the effectiveness of the proposed framework.",
author = "Dingding Wang and Tao Li and Mitsunori Ogihara",
year = "2012",
language = "English (US)",
isbn = "9781577355687",
volume = "1",
pages = "683--689",
booktitle = "Proceedings of the National Conference on Artificial Intelligence",

}

TY - GEN

T1 - Generating pictorial storylines via minimum-weight connected dominating set approximation in multi-view graphs

AU - Wang, Dingding

AU - Li, Tao

AU - Ogihara, Mitsunori

PY - 2012

Y1 - 2012

N2 - This paper introduces a novel framework for generating pictorial storylines for given topics from text and image data on the Internet. Unlike traditional text summarization and timeline generation systems, the proposed framework combines text and image analysis and delivers a storyline containing textual, pictorial, and structural information to provide a sketch of the topic evolution. A key idea in the framework is the use of an approximate solution for the dominating set problem. Given a collection of topic-related objects consisting of images and their text descriptions, a weighted multi-view graph is first constructed to capture the contextual and temporal relationships among these objects. Then the objects are selected by solving the minimum-weighted connected dominating set problem defined on this graph. Comprehensive experiments on real-world data sets demonstrate the effectiveness of the proposed framework.

AB - This paper introduces a novel framework for generating pictorial storylines for given topics from text and image data on the Internet. Unlike traditional text summarization and timeline generation systems, the proposed framework combines text and image analysis and delivers a storyline containing textual, pictorial, and structural information to provide a sketch of the topic evolution. A key idea in the framework is the use of an approximate solution for the dominating set problem. Given a collection of topic-related objects consisting of images and their text descriptions, a weighted multi-view graph is first constructed to capture the contextual and temporal relationships among these objects. Then the objects are selected by solving the minimum-weighted connected dominating set problem defined on this graph. Comprehensive experiments on real-world data sets demonstrate the effectiveness of the proposed framework.

UR - http://www.scopus.com/inward/record.url?scp=84868278518&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84868278518&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781577355687

VL - 1

SP - 683

EP - 689

BT - Proceedings of the National Conference on Artificial Intelligence

ER -