Algoritmy pro analýzu časoprostorového chování podezřelých osob
Algorithms for time-space behaviour analysis of suspects
Typ dokumentu
diplomová prácemaster thesis
Autor
Tkačík Ján
Vedoucí práce
Kordík Pavel
Oponent práce
Buk Zdeněk
Studijní obor
Znalostní inženýrstvíStudijní program
InformatikaInstituce přidělující hodnost
katedra teoretické informatikyObhájeno
2016-02-16Práva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Zobrazit celý záznamAbstrakt
Mnoho studií prokázalo, že vzorce lidského pohybu mají vysoký stupeň jak prostorové, tak i časové pravidelnosti. Tento fakt nás ujišťuje, že je možné vytvořit model lidského chování pro extrakci vzorů chování a predikci pohybu. Detektivové vybaveni těmito modely budou schopní odhalit potenciální hrozby rychleji, stejně jako automaticky odhalit podezřelé chování sledovaných osob.
Implementovali jsme aplikaci umožňující detekci důležitých míst pro jednotlivce s následnou možností predikce pohybu mezi těmito místy jen z osobní historie polohy. Pro detekci důležitých míst byl navržen nový algoritmus AgarClust. Na predikci pohybu byl použit model založnený na rekurentní neuronové síti, Neural Turing Machine. Ukázali jsme, že prediktor založený na NTM je schopný modelovat mnohé vzorce pohybu s přesnosí blížící se maximální prediktabilitě. Vytvořená aplikace pomůže zefektivnit práci detektívů Policie České Republiky pri analýze dat o sledovaných osobách. Many studies have shown that human mobility patterns have a high degree of both spatial and temporal regularity. This fact assures us that it is possible to create a model of human behaviour for mobility pattern extraction and location prediction. Detectives empowered with such models will be able to detect potential threats faster as well as detect suspicious behaviour of suspects automatically.
We have implemented application for personally important place detection as well as mobility prediction just from personal location history. For place detection new algorithm AgarClust has been proposed. Sequence learning potential of recurrent neural networks has been used for mobility prediction. We implemented and used Neural Turing Machine to model person`s behaviour and to predict his future locations. We showed that NTM predictor is able to model many mobility patterns with accuracy almost equal to maximum predictability. Created application will help detectives within Police of the Czech Republic to notice threats faster and make their work more efficient.
Kolekce
- Diplomové práce - 18101 [216]