Automated visual surveillance is one of the most actively researched areas in the past decade. Although current behaviour recognition systems provide us with a good understanding on the behaviour of individual moving objects present in an observed scene, they are not able to efficiently recognize the behaviour of groups formed by large numbers of moving objects. In this thesis, we present a HMM-based group behaviour recognition system which is capable of recognizing group behaviours effectively and efficiently. In our approach, we generate synthetic data for the training and validation of our behaviour recognition system. In addition, we use a single feature vector to represent the group dynamics, instead of using one feature vector for each pairwise interaction. Experimental results show accurate classification for both real-life data and simulated data from Lee's dataset. Therefore, we conclude that the proposed approach is a viable and accurate technique to perform group behaviour recognition in both simulated environment and real-life situations. Moreover, the high accuracy of the classification results obtained on real-life data, when only synthetic data was used for the training, suggests that it is possible to develop group behaviour models using synthetic data alone. / La surveillance visuelle automatisée est un domaine de recherche parmi les plus actifs au cours de la dernière décennie. Bien que les systèmes actuels de reconnaissance des comportements nous fournissent une bonne compréhension sur le comportement des objets en mouvement dans une scène observée, ils ne sont pas en mesure de reconnaître efficacement le comportement de groupes formés de plusieurs objets en mouvement. Dans cette mémoire, nous présentons un système de reconnaissance des comportements de groupes basé sur le modèle de Markov caché (MMC). Notre système est capable de reconnaître les comportements de groupe de façon efficace et efficiente. Dans notre approche, nous générons des données synthétiques pour former et valider notre système de reconnaissance des comportements. De plus, nous utilisons un vecteur caractéristique pour représenter la dynamique d'un groupe au lieu d'utiliser un vecteur pour chaque interaction entre deux objets en mouvement. Les résultats expérimentaux montrent une classification précise pour les données réelles et simulées utilisant la base de données de Lee. Par conséquent, nous concluons que l'approche proposée est une solution viable et une technique précise pour effectuer la reconnaissance des comportements de groupes dans un environnement simulé et dans des situations de la vie courante. Les résultats démontrent aussi qu'en utilisant uniquement des données synthétiques pour le former, le système classe avec une grande précision les comportements issues de situations réelles. Cela suggère qu'il est possible de développer des modèles de comportement de groupe en utilisant seulement les don

In this thesis, we applied both numerical methods and artificial intelligence techniques to NMR data processing and analysis. First, a comprehensive study of the Iterative Quadratic Maximum Likelihood (IQML) method applied to NMR spectral parameter estimation is reported. The IQML is compared to other conventional time domain data analysis methods. Extensive simulations demonstrate the superior performance of the IQML method. We also develop a new technique, which uses genetic algorithm with a priori knowledge, to improve the quantification of NMR spectral parameters. The new proposed method outperforms the other conventional methods, especially in the situations that there are signals close in frequencies and the signal-to-noise ratio of the FID is low. / The usefulness of Singular Value Decomposition (SVD) method in NMR data processing is further exploited. A new two dimensional spectral processing scheme based on SVD is proposed for suppressing strong diagonal peaks. The superior performance of this method is demonstrated on an experimental phase-sensitive COSY spectrum. / Finally, we studied the feasibility of using neural network predicted secondary structure information in the NMR data analysis. Protein chemical shift databases are compiled and are used with the neural network predicted protein secondary structure information to improve the accuracy of protein chemical shift prediction. The potential of this strategy for amino acid classification in NMR resonance assignment is explored.

<p> Music composition using Artificial Intelligence is a well-established area of study with research dating back over six decades. From the time the mathematical model of computation was developed by Alan Turing in the 1940s, the question of whether computers can be built to match human level intelligence has been debated. Creativity is certainly considered to be a sign of intelligence, and many areas of Artificial Intelligence have pursued ways to emulate the creative spark found in humans. Music Composition via Artificial Intelligence falls into this category. This thesis explores the application of Artificial Intelligence approaches towards the goal of composing music by implementing three approaches found in Artificial Intelligence and studying their results. </p>

