15,040 research outputs found

    A Logical Characterization of Constraint-Based Causal Discovery

    Get PDF
    We present a novel approach to constraint-based causal discovery, that takes the form of straightforward logical inference, applied to a list of simple, logical statements about causal relations that are derived directly from observed (in)dependencies. It is both sound and complete, in the sense that all invariant features of the corresponding partial ancestral graph (PAG) are identified, even in the presence of latent variables and selection bias. The approach shows that every identifiable causal relation corresponds to one of just two fundamental forms. More importantly, as the basic building blocks of the method do not rely on the detailed (graphical) structure of the corresponding PAG, it opens up a range of new opportunities, including more robust inference, detailed accountability, and application to large models

    Efficient computational strategies to learn the structure of probabilistic graphical models of cumulative phenomena

    Full text link
    Structural learning of Bayesian Networks (BNs) is a NP-hard problem, which is further complicated by many theoretical issues, such as the I-equivalence among different structures. In this work, we focus on a specific subclass of BNs, named Suppes-Bayes Causal Networks (SBCNs), which include specific structural constraints based on Suppes' probabilistic causation to efficiently model cumulative phenomena. Here we compare the performance, via extensive simulations, of various state-of-the-art search strategies, such as local search techniques and Genetic Algorithms, as well as of distinct regularization methods. The assessment is performed on a large number of simulated datasets from topologies with distinct levels of complexity, various sample size and different rates of errors in the data. Among the main results, we show that the introduction of Suppes' constraints dramatically improve the inference accuracy, by reducing the solution space and providing a temporal ordering on the variables. We also report on trade-offs among different search techniques that can be efficiently employed in distinct experimental settings. This manuscript is an extended version of the paper "Structural Learning of Probabilistic Graphical Models of Cumulative Phenomena" presented at the 2018 International Conference on Computational Science

    Ancestral Causal Inference

    Get PDF
    Constraint-based causal discovery from limited data is a notoriously difficult challenge due to the many borderline independence test decisions. Several approaches to improve the reliability of the predictions by exploiting redundancy in the independence information have been proposed recently. Though promising, existing approaches can still be greatly improved in terms of accuracy and scalability. We present a novel method that reduces the combinatorial explosion of the search space by using a more coarse-grained representation of causal information, drastically reducing computation time. Additionally, we propose a method to score causal predictions based on their confidence. Crucially, our implementation also allows one to easily combine observational and interventional data and to incorporate various types of available background knowledge. We prove soundness and asymptotic consistency of our method and demonstrate that it can outperform the state-of-the-art on synthetic data, achieving a speedup of several orders of magnitude. We illustrate its practical feasibility by applying it on a challenging protein data set.Comment: In Proceedings of Advances in Neural Information Processing Systems 29 (NIPS 2016

    The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning

    Full text link
    An active area of research in the fields of machine learning and statistics is the development of causal discovery algorithms, the purpose of which is to infer the causal relations that hold among a set of variables from the correlations that these exhibit. We apply some of these algorithms to the correlations that arise for entangled quantum systems. We show that they cannot distinguish correlations that satisfy Bell inequalities from correlations that violate Bell inequalities, and consequently that they cannot do justice to the challenges of explaining certain quantum correlations causally. Nonetheless, by adapting the conceptual tools of causal inference, we can show that any attempt to provide a causal explanation of nonsignalling correlations that violate a Bell inequality must contradict a core principle of these algorithms, namely, that an observed statistical independence between variables should not be explained by fine-tuning of the causal parameters. In particular, we demonstrate the need for such fine-tuning for most of the causal mechanisms that have been proposed to underlie Bell correlations, including superluminal causal influences, superdeterminism (that is, a denial of freedom of choice of settings), and retrocausal influences which do not introduce causal cycles.Comment: 29 pages, 28 figs. New in v2: a section presenting in detail our characterization of Bell's theorem as a contradiction arising from (i) the framework of causal models, (ii) the principle of no fine-tuning, and (iii) certain operational features of quantum theory; a section explaining why a denial of hidden variables affords even fewer opportunities for causal explanations of quantum correlation

    Unification Strategies in Cognitive Science

    Get PDF
    Cognitive science is an interdisciplinary conglomerate of various research fields and disciplines, which increases the risk of fragmentation of cognitive theories. However, while most previous work has focused on theoretical integration, some kinds of integration may turn out to be monstrous, or result in superficially lumped and unrelated bodies of knowledge. In this paper, I distinguish theoretical integration from theoretical unification, and propose some analyses of theoretical unification dimensions. Moreover, two research strategies that are supposed to lead to unification are analyzed in terms of the mechanistic account of explanation. Finally, I argue that theoretical unification is not an absolute requirement from the mechanistic perspective, and that strategies aiming at unification may be premature in fields where there are multiple conflicting explanatory models

    Biosemiosis and Causation: Defending Biosemiotics Through Rosen's Theoretical Biology, or, Integrating Biosemiotics and Anticipatory Systems Theory

    Get PDF
    The fracture in the emerging discipline of biosemiotics when the code biologist Marcello Barbieri claimed that Peircian biosemiotics is not genuine science raises anew the question: What is science? When it comes to radically new approaches in science, there is no simple answer to this question, because if successful, these new approaches change what is understood to be science. This is what Galileo, Darwin and Einstein did to science, and with quantum theory, opposing interpretations are not merely about what theory is right, but what is real science. Peirce's work, as he acknowledged, is really a continuation of efforts of Schelling to challenge the heritage of Newtonian science for the very good reason that the deep assumptions of Newtonian science had made sentient life, human consciousness and free will unintelligible, the condition for there being science. Pointing out the need for such a revolution in science has not succeeded as a defence of Peircian biosemiotics, however. In this paper, I will defend the scientific credentials of Peircian biosemiotics by relating it to the theoretical biology of the bio-mathematician, Robert Rosen. Rosen's relational biology, focusing on anticipatory systems and giving a place to final causes, should also be seen as a rigorous development of the Schellingian project to conceive nature in such a way that the emergence of sentient life, mind and science are intelligible. Rosen has made a very strong case for the characterization of his ideas as a real advance not only in science, but in how science should be understood, and I will argue that it is possible to provide a strong defence of Peircian biosemiotics as science through Rosen's defence of relational biology. In the process, I will show how biosemiotics can and should become a crucial component of anticipatory systems theory

    The Semiotics of Global Warming: Combating Semiotic Corrruption

    Get PDF
    The central focus of this paper is the disjunction between the findings of climate science in revealing the threat of global warming and the failure to act appropriately to these warnings. The development of climate science can be illuminated through the perspective provided by Peircian semiotics, but efforts to account for its success as a science and its failure to convince people to act accordingly indicate the need to supplement Peirce’s ideas. The more significant gaps, it is argued, call for the integration of major new ideas. It will be argued that Peirce should be viewed as a Schellingian philosopher, and it will then be shown how this facilitates integration into his philosophy of concepts developed by other philosophers and theorists within this tradition. In particular, Bourdieu’s concepts of the ‘habitus’ and ‘field’ will be integrated with Peirce’s semiotics and used to analyse the achievements and failures of climate science. It will be suggested that the resulting synthesis can augment Peirce’s evolutionary cosmology and so provide a better basis for comprehending and responding to the situation within which we find ourselves
    • …
    corecore