1 / 18

# SASB: S patial A ctivity S ummarization using B uffers - PowerPoint PPT Presentation

SASB: S patial A ctivity S ummarization using B uffers. Atanu Roy & Akash Agrawal. Overview. Motivation Problem Statement Computational Challenges Related Works Approach Examples Conclusion. Motivation. Applications in domains like Public safety Disaster relief operations.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about ' SASB: S patial A ctivity S ummarization using B uffers' - nita

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### SASB: Spatial Activity Summarization using Buffers

Atanu Roy & AkashAgrawal

• Motivation

• Problem Statement

• Computational Challenges

• Related Works

• Approach

• Examples

• Conclusion

Motivation

• Applications in domains like

• Public safety

• Disaster relief operations

• Input

• A spatial network,

• Set of activities & their location in space,

• Number of buffers required (k),

• A set of buffer (β),

• Output

• A set of k active buffers, where

• Objective

• Maximize the number of activities covered in the kbuffers

• Constraints

• Minimize computation costs

• Constant Area Buffers

• Node buffers

• Path buffers

• SASB is NP-Hard

• Proof:

• KMR is a special case of SASB

• Buffers have width = 0

• KMR is proved to be NP-Complete

• SASB is at least NP-Hard

• Definition SASB problem

• NP-Hardness proof

• Combination of geometry and network based summarization.

• First principle examples

Choice of k-best buffers

• Repeat k times

• Choose the buffer with maximum activities

• Delete all activities contained in the chosen buffer from all the remaining buffers

• Replace the chosen buffer from buffer pool to the result-set

Execution Trace: Final Solution

• Provides a framework to fuse geometry and network based approaches.

• First principle examples indicates it can be comparable with related approaches.

• CSci 8715 peer reviewers who gave valuable suggestions.