In Partial Fulfillment of the Requirements for the Degree of Master of Science

Aparna Budhavarapu

will defend her thesis

Satpura: A Novel Framework for Density Estimation, Hotspot Discovery, Change Analysis, and Change-Based Alerts

Abstract

The availability of different types of spatio-temporal data is increasing due to the technological advancement in remote sensors and sensor networks. Spatio-temporal data analysis has applications in many fields such as criminology, epidemiology, and traffic analysis. This thesis introduces a novel generic framework—Satpura, that analyzes spatio-temporal data and has density estimation, hotspot discovery, and change analysis capabilities. Density estimation aids in identifying interesting regions in spatio-temporal event data. This framework uses non-parametric density estimation techniques—naïve and kernel density estimation approaches. Many real-world applications require the detection of spatial regions with high event densities (hotspots). Satpura provides novel hotspot discovery and post-processing techniques to generate rectangular hotspots and their summaries for a given density threshold. The density threshold plays a significant role in hotspot generation. Hence, an automatic density threshold selection capability is also provided by this framework. By analyzing the density changes that occur in the spatio-temporal events, interesting patterns in spatial regions that occur over time can be identified. This framework offers two change analysis techniques—density-based change analysis, which is used to find the regions where there is a high-density change with time; hotspot-based change analysis, which is used to identify the density changes that occur in hotspots with time. Based on the change analysis, density change-based alerts and hotspot change-based alerts are developed. The application of this framework in crime data and traffic accident data is also presented to demonstrate the utility and effectiveness of the framework.

Date: Friday, April 17, 2020
Time: 12:00 PM
Place: Online presentation - MS Teams Meeting
https://teams.microsoft.com/l/team/19%3a7dfc6528656d46eaa49e20ab290fba9a%40thread.tacv2/conversations?groupId=92d73348-5c40-4828-b830-655b6bf62f49&tenantId=170bbabd-a2f0-4c90-ad4b-0e8f0f0c4259
Advisor: Dr. Christoph F. Eick

Faculty, students, and the general public are invited.