On Building Online Visualization Maps for News Data Streams by Means of Mathematical Optimization

Emilio Carrizosa, Vanesa Guerrero, Daniel Hardt, Dolores Romero Morales

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Resumé

In this article we develop a novel online framework to visualize news data over a time horizon. First, we perform a Natural Language Processing analysis, wherein the words are extracted, and their attributes, namely the importance and the relatedness, are calculated. Second, we present a Mathematical Optimization model for the visualization problem and a numerical optimization approach. The model represents the words using circles, the time-varying area of which displays the importance of the words in each time period. Word location in the visualization region is guided by three criteria, namely, the accurate representation of semantic relatedness, the spread of the words in the visualization region to improve the quality of the visualization, and the visual stability over the time horizon. Our approach is flexible, allowing the user to interact with the display, as well as incremental and scalable. We show results for three case studies using data from Danish news sources.
In this article we develop a novel online framework to visualize news data over a time horizon. First, we perform a Natural Language Processing analysis, wherein the words are extracted, and their attributes, namely the importance and the relatedness, are calculated. Second, we present a Mathematical Optimization model for the visualization problem and a numerical optimization approach. The model represents the words using circles, the time-varying area of which displays the importance of the words in each time period. Word location in the visualization region is guided by three criteria, namely, the accurate representation of semantic relatedness, the spread of the words in the visualization region to improve the quality of the visualization, and the visual stability over the time horizon. Our approach is flexible, allowing the user to interact with the display, as well as incremental and scalable. We show results for three case studies using data from Danish news sources.
SprogEngelsk
TidsskriftBig Data
Vol/bind6
Udgave nummer2
Sider139-158
Antal sider20
ISSN2167-6461
DOI
StatusUdgivet - 2018

Emneord

  • News data streams
  • Online visualization
  • Relatedness
  • Visual stability
  • Word importance

Citer dette

@article{379b68610639485ea876e7295fd7eec7,
title = "On Building Online Visualization Maps for News Data Streams by Means of Mathematical Optimization",
abstract = "In this article we develop a novel online framework to visualize news data over a time horizon. First, we perform a Natural Language Processing analysis, wherein the words are extracted, and their attributes, namely the importance and the relatedness, are calculated. Second, we present a Mathematical Optimization model for the visualization problem and a numerical optimization approach. The model represents the words using circles, the time-varying area of which displays the importance of the words in each time period. Word location in the visualization region is guided by three criteria, namely, the accurate representation of semantic relatedness, the spread of the words in the visualization region to improve the quality of the visualization, and the visual stability over the time horizon. Our approach is flexible, allowing the user to interact with the display, as well as incremental and scalable. We show results for three case studies using data from Danish news sources.",
keywords = "News data streams, Online visualization, Relatedness, Visual stability, Word importance, News data streams, Online visualization, Relatedness, Visual stability, Word importance",
author = "Emilio Carrizosa and Vanesa Guerrero and Daniel Hardt and {Romero Morales}, Dolores",
year = "2018",
doi = "10.1089/big.2018.0017",
language = "English",
volume = "6",
pages = "139--158",
journal = "Big Data",
issn = "2167-6461",
publisher = "Mary AnnLiebert, Inc. Publishers",
number = "2",

}

On Building Online Visualization Maps for News Data Streams by Means of Mathematical Optimization. / Carrizosa, Emilio; Guerrero, Vanesa; Hardt, Daniel; Romero Morales, Dolores .

I: Big Data, Bind 6, Nr. 2, 2018, s. 139-158.

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

TY - JOUR

T1 - On Building Online Visualization Maps for News Data Streams by Means of Mathematical Optimization

AU - Carrizosa,Emilio

AU - Guerrero,Vanesa

AU - Hardt,Daniel

AU - Romero Morales,Dolores

PY - 2018

Y1 - 2018

N2 - In this article we develop a novel online framework to visualize news data over a time horizon. First, we perform a Natural Language Processing analysis, wherein the words are extracted, and their attributes, namely the importance and the relatedness, are calculated. Second, we present a Mathematical Optimization model for the visualization problem and a numerical optimization approach. The model represents the words using circles, the time-varying area of which displays the importance of the words in each time period. Word location in the visualization region is guided by three criteria, namely, the accurate representation of semantic relatedness, the spread of the words in the visualization region to improve the quality of the visualization, and the visual stability over the time horizon. Our approach is flexible, allowing the user to interact with the display, as well as incremental and scalable. We show results for three case studies using data from Danish news sources.

AB - In this article we develop a novel online framework to visualize news data over a time horizon. First, we perform a Natural Language Processing analysis, wherein the words are extracted, and their attributes, namely the importance and the relatedness, are calculated. Second, we present a Mathematical Optimization model for the visualization problem and a numerical optimization approach. The model represents the words using circles, the time-varying area of which displays the importance of the words in each time period. Word location in the visualization region is guided by three criteria, namely, the accurate representation of semantic relatedness, the spread of the words in the visualization region to improve the quality of the visualization, and the visual stability over the time horizon. Our approach is flexible, allowing the user to interact with the display, as well as incremental and scalable. We show results for three case studies using data from Danish news sources.

KW - News data streams

KW - Online visualization

KW - Relatedness

KW - Visual stability

KW - Word importance

KW - News data streams

KW - Online visualization

KW - Relatedness

KW - Visual stability

KW - Word importance

U2 - 10.1089/big.2018.0017

DO - 10.1089/big.2018.0017

M3 - Journal article

VL - 6

SP - 139

EP - 158

JO - Big Data

T2 - Big Data

JF - Big Data

SN - 2167-6461

IS - 2

ER -