META: Multi-resolution Framework for Event Summarization

Abstract

Event summarization is an effective process that mines and organizes event patterns to represent the original events. It allows the analysts to quickly gain the general idea of the events. In recent years, several event summarization algorithms have been proposed, but they all focus on how to find out the optimal summarization results, and are designed for one-time analysis. As event summarization is a comprehensive analysis work, merely handling this problem with a single optimal algorithm is not enough. In the absence of an integrated summarization solution, we propose an extensible framework META to enable analysts to easily and selectively extract and summarize events from different views with different resolutions. In this framework, we store the original events in a carefully-designed data structure that enables an efficient storage and multiresolution analysis. On top of the data model, we define a summarization language that includes a set of atomic operators to manipulate the meta-data. Furthermore, we present 5 commonly used summarization tasks, and show that all these tasks can be easily expressed by the language. Experimental evaluation on both real and synthetic datasets demonstrates the efficiency and effectiveness of our framework.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 2014
Accession Number
AD1019641

Entities

People

  • Chang-shing Perng
  • Tao Li
  • Yexi Jiang

Organizations

  • Florida International University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Anomaly Detection
  • Automated Text Summarization
  • Case Studies
  • Change Detection
  • Compression
  • Compression Ratio
  • Computer Programs
  • Copyrights
  • Data Mining
  • Data Processing
  • Efficiency
  • Language
  • Models
  • Storage
  • Trees (Data Structures)

Fields of Study

  • Computer science

Readers

  • Computational Linguistics
  • Computer Vision.
  • Team-Based Human-Centered Cognitive Task Decision Making and Information Performance.