The performance of mineral grinding circuits strongly affects downstream processes such as flotation and cyanidation, and grinding is often the single most expensive unit operation. Hence, optimization efforts must be made on a regular basis to maintain and improve its technical and economic efficiency. The focus of this thesis, off-line optimization of grinding circuits, is based on the mathematical modelling of process units such as ball mills and hydrocyclones. / To complete an optimization task, a mineral process engineer must possess skills and knowledge pertaining to the different stages involved in such effort, available software tools and interpretation of results. A prototype knowledge-based system, Grinding Circuits Optimization Supervisor (GCOS), has been developed in CLIPS (C Language Integrated Production System) to assist a non-expert mineral process engineer to do off-line optimization studies. / Due to the importance of the correct estimation of back-calculated mill selection function in grinding optimization studies, a spline curve fitting algorithm has been used to improve their quality. The linkage of the algorithms for the selection function estimation, spline curve fitting, selection function scaling for different ball sizes and single ball mill simulation has provided a useful tool, Numerical Grinding Optimization Tools in C (NGOTC) for circuit analysis and grinding media size optimization. The smoothed estimated or scaled selection functions can be used subsequently in Ball Milling Circuits Simulator (BMCS) to perform full circuit simulations. / Data from a number of mineral processing plants including Agnico Eagle (La Ronde Division), Les Mine Selbaie, Les Mines Casa Berardi, Lupin Mine, Dome Mine and Louvicourt Mine were used to develop and test NGOTC, BMCS and GCOS. The results of data analysis and circuit simulations of some of these plants are presented, and the impact of some suggested actions is given and discussed.

This thesis explores the use of randomized, performance-based search strategies to improve the generalization of an automatic speech recognition system based on hidden Markov models. We apply simulated annealing and random search to several components of the system, including phoneme model topologies, distribution tying, and the clustering of allophonic contexts. By using knowledge of the speech problem to constrain the search appropriately, we obtain reduced numbers of parameters and higher phonemic recognition results. Performance is measured on both our own data set and the Darpa TIMIT database.

