Genre
Two Aspects of Relevance in Structured Argumentation: Minimality and Paraconsistency
Grooters, Diana, Prakken, Henry
This paper studies two issues concerning relevance in structured argumentation in the context of the ASPIC+ framework, arising from the combined use of strict and defeasible inference rules. One issue arises if the strict inference rules correspond to classical logic. A longstanding problem is how the trivialising effect of the classical Ex Falso principle can be avoided while satisfying consistency and closure postulates. In this paper, this problem is solved by disallowing chaining of strict rules, resulting in a variant of the ASPIC+ framework called ASPIC*, and then disallowing the application of strict rules to inconsistent sets of formulas. Thus in effect Rescher & Manor's paraconsistent notion of weak consequence is embedded in ASPIC*. Another issue is minimality of arguments. If arguments can apply defeasible inference rules, then they cannot be required to have subset-minimal premises, since defeasible rules based on more information may well make an argument stronger. In this paper instead minimality is required of applications of strict rules throughout an argument. It is shown that under some plausible assumptions this does not affect the set of conclusions. In addition, circular arguments are in the new ASPIC* framework excluded in a way that satisfies closure and consistency postulates and that generates finitary argumentation frameworks if the knowledge base and set of defeasible rules are finite. For the latter result the exclusion of chaining of strict rules is essential. Finally, the combined results of this paper are shown to be a proper extension of classical-logic argumentation with preferences and defeasible rules.
Global Continuous Optimization with Error Bound and Fast Convergence
Kawaguchi, Kenji, Maruyama, Yu, Zheng, Xiaoyu
This paper considers global optimization with a black-box unknown objective function that can be non-convex and non-differentiable. Such a difficult optimization problem arises in many real-world applications, such as parameter tuning in machine learning, engineering design problem, and planning with a complex physics simulator. This paper proposes a new global optimization algorithm, called Locally Oriented Global Optimization (LOGO), to aim for both fast convergence in practice and finite-time error bound in theory. The advantage and usage of the new algorithm are illustrated via theoretical analysis and an experiment conducted with 11 benchmark test functions. Further, we modify the LOGO algorithm to specifically solve a planning problem via policy search with continuous state/action space and long time horizon while maintaining its finite-time error bound. We apply the proposed planning method to accident management of a nuclear power plant. The result of the application study demonstrates the practical utility of our method.
A Class of Parallel Doubly Stochastic Algorithms for Large-Scale Learning
Mokhtari, Aryan, Koppel, Alec, Ribeiro, Alejandro
We consider learning problems over training sets in which both, the number of training examples and the dimension of the feature vectors, are large. To solve these problems we propose the random parallel stochastic algorithm (RAPSA). We call the algorithm random parallel because it utilizes multiple parallel processors to operate on a randomly chosen subset of blocks of the feature vector. We call the algorithm stochastic because processors choose training subsets uniformly at random. Algorithms that are parallel in either of these dimensions exist, but RAPSA is the first attempt at a methodology that is parallel in both the selection of blocks and the selection of elements of the training set. In RAPSA, processors utilize the randomly chosen functions to compute the stochastic gradient component associated with a randomly chosen block. The technical contribution of this paper is to show that this minimally coordinated algorithm converges to the optimal classifier when the training objective is convex. Moreover, we present an accelerated version of RAPSA (ARAPSA) that incorporates the objective function curvature information by premultiplying the descent direction by a Hessian approximation matrix. We further extend the results for asynchronous settings and show that if the processors perform their updates without any coordination the algorithms are still convergent to the optimal argument. RAPSA and its extensions are then numerically evaluated on a linear estimation problem and a binary image classification task using the MNIST handwritten digit dataset.
Toward Efficient Task Assignment and Motion Planning for Large Scale Underwater Mission
Zadeh, Somaiyeh Mahmoud, Powers, David MW, Sammut, Karl, Yazdani, Amirmehdi
- An Autonomous Underwater Vehicle (AUV) needs to possess a certain degree of autonomy for any particular underwater mission to fulfil the mission objectives successfully and ensure its safety in all stages of the mission in a large scale operating fi e ld . In this paper, a novel combinatorial conflict - free - task ass ignment strategy consisting of an interactive engagement of a local path planner and an adaptive global route planner, is introduced. The method takes advantage of the heuristic search potency of the Particle Swarm Optimization (PSO) algorithm to address t he discrete nature of routing - task assignment approach and the complexity of NP - hard path planning problem. The proposed hybrid method, is highly efficient as a consequence of its reactive guidance framework that guarantees successful completion of mission s particularly in cluttered environments. To examine the performance of the method in a context of mission productivity, mission time management and vehicle safety, a series of simulation studies are undertaken. The results of simulations declare that the proposed method is reliable and robust, particularly in dealing with uncertainties, and it can significantly enhance the level of a vehicle's autonomy by relying on its reactive nature and capability of providing fast feasible solutions.
Understanding Innovation to Drive Sustainable Development
Sattigeri, Prasanna, Lozano, Aurélie, Mojsilović, Aleksandra, Varshney, Kush R., Naghshineh, Mahmoud
Innovation is among the key factors driving a country's economic and social growth. But what are the factors that make a country innovative? How do they differ across different parts of the world and different stages of development? In this work done in collaboration with the World Economic Forum (WEF), we analyze the scores obtained through executive opinion surveys that constitute the WEF's Global Competitiveness Index in conjunction with other country-level metrics and indicators to identify actionable levers of innovation. The findings can help country leaders and organizations shape the policies to drive developmental activities and increase the capacity of innovation.
Joint Data Compression and MAC Protocol Design for Smartgrids with Renewable Energy
The future energy grid is expected to integrate more distributed and renewable energy resources with significantly enhanced communications infrastructure for timely and reliable data exchanges between the control center and various grid control and monitoring points [1]. Smartgrid is an example of the cyber-physical system (CPS) that integrates different communications, control, and computing technologies [2]. Smartgrid communications infrastructure is an important component of the future smartgrid that enables to support many critical grid control, monitoring, and management operations and emerging smartgrid applications [2]-[4]. The smartgrid communications infrastructure is typically hierarchical, i.e., data communications between customer premises (smart meters (SMs)) and local concentrators and between local concentrators and the utility company are supported by field/neighborhood area networks and long-haul wide area networks, respectively [5]-[8]. The former is usually based on the low bandwidth communications technologies such as Zigbee, WiFi, and power line communications (PLC) while the later is required to have higher capacity, which can be realized by employing LTE, 3G cellular, WiMAX, and fiber optics for example. Manuscript received December 23, 2014; accepted June 11, 2016. The editor coordinating the review of this paper and approving it for publication is Dr. Yun Rui. L. T. Tan is with the School of Electrical Computer and Energy Engineering, Arizona State University (ASU), Tempe, AZ, USA.
Combining multiscale features for classification of hyperspectral images: a sequence based kernel approach
Cui, Yanwei, Chapel, Laetitia, Lefèvre, Sébastien
Nowadays, hyperspectral image classification widely copes with spatial information to improve accuracy. One of the most popular way to integrate such information is to extract hierarchical features from a multiscale segmentation. In the classification context, the extracted features are commonly concatenated into a long vector (also called stacked vector), on which is applied a conventional vector-based machine learning technique (e.g. SVM with Gaussian kernel). In this paper, we rather propose to use a sequence structured kernel: the spectrum kernel. We show that the conventional stacked vector-based kernel is actually a special case of this kernel. Experiments conducted on various publicly available hyperspectral datasets illustrate the improvement of the proposed kernel w.r.t. conventional ones using the same hierarchical spatial features.
Deep Structured Energy Based Models for Anomaly Detection
Zhai, Shuangfei, Cheng, Yu, Lu, Weining, Zhang, Zhongfei
In this paper, we attack the anomaly detection problem by directly modeling the data distribution with deep architectures. We propose deep structured energy based models (DSEBMs), where the energy function is the output of a deterministic deep neural network with structure. We develop novel model architectures to integrate EBMs with different types of data such as static data, sequential data, and spatial data, and apply appropriate model architectures to adapt to the data structure. Our training algorithm is built upon the recent development of score matching (Hyvärinen, 2005), which connects an EBM with a regularized autoencoder, eliminating the need for complicated sampling method. Statistically sound decision criterion can be derived for anomaly detection purpose from the perspective of the energy landscape of the data distribution. We investigate two decision criteria for performing anomaly detection: the energy score and the reconstruction error. Extensive empirical studies on benchmark tasks demonstrate that our proposed model consistently matches or outperforms all the competing methods.
Discrete Distribution Estimation under Local Privacy
Kairouz, Peter, Bonawitz, Keith, Ramage, Daniel
The collection and analysis of user data drives improvements in the app and web ecosystems, but comes with risks to privacy. This paper examines discrete distribution estimation under local privacy, a setting wherein service providers can learn the distribution of a categorical statistic of interest without collecting the underlying data. We present new mechanisms, including hashed K-ary Randomized Response (KRR), that empirically meet or exceed the utility of existing mechanisms at all privacy levels. New theoretical results demonstrate the order-optimality of KRR and the existing RAPPOR mechanism at different privacy regimes.
Using Artificial Intelligence to Humanize Management and Set Information Free
We are on the cusp of a major breakthrough in how organizations collect, analyze, and act on knowledge. This article is part of an MIT SMR initiative exploring how technology is reshaping the practice of management. Editor's Note: This is the second in a special series of commissioned essays MIT Sloan Management Review will publishing in Frontiers over the Spring and Summer of 2016. Each essay gives the author's response to this question: "Within the next five years, how will technology change the practice of management in a way we have not yet witnessed?" Artificial Intelligence is about to transform management from an art into a combination of art and science.