This thesis presents the establishment of a covert-channel in wireless networks in the form of frames with intentionally corrupted Frame Check Sequences (FCSs). Previous works had alluded to the possibility of using this kind of covert-channel as an attack vector. We modify a simulation tool, called Sinalgo, which is used as a test bed for generating hypothetical scenarios for establishing a covert-channel. Single and Multi-Agent systems have been proposed as behaviour-based intrusion detection mechanisms, which utilize statistical information about network traffic. This utilized statistical information is used to detect covert-channel communications. This work highlights the potential impact of having this attack perpetrated in communications equipment with a low chance of being detected, if properly crafted. / UOIT

This analysis of children’s literature attempts to understand the relationship between social reproduction and ideology. This thesis argues that children’s literature written by Lynne Cheney is a cultural artifact that constitutes an ideological history. In addition, it argues that her books can be used by ideological institutions to strengthen socially accepted practices through the theory of social reproduction. Since there is a lack of theory regarding cultural artifacts in literary studies, an adoption from the field of pedagogy called the theory of hidden curriculum is used to explain social reproduction. The process of social reproduction reinforces socioeconomic structures put in place in order to reinforce social norms.

Fault detection and diagnosis of gear transmission systems have attracted considerable attention in recent years, due to the need to decrease the downtime on production machinery and to reduce the extent of the secondary damage caused by failures. However, little research has been done to develop gear shaft and planetary gear crack detection methods based on vibration signal analysis. In this thesis, an approach to gear shaft and planetary gear fault detection based on the application of the wavelet transform to both the time synchronously averaged (TSA) signal and residual signal is presented. Wavelet approaches themselves are sometimes inefficient for picking up the fault signal characteristic under the presence of strong noise. In this thesis, the autocovariance of maximal energy wavelet coefficients is first proposed to evaluate the gear shaft and planetary gear fault advancement quantitatively. For a comparison, the advantages and disadvantages of some approaches such as using variance, kurtosis, the application of the Kolmogorov-Smirnov test (K-S test), root mean square (RMS) , and crest factor as fault indicators with continuous wavelet transform (CWT) and discrete wavelet transform (DWT) for residual signal, are discussed. It is demonstrated using real vibration data that the early faults in gear shafts and planetary gear can be detected and identified successfully using wavelet transforms combined with the approaches mentioned above. In the second part of the thesis, the planetary gear deterioration process from the new condition to failure is modeled as a continuous time homogeneous Markov process with three states: good, warning, and breakdown. The observation process is represented by two characteristics: variance and RMS based on the analysis of autocovariance of DWT applied to the TSA signal obtained from planetary gear vibration data. The hidden Markov model parameters are estimated by maximizing the pseudo likelihood function using the EM iterative algorithm. Then, a multivariate Bayesian control chart is applied for fault detection. It can be seen from the numerical results that the Bayesian chart performs better than the traditional Chi-square chart.

Fault detection and diagnosis of gear transmission systems have attracted considerable attention in recent years, due to the need to decrease the downtime on production machinery and to reduce the extent of the secondary damage caused by failures. However, little research has been done to develop gear shaft and planetary gear crack detection methods based on vibration signal analysis. In this thesis, an approach to gear shaft and planetary gear fault detection based on the application of the wavelet transform to both the time synchronously averaged (TSA) signal and residual signal is presented. Wavelet approaches themselves are sometimes inefficient for picking up the fault signal characteristic under the presence of strong noise. In this thesis, the autocovariance of maximal energy wavelet coefficients is first proposed to evaluate the gear shaft and planetary gear fault advancement quantitatively. For a comparison, the advantages and disadvantages of some approaches such as using variance, kurtosis, the application of the Kolmogorov-Smirnov test (K-S test), root mean square (RMS) , and crest factor as fault indicators with continuous wavelet transform (CWT) and discrete wavelet transform (DWT) for residual signal, are discussed. It is demonstrated using real vibration data that the early faults in gear shafts and planetary gear can be detected and identified successfully using wavelet transforms combined with the approaches mentioned above. In the second part of the thesis, the planetary gear deterioration process from the new condition to failure is modeled as a continuous time homogeneous Markov process with three states: good, warning, and breakdown. The observation process is represented by two characteristics: variance and RMS based on the analysis of autocovariance of DWT applied to the TSA signal obtained from planetary gear vibration data. The hidden Markov model parameters are estimated by maximizing the pseudo likelihood function using the EM iterative algorithm. Then, a multivariate Bayesian control chart is applied for fault detection. It can be seen from the numerical results that the Bayesian chart performs better than the traditional Chi-square chart.

