Scenario Discovery Using Nonnegative Tensor Factorization

  • Authors:

  • Brett W. Bader;Andrey A. Puretskiy;Michael W. Berry

  • Affiliations:

  • Sandia National Laboratories, Albuquerque, NM 87185-1318;Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996-3450;Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996-3450

  • Venue:
  • CIARP '08 Proceedings of the 13th Iberoamerican congress on Pattern Recognition: Progress in Pattern Recognition, Image Analysis and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the relatively new field of visual analytics there is a great need for automated approaches to both verify and discover the intentions and schemes of primary actors through time. Data mining and knowledge discovery play critical roles in facilitating the ability to extract meaningful information from large and complex textual-based (digital) collections. In this study, we develop a mathematical strategy based on nonnegative tensor factorization (NTF) to extract and sequence important activities and specific events from sources such as news articles. The ability to automatically reconstruct a plot or confirm involvement in a questionable activity is greatly facilitated by our approach. As a variant of the PARAFAC multidimensional data model, we apply our NTF algorithm to the terrorism-based scenarios of the VAST 2007 Contest data set to demonstrate how term-by-entity associations can be used for scenario/plot discovery and evaluation.