Statistical Learning
MixedPeds: Pedestrian Detection in Unannotated Videos Using Synthetically Generated Human-Agents for Training
Cheung, Ernest (The University of North Carolina at Chapel Hill) | Wong, Anson (The University of North Carolina at Chapel Hill) | Bera, Aniket (The University of North Carolina at Chapel Hill) | Manocha, Dinesh (The University of North Carolina at Chapel Hill)
We present a new method for training pedestrian detectors on an unannotated set of images. We produce a mixed reality dataset that is composed of real-world background images and synthetically generated static human-agents. Our approach is general, robust, and makes few assumptions about the unannotated dataset. We automatically extract from the dataset: i) the vanishing point to calibrate the virtual camera, and ii) the pedestrians' scales to generate a Spawn Probability Map, which is a novel concept that guides our algorithm to place the pedestrians at appropriate locations. After putting synthetic human-agents in the unannotated images, we use these augmented images to train a Pedestrian Detector, with the annotations generated along with the synthetic agents. We conducted our experiments using Faster R-CNN by comparing the detection results on the unannotated dataset performed by the detector trained using our approach and detectors trained with other manually labeled datasets. We showed that our approach improves the average precision by 5-13% over these detectors.
Hawkes Process Inference With Missing Data
Shelton, Christian R. (University of California, Riverside) | Qin, Zhen (University of California, Riverisde) | Shetty, Chandini (University of California, Riverside)
A multivariate Hawkes process is a class of marked point processes: A sample consists of a finite set of events of unbounded random size; each event has a real-valued time and a discrete-valued label (mark). It is self-excitatory: Each event causes an increase in the rate of other events (of either the same or a different label) in the (near) future. Prior work has developed methods for parameter estimation from complete samples. However, just as unobserved variables can increase the modeling power of other probabilistic models, allowing unobserved events can increase the modeling power of point processes. In this paper we develop a method to sample over the posterior distribution of unobserved events in a multivariate Hawkes process. We demonstrate the efficacy of our approach, and its utility in improving predictive power and identifying latent structure in real-world data.
RelNN: A Deep Neural Model for Relational Learning
Kazemi, Seyed Mehran (University of British Columbia) | Poole, David (University of British Columbia)
Statistical relational AI (StarAI) aims at reasoning and learning in noisy domains described in terms of objects and relationships by combining probability with first-order logic. With huge advances in deep learning in the current years, combining deep networks with first-order logic has been the focus of several recent studies. Many of the existing attempts, however, only focus on relations and ignore object properties. The attempts that do consider object properties are limited in terms of modelling power or scalability. In this paper, we develop relational neural networks (RelNNs) by adding hidden layers to relational logistic regression (the relational counterpart of logistic regression). We learn latent properties for objects both directly and through general rules. Back-propagation is used for training these models. A modular, layer-wise architecture facilitates utilizing the techniques developed within deep learning community to our architecture. Initial experiments on eight tasks over three real-world datasets show that RelNNs are promising models for relational learning.
Assertion-Based QA With Question-Aware Open Information Extraction
Yan, Zhao (Beihang University) | Tang, Duyu (Microsoft Research Asia) | Duan, Nan (Microsoft Research Asia) | Liu, Shujie (Microsoft Research Asia) | Wang, Wendi (Microsoft) | Jiang, Daxin (Microsoft) | Zhou, Ming (Microsoft Research Asia) | Li, Zhoujun (Beihang University)
We present assertion based question answering (ABQA), an open domain question answering task that takes a question and a passage as inputs, and outputs a semi-structured assertion consisting of a subject, a predicate and a list of arguments. An assertion conveys more evidences than a short answer span in reading comprehension, and it is more concise than a tedious passage in passage-based QA. These advantages make ABQA more suitable for human-computer interaction scenarios such as voice-controlled speakers. Further progress towards improving ABQA requires richer supervised dataset and powerful models of text understanding. To remedy this, we introduce a new dataset called WebAssertions, which includes hand-annotated QA labels for 358,427 assertions in 55,960 web passages. To address ABQA, we develop both generative and extractive approaches. The backbone of our generative approach is sequence to sequence learning. In order to capture the structure of the output assertion, we introduce a hierarchical decoder that first generates the structure of the assertion and then generates the words of each field. The extractive approach is based on learning to rank. Features at different levels of granularity are designed to measure the semantic relevance between a question and an assertion. Experimental results show that our approaches have the ability to infer question-aware assertions from a passage. We further evaluate our approaches by incorporating the ABQA results as additional features in passage-based QA. Results on two datasets show that ABQA features significantly improve the accuracy on passage-based QA.
Learning Multi-Modal Word Representation Grounded in Visual Context
Zablocki, รloi (LIP6) | Piwowarski, Benjamin (UPMC Univ Paris 06, UMR 7606, CNRS, Sorbonne Universitรฉs) | Soulier, Laure (F-75005, Paris) | Gallinari, Patrick (LIP6)
Representing the semantics of words is a long-standing problem for the natural language processing community. Most methods compute word semantics given their textual context in large corpora. More recently, researchers attempted to integrate perceptual and visual features. Most of these works consider the visual appearance of objects to enhance word representations but they ignore the visual environment and context in which objects appear. We propose to unify text-based techniques with vision-based techniques by simultaneously leveraging textual and visual context to learn multimodal word embeddings. We explore various choices for what can serve as a visual context and present an end-to-end method to integrate visual context elements in a multimodal skip-gram model. We provide experiments and extensive analysis of the obtained results.
Bayesian Verb Sense Clustering
Peterson, Daniel W (University of Colorado at Boulder) | Palmer, Martha (University of Colorado at Boulder)
This work performs verb sense induction and clustering based on observed syntactic distributions in a large corpus. VerbNet is a hierarchical clustering of verbs and a useful semantic resource. We address the main drawbacks of VerbNet, by proposing a Bayesian model to build VerbNet-like clusters automatically and with full coverage. Relative to the prior state of the art, we improve accuracy on verb sense induction by over 20% absolute F1. We then propose a new model, inspired by the positive pointwise mutual information (PPMI). Our PPMI-based mixture model permits an extremely efficient sampler, while improving performance. Our best model shows a 4.5% absolute F1 improvement over the best non-PPMI model, with over an order of magnitude less computation time. Though this model is inspired by clustering verb senses, it may be applicable in other situations where multiple items are being sampled as a group.
Non-Parametric Outliers Detection in Multiple Time Series A Case Study: Power Grid Data Analysis
Zhou, Yuxun (University of California, Berkeley) | Zou, Han (University of California, Berkeley) | Arghandeh, Reza (Florida State University) | Gu, Weixi (Tsinghua University) | Spanos, Costas J. (University of California, Berkeley)
Signal processing based filtering methods. Those approaches Data sets collected from a wide variety of research disciplines, implicitly assume that the "normal" component including computer science, economic, biology and of the time series has a sparse representation in the frequency social science, are in the form of multiple co-evolving time or wavelet domain. Hence the outlier detection problem is reduced series. In this work, we consider the task of outlier (or novelty) to a spectral analysis using low pass or band pass filters, detection given the aforementioned data type. The core or is solved by denoising/signal reconstruction using spectral difficulty, however, is to integrate both the temporal dependence or wavelet techniques (Mallat 2008). It is worth pointing out and the interactions among correlated time series for that the signal-processing-based methods have close ties with overall modeling and learning.
Learning Mixtures of Random Utility Models
Zhao, Zhibing (Rensselaer Polytechnic Institute) | Villamil, Tristan (Rensselaer Polytechnic Institute) | Xia, Lirong (Rensselaer Polytechnic Institute)
We tackle the problem of identifiability and efficient learning of mixtures of Random Utility Models (RUMs). We show that when the PDFs of utility distributions are symmetric, the mixture of k RUMs (denoted by k-RUM) is not identifiable when the number of alternatives m is no more than 2k-1. On the other hand, when m โฅ max{4k-2,6}, any k-RUM is generically identifiable. We then propose three algorithms for learning mixtures of RUMs: an EM-based algorithm, which we call E-GMM, a direct generalized-method-of-moments (GMM) algorithm, and a sandwich (GMM-E-GMM) algorithm that combines the other two. Experiments on synthetic data show that the sandwich algorithm achieves the highest statistical efficiency and GMM is the most computationally efficient. Experiments on real-world data at Preflib show that Gaussian k-RUMs provide better fitness than a single Gaussian RUM, the Plackett-Luce model, and mixtures of Plackett-Luce models w.r.t. commonly-used model fitness criteria. To the best of our knowledge, this is the first work on learning mixtures of general RUMs.
Multi-Layer Multi-View Classification for Alzheimerโs Disease Diagnosis
Zhang, Changqing (University of North Carolina at Chapel Hill) | Adeli, Ehsan (Stanford University) | Zhou, Tao (University of North Carolina at Chapel Hill) | Chen, Xiaobo (University of North Carolina at Chapel Hill) | Shen, Dinggang (University of North Carolina at Chapel Hill)
In this paper, we propose a novel multi-view learning method for Alzheimer's Disease (AD) diagnosis, using neuroimaging and genetics data. Generally, there are several major challenges associated with traditional classification methods on multi-source imaging and genetics data. First, the correlation between the extracted imaging features and class labels is generally complex, which often makes the traditional linear models ineffective. Second, medical data may be collected from different sources (i.e., multiple modalities of neuroimaging data, clinical scores or genetics measurements), therefore, how to effectively exploit the complementarity among multiple views is of great importance. In this paper, we propose a Multi-Layer Multi-View Classification (ML-MVC) approach, which regards the multi-view input as the first layer, and constructs a latent representation to explore the complex correlation between the features and class labels. This captures the high-order complementarity among different views, as we exploit the underlying information with a low-rank tensor regularization. Intrinsically, our formulation elegantly explores the nonlinear correlation together with complementarity among different views, and thus improves the accuracy of classification. Finally, the minimization problem is solved by the Alternating Direction Method of Multipliers (ADMM). Experimental results on Alzheimer's Disease Neuroimaging Initiative (ADNI) data sets validate the effectiveness of our proposed method.
Learning With Single-Teacher Multi-Student
You, Shan (Peking University) | Xu, Chang (University of Sydney) | Xu, Chao (Peking University) | Tao, Dacheng (University of Sydney)
In this paper we study a new learning problem defined as "Single-Teacher Multi-Student" (STMS) problem, which investigates how to learn a series of student (simple and specific) models from a single teacher (complex and universal) model. Taking the multiclass and binary classification for example, we focus on learning multiple binary classifiers from a single multiclass classifier, where each of binary classifier is responsible for a certain class. This actually derives from some realistic problems, such as identifying the suspect based on a comprehensive face recognition system. By treating the already-trained multiclass classifier as the teacher, and multiple binary classifiers as the students, we propose a gated support vector machine (gSVM) as a solution. A series of gSVMs are learned with the help of single teacher multiclass classifier. The teacher's help is two-fold; first, the teacher's score provides the gated values for students' decision; second, the teacher can guide the students to accommodate training examples with different difficulty degrees. Extensive experiments on real datasets validate its effectiveness.