Thesis Defense - University of Houston
Skip to main content

Thesis Defense

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


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
Advisor: Dr. Christoph F. Eick

Faculty, students, and the general public are invited.