Topological analysis of data on 911 calls in the Boston area

Svetlana Nikić (2015) Topological analysis of data on 911 calls in the Boston area. MSc thesis.

Preview

Abstract

Among the newer approaches to data analysis are topological methods (TDA), which proved to be effective in analyzing data. In this thesis we analyze data on 911 calls that include a large number of calls. Firstly, we prepare data by grouping calls together using the Vietoris-Rips complex. We do this because it enables us to also analyze smaller areas and connect them. We analyze this complex in two ways: by using Morse theory and persistent homology. Morse theory is used to acquire critical simplices from the complex. They give us new information about the data. Using persistent homology, we produce persistent diagrams that illustrate how homology of a complex changes depending on a parameter. The initiative to use the TDA on such data came from the Department of Sociology at Harvard, where they had already tried to analyze this data by using various mechanical and mathematical models.

Item Type:

Thesis (MSc thesis)

Keywords:

topological data analysis, emergency calls, discrete Morse theory, persistent homology, the Vietoris-Rips complex

Number of Pages:

Language of Content:

English

Mentor / Comentors:

Name and Surname	ID	Function
prof. dr. Neža Mramor Kosta	242	Mentor

Link to COBISS:

http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536395715)

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

2999

Date Deposited:

24 Jun 2015 12:31

Last Modified:

11 Aug 2015 15:04

URI:

http://eprints.fri.uni-lj.si/id/eprint/2999

Actions (login required)

View Item