04669nam 2200589 450 991046463740332120200520144314.0(CKB)3710000000058215(EBL)3115824(SSID)ssj0001162408(PQKBManifestationID)11627714(PQKBTitleCode)TC0001162408(PQKBWorkID)11154222(PQKB)11790830(MiAaPQ)EBC3115824(Au-PeEL)EBL3115824(CaPaEBR)ebr10781883(OCoLC)922966171(EXLCZ)99371000000005821520131104d2007 uy 0engurcnu||||||||txtccrLearning causal models of multivariate systems and the value of it for the performance modeling of computer programs /by Jan LemeireBrussels, Belgium :Vrije Universiteit Brussel,2007.©20071 online resource (240 p.)"Thesis submitted in fulfilment of the requirements for the award of the degree of Doctor in de ingenieurswetenschappen (Doctor in Engineering)."90-5487-457-0 Includes bibliographical references.""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""AlgorithmsMultivariate analysisComputer programsElectronic books.Algorithms.Multivariate analysisComputer programs.511.8Lemeire Jan947165MiAaPQMiAaPQMiAaPQBOOK9910464637403321Learning causal models of multivariate systems2140123UNINA