No description available.

In this thesis, we present enhancements of hidden Markov models for the problem of finding genes in DNA sequences. Genes are the parts of DNA that serve as a template for synthesis of proteins. Thus, gene finding is a crucial step in the analysis of DNA sequencing data. <br /><br /> Hidden Markov models are a key tool used in gene finding. Yhis thesis presents three methods for extending the capabilities of hidden Markov models to better capture the statistical properties of DNA sequences. In all three, we encounter limiting factors that lead to trade-offs between the model accuracy and those limiting factors. <br /><br /> First, we build better models for recognizing biological signals in DNA sequences. Our new models capture non-adjacent dependencies within these signals. In this case, the main limiting factor is the amount of training data: more training data allows more complex models. Second, we design methods for better representation of length distributions in hidden Markov models, where we balance the accuracy of the representation against the running time needed to find genes in novel sequences. Finally, we show that creating hidden Markov models with complex topologies may be detrimental to the prediction accuracy, unless we use more complex prediction algorithms. However, such algorithms require longer running time, and in many cases the prediction problem is NP-hard. For gene finding this means that incorporating some of the prior biological knowledge into the model would require impractical running times. However, we also demonstrate that our methods can be used for solving other biological problems, where input sequences are short. <br /><br /> As a model example to evaluate our methods, we built a gene finder ExonHunter that outperforms programs commonly used in genome projects.

Gesture-based interaction has long been seen as a natural means of input for electronic presentation systems; however, gesture-based presentation systems have not been evaluated in real-world contexts, and the implications of this interaction modality are not known. This thesis describes the design and evaluation of Maestro, a gesture-based presentation system which was developed to explore these issues. This work is presented in two parts. The first part describes Maestro's design, which was informed by a small observational study of people giving talks; and Maestro's evaluation, which involved a two week field study where Maestro was used for lecturing to a class of approximately 100 students. The observational study revealed that presenters regularly gesture towards the content of their slides. As such, Maestro supports several gestures which operate directly on slide content (e.g., pointing to a bullet causes it to be highlighted). The field study confirmed that audience members value these content-centric gestures. Conversely, the use of gestures for navigating slides is perceived to be less efficient than the use of a remote. Additionally, gestural input was found to result in a number of unexpected side effects which may hamper the presenter's ability to fully engage the audience. The second part of the thesis presents a gesture recognizer based on discrete hidden Markov models (DHMMs). Here, the contributions lie in presenting a feature set and a factorization of the standard DHMM observation distribution, which allows modeling of a wide range of gestures (e.g., both one-handed and bimanual gestures), but which uses few modeling parameters. To establish the overall robustness and accuracy of the recognition system, five new users and one expert were asked to perform ten instances of each gesture. The system accurately recognized 85% of gestures for new users, increasing to 96% for the expert user. In both cases, false positives accounted for fewer than 4% of all detections. These error rates compare favourably to those of similar systems.

