Original title:
Predikce budoucí lokace pohybujícího se objektu
Translated title:
Predicting Future Location of a Moving Object
Authors:
Kebísek, Ján ; Stríž, Rostislav (referee) ; Pešek, Martin (advisor) Document type: Bachelor's theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce se věnuje návrhu a implementaci aplikace pro predikci budoucí lokace pohybujícího se objektu. Popisuje metodu predikce založenou na algoritmu WhereNext. Tento algoritmus získá z databáze trajektorií objektů T-Patterny, které představují frekventované vzory pohybu objektů, a ty následně použije k predikci. Algoritmus byl implementovaný v programovacím jazyku Java a jeho funkčnost je odzkoušena na vygenerované datové sadě pohybu aut.
This thesis deals with the design and the implementation of the application for predicting future location of a moving object. It describes a method for prediction based on the algorithm WhereNext. This algorithm obtains T-Patterns from a database of trajectories of objects, which represent frequent patterns of movement of objects, and those subsequently uses for prediction. The algorithm was implemented in programming language Java and its functionality was tested on a generated dataset of movement of cars.
Keywords:
Data mining; moving object; predicting future location; trajectory patterns; trajectory patterns mining; Dolovaní v datech; dolovaní vzorů pohybu; pohybující se objekt; predikce budoucí lokace; vzory pohybu
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/54974