LEARNING AND PREDICTION OF RELATIONAL TIME SERIES
Abstract
Prediction of events is fundamental to both human and artificial agents. The main problem with previous prediction techniques is that they cannot predict events that have never been experienced before. This dissertation addresses the problem of predicting such novelty by developing algorithms and computational models inspired from recent cognitive science theories conceptual blending theory and event segmentation theory. We were able to show that prediction accuracy for event or state prediction can be significantly improved using these methods. The main contribution of this dissertation is a new class of prediction techniques inspired by conceptual blending that improves prediction accuracy overall and has the ability to predict even events that have never been experienced before. We also show that event segmentation theory, when integrated with these techniques, results in greater computational efficiency. We implemented the new prediction techniques, and more traditional alternatives such as Markov and Bayesian techniques, and compared their prediction accuracy quantitatively for three domains a role-playing game, intrusion-system alerts, and event prediction of maritime paths in a discrete-event simulator. Other contributions include two new unification algorithms that improve over a nave one, and an exploration of ways to maintain a minimum-size knowledge base without affecting prediction accuracy.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Observations and modeling of the shelf circulation north of the Monterey Bay during August 2006
Wolf, Rebecca E. (Monterey, California. Naval Postgraduate School, 2007-06);In August of 2006 the Adaptive Sampling and Prediction (ASAP) experiment was conducted near the northern Monterey Bay. Multiple assets including aircraft, autonomous vehicles, moorings, and numerical models were used to ... -
Statistical analysis of the Naval inventory control point repair turn-around time forecase model
Ropiak, Michael J. (Monterey, California. Naval Postgraduate School, 2000-06);Accurate forecasting of repair turn-around time (RTAT) of United States Navy depot level repairable items is critical to achieving optimal service levels while minimizing procurement and repair costs. The Navy's Inventory ... -
Signal enhancement using time-frequency based denoising
Hughes, John B. (Monterey, California. Naval Postgraduate School, 2003-03);This thesis investigates and compares time and wavelet-domain denoising techniques where received signals contain broadband noise. We consider how time and wavelet-domain denoising schemes and their combinations compare ...