Pairwise sequence alignment is a fundamental problem in bioinformatics with wide applicability. This thesis presents three new algorithms for this well-studied problem. First, we present a new algorithm, RDA, which aligns sequences in small segments, rather than by individual bases. Then, we present two algorithms for aligning long genomic sequences: CAPE, a pairwise global aligner, and FEAST, a pairwise local aligner. RDA produces interesting alignments that can be substantially different in structure than traditional alignments. It is also better than traditional alignment at the task of homology detection. However, its main negative is a very slow run time. Further, although it produces alignments with different structure, it is not clear if the differences have a practical value in genomic research. Our main success comes from our local aligner, FEAST. We describe two main improvements: a new more descriptive model of evolution, and a new local extension algorithm that considers all possible evolutionary histories rather than only the most likely. Our new model of evolution provides for improved alignment accuracy, and substantially improved parameter training. In particular, we produce a new parameter set for aligning human and mouse sequences that properly describes regions of weak similarity and regions of strong similarity. The second result is our new extension algorithm. Depending on heuristic settings, our new algorithm can provide for more sensitivity than existing extension algorithms, more specificity, or a combination of the two. By comparing to CAPE, our global aligner, we find that the sensitivity increase provided by our local extension algorithm is so substantial that it outperforms CAPE on sequence with 0.9 or more expected substitutions per site. CAPE itself gives improved sensitivity for sequence with 0.7 or more expected substitutions per site, but at a great run time cost. FEAST and our local extension algorithm improves on this too, the run time is only slightly slower than existing local alignment algorithms and asymptotically the same.

Genetic and genomic data often contain unobservable or missing information. Applications of probabilistic models such as mixture models and hidden Markov models (HMMs) have been widely used since the 1960s to make inference on unobserved information using some observed information demonstrating the versatility and importance of these models. Biological applications of mixture models include gene expression data, meta-analysis, disease mapping, epidemiology and pharmacology and applications of HMMs include gene finding, linkage analysis, phylogenetic analysis and identifying regions of identity-by-descent. An important statistical and informatics challenge posed by modern genetics is to understand the functional consequences of genetic variation and its relation to phenotypic variation. In the analysis of whole-exome sequencing data, predicting the impact of missense mutations on protein function is an important factor in identifying and determining the clinical importance of disease susceptibility mutations in the absence of independent data determining impact on disease. In addition to the interpretation, identifying co-inherited regions of related individuals with Mendelian disorders can further narrow the search for disease susceptibility mutations. In this thesis, we develop two probabilistic models in application of genetic and genomic data with missing information: 1) a mixture model to estimate a posterior probability of functionality of missense mutations and 2) a HMM to identify co-inherited regions in the exomes of related individuals. The first application combines functional predictions from available computational or {\it in silico} methods which often have a high degree of disagreement leading to conflicting results for the user to assess the pathogenic impact of missense mutations on protein function. The second application considers extensions of a first-order HMM to include conditional emission probabilities varying as a function of minor allele frequency and a second-order dependence structure between observed variant calls. We apply these models to whole-exome sequencing data and show how these models can be used to identify disease susceptibility mutations. As disease-gene identification projects increasingly use next-generation sequencing, the probabilistic models developed in this thesis help identify and associate relevant disease-causing mutations with human disorders. The purpose of this thesis is to demonstrate that probabilistic models can contribute to more accurate and dependable inference based on genetic and genomic data with missing information.

In this thesis, we present enhancements of hidden Markov models for the problem of finding genes in DNA sequences. Genes are the parts of DNA that serve as a template for synthesis of proteins. Thus, gene finding is a crucial step in the analysis of DNA sequencing data. <br /><br /> Hidden Markov models are a key tool used in gene finding. Yhis thesis presents three methods for extending the capabilities of hidden Markov models to better capture the statistical properties of DNA sequences. In all three, we encounter limiting factors that lead to trade-offs between the model accuracy and those limiting factors. <br /><br /> First, we build better models for recognizing biological signals in DNA sequences. Our new models capture non-adjacent dependencies within these signals. In this case, the main limiting factor is the amount of training data: more training data allows more complex models. Second, we design methods for better representation of length distributions in hidden Markov models, where we balance the accuracy of the representation against the running time needed to find genes in novel sequences. Finally, we show that creating hidden Markov models with complex topologies may be detrimental to the prediction accuracy, unless we use more complex prediction algorithms. However, such algorithms require longer running time, and in many cases the prediction problem is NP-hard. For gene finding this means that incorporating some of the prior biological knowledge into the model would require impractical running times. However, we also demonstrate that our methods can be used for solving other biological problems, where input sequences are short. <br /><br /> As a model example to evaluate our methods, we built a gene finder ExonHunter that outperforms programs commonly used in genome projects.