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

dc.contributor.advisorEick, Christoph F.
dc.contributor.committeeMemberChen, Guoning
dc.contributor.committeeMemberChoi, Yunsoo
dc.creatorBudhavarapu, Aparna
dc.date.accessioned2020-06-02T05:09:17Z
dc.date.available2020-06-02T05:09:17Z
dc.date.createdMay 2020
dc.date.issued2020-05
dc.date.submittedMay 2020
dc.date.updated2020-06-02T05:09:17Z
dc.description.abstractDue to the technological advancement in remote sensors and sensor networks, different types of spatio-temporal data are increasingly available. Spatio-temporal data analysis has applications in many fields, including criminology, epidemiology, and traffic analysis. The main focus of this research is to develop a generic analysis framework called Satpura, which provides density estimation, hotspot discovery, and change analysis capabilities for spatial data. The framework supports naïve, and kernel density estimation approaches for raw and relative densities. To identify density hotspots, we designed a novel hotspot discovery technique that generates rectangular hotspots for a given density threshold. We also developed a post-processing technique to remove redundant and highly overlapping hotspots. Since the density threshold plays a significant role in hotspot generation, we developed an automatic density threshold selection technique. Additionally, we developed evaluation metrics to assess the quality of the hotspots. To address change analysis, we developed two techniques: density-based change analysis, which is used to find the regions where there is a high density change with time, and hotspot-density-based change analysis, which is used to identify the density changes that occur in hotspots over time. Based on the change analysis, density-change-based alerts and hotspot-density-change-based alerts are provided by Satpura. Satpura, which was developed in Python as a web-based application, was used to analyze an Austin crime dataset. It successfully identified crime hotspots, and it analyzed changes that occurred in criminal activity. Then, an alert system was implemented to warn the public of new crime hotspots. Satpura was also used to analyze an Austin traffic accident dataset.
dc.description.departmentComputer Science, Department of
dc.format.digitalOriginborn digital
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://hdl.handle.net/10657/6623
dc.language.isoeng
dc.rightsThe author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s).
dc.subjectSatpura
dc.titleSatpura: A Novel Framework for Density Estimation, Hotspot Discovery, Change Analysis, and Change-based Alerts
dc.type.dcmiText
dc.type.genreThesis
thesis.degree.collegeCollege of Natural Sciences and Mathematics
thesis.degree.departmentComputer Science, Department of
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Houston
thesis.degree.levelMasters
thesis.degree.nameMaster of Science

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
BUDHAVARAPU-THESIS-2020.pdf
Size:
2.34 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 2 of 2
No Thumbnail Available
Name:
PROQUEST_LICENSE.txt
Size:
4.43 KB
Format:
Plain Text
Description:
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.82 KB
Format:
Plain Text
Description: