January 29, 2020

2763 words 13 mins read

Paper Group ANR 567

Paper Group ANR 567

Continual Reinforcement Learning with Diversity Exploration and Adversarial Self-Correction. Localized Linear Regression in Networked Data. Increasing city safety awareness regarding disruptive traffic stream. Accelerated Discovery of Sustainable Building Materials. Human-AI Co-Learning for Data-Driven AI. PingPong: Packet-Level Signatures for Smar …

Continual Reinforcement Learning with Diversity Exploration and Adversarial Self-Correction

Title Continual Reinforcement Learning with Diversity Exploration and Adversarial Self-Correction
Authors Fengda Zhu, Xiaojun Chang, Runhao Zeng, Mingkui Tan
Abstract Deep reinforcement learning has made significant progress in the field of continuous control, such as physical control and autonomous driving. However, it is challenging for a reinforcement model to learn a policy for each task sequentially due to catastrophic forgetting. Specifically, the model would forget knowledge it learned in the past when trained on a new task. We consider this challenge from two perspectives: i) acquiring task-specific skills is difficult since task information and rewards are not highly related; ii) learning knowledge from previous experience is difficult in continuous control domains. In this paper, we introduce an end-to-end framework namely Continual Diversity Adversarial Network (CDAN). We first develop an unsupervised diversity exploration method to learn task-specific skills using an unsupervised objective. Then, we propose an adversarial self-correction mechanism to learn knowledge by exploiting past experience. The two learning procedures are presumably reciprocal. To evaluate the proposed method, we propose a new continuous reinforcement learning environment named Continual Ant Maze (CAM) and a new metric termed Normalized Shorten Distance (NSD). The experimental results confirm the effectiveness of diversity exploration and self-correction. It is worthwhile noting that our final result outperforms baseline by 18.35% in terms of NSD, and 0.61 according to the average reward.
Tasks Autonomous Driving, Continuous Control
Published 2019-06-21
URL https://arxiv.org/abs/1906.09205v1
PDF https://arxiv.org/pdf/1906.09205v1.pdf
PWC https://paperswithcode.com/paper/continual-reinforcement-learning-with
Repo
Framework

Localized Linear Regression in Networked Data

Title Localized Linear Regression in Networked Data
Authors Alexander Jung, Nguyen Tran
Abstract The network Lasso (nLasso) has been proposed recently as an efficient learning algorithm for massive networked data sets (big data over networks). It extends the well-known least absolute shrinkage and selection operator (Lasso) from learning sparse (generalized) linear models to network models. Efficient implementations of the nLasso have been obtained using convex optimization methods lending to scalable message passing protocols. In this paper, we analyze the statistical properties of nLasso when applied to localized linear regression problems involving networked data. Our main result is a sufficient condition on the network structure and available label information such that nLasso accurately learns a localized linear regression model from a few labeled data points. We also provide an implementation of nLasso for localized linear regression by specializing a primaldual method for solving the convex (non-smooth) nLasso problem.
Tasks
Published 2019-03-26
URL https://arxiv.org/abs/1903.11178v2
PDF https://arxiv.org/pdf/1903.11178v2.pdf
PWC https://paperswithcode.com/paper/localized-linear-regression-in-networked-data
Repo
Framework

Increasing city safety awareness regarding disruptive traffic stream

Title Increasing city safety awareness regarding disruptive traffic stream
Authors Olivera Kotevska
Abstract Transportation systems serve the people in essence, in this study we focus in traffic information related to violation events to respond to safety requirements of the cities. Traffic violation events have an important role in city safety awareness and secure travel. In this work, we describe the use of knowledge discovery from traffic violation reports in combination with demographics approach using inductive logic programming to automatically extract knowledge about traffic violation behavior and their impact on the environment.
Tasks
Published 2019-01-30
URL http://arxiv.org/abs/1902.06670v1
PDF http://arxiv.org/pdf/1902.06670v1.pdf
PWC https://paperswithcode.com/paper/increasing-city-safety-awareness-regarding
Repo
Framework

Accelerated Discovery of Sustainable Building Materials

Title Accelerated Discovery of Sustainable Building Materials
Authors Xiou Ge, Richard T. Goodwin, Jeremy R. Gregory, Randolph E. Kirchain, Joana Maria, Lav R. Varshney
Abstract Concrete is the most widely used engineered material in the world with more than 10 billion tons produced annually. Unfortunately, with that scale comes a significant burden in terms of energy, water, and release of greenhouse gases and other pollutants. As such, there is interest in creating concrete formulas that minimize this environmental burden, while satisfying engineering performance requirements. Recent advances in artificial intelligence have enabled machines to generate highly plausible artifacts, such as images of realistic looking faces. Semi-supervised generative models allow generation of artifacts with specific, desired characteristics. In this work, we use Conditional Variational Autoencoders (CVAE), a type of semi-supervised generative model, to discover concrete formulas with desired properties. Our model is trained using open data from the UCI Machine Learning Repository joined with environmental impact data computed using a web-based tool. We demonstrate CVAEs can design concrete formulas with lower emissions and natural resource usage while meeting design requirements. To ensure fair comparison between extant and generated formulas, we also train regression models to predict the environmental impacts and strength of discovered formulas. With these results, a construction engineer may create a formula that meets structural needs and best addresses local environmental concerns.
Tasks
Published 2019-05-20
URL https://arxiv.org/abs/1905.08222v1
PDF https://arxiv.org/pdf/1905.08222v1.pdf
PWC https://paperswithcode.com/paper/accelerated-discovery-of-sustainable-building
Repo
Framework

Human-AI Co-Learning for Data-Driven AI

Title Human-AI Co-Learning for Data-Driven AI
Authors Yi-Ching Huang, Yu-Ting Cheng, Lin-Lin Chen, Jane Yung-jen Hsu
Abstract Human and AI are increasingly interacting and collaborating to accomplish various complex tasks in the context of diverse application domains (e.g., healthcare, transportation, and creative design). Two dynamic, learning entities (AI and human) have distinct mental model, expertise, and ability; such fundamental difference/mismatch offers opportunities for bringing new perspectives to achieve better results. However, this mismatch can cause unexpected failure and result in serious consequences. While recent research has paid much attention to enhancing interpretability or explainability to allow machine to explain how it makes a decision for supporting humans, this research argues that there is urging the need for both human and AI should develop specific, corresponding ability to interact and collaborate with each other to form a human-AI team to accomplish superior results. This research introduces a conceptual framework called “Co-Learning,” in which people can learn with/from and grow with AI partners over time. We characterize three key concepts of co-learning: “mutual understanding,” “mutual benefits,” and “mutual growth” for facilitating human-AI collaboration on complex problem solving. We will present proof-of-concepts to investigate whether and how our approach can help human-AI team to understand and benefit each other, and ultimately improve productivity and creativity on creative problem domains. The insights will contribute to the design of Human-AI collaboration.
Tasks
Published 2019-10-28
URL https://arxiv.org/abs/1910.12544v1
PDF https://arxiv.org/pdf/1910.12544v1.pdf
PWC https://paperswithcode.com/paper/human-ai-co-learning-for-data-driven-ai
Repo
Framework

PingPong: Packet-Level Signatures for Smart Home Device Events

