15,043 research outputs found
A Logical Characterization of Constraint-Based Causal Discovery
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
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
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
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
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
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
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
- …