Algoritmy pro analýzu časoprostorového chování podezřelých osob
Algorithms for time-space behaviour analysis of suspects
Type of document
diplomová prácemaster thesis
Author
Tkačík Ján
Supervisor
Kordík Pavel
Opponent
Buk Zdeněk
Field of study
Znalostní inženýrstvíStudy program
InformatikaInstitutions assigning rank
katedra teoretické informatikyDefended
2016-02-16Rights
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
Show full item recordAbstract
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.
Collections
- Diplomové práce - 18101 [216]