Title PingPong: Packet-Level Signatures for Smart Home Device Events
Authors Rahmadi Trimananda, Janus Varmarken, Athina Markopoulou, Brian Demsky
Abstract Smart home devices are vulnerable to passive inference attacks based on network traffic, even in the presence of encryption. In this paper, we present PINGPONG, a tool that can automatically extract packet-level signatures for device events (e.g., light bulb turning ON/OFF) from network traffic. We evaluated PINGPONG on popular smart home devices ranging from smart plugs and thermostats to cameras, voice-activated devices, and smart TVs. We were able to: (1) automatically extract previously unknown signatures that consist of simple sequences of packet lengths and directions; (2) use those signatures to detect the devices or specific events with an average recall of more than 97%; (3) show that the signatures are unique among hundreds of millions of packets of real world network traffic; (4) show that our methodology is also applicable to publicly available datasets; and (5) demonstrate its robustness in different settings: events triggered by local and remote smartphones, as well as by homeautomation systems.
Tasks
Published 2019-07-26
URL https://arxiv.org/abs/1907.11797v3
PDF https://arxiv.org/pdf/1907.11797v3.pdf
PWC https://paperswithcode.com/paper/pingpong-packet-level-signatures-for-smart
Repo
Framework

A vector-contraction inequality for Rademacher complexities using $p$-stable variables

Title A vector-contraction inequality for Rademacher complexities using $p$-stable variables
Authors Oscar Zatarain-Vera
Abstract Andreas Maurer in the paper “A vector-contraction inequality for Rademacher complexities’’ extended the contraction inequality for Rademacher averages to Lipschitz functions with vector-valued domains; He did it replacing the Rademacher variables in the bounding expression by arbitrary idd symmetric and sub-gaussian variables. We will see how to extend this work when we replace sub-gaussian variables by $p$-stable variables for $1<p<2$.
Tasks
Published 2019-12-20
URL https://arxiv.org/abs/1912.10136v1
PDF https://arxiv.org/pdf/1912.10136v1.pdf
PWC https://paperswithcode.com/paper/a-vector-contraction-inequality-for-1
Repo
Framework
Title GeoStyle: Discovering Fashion Trends and Events
Authors Utkarsh Mall, Kevin Matzen, Bharath Hariharan, Noah Snavely, Kavita Bala
Abstract Understanding fashion styles and trends is of great potential interest to retailers and consumers alike. The photos people upload to social media are a historical and public data source of how people dress across the world and at different times. While we now have tools to automatically recognize the clothing and style attributes of what people are wearing in these photographs, we lack the ability to analyze spatial and temporal trends in these attributes or make predictions about the future. In this paper, we address this need by providing an automatic framework that analyzes large corpora of street imagery to (a) discover and forecast long-term trends of various fashion attributes as well as automatically discovered styles, and (b) identify spatio-temporally localized events that affect what people wear. We show that our framework makes long term trend forecasts that are >20% more accurate than the prior art, and identifies hundreds of socially meaningful events that impact fashion across the globe.
Tasks
Published 2019-08-29
URL https://arxiv.org/abs/1908.11412v1
PDF https://arxiv.org/pdf/1908.11412v1.pdf
PWC https://paperswithcode.com/paper/geostyle-discovering-fashion-trends-and
Repo
Framework

What is Fair? Exploring Pareto-Efficiency for Fairness Constrained Classifiers

Title What is Fair? Exploring Pareto-Efficiency for Fairness Constrained Classifiers
Authors Ananth Balashankar, Alyssa Lees, Chris Welty, Lakshminarayanan Subramanian
Abstract The potential for learned models to amplify existing societal biases has been broadly recognized. Fairness-aware classifier constraints, which apply equality metrics of performance across subgroups defined on sensitive attributes such as race and gender, seek to rectify inequity but can yield non-uniform degradation in performance for skewed datasets. In certain domains, imbalanced degradation of performance can yield another form of unintentional bias. In the spirit of constructing fairness-aware algorithms as societal imperative, we explore an alternative: Pareto-Efficient Fairness (PEF). Theoretically, we prove that PEF identifies the operating point on the Pareto curve of subgroup performances closest to the fairness hyperplane, maximizing multiple subgroup accuracy. Empirically we demonstrate that PEF outperforms by achieving Pareto levels in accuracy for all subgroups compared to strict fairness constraints in several UCI datasets.
Tasks
Published 2019-10-30
URL https://arxiv.org/abs/1910.14120v1
PDF https://arxiv.org/pdf/1910.14120v1.pdf
PWC https://paperswithcode.com/paper/what-is-fair-exploring-pareto-efficiency-for
Repo
Framework

Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering

