26,318 research outputs found

    Fast, Robust, and Versatile Event Detection through HMM Belief State Gradient Measures

    Full text link
    Event detection is a critical feature in data-driven systems as it assists with the identification of nominal and anomalous behavior. Event detection is increasingly relevant in robotics as robots operate with greater autonomy in increasingly unstructured environments. In this work, we present an accurate, robust, fast, and versatile measure for skill and anomaly identification. A theoretical proof establishes the link between the derivative of the log-likelihood of the HMM filtered belief state and the latest emission probabilities. The key insight is the inverse relationship in which gradient analysis is used for skill and anomaly identification. Our measure showed better performance across all metrics than related state-of-the art works. The result is broadly applicable to domains that use HMMs for event detection.Comment: 8 pages, 7 figures, double col, ieee conference forma

    Low-Power Appliance Monitoring Using Factorial Hidden Markov Models

    Get PDF
    To optimize the energy utilization, intelligent energy management solutions require appliance-specific consumption statistics. One can obtain such information by deploying smart power outlets on every device of interest, however it incurs extra hardware cost and installation complexity. Alternatively, a single sensor can be used to measure total electricity consumption and thereafter disaggregation algorithms can be applied to obtain appliance specific usage information. In such a case, it is quite challenging to discern low-power appliances in the presence of high-power loads. To improve the recognition of low-power appliance states, we propose a solution that makes use of circuit-level power measurements. We examine the use of a specialized variant of Hidden Markov Model (HMM) known as Factorial HMM (FHMM) to recognize appliance specific load patterns from the aggregated power measurements. Further, we demonstrate that feature concatenation can improve the disaggregation performance of the model allowing it to identify device states with an accuracy of 90% for binary and 80% for multi-state appliances. Through experimental evaluations, we show that our solution performs better than the traditional event based approach. In addition, we develop a prototype system that allows real-time monitoring of appliance states

    Analysis of Clickstream Data

    Get PDF
    This thesis is concerned with providing further statistical development in the area of web usage analysis to explore web browsing behaviour patterns. We received two data sources: web log files and operational data files for the websites, which contained information on online purchases. There are many research question regarding web browsing behaviour. Specifically, we focused on the depth-of-visit metric and implemented an exploratory analysis of this feature using clickstream data. Due to the large volume of data available in this context, we chose to present effect size measures along with all statistical analysis of data. We introduced two new robust measures of effect size for two-sample comparison studies for Non-normal situations, specifically where the difference of two populations is due to the shape parameter. The proposed effect sizes perform adequately for non-normal data, as well as when two distributions differ from shape parameters. We will focus on conversion analysis, to investigate the causal relationship between the general clickstream information and online purchasing using a logistic regression approach. The aim is to find a classifier by assigning the probability of the event of online shopping in an e-commerce website. We also develop the application of a mixture of hidden Markov models (MixHMM) to model web browsing behaviour using sequences of web pages viewed by users of an e-commerce website. The mixture of hidden Markov model will be performed in the Bayesian context using Gibbs sampling. We address the slow mixing problem of using Gibbs sampling in high dimensional models, and use the over-relaxed Gibbs sampling, as well as forward-backward EM algorithm to obtain an adequate sample of the posterior distributions of the parameters. The MixHMM provides an advantage of clustering users based on their browsing behaviour, and also gives an automatic classification of web pages based on the probability of observing web page by visitors in the website

    A Hidden Markov Factor Analysis Framework for Seizure Detection in Epilepsy Patients

    Get PDF
    Approximately 1% of the world population suffers from epilepsy. Continuous long-term electroencephalographic (EEG) monitoring is the gold-standard for recording epileptic seizures and assisting in the diagnosis and treatment of patients with epilepsy. Detection of seizure from the recorded EEG is a laborious, time consuming and expensive task. In this study, we propose an automated seizure detection framework to assist electroencephalographers and physicians with identification of seizures in recorded EEG signals. In addition, an automated seizure detection algorithm can be used for treatment through automatic intervention during the seizure activity and on time triggering of the injection of a radiotracer to localize the seizure activity. In this study, we developed and tested a hidden Markov factor analysis (HMFA) framework for automated seizure detection based on different features such as total effective inflow which is calculated based on connectivity measures between different sites of the brain. The algorithm was tested on long-term (2.4-7.66 days) continuous sEEG recordings from three patients and a total of 16 seizures, producing a mean sensitivity of 96.3% across all seizures, a mean specificity of 3.47 false positives per hour, and a mean latency of 3.7 seconds form the actual seizure onset. The latency was negative for a few of the seizures which implies the proposed method detects the seizure prior to its onset. This is an indication that with some extension the proposed method is capable of seizure prediction

    Six Noise Type Military Sound Classifier

    Get PDF
    Blast noise from military installations often has a negative impact on the quality of life of residents living in nearby communities. This negatively impacts the military's testing \& training capabilities due to restrictions, curfews, or range closures enacted to address noise complaints. In order to more directly manage noise around military installations, accurate noise monitoring has become a necessity. Although most noise monitors are simple sound level meters, more recent ones are capable of discerning blasts from ambient noise with some success. Investigators at the University of Pittsburgh previously developed a more advanced noise classifier that can discern between wind, aircraft, and blast noise, while simultaneously lowering the measurement threshold. Recent work will be presented from the development of a more advanced classifier that identifies additional classes of noise such as machine gun fire, vehicles, and thunder. Additional signal metrics were explored given the increased complexity of the classifier. By broadening the types of noise the system can accurately classify and increasing the number of metrics, a new system was developed with increased blast noise accuracy, decreased number of missed events, and significantly fewer false positives
    corecore