51,151 research outputs found

    Explanation Based Generalisation = Partial Evaluation

    Get PDF
    We argue that explanation-based generalisation as recently proposed in the machine learning literature is essentially equivalent to partial evaluation, a well known technique in the functional and logic programming literature. We show this equivalence by analysing the definitions and underlying algorithms of both techniques, and by giving a Prolog program which can be interpreted as doing either explanation-based generalisation or partial evaluation

    The Visvalingam algorithm: metrics, measures and heuristics

    Get PDF
    This paper provides the background necessary for a clear understanding of forthcoming papers relating to the Visvalingam algorithm for line generalisation, for example on the testing and usage of its implementations. It distinguishes the algorithm from implementation-specific issues to explain why it is possible to get inconsistent but equally valid output from different implementations. By tracing relevant developments within the now-disbanded Cartographic Information Systems Research Group (CISRG) of the University of Hull, it explains why a) a partial metric-driven implementation was, and still is, sufficient for many projects but not for others; b) why the Effective Area (EA) is a measure derived from a metric; c) why this measure (EA) may serve as a heuristic indicator for in-line feature segmentation and model-based generalisation; and, d) how metrics may be combined to change the order of point elimination. The issues discussed in this paper also apply to the use of other metrics. It is hoped that the background and guidance provided in this paper will enable others to participate in further research based on the algorithm

    On Probability and Cosmology: Inference Beyond Data?

    Get PDF
    Modern scientific cosmology pushes the boundaries of knowledge and the knowable. This is prompting questions on the nature of scientific knowledge. A central issue is what defines a 'good' model. When addressing global properties of the Universe or its initial state this becomes a particularly pressing issue. How to assess the probability of the Universe as a whole is empirically ambiguous, since we can examine only part of a single realisation of the system under investigation: at some point, data will run out. We review the basics of applying Bayesian statistical explanation to the Universe as a whole. We argue that a conventional Bayesian approach to model inference generally fails in such circumstances, and cannot resolve, e.g., the so-called 'measure problem' in inflationary cosmology. Implicit and non-empirical valuations inevitably enter model assessment in these cases. This undermines the possibility to perform Bayesian model comparison. One must therefore either stay silent, or pursue a more general form of systematic and rational model assessment. We outline a generalised axiological Bayesian model inference framework, based on mathematical lattices. This extends inference based on empirical data (evidence) to additionally consider the properties of model structure (elegance) and model possibility space (beneficence). We propose this as a natural and theoretically well-motivated framework for introducing an explicit, rational approach to theoretical model prejudice and inference beyond data

    The Return of Causal Powers?

    Get PDF
    Powers, capacities and dispositions (in what follows I will use these terms synonymously) have become prominent in recent debates in metaphysics, philosophy of science and other areas of philosophy. In this paper I will analyse in some detail a well-known argument from scientific practice to the existence of powers/capacities/dispositions. According to this argument the practice of extrapolating scientific knowledge from one kind of situation to a different kind of situation requires a specific interpretation of laws of nature, namely as attributing dispositions to systems. My main interest will be to discuss what characteristics these dispositions need to have in order to account for the scientific practice in question. I will furthermore assess whether the introduction of dispositions in the context of the extrapolation argument can be described as a ‘revitalization’ or as a ‘return’ to those notions repudiated by early modern philosophers. More particularly I will argue for the following claims: I. In repudiating scholastic terminology, including substantial forms with their causal powers, post-cartesian philosophers focussed on a concept of causation that was much stronger than 21st century conceptions of causation. For this reason alone, whatever ‘causal’ is supposed to mean in today’s causal powers, embracing causal powers is not a simple return to a pre-cartesian notion. II. The dispositions presupposed in scientific practice need not (and should not) be construed in causal terms (whether strong or weak). III. While some early modern philosophers contrasted the characterisation of the natural world in terms of substantial forms (and their causal powers) on the one hand and a mathematical characterization on the other and suggested that these approaches are incompatible, the dispositions postulated by the extrapolation argument to account for scientific practice are themselves characterized in mathematical terms. More precisely: The behaviour the systems are disposed to display is – at least in physics – often characterized in mathematical terms. IV. The dispositions assumed in the law-statements in scientific practice are determinable rather than determinate properties

    Reasoned modelling critics: turning failed proofs into modelling guidance

    No full text
    The activities of formal modelling and reasoning are closely related. But while the rigour of building formal models brings significant benefits, formal reasoning remains a major barrier to the wider acceptance of formalism within design. Here we propose reasoned modelling critics — an approach which aims to abstract away from the complexities of low-level proof obligations, and provide high-level modelling guidance to designers when proofs fail. Inspired by proof planning critics, the technique combines proof-failure analysis with modelling heuristics. Here, we present the details of our proposal, implement them in a prototype and outline future plans

    On current views on exceptions in linguistics

    Get PDF

    Data-driven Soft Sensors in the Process Industry

    Get PDF
    In the last two decades Soft Sensors established themselves as a valuable alternative to the traditional means for the acquisition of critical process variables, process monitoring and other tasks which are related to process control. This paper discusses characteristics of the process industry data which are critical for the development of data-driven Soft Sensors. These characteristics are common to a large number of process industry fields, like the chemical industry, bioprocess industry, steel industry, etc. The focus of this work is put on the data-driven Soft Sensors because of their growing popularity, already demonstrated usefulness and huge, though yet not completely realised, potential. A comprehensive selection of case studies covering the three most important Soft Sensor application fields, a general introduction to the most popular Soft Sensor modelling techniques as well as a discussion of some open issues in the Soft Sensor development and maintenance and their possible solutions are the main contributions of this work
    corecore