Video surveillance has become of a major research topic recently due to the increasing number of potential applications in public spaces. In particular, there is a demand for automated surveillance applications that detect different types of activities related to public safety, such as in metro stations. Automated video surveillance is intended to be used as an aid to human operators by bringing to their attention certain designated events of interest.This thesis presents a real-time video surveillance system that detects a range of activities in a scene viewed by a single color-video camera. Our contribution in this work is mainly exploiting the properties of the CIELab color space to improve the performance at the low level processing, proposing a multi-level blob matching algorithm to solve the object tracking problem, and using a hierarchy of semantics for detecting events that are of interest to public spaces surveillance.A complete framework of a surveillance system is presented. Objects in an observed scene are modeled by blobs that are detected by means of the adaptive background modeling codebook implementation based on the work of Kim et al. [2]. The implementation uses a dynamically updated codebook in which blobs in the video are characterized in color space, while also dealing with shadows. Collections of blobs, which represent potential objects of interest, are tracked and classified in real-time. For tracking, we employ a simple correlation process based on an elaborate blob matching algorithm. The essence of this algorithm is to find the best blob collection based on matching all potential color histograms from previous frames to those obtained in the current frame. Rules are used to resolve complex cases such as ghosts, occlusion, and lost tracks. Objects are then classified as either being animate persons or inanimate objects. This is essential for providing an accurate description of the scene and drawing the correct inferences about object interaction and events. Given this description of the video, a hierarchical semantic approach is used for event detection. The proposed framework investigates a generalized approach to detecting a spectrum of behaviours based on object interactions and trajectories. These behaviours range from simple single agent events such as loitering, to more complex interactive ones, such as people walking together. Experimental results are presented for standard available videos in order to verify the performance of the system and are compared to existing results in the literature. These results show a significant improvement both in terms of quality and speed, making a step towards a more reliable fully automated surveillance system. / La surveillance vidéo est devenue un sujet de recherche majeur récemment en raison du nombre croissant d'usages potentiels dans les espaces publics. En particulier, il y a une demande pour des applications de surveillance automatisées qui détectent différents types d'activités liées à la sécurité publique, comme dans les stations de métro. La surveillance vidéo automatisée est destinée à être utilisé comme une aide aux opérateurs humains en attirant leur attention à certains événements désignés d'intérêt. Cette thèse présente un système de surveillance vidéo en temps réel qui détecte une gamme d'activités dans une scène captée par une caméra vidéo couleur. Nos contributions sont principalement l'exploitation des propriétés de l'espace couleur CIELab pour améliorer la performance du traitement de bas niveau, la proposition d'un algorithme multi-niveau recherchant les équivalences de 'blob' pour résoudre le problème de suivi d'objets, et l'utilisation d'une hiérarchie de sémantique pour détecter les événements d'intérêt dans la surveillance des espaces publics. Un cadre complet d'un système de surveillance est présenté. Les objets dans une scène observée sont modélisés par des 'blob's qui sont détectés par la mise en œuvre du dictionnaire de modélisation d'arrière-plan adaptative basée sur les travaux de Kim et al. [1]. La mise en œuvre utilise un dictionnaire mis à jour dynamiquement dans lequel les blobs dans la vidéo sont caractérisées dans l'espace couleur, tout en traitant avec les ombres. Les collections de blobs, qui représentent des objets d'intérêt potentiel, sont suivies et classées en temps réel. Pour le suivi, nous employons un processus de corrélation simple basé sur un algorithme complexe de recherche d'équivalences de blob. L'essence de cet algorithme est de trouver la meilleure collection de blob basée sur la correspondance des tous les histogrammes potentiels de couleurs des cadres précédents à ceux obtenus dans le cadre actuel. Des lois sont utilisées pour résoudre les cas complexes comme les 'fantômes', l'occlusion, et les pistes perdues. Les objets sont alors classés comme étant des personnes animées ou des objets inanimés. Cela est essentiel pour fournir une description précise de la scène et pour faire les bonnes déductions par rapport aux événements et aux interactions d'objets. Une approche sémantique hiérarchique est utilisée pour la détection des événements, en partant de cette description. Le cadre proposé étudie une approche généralisée pour détecter une gamme de comportements fondés sur les interactions et les trajectoires d'objets. Ces comportements varient d'événements simples avec un seul agent, comme le flânage, aux événements plus complexes et interactifs, par exemple des personnes qui marchent ensemble. Les résultats expérimentaux sont présentés pour des vidéos standards et disponibles, puis sont comparés aux résultats existants dans la littérature afin de vérifier les performances du système. Ces résultats montrent une amélioration importante en termes de qualité et de vitesse, un pas vers un système plus fiable de surveillance entièrement automatisé.

Epilepsy is a chronic neurological disorder affecting around 50 million people worldwide. It is characterized by the occurrence of seizures; a transient clinical event caused by synchronous and/or abnormal and excessive neuronal activity in the brain. This thesis presents a novel machine learning toolbox that generates personalized epileptic seizure detection algorithms exploiting the information contained in electroencephalographic recordings. A large variety of features designed by the seizure detection/prediction community are implemented. This broad set of features is tailored to specific patients through the use of automated feature selection techniques. Subsequently, the resulting information is exploited by a complex machine learning classifier that is able to detect seizures in real-time. The algorithm generation procedure uses a default set of parameters, requiring no prior knowledge on the patients' conditions. Moreover, the amount of data required during the generation of an algorithm is small. The performance of the toolbox is evaluated using cross-validation, a sound methodology, on subjects present in three different publicly available datasets. We report state of the art results: detection rates ranging from 76% to 86% with median false positive rates under 2 per day. The toolbox, as well as a new dataset, are made publicly available in order to improve the knowledge on the disorder and reduce the overhead of creating derived algorithms. / L'épilepsie est un trouble neurologique cérébral chronique qui touche environ 50 millions de personnes dans le monde. Cette maladie est caractérisée par la présence de crises d'épilepsie; un événement clinique transitoire causé par une activité cérébrale synchronisée et/ou anormale et excessive. Cette thèse présente un nouvel outil, utilisant des techniques d'apprentissage automatique, capable de générer des algorithmes personnalisés pour la détection de crises épileptiques qui exploitent l'information contenue dans les enregistrements électroencéphalographiques. Une grande variété de caractéristiques conçues pour la recherche en détection/prédiction de crises ont été implémentées. Ce large éventail d'information est adapté à chaque patient grâce à l'utilisation de techniques de sélection de caractéristiques automatisées. Par la suite, l'information découlant de cette procédure est utilisée par un modèle de décision complexe, qui peut détecter les crises en temps réel. La performance des algorithmes est évaluée en utilisant une validation croisée sur des sujets présents dans trois ensembles de données accessibles au public. Nous observons des résultats dignes de l'état de l'art: des taux de détections allant de 76% à 86% avec des taux de faux positifs médians en deçà de 2 par jour. L'outil ainsi qu'un nouvel ensemble de données sont rendus publics afin d'améliorer les connaissances sur la maladie et réduire la surcharge de travail causée par la création d'algorithmes dérivés.

Using power wheelchairs (PW) is a difficult task which needs special motor control trainings for their users. The objective of this thesis is to develop computational tools to automatically identify user driving behaviors in order to design user-specific training methods. There are many research projects on human activity recognition using wearable sensors such as accelerometers; however, PW event recognition is very rare. Moreover, for many PW applications the decision must be made with very low time complexity since accident consequences can be serious. In this thesis, we propose a machine learning framework for PW activity recognition. The framework contains three main steps: datalogging, feature extraction and event classification. In the first step, PWs are outfitted with a datalogging platform that records movement data such as acceleration. In the next step, 4 different types of features have been extracted from the preprocessed movement data and in the last step, a classifier has been trained to classify 35 different types of wheelchair activities. The classification accuracy from four different types of features has been compared: time-delay embeddings, time-domain characterization, frequency-domain features, and wavelet transforms. In a first analysis, the classification accuracy obtained when distinguishing between safe and unsafe events is compared. In a second analysis, classifcation accuracy when distinguishing between 35 different types of events is analyzed. We show that using time-delay embedding features a large proportion of activities can be detected. Specially this method, shows great performance in the detection of unsafe events. / L'utilisation de fauteuils roulants motorisés (FRM) est une tâche difficile qui requiert un apprentissage moteur particulier. L'objectif de cette thèse vise à développer des outils informatiques permettant d'identifier automatiquement le profil comportemental d'un usager de manière à fournir des méthodes d'apprentissage sur-mesure. Plusieurs projets de recherche se sont penchés sur la reconnaissance d'activité humaine utilisant des capteurs portables tels que des accéléromètres; toutefois, la reconnaissance d'événements survenant sur les FRM est rare. De plus, dans la plupart des applications pour FRM les décisions de contrôle doivent être prises rapidement, sans débordement des ressource de calcul, puisque les conséquences d'un incidents peuvent être graves. Dans cette thèse, nous proposons une approche d'apprentissage machine pour la reconnaissance d'activité des FRM. Elle consiste en trois étapes principales: capture des données, extraction de caractéristiques, et classification. À la première étape, une plate-forme de capture de donnée est installée sur le FRM. Dans un second temps, quatre types de caractéristiques sont extraites à partir de données pré-traitées. Finalement, un classifieur est entraîné à distinguer 35 types d'activités pouvant survenir sur le fauteuil roulant. L'exactitude des quatre types de caractéristiques a été comparée: plongements retardés dans le temps, caractérisation dans le domaine temporel, caractérisation dans le domaine fréquentiel, et décomposition en ondelettes. Dans une première analyse, l'exactitude du classifieur à distinguer les événements sécuritaires et non-sécuritaires est comparée. Ensuite, nous nous attardons à analyser la capacité à classifier les 35 types d'événements. Nous démontrons que les plongements retardés dans le temps permettent de détecter une proportion importante des activités. De plus, cette méthode s'avère très efficace à détecter les événements non-sécuritaires.

