Multidimensional Analysis of Moving Object Data

Li, Xiaolei

Permalink

https://hdl.handle.net/2142/11441 Copy

Description

Title

Multidimensional Analysis of Moving Object Data

Author(s)

Li, Xiaolei

Issue Date

2008-04

Keyword(s)

computer science

Abstract

The collection of historical or real-time data on moving objects is quickly becoming a ubiquitous task. With the help of GPS devices, RFID sensors, RADAR, satellites, and other technologies, mobile objects of all sizes, whether it be a tiny cellphone or a giant ocean liner, can be easily tracked around the globe. Many fundamental problems in the database field have found their parallels in the moving object domain. They include indexing and query processing of moving objects over static or continuous queries and similarity search between moving objects. The same has happened with data mining problems as well. Clustering of moving objects is one popular topic; spatial association patterns is another. However, even with the recent attention, there are still many unexplored areas in moving objects research. Specifically, higher semantic level problems remain mostly untouched. One example is anomaly detection. With the ever-increasing focus on video surveillance, many cities are tracking and analyzing vehicles as they move throughout the city. With the ultimate goal of automated reporting and alerting, sophisticated algorithms are needed to evaluate the moving object trajectories. Furthermore, associations with other multi-dimensional features will need to be considered as well. Another example is periodic traffic pattern detection. Everyone is familiar with rush hour traffic in big cities, but extracting and representing them in an efficient and concise manner has not been addressed. To this end, we present our studies in this thesis. With regards to anomaly detection, we present three models to automatically detect moving object anomaly, traffic anomaly, and subspace anomaly. The last of which detects anomalies in a multidimensional space, which is often the case in real world datasets. Additionally, we also address problems that could occur due to sampling in a multidimensional space and how to summarize moving object trajectories for more efficient processing.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11441

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections