Bayesian Learning
On ROC Curve Analysis of Artificial Neural Network Classifiers
Kim, Chulwoo (Pace University) | Cha, Sung-Hyuk (Computer Science Department Pace University) | An, Yoo Jung (Essex County College) | Wilson, Ned (Essex County College)
Receiver operating characteristic or ROC curves are of great interest in evaluating many security systems such as biometric authentication. They visualize the trade-off between the number of security breaches and the level of convenience. In the earlier work, ROC curves and their decision boundaries were studied for various classifiers. Here, further studies are conducted to identify problems of ROC curve analysis when artificial neural network (ANN) classifiers' net values are used. Graphical decision boundaries and experimental results on the IRIS biometric authentication system reveal the over-fitting in the ROC curve analysis. This graphical decision boundaries suggest that ANN classifiers with two output units are more desirable than those with a single output unit for two class classification problems.
Can Natural Language Processing Help Identify the Author(s) of the Book of Isaiah?
Freedman, Reva (Northern Illinois University)
Many historians believe that the Biblical book of Isaiah was written by two authors approximately two hundred years apart, generally called First Isaiah and Second Isaiah. Some even believe that the second part was itself written by two or more authors. In this paper we use natural language processing techniques to study this hypothesis. We used the Stanford parser to parse the book of Isaiah. Using Studentโs t and two measures of text complexity, average sentence length and average tree height, we were able to differentiate the second part of Second Isaiah, commonly called Third Isaiah, from the rest of the book. We then used MALLETโs implementation of LDA to identify ten topics in the book. Using ANOVA, we were able to find two topics that could differentiate selected parts of Isaiah. We then successfully used MALLET's implementation of the Naive Bayes algorithm to find differences between First Isaiah and Second Isaiah and also to differentiate the two parts of Second Isaiah. Finally, we showed that the same technique could be used to easily differentiate Isaiah from another prophetic book of the Bible, I Samuel.
Learning and Selection of Dynamic Bayesian Networks for Non-Stationary Processes in Real Time
Hourbracq, Matthieu (Universitรฉ Pierre et Marie Curie) | Wuillemin, Pierre-Henri (Universitรฉ Pierre et Marie Curie) | Gonzales, Christophe (Universitรฉ Pierre et Marie Curie) | Baumard, Philippe (Akheros S.A.S.)
Dynamic Bayesian Networks (DBNs) bring efficient tools to model complex multivariate dynamical systems learned from collected data and/or expert knowledge. Notwithstanding, the underlying generative Markov model is supposed homogeneous; neither its topology nor its parameters evolve over time. Thus, learning a DBN to model a non-stationary process with this belief will lead to poor prediction capabilities. In order to account for nonstationary processes, we build on a framework to identify transitions between underlying models and a framework to learn them in real time, without making hypothesis about their evolution. We present the tool performances on simulated datasets. Since we aim to use this to model and predict incongruities within an Intrusion Detection System (IDS) in near real-time, great care is ascribed to the capability to correctly detect transition times. Our prior results display the precision of our algorithm in the choice of transitions and therefore the quality of identified networks. At last we suggest future work.
On Finding Relevant Variables in Discrete Bayesian Network Inference
Butz, Cory James (University of Regina) | Santos, Andre Evaristo Dos (University of Regina) | Oliveira, Jhonatan Souza (University of Regina)
A central task in discrete Bayesian network (BN) inference is to determine those variables relevant to answer a given query. Two linear algorithms for this task explore the possibly relevant and active parts of a BN, respectively. We empirically compare these two methods along with a variation of each.
A Probabilistic Spatial-Temporal Model and its Application to Wind Prediction
Guerrero-Jezzinin, Nazzira (Tecnolรณgico de Monterrey) | Ibargรผengoytia, Pablo (Instituto Nacional de Electricidad y Energรญas Limpias) | Sucar, Luis Enrique (Instituto Nacional de Astrofรญsica, รptica y Electrรณnica)
Several problems requiere the combination of temporal and spatial reasoning under uncertainty, such as wind prediction for electricity generation in wind farms. In this work we propose a probabilistic spatial-temporal model (PSTM) focused on prediction problems, based on two common properties of these scenarios: sparsity and multivariable mutual information. The proposed spatial-temporal model is essentially a Bayesian network that represents the dependencies between a target variable of interest and a subset of predictor variables in different times and spaces. We developed an algorithm for learning the structure of the model based on a stochastic search of the optimal subset of predictor variables. The proposed model has been applied for wind prediction at different locations in Mexico, using information from several locations at different times. The PSTM is evaluated in terms of predictive accuracy for different time horizons โ 1 to 24 hours; and compared to a dynamic Bayesian network (DBN) developed for wind prediction. The performance of the PSTM is in general competitive, and in most cases superior to the DBN.
Extraction of NAT Causal Structures Based on Bipartition
Xiang, Yang (University of Guelph)
Non-impeding noisy-And Trees (NATs) provide a general, expressive, and efficient causal model for conditional probability tables (CPTs) in discrete Bayesian networks (BNs). A BN CPT may either be directly expressed as a NAT model or be compressed into one. Once CPTs in BNs are so expressed or compressed, complexity of inference (both space and time) can be significantly reduced. The most important operation in encoding or compressing CPTs into NAT models is extracting the NAT structure from interaction patterns between causes. The existing method does so by referencing a NAT database and an associated search tree. Although both are constructed offline, their complexity is exponential on the number of causes. In this work, we propose a novel method for NAT extraction from causal interaction patterns based on bipartition of causes. The method does not require the support of a NAT database and the related search tree, making NAT extraction more efficient and flexible.
Learning Convex Regularizers for Optimal Bayesian Denoising
Nguyen, Ha Q., Bostan, Emrah, Unser, Michael
We propose a data-driven algorithm for the maximum a posteriori (MAP) estimation of stochastic processes from noisy observations. The primary statistical properties of the sought signal is specified by the penalty function (i.e., negative logarithm of the prior probability density function). Our alternating direction method of multipliers (ADMM)-based approach translates the estimation task into successive applications of the proximal mapping of the penalty function. Capitalizing on this direct link, we define the proximal operator as a parametric spline curve and optimize the spline coefficients by minimizing the average reconstruction error for a given training set. The key aspects of our learning method are that the associated penalty function is constrained to be convex and the convergence of the ADMM iterations is proven. As a result of these theoretical guarantees, adaptation of the proposed framework to different levels of measurement noise is extremely simple and does not require any retraining. We apply our method to estimation of both sparse and non-sparse models of L\'{e}vy processes for which the minimum mean square error (MMSE) estimators are available. We carry out a single training session and perform comparisons at various signal-to-noise ratio (SNR) values. Simulations illustrate that the performance of our algorithm is practically identical to the one of the MMSE estimator irrespective of the noise power.
Loan Prediction โ Using PCA and Naive Bayes Classification with R
Nowadays, there are numerous risks related to bank loans both for the banks and the borrowers getting the loans. The risk analysis about bank loans needs understanding about the risk and the risk level. Banks need to analyze their customers for loan eligibility so that they can specifically target those customers. Banks wanted to automate the loan eligibility process (real time) based on customer details such as Gender, Marital Status, Age, Occupation, Income, debts, and others provided in their online application form. As the number of transactions in banking sector is rapidly growing and huge data volumes are available, the customers' behavior can be easily analyzed and the risks around loan can be reduced.
ResumeVis: A Visual Analytics System to Discover Semantic Information in Semi-structured Resume Data
Zhang, Chen, Wang, Hao, Wu, Yingcai
Massive public resume data emerging on the WWW indicates individual-related characteristics in terms of profile and career experiences. Resume Analysis (RA) provides opportunities for many applications, such as talent seeking and evaluation. Existing RA studies based on statistical analyzing have primarily focused on talent recruitment by identifying explicit attributes. However, they failed to discover the implicit semantic information, i.e., individual career progress patterns and social-relations, which are vital to comprehensive understanding of career development. Besides, how to visualize them for better human cognition is also challenging. To tackle these issues, we propose a visual analytics system ResumeVis to mine and visualize resume data. Firstly, a text-mining based approach is presented to extract semantic information. Then, a set of visualizations are devised to represent the semantic information in multiple perspectives. By interactive exploration on ResumeVis performed by domain experts, the following tasks can be accomplished: to trace individual career evolving trajectory; to mine latent social-relations among individuals; and to hold the full picture of massive resumes' collective mobility. Case studies with over 2500 online officer resumes demonstrate the effectiveness of our system. We provide a demonstration video.
Curiosity-driven Exploration by Self-supervised Prediction
Pathak, Deepak, Agrawal, Pulkit, Efros, Alexei A., Darrell, Trevor
In many real-world scenarios, rewards extrinsic to the agent are extremely sparse, or absent altogether. In such cases, curiosity can serve as an intrinsic reward signal to enable the agent to explore its environment and learn skills that might be useful later in its life. We formulate curiosity as the error in an agent's ability to predict the consequence of its own actions in a visual feature space learned by a self-supervised inverse dynamics model. Our formulation scales to high-dimensional continuous state spaces like images, bypasses the difficulties of directly predicting pixels, and, critically, ignores the aspects of the environment that cannot affect the agent. The proposed approach is evaluated in two environments: VizDoom and Super Mario Bros. Three broad settings are investigated: 1) sparse extrinsic reward, where curiosity allows for far fewer interactions with the environment to reach the goal; 2) exploration with no extrinsic reward, where curiosity pushes the agent to explore more efficiently; and 3) generalization to unseen scenarios (e.g. new levels of the same game) where the knowledge gained from earlier experience helps the agent explore new places much faster than starting from scratch. Demo video and code available at https://pathak22.github.io/noreward-rl/