This thesis demonstrates the benefits of using Graph Signal Processing (GSP) techniques for an intelligent taxis transportation system. Graph Signal Processing, an application arising to handle multiple source signals on a graph, has developed into an active field of research during the last several years due to its ability to analyze enormous datasets or dynamic data that usually pose a challenge to researchers. One of the most significant operations of Graph Signal Processing that arises in many areas is noise reduction.
This thesis introduces a possible method of using Graph Signal Processing and its operations to analyze signals in a network of taxi stand locations. Two examples are given using real data of taxis' and stands' locations in San Francisco where the number of taxis around these stands is the detected signal. The results showed the effectiveness of using Graph Fourier Transform to detect the anomalies in the signals which represent unusual transportation activities or driver distributions within the taxi network.
Signal denoising is addressed by using four techniques which are often based on the signal filtering methods. The first technique used the low pass filter, followed by a harmonic decline filter, and then standard and modified Kalman filters, including the case for uncertain observation or process noise between the standard and adaptive Kalman filters. The results are compared with the other filters.
|Commitee:||Cheng, David, Grewal, Mohinder|
|School:||California State University, Fullerton|
|School Location:||United States -- California|
|Source:||MAI 56/03M(E), Masters Abstracts International|
|Keywords:||Graph signal processing, Harmonic decline filter, Intelligent taxis transportation system, Kalman filter, Signal denoising|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be