Learning causal models of multivariate systems : and the value of it for the performance modeling of computer programs / by Jan Lemeire.

Format:

Book

Author/Creator:

Lemeire, Jan.

Language:

English

Subjects (All):

Algorithms.

Multivariate analysis--Computer programs.

Multivariate analysis.

Physical Description:

1 online resource (240 p.)

Edition:

1st ed.

Place of Publication:

Brussels, Belgium : Vrije Universiteit Brussel, 2007.

Language Note:

English

Contents:

""Contents""; ""Introduction""; ""I Causal Inference""; ""Principles of Inductive Inference""; ""Classical Information Theory""; ""Maximum Entropy Principle""; ""Kernel Density Estimation""; ""Occam's Razor""; ""Kolmogorov Complexity""; ""Definition""; ""Minimum Description Length""; ""Kolmogorov Minimal Sufficient Statistic""; ""Regularities as Meaningful Information""; ""Typicality""; ""Sufficient Statistics""; ""Algorithmic Sufficient Statistics""; ""Conclusions of Chapter""; ""Graphical Causal Models""; ""Independencies""; ""Correlation""

""Qualitative Property and Qualitative Reasoning""""The Occurrence of Independencies""; ""Graphoid Properties""; ""Markov networks""; ""Bayesian Networks""; ""Representation of Distributions""; ""Representation of Independencies""; ""Graphical Causal Models""; ""Defining Causality: The Shadow's Cause""; ""Interventions""; ""Causally Interpreted Bayesian Networks""; ""Invalidity of the Markov Network Representation""; ""Causal Structure Learning Algorithms""; ""The PC Algorithm""; ""Assumptions""; ""Complexity""; ""Summary of Chapter""

""The Meaningful Information of Probability Distributions""""Minimal Description of Distributions""; ""Compression of Distributions""; ""Minimality of Causal Models""; ""Correspondence of Causal Component to Decomposition""; ""A Distributed d-separation Algorithm""; ""Reductionism""; ""Validity of Causal Inference""; ""Faithfulness""; ""Summary of Chapter""; ""Information Equivalence""; ""Related Work""; ""Information equivalences""; ""Definition""; ""Equivalent Partition""; ""Assumptions""; ""Properties of Information Equivalences""; ""Augmented Bayesian Network""

""The Complexity Criterion""""Complexity of Relations""; ""The Increase of Complexity""; ""Faithfulness""; ""Conditional Independence and Simplicity""; ""Deq-separation""; ""Faithfulness Revisited""; ""Constraint-based Learning Algorithms""; ""Equivalence Detection""; ""Equivalence selection""; ""Experiments""; ""Summary of Chapter""; ""II Performance Modeling""; ""Performance Analysis of Parallel Processing""; ""Parallel Performance Metrics""; ""Lost Cycle Approach""; ""Overhead Ratios""; ""Overhead Classification""; ""Granularity""; ""Parameter Dependence""; ""Tool""; ""EPPA""

""EPPA Measurement Overhead""""Related Performance Analysis Tools""; ""Summary of Chapter""; ""Qualitative Multivariate Analysis""; ""EPDA""; ""Visualization Facilities""; ""Statistical Technologies""; ""Outlier Detection""; ""Probability Table Compression""; ""Sequential Experiment Probing""; ""Loading Parallel Performance Data""; ""The Modeling Process""; ""Causal Structure Learning""; ""Pearson Correlation Coefficient""; ""Information-Theoretic Dependence""; ""Independence Test Calibration""; ""Summary of Chapter""; ""Causal Inference for Performance Analysis""; ""Utility""

""Support of the Modeling Process""

Notes:

Description based on online resource; title from PDF title page (ebrary, viewed November 4, 2013).

"Thesis submitted in fulfilment of the requirements for the award of the degree of Doctor in de ingenieurswetenschappen (Doctor in Engineering)."

Includes bibliographical references.

OCLC:

922966171