Deep Learning
Conversational Model Adaptation via KL Divergence Regularization
Li, Juncen (Tencent) | Luo, Ping (Institute of Computing Technology, CAS, Beijing) | Lin, Fen (University of Chinese Academy of Sciences, Beijing) | Chen, Bo (Tencent)
In this study we formulate the problem of conversational model adaptation, where we aim to build a generative conversational model for a target domain based on a limited amount of dialogue data from this target domain and some existing dialogue models from related source domains. This model facilitates the fast building of a chatbot platform, where a new vertical chatbot with only a small number of conversation data can be supported by other related mature chatbots. Previous studies on model adaptation and transfer learning mostly focus on classification and recommendation problems, however, how these models work for conversation generation are still unexplored. To this end, we leverage a KL divergence (KLD) regularization to adapt the existing conversational models. Specifically, it employs the KLD to measure the distance between source and target domain. Adding KLD as a regularization to the objective function allows the proposed method to utilize the information from source domains effectively. We also evaluate the performance of this adaptation model for the online chatbots in Wechat platform of public accounts using both the BLEU metric and human judgement. The experiments empirically show that the proposed method visibly improves these evaluation metrics.
Long Text Generation via Adversarial Training with Leaked Information
Guo, Jiaxian (Shanghai Jiao Tong University) | Lu, Sidi (Shanghai Jiao Tong University) | Cai, Han (Shanghai Jiao Tong University) | Zhang, Weinan (Shanghai Jiao Tong University) | Yu, Yong (Shanghai Jiao Tong University) | Wang, Jun (University College London)
Automatically generating coherent and semantically meaningful text has many applications in machine translation, dialogue systems, image captioning, etc. Recently, by combining with policy gradient, Generative Adversarial Nets(GAN) that use a discriminative model to guide the training of the generative model as a reinforcement learning policy has shown promising results in text generation. However, the scalar guiding signal is only available after the entire text has been generated and lacks intermediate information about text structure during the generative process. As such, it limits its success when the length of the generated text samples is long (more than 20 words). In this paper, we propose a new framework, called LeakGAN, to address the problem for long text generation. We allow the discriminative net to leak its own high-level extracted features to the generative net to further help the guidance. The generator incorporates such informative signals into all generation steps through an additional MANAGER module, which takes the extracted features of current generated words and outputs a latent vector to guide the WORKER module for next-word generation.Our extensive experiments on synthetic data and various real-world tasks with Turing test demonstrate that LeakGAN is highly effective in long text generation and also improves the performance in short text generation scenarios. More importantly, without any supervision, LeakGAN would be able to implicitly learn sentence structures only through the interaction between MANAGER and WORKER.
Influence Maximization for Social Network Based Substance Abuse Prevention
Rahmattalabi, Aida (University of Southern California) | Adhikari, Anamika Barman (University of Denver) | Vayanos, Phebe (University of Southern California) | Tambe, Milind (University of Southern California) | Rice, Eric (University of Southern California) | Baker, Robin (Urban Peak Organization)
Because the sensor captures human accelerations continuously Inertial wearable sensors have been vastly utilized for Human while the subject performs different activities in freeliving Activity Recognition (HAR). A major challenge with situations, 'start' and'end' of activities are unknown the trained HAR models is that the performance of the classifier a priori. A typical segmentation with a window of size w is highly sensitive to the context of the sensor and engineered on 3-axis accelerometer data forms 3 channels of input data, features (Rokni and Ghasemzadeh 2017).
R 3 : Reinforced Ranker-Reader for Open-Domain Question Answering
Wang, Shuohang (Singapore Management University) | Yu, Mo (IBM Research AI) | Guo, Xiaoxiao (IBM Research AI) | Wang, Zhiguo (IBM Research AI) | Klinger, Tim (IBM Research AI) | Zhang, Wei (IBM Research AI) | Chang, Shiyu (IBM Research AI) | Tesauro, Gerry (IBM Research AI) | Zhou, Bowen (JD.COM) | Jiang, Jing (Singapore Management University)
In recent years researchers have achieved considerable success applying neural network methods to question answering (QA). These approaches have achieved state of the art results in simplified closed-domain settings such as the SQuAD (Rajpurkar et al. 2016) dataset, which provides a pre-selected passage, from which the answer to a given question may be extracted. More recently, researchers have begun to tackle open-domain QA, in which the model is given a question and access to a large corpus (e.g., wikipedia) instead of a pre-selected passage (Chen et al. 2017a). This setting is more complex as it requires large-scale search for relevant passages by an information retrieval component, combined with a reading comprehension model that โreadsโ the passages to generate an answer to the question. Performance in this setting lags well behind closed-domain performance. In this paper, we present a novel open-domain QA system called Reinforced Ranker-Reader (R 3 ), based on two algorithmic innovations. First, we propose a new pipeline for open-domain QA with a Ranker component, which learns to rank retrieved passages in terms of likelihood of extracting the ground-truth answer to a given question. Second, we propose a novel method that jointly trains the Ranker along with an answer-extraction Reader model, based on reinforcement learning. We report extensive experimental results showing that our method significantly improves on the state of the art for multiple open-domain QA datasets.
Multi-Modal Multi-Task Learning for Automatic Dietary Assessment
Liu, Qi (Singapore University of Technology and Design) | Zhang, Yue (Singapore University of Technology and Design) | Liu, Zhenguang (Zhejiang Gongshang University) | Yuan, Ye (Singapore University of Technology and Design) | Cheng, Li (A*STAR) | Zimmermann, Roger (National University of Singapore)
We investigate the task of automatic dietary assessment: given meal images and descriptions uploaded by real users, our task is to automatically rate the meals and deliver advisory comments for improving users' diets. To address this practical yet challenging problem, which is multi-modal and multi-task in nature, an end-to-end neural model is proposed. In particular, comprehensive meal representations are obtained from images, descriptions and user information. We further introduce a novel memory network architecture to store meal representations and reason over the meal representations to support predictions. Results on a real-world dataset show that our method outperforms two strong image captioning baselines significantly.
An End-to-End Deep Learning Architecture for Graph Classification
Zhang, Muhan (Washington University in St. Louis) | Cui, Zhicheng ( Washington University in St. Louis ) | Neumann, Marion ( Washington University in St. Louis ) | Chen, Yixin ( Washington University in St. Louis )
Neural networks are typically designed to deal with data in tensor forms. In this paper, we propose a novel neural network architecture accepting graphs of arbitrary structure. Given a dataset containing graphs in the form of (G,y) where G is a graph and y is its class, we aim to develop neural networks that read the graphs directly and learn a classification function. There are two main challenges: 1) how to extract useful features characterizing the rich information encoded in a graph for classification purpose, and 2) how to sequentially read a graph in a meaningful and consistent order. To address the first challenge, we design a localized graph convolution model and show its connection with two graph kernels. To address the second challenge, we design a novel SortPooling layer which sorts graph vertices in a consistent order so that traditional neural networks can be trained on the graphs. Experiments on benchmark graph classification datasets demonstrate that the proposed architecture achieves highly competitive performance with state-of-the-art graph kernels and other graph neural network methods. Moreover, the architecture allows end-to-end gradient-based training with original graphs, without the need to first transform graphs into vectors.
Orthant-Wise Passive Descent Algorithms for Training L 1 -Regularized Models
Wangni, Jianqiao (Tencent AI Lab)
The L1-regularized models are widely used for sparse regression or classification tasks. In this paper, we propose the orthant-wise passive descent algorithm (OPDA) for solving L 1 -regularized models, as an improved substitute of proximal algorithms, which are the standard tools for optimizing the models nowadays. OPDA uses a stochastic variance-reduced gradient (SVRG) to initialize the descent direction, then apply a novel alignment operator to encourage each element keeping the same sign after one iteration of update, so the parameter remains in the same orthant as before. It also explicitly suppresses the magnitude of each element to impose sparsity. The quasi-Newton update can be utilized to incorporate curvature information and accelerate the speed. We prove a linear convergence rate for OPDA on general smooth and strongly-convex loss functions. By conducting experiments on L 1 -regularized logistic regression and convolutional neural networks, we show that OPDA outperforms state-of-the-art stochastic proximal algorithms, implying a wide range of applications in training sparse models.
DeepHit: A Deep Learning Approach to Survival Analysis With Competing Risks
Lee, Changhee (University of California, Los Angeles) | Zame, William R. (University of California, Los Angeles) | Yoon, Jinsung (University of California, Los Angeles) | Schaar, Mihaela van der (University of Oxford)
Survival analysis (time-to-event analysis) is widely used in economics and finance, engineering, medicine and many other areas. A fundamental problem is to understand the relationship between the covariates and the (distribution of) survival times(times-to-event). Much of the previous work has approached the problem by viewing the survival time as the first hitting time of a stochastic process, assuming a specific form for the underlying stochastic process, using available data to learn the relationship between the covariates and the parameters of the model, and then deducing the relationship between covariates and the distribution of first hitting times (the risk). However, previous models rely on strong parametric assumptions that are often violated. This paper proposes a very different approach to survival analysis, DeepHit, that uses a deep neural network to learn the distribution of survival times directly.DeepHit makes no assumptions about the underlying stochastic process and allows for the possibility that the relationship between covariates and risk(s) changes over time. Most importantly, DeepHit smoothly handles competing risks; i.e. settings in which there is more than one possible event of interest.Comparisons with previous models on the basis of real and synthetic datasets demonstrate that DeepHit achieves large and statistically significant performance improvements over previous state-of-the-art methods.
Variational Probability Flow for Biologically Plausible Training of Deep Neural Networks
Liu, Zuozhu (Singapore University of Technology and Design) | Quek, Tony Q. S. (Singapore University of Technology and Design) | Lin, Shaowei (Singapore University of Technology and Design)
The quest for biologically plausible deep learning is driven, not just by the desire to explain experimentally-observed properties of biological neural networks, but also by the hope of discovering more efficient methods for training artificial networks. In this paper, we propose a new algorithm named Variational Probably Flow (VPF), an extension of minimum probability flow for training binary Deep Boltzmann Machines (DBMs). We show that weight updates in VPF are local, depending only on the states and firing rates of the adjacent neurons. Unlike contrastive divergence, there is no need for Gibbs confabulations; and unlike backpropagation, alternating feedforward and feedback phases are not required. Moreover, the learning algorithm is effective for training DBMs with intra-layer connections between the hidden nodes. Experiments with MNIST and Fashion MNIST demonstrate that VPF learns reasonable features quickly, reconstructs corrupted images more accurately, and generates samples with a high estimated log-likelihood. Lastly, we note that, interestingly, if an asymmetric version of VPF exists, the weight updates directly explain experimental results in Spike-Timing-Dependent Plasticity (STDP).
Distance-Aware DAG Embedding for Proximity Search on Heterogeneous Graphs
Liu, Zemin (Zhejiang University) | Zheng, Vincent W. ( Advanced Digital Sciences Center ) | Zhao, Zhou (Zhejiang University) | Zhu, Fanwei ( Zhejiang University City College ) | Chang, Kevin Chen-Chuan ( University of Illinois at Urbana-Champaign ) | Wu, Minghui ( Zhejiang University City College ) | Ying, Jing ( Zhejiang University )
Proximity search on heterogeneous graphs aims to measure the proximity between two nodes on a graph w.r.t. some semantic relation for ranking. Pioneer work often tries to measure such proximity by paths connecting the two nodes. However, paths as linear sequences have limited expressiveness for the complex network connections. In this paper, we explore a more expressive DAG (directed acyclic graph) data structure for modeling the connections between two nodes. Particularly, we are interested in learning a representation for the DAGs to encode the proximity between two nodes. We face two challenges to use DAGs, including how to efficiently generate DAGs and how to effectively learn DAG embedding for proximity search. We find distance-awareness as important for proximity search and the key to solve the above challenges. Thus we develop a novel Distance-aware DAG Embedding (D2AGE) model. We evaluate D2AGE on three benchmark data sets with six semantic relations, and we show that D2AGE outperforms the state-of-the-art baselines. We release the code on https://github.com/shuaiOKshuai.