The rising cost of unplanned hospital readmissions has sparked calls for identifying medical system failures, best practices, and interventions in order to reduce the incidence of avoidable readmission. Readmissions currently account for 18% of total hospital admissions among Medicare patients in the United States. Distinguishing avoidable from unavoidable readmissions is a complex problem, but tackling it can shed light on readmission determinants and contributing factors. The objective of this thesis is to gain knowledge about the role that dispensed drugs, medical procedures, and diagnostic information play in predicting the chance of readmission within thirty days from a hospital discharge, using machine learning techniques. The prediction of hospital readmission is formulated as a supervised learning problem. Two supervised learning models, Naïve Bayes and Decision Tree, are used in the thesis to predict the chance of readmission based on patients' demographic information, prescription drugs, diagnosis and procedure codes extracted from hospital discharge summaries. The empirical analysis improves the understanding of hospital readmission prediction and identifies patient subpopulations for which the readmission prediction is naturally more difficult. Comparing the performance of different methods, using AUC as the measure of performance, we found that the combination of Naïve Bayes classifier and Gini Index feature selection performs slightly better than other methods on this dataset. We also found that some diagnostic features play an important role in distinguishing outliers. Removing outliers from the entire data results in significant performance gains in the prediction of readmission. / La hausse des côuts associés avec les re-admissions non-planifiées à l'hôpital suggère que c'est très important d'identifier les détérminants de ces événements. Les re-admissions causent 18% des côuts de Medicare aux États-Unis, ce qui fait l'identification des re-admissions qui peuvent être évitées très importante. Nous formulons ce problème comme une tâche d'apprentissage supervisé. Nous utilisons deus méthodes, Naive Bayes et les Arbres de Décision, pour la prédiction des patients qui vont être re-admis, en fonctions de leurs données démographiques, les médicaments de préscription, et les codes de diagnostique et des procédures que les patients ont subis en hôpital. Nôtre analyse ameliore nos connaissances sur les facteurs détérminants pour les re-admissions non-planifiées et identifie de sous-populations de patients pour lesquelles la prédiction est plus difficile. Nous performons des comparaisons de différentes méthodes de prédiction. La combinaison de Naïve Bayes et séléction d'attributes basée sur l'index Gini donne les meilleurs résultats sur nos données. Nous avons aussi trouvé que certains attributs sont utiles pour distinguer les patients pour lesquels la prédiction est difficile. Si on élimine ces patients du jeu de données, les résultats de l'aprentissage sont meilleurs. La hausse des côuts associés avec les re-admissions non-planifiées à l'hôpital suggère que c'est très important d'identifier les détérminants de ces événements. Les re-admissions causent 18% des côuts de Medicare aux États-Unis, ce qui fait l'identification des re-admissions qui peuvent être évitées très importante. Nous formulons ce problème comme une tâche d'apprentissage supervisé. Nous utilisons deus méthodes, Naive Bayes et les Arbres de Décision, pour la prédiction des patients qui vont être re-admis, en fonctions de leurs données démographiques, les médicaments de préscription, et les codes de diagnostique et des procédures que les patients ont subis en hôpital. Nôtre analyse ameliore nos connaissances sur les facteurs détérminants pour les re-admissions non-planifiées et identifie de sous-populations de patients pour lesquelles la prédiction est plus difficile. Nous performons des comparaisons de différentes méthodes de prédiction. La combinaison de Naïve Bayes et séléction d'attributes basée sur l'index Gini donne les meilleurs résultats sur nos données. Nous avons aussi trouvé que certains attributs sont utiles pour distinguer les patients pour lesquels la prédiction est difficile. Si on élimine ces patients du jeu de données, les résultats de l'aprentissage sont meilleurs.

<p> In computer vision, grammatical models are models that represent objects hierarchically as compositions of sub-objects. This allows us to specify rich object models in a standard Bayesian probabilistic framework. In this thesis, we formulate shape grammars, a probabilistic model of curve formation that allows for both continuous variation and structural variation. We derive an EM-based training algorithm for shape grammars. We demonstrate the effectiveness of shape grammars for modeling human silhouettes, and also demonstrate their effectiveness in classifying curves by shape. We also give a general method for heuristically speeding up a large class of dynamic programming algorithms. We provide a general framework for discussing coarse-to-fine search strategies, and provide proofs of correctness. Our method can also be used with inadmissible heuristics. </p><p> Finally, we give an algorithm for doing approximate context-free parsing of long strings in linear time. We define a notion of approximate parsing in terms of restricted families of decompositions, and construct small families which can approximate arbitrary parses.</p>