Date of Award

Summer 2007

Document Type

Thesis - Restricted

Degree Name

Master of Science (MS)

Department

Electrical and Computer Engineering

First Advisor

Feng, Xin

Second Advisor

Bansal, Naveen K.

Third Advisor

Bajorunaite, Ruta

Abstract

Analysis of Time-Evolving Systems is an important and challenging problem. Although it is a necessary task, it is very difficult to retrieve information for the analysis of those systems using existing methods. Recent methods, such as, Time Series Data Mining (TSDM) are used to analyze time-related patterns also known as temporal patterns. TSDM focuses on retrieving a single temporal pattern that can be used throughout the data set, ignoring other potential temporal patterns. This thesis presents a novel method, Multiple Temporal Pattern Recognition (MTPR), that retrieves multiple patterns in the Phase Space Embedding, a method used to represent data in other spaces other than the original space representation without loosing the underlying properties of the data set, and uses these patterns to form a predictability scheme. The statistical interpretation of each temporal pattern's predictability confirms the usefulness of those patterns. The new method retrieves potential temporal patterns in phase spaces. By clustering the points in the phase space using a modified Boundary Detection Algorithm (rnBDA), the candidate temporal patterns are evaluated using statistical logistic regression.

Share

COinS

Restricted Access Item

Having trouble?