Title Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering
Authors Ilias Diakonikolas, Sushrut Karmalkar, Daniel Kane, Eric Price, Alistair Stewart
Abstract We study high-dimensional sparse estimation tasks in a robust setting where a constant fraction of the dataset is adversarially corrupted. Specifically, we focus on the fundamental problems of robust sparse mean estimation and robust sparse PCA. We give the first practically viable robust estimators for these problems. In more detail, our algorithms are sample and computationally efficient and achieve near-optimal robustness guarantees. In contrast to prior provable algorithms which relied on the ellipsoid method, our algorithms use spectral techniques to iteratively remove outliers from the dataset. Our experimental evaluation on synthetic data shows that our algorithms are scalable and significantly outperform a range of previous approaches, nearly matching the best error rate without corruptions.
Tasks
Published 2019-11-19
URL https://arxiv.org/abs/1911.08085v1
PDF https://arxiv.org/pdf/1911.08085v1.pdf
PWC https://paperswithcode.com/paper/outlier-robust-high-dimensional-sparse-1
Repo
Framework

Mcity Data Collection for Automated Vehicles Study

Title Mcity Data Collection for Automated Vehicles Study
Authors Yiqun Dong, Yuanxin Zhong, Wenbo Yu, Minghan Zhu, Pingping Lu, Yeyang Fang, Jiajun Hong, Huei Peng
Abstract The main goal of this paper is to introduce the data collection effort at Mcity targeting automated vehicle development. We captured a comprehensive set of data from a set of perception sensors (Lidars, Radars, Cameras) as well as vehicle steering/brake/throttle inputs and an RTK unit. Two in-cabin cameras record the human driver’s behaviors for possible future use. The naturalistic driving on selected open roads is recorded at different time of day and weather conditions. We also perform designed choreography data collection inside the Mcity test facility focusing on vehicle to vehicle, and vehicle to vulnerable road user interactions which is quite unique among existing open-source datasets. The vehicle platform, data content, tags/labels, and selected analysis results are shown in this paper.
Tasks
Published 2019-12-12
URL https://arxiv.org/abs/1912.06258v1
PDF https://arxiv.org/pdf/1912.06258v1.pdf
PWC https://paperswithcode.com/paper/mcity-data-collection-for-automated-vehicles
Repo
Framework
Title Legal Area Classification: A Comparative Study of Text Classifiers on Singapore Supreme Court Judgments
Authors Jerrold Soh Tsin Howe, Lim How Khang, Ian Ernst Chai
Abstract This paper conducts a comparative study on the performance of various machine learning (``ML’') approaches for classifying judgments into legal areas. Using a novel dataset of 6,227 Singapore Supreme Court judgments, we investigate how state-of-the-art NLP methods compare against traditional statistical models when applied to a legal corpus that comprised few but lengthy documents. All approaches tested, including topic model, word embedding, and language model-based classifiers, performed well with as little as a few hundred judgments. However, more work needs to be done to optimize state-of-the-art methods for the legal domain. |
Tasks Language Modelling
Published 2019-04-13
URL http://arxiv.org/abs/1904.06470v1
PDF http://arxiv.org/pdf/1904.06470v1.pdf
PWC https://paperswithcode.com/paper/legal-area-classification-a-comparative-study
Repo
Framework

High Performance Visual Object Tracking with Unified Convolutional Networks

Title High Performance Visual Object Tracking with Unified Convolutional Networks
Authors Zheng Zhu, Wei Zou, Guan Huang, Dalong Du, Chang Huang
Abstract Convolutional neural networks (CNN) based tracking approaches have shown favorable performance in recent benchmarks. Nonetheless, the chosen CNN features are always pre-trained in different tasks and individual components in tracking systems are learned separately, thus the achieved tracking performance may be suboptimal. Besides, most of these trackers are not designed towards real-time applications because of their time-consuming feature extraction and complex optimization details. In this paper, we propose an end-to-end framework to learn the convolutional features and perform the tracking process simultaneously, namely, a unified convolutional tracker (UCT). Specifically, the UCT treats feature extractor and tracking process both as convolution operation and trains them jointly, which enables learned CNN features are tightly coupled with tracking process. During online tracking, an efficient model updating method is proposed by introducing peak-versus-noise ratio (PNR) criterion, and scale changes are handled efficiently by incorporating a scale branch into network. Experiments are performed on four challenging tracking datasets: OTB2013, OTB2015, VOT2015 and VOT2016. Our method achieves leading performance on these benchmarks while maintaining beyond real-time speed.
Tasks Object Tracking, Visual Object Tracking
Published 2019-08-26
URL https://arxiv.org/abs/1908.09445v1
PDF https://arxiv.org/pdf/1908.09445v1.pdf
PWC https://paperswithcode.com/paper/high-performance-visual-object-tracking-with
Repo
Framework

Regression on imperfect class labels derived by unsupervised clustering

Title Regression on imperfect class labels derived by unsupervised clustering
Authors Rasmus Froberg Brøndum, Thomas Yssing Michaelsen, Martin Bøgsted
Abstract Outcome regressed on class labels identified by unsupervised clustering is custom in many applications. However, it is common to ignore the misclassification of class labels caused by the learning algorithm, which potentially leads to serious bias of the estimated effect parameters. Due to its generality we suggest to redress the situation by use of the simulation and extrapolation method. Performance is illustrated by simulated data from Gaussian mixture models. Finally, we apply our method to a study which regressed overall survival on class labels derived from unsupervised clustering of gene expression data from bone marrow samples of multiple myeloma patients.
Tasks
Published 2019-08-16
URL https://arxiv.org/abs/1908.05885v1
PDF https://arxiv.org/pdf/1908.05885v1.pdf
PWC https://paperswithcode.com/paper/regression-on-imperfect-class-labels-derived
Repo
Framework

Neural embeddings for metaphor detection in a corpus of Greek texts

Title Neural embeddings for metaphor detection in a corpus of Greek texts
Authors Eirini Florou, Konstantinos Perifanos, Dionysis Goutsos
Abstract One of the major challenges that NLP faces is metaphor detection, especially by automatic means, a task that becomes even more difficult for languages lacking in linguistic resources and tools. Our purpose is the automatic differentiation between literal and metaphorical meaning in authentic non-annotated phrases from the Corpus of Greek Texts by means of computational methods of machine learning. For this purpose the theoretical background of distributional semantics is discussed and employed. Distributional Semantics Theory develops concepts and methods for the quantification and classification of semantic similarities displayed by linguistic elements in large amounts of linguistic data according to their distributional properties. In accordance with this model, the approach followed in the thesis takes into account the linguistic context for the computation of the distributional representation of phrases in geometrical space, as well as for their comparison with the distributional representations of other phrases, whose function in speech is already “known” with the objective to reach conclusions about their literal or metaphorical function in the specific linguistic context. This procedure aims at dealing with the lack of linguistic resources for the Greek language, as the almost impossible up to now semantic comparison between “phrases”, takes the form of an arithmetical comparison of their distributional representations in geometrical space.
Tasks
Published 2019-02-10
URL http://arxiv.org/abs/1902.03659v1
PDF http://arxiv.org/pdf/1902.03659v1.pdf
PWC https://paperswithcode.com/paper/neural-embeddings-for-metaphor-detection-in-a
Repo
Framework
comments powered by Disqus