20.500.12556/RUL-30851 Topološka analiza podatkov o klicih na številko 911 na območju Bostona Topological analysis of data on 911 calls in the Boston area Med novejšimi pristopi k analizi podatkov so topološke metode, ki so se izkazale kot koristne pri analizi drugih vrst podatkov. V magistrski nalogi analiziramo klice v sili na področju Bostona. Najprej pripravimo podatke, tako da jih družimo s pomočjo Vietoris-Ripsovega kompleksa. S tem lahko poleg samostojnih klicev analiziramo tudi manjša področja bližnjih klicev. Kompleks analiziramo na dva načina, z uporabo Morsove teorije in vztrajne homologije. S pomočjo Morsove teorije pridobimo kritične simplekse, s katerimi pridobimo nove informacije o podatkih. Z vztrajno homologijo izdelamo vztrajnostne diagrame, ki prikazujejo kako se spreminja homologija kompleksa glede na nek parameter. Pobuda za uporabo topoloških metod na takšnih podatkih je prišla s strani sociološkega oddelka na Hardvardu, kjer so jih do sedaj poskušali analizirati že z raznimi mehanskimi in matematičnimi modeli. 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. topološka analiza podatkov klici v sili diskretna Morsova teorija vztrajna homologija Vietoris-Ripsov kompleks topological data analysis emergency calls discrete Morse theory persistent homology the Vietoris-Rips complex true false false Angleški jezik Slovenski jezik Magistrsko delo/naloga 2015-07-01 11:10:01 2015-07-01 11:10:02 2022-08-01 11:17:20 0000-00-00 00:00:00 2015 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 15281 Nikic_Svetlana_-_Topoloska_analiza_podatkov_o_klicih_na_stevilko_911_na_obmocju_Bostona.pdf Nikic_Svetlana_-_Topoloska_analiza_podatkov_o_klicih_na_stevilko_911_na_obmocju_Bostona.pdf 1 B756BEA06496A01B2013AE42AEB6E620 238854e10988bf4bba463d250997c908f851d49b60bd1153cd6290158adb5f30 54258c90-a1ad-11eb-a523-00155dcfd717 20.500.12556/rul/8fcc971a-2037-4ab4-865b-51d3067b55d6 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=30860 Fakulteta za računalništvo in informatiko 0 0 0