Country
Coupling material and mechanical design processes via computer model calibration
Ehrett, Carl, Brown, D. Andrew, Chodora, Evan, Kitchens, Christopher, Atamturktur, Sez
Real-world optimization problems typically involve multiple objectives. This is particularly true in the design of engineering systems, where multiple performance outcomes are balanced against budgetary constraints. Among the complexities of optimizing over multiple objectives is the effect of uncertainties in the problem. Design is guided by models known to be imperfect, systems are built using materials with uncertainty regarding their properties, variations occur in the construction of designed systems, and so on. These imperfections, uncertainties and errors cause uncertainty also in the solution to a design problem. In traditional engineering design, one designs a system after choosing a material with appropriate properties for the project from a database of known materials. As a result, the design of the system is constrained by the initial material selection. By coupling material discovery and engineering system design, we can combine these two traditionally separate processes under the umbrella of a unified multiple objective optimization problem. In this paper, we cast the engineering design problem in the framework of computer model calibration.
Paracoherent Answer Set Semantics meets Argumentation Frameworks
Amendola, Giovanni, Ricca, Francesco
In the last years, abstract argumentation has met with great success in AI, since it has served to capture several non-monotonic logics for AI. Relations between argumentation framework (AF) semantics and logic programming ones are investigating more and more. In particular, great attention has been given to the well-known stable extensions of an AF, that are closely related to the answer sets of a logic program. However, if a framework admits a small incoherent part, no stable extension can be provided. To overcome this shortcoming, two semantics generalizing stable extensions have been studied, namely semi-stable and stage. In this paper, we show that another perspective is possible on incoherent AFs, called paracoherent extensions, as they have a counterpart in paracoherent answer set semantics. We compare this perspective with semi-stable and stage semantics, by showing that computational costs remain unchanged, and moreover an interesting symmetric behaviour is maintained. Under consideration for acceptance in TPLP.
Abstract Solvers for Computing Cautious Consequences of ASP programs
Amendola, Giovanni, Dodaro, Carmine, Maratea, Marco
Abstract solvers are a method to formally analyze algorithms that have been profitably used for describing, comparing and composing solving techniques in various fields such as Propositional Satisfiability (SAT), Quantified SAT, Satisfiability Modulo Theories, Answer Set Programming (ASP), and Constraint ASP. In this paper, we design, implement and test novel abstract solutions for cautious reasoning tasks in ASP. We show how to improve the current abstract solvers for cautious reasoning in ASP with new techniques borrowed from backbone computation in SAT, in order to design new solving algorithms. By doing so, we also formally show that the algorithms for solving cautious reasoning tasks in ASP are strongly related to those for computing backbones of Boolean formulas. We implement some of the new solutions in the ASP solver WASP and show that their performance are comparable to state-of-the-art solutions on the benchmark problems from the past ASP Competitions. Under consideration for acceptance in TPLP.
Satellite-Net: Automatic Extraction of Land Cover Indicators from Satellite Imagery by Deep Learning
Bernasconi, Eleonora, Pugliese, Francesco, Zardetto, Diego, Scannapieco, Monica
In this paper we address the challenge of land cover classification for satellite images via Deep Learning (DL). Land Cover aims to detect the physical characteristics of the territory and estimate the percentage of land occupied by a certain category of entities: vegetation, residential buildings, industrial areas, forest areas, rivers, lakes, etc. DL is a new paradigm for Big Data analytics and in particular for Computer Vision. The application of DL in images classification for land cover purposes has a great potential owing to the high degree of automation and computing performance. In particular, the invention of Convolution Neural Networks (CNNs) was a fundament for the advancements in this field. In [1], the Satellite Task Team of the UN Global Working Group describes the results achieved so far with respect to the use of earth observation for Official Statistics. However, in that study, CNNs have not yet been explored for automatic classification of imagery. This work investigates the usage of CNNs for the estimation of land cover indicators, providing evidence of the first promising results. In particular, the paper proposes a customized model, called Satellite-Net, able to reach an accuracy level up to 98% on test sets.
Multi-Modal Adversarial Autoencoders for Recommendations of Citations and Subject Labels
Galke, Lukas, Mai, Florian, Vagliano, Iacopo, Scherp, Ansgar
We present multi-modal adversarial autoencoders for recommendation and evaluate them on two different tasks: citation recommendation and subject label recommendation. We analyze the effects of adversarial regularization, sparsity, and different input modalities. By conducting 408 experiments, we show that adversarial regularization consistently improves the performance of autoencoders for recommendation. We demonstrate, however, that the two tasks differ in the semantics of item co-occurrence in the sense that item co-occurrence resembles relatedness in case of citations, yet implies diversity in case of subject labels. Our results reveal that supplying the partial item set as input is only helpful, when item co-occurrence resembles relatedness. When facing a new recommendation task it is therefore crucial to consider the semantics of item co-occurrence for the choice of an appropriate model.
Less (Data) Is More: Why Small Data Holds the Key to the Future of Artificial Intelligence
Greco, Ciro, Polonioli, Andrea, Tagliabue, Jacopo
The unreasonable effectiveness of data is possibly the greatest surprise coming out of the last twenty years of Artificial Intelligence (AI): pretty simple algorithms and tons of data seem to almost invariably beat complex solutions with small-to - none training set. In the seminal words of (Halevy, Norvig, and Pereira, 2009): "now go out and gather some data, and see what it can do". The perfect storm has been set in motion by the convergence of the big data hype (Hagstroem et al 2017), the general availability of specialized hardware and scalable infrastructure, and some "computational tricks" (e.g. Hochreiter S., Schmidhuber S., 1997, Hinton et al, 2013): all together, they unlocked the Deep Learning (DL) Revolution and created a tremendous amount of business value (Chui et al 2018). The A.I. wave is so disruptive that a great deal of commentators, practitioners (Radford et al 2019) and entrepreneurs (Musk 2017) inevitably started to wonder what is the place of humans in this new world: is A.I. going to replace humanity (in the world of Silicon Valley, Joy in 2001 was already stating that "the future doesn't need us")? In this position paper, we shall argue for two surprising perspectives: 1) the future of A.I. is about less data, not more; 2) human-machine collaboration is, at least for the foreseeable future, the only way to outpace humans and outsmart machines effectively. The paper is organized as follows: Section 2 contains a review of the current state of the A.I. landscape, with particular attention to the origins of the DL Revolution; the section casts some doubts on the general applicability of DL to language problems, drawing from theoretical considerations from academia and industry use cases in the space of Tooso. Section 3 details a real use-case from the industry that is challenging for the DL paradigm, and outlines a different framework to tackle the problem; finally, Section 4 concludes with remarks and roadmap for a new type of A.I., what we call "A.I. with humans and for humans." 2
Low-Variance and Zero-Variance Baselines for Extensive-Form Games
Davis, Trevor, Schmid, Martin, Bowling, Michael
Extensive-form games (EFGs) are a common model of multi-agent interactions with imperfect information. State-of-the-art algorithms for solving these games typically perform full walks of the game tree that can prove prohibitively slow in large games. Alternatively, sampling-based methods such as Monte Carlo Counterfactual Regret Minimization walk one or more trajectories through the tree, touching only a fraction of the nodes on each iteration, at the expense of requiring more iterations to converge due to the variance of sampled values. In this paper, we extend recent work that uses baseline estimates to reduce this variance. We introduce a framework of baseline-corrected values in EFGs that generalizes the previous work. Within our framework, we propose new baseline functions that result in significantly reduced variance compared to existing techniques. We show that one particular choice of such a function --- predictive baseline --- is provably optimal under certain sampling schemes. This allows for efficient computation of zero-variance value estimates even along sampled trajectories.
Maximizing Stylistic Control and Semantic Accuracy in NLG: Personality Variation and Discourse Contrast
Harrison, Vrindavan, Reed, Lena, Oraby, Shereen, Walker, Marilyn
Neural generation methods for task-oriented dialogue typically generate from a meaning representation that is populated using a database of domain information, such as a table of data describing a restaurant. While earlier work focused solely on the semantic fidelity of outputs, recent work has started to explore methods for controlling the style of the generated text while simultaneously achieving semantic accuracy. Here we experiment with two stylistic benchmark tasks, generating language that exhibits variation in personality, and generating discourse contrast. We report a huge performance improvement in both stylistic control and semantic accuracy over the state of the art on both of these benchmarks. We test several different models and show that putting stylistic conditioning in the decoder and eliminating the semantic re-ranker used in earlier models results in more than 15 points higher BLEU for Personality, with a reduction of semantic error to near zero. We also report an improvement from .75 to .81 in controlling contrast and a reduction in semantic error from 16% to 2%.
Towards Realistic Individual Recourse and Actionable Explanations in Black-Box Decision Making Systems
Joshi, Shalmali, Koyejo, Oluwasanmi, Vijitbenjaronk, Warut, Kim, Been, Ghosh, Joydeep
Machine learning based decision making systems are increasingly affecting humans. An individual can suffer an undesirable outcome under such decision making systems (e.g. denied credit) irrespective of whether the decision is fair or accurate. Individual recourse pertains to the problem of providing an actionable set of changes a person can undertake in order to improve their outcome. We propose a recourse algorithm that models the underlying data distribution or manifold. We then provide a mechanism to generate the smallest set of changes that will improve an individual's outcome. This mechanism can be easily used to provide recourse for any differentiable machine learning based decision making system. Further, the resulting algorithm is shown to be applicable to both supervised classification and causal decision making systems. Our work attempts to fill gaps in existing fairness literature that have primarily focused on discovering and/or algorithmically enforcing fairness constraints on decision making systems. This work also provides an alternative approach to generating counterfactual explanations.
Orometric Methods in Bounded Metric Data
Stubbemann, Maximilian, Hanika, Tom, Stumme, Gerd
A large amount of data accommodated in knowledge graphs (KG) is actually metric. For example, the Wikidata KG contains a plenitude of metric facts about geographic entities like cities, chemical compounds or celestial objects. In this paper, we propose a novel approach that transfers orometric (topographic) measures to bounded metric spaces. While these methods were originally designed to identify relevant mountain peaks on the surface of the earth, we demonstrate a notion to use them for metric data sets in general. Notably, metric sets of items inclosed in knowledge graphs. Based on this we present a method for identifying outstanding items using the transferred valuations functions 'isolation' and 'prominence'. Building up on this we imagine an item recommendation process. To demonstrate the relevance of the novel valuations for such processes we use item sets from the Wikidata knowledge graph. We then evaluate the usefulness of 'isolation' and 'prominence' empirically in a supervised machine learning setting. In particular, we find structurally relevant items in the geographic population distributions of Germany and France.