Carleton University - Canada’s Capital University Carleton University - Canada’s Capital University Sitemap
Contact SCS
Campus Map
Computer Science Search:
Powered by Google
News & Seminars Future Students Current Students SCS Research People Tech Support
Graduate Thesis 2010

Modelling and Classifying Stochastically Episodic Events

By
Colin Bellinger

Summer 2010

A thesis submitted to the Faculty of Graduate Studies and Research
in partial fulfillment of the requirements for the degree of


Master of Computer Science

Ottawa-Carleton Institute for Computer Science
School of Computer Science
Carleton University


Supervisor: John Oommen

ABSTRACT

Pattern Recognition (PR) in its standard form, which involves training and testing classifiers on a representative set of data drawn from a domain of interest, has been applied to automate an immense number of classification tasks. More recently, a challenging set of so-called ``one-class'' classification problems have been identified and explored. In this thesis, we introduce a further challenging class of PR problems, involving the recognition of Stochastically Episodic (SE) events, and present a first attempt at classifying them within their characteristic fields of background noise. More specifically, this class of problems is characterized by the presence of an overwhelming number of background measurements, which are acquired in the form of a time-series. The time-series is, however, interwoven with a minute number of random (in time, space and magnitude) SE events, which are deemed to be of considerable interest and require classification. The rarity and random nature of the SE events, along with their presence within a time-series of noise-like measurements, renders the learning of their corresponding distribution extremely difficult, if not entirely impossible. By extension, the classification of the SE events is an extremely interesting and ambitious undertaking. Since the acquisition of a sufficient number of SE events is, by definition, unachievable, we propose a flexible framework for the modelling and simulation of such events, as they propagate through a field of background noise. In practice, the initiator of the SE event may take many forms, such as an earthquake, tsunami, erroneous release of pollution into the environment, etc.. The thesis, thereafter, considers the PR of these events from two perspectives; namely those of binary and one-class classification. The thesis contains an empirical demonstration of all these concepts, based on the exemplary scenario that is suggested by the verification of the Comprehensive Test-Ban-Treaty (CTBT).

THESIS DOWNLOAD

[ TH_mcs_2010_bellinger_0022.pdf ]