Iterative Join Graph Propagation
|
|
- Rodney Fletcher
- 5 years ago
- Views:
Transcription
1 Iterative Join Graph Propagation Vibhav Gogate Stat methods class dapted from Robert Mateescu s slides The University of Texas at Dallas
2 What is IJGP? IJGP is an approximate algorithm for belief updating in Bayesian networks IJGP is a version of join-tree clustering which is both anytime and iterative IJGP applies message passing along a join-graph, rather than a join-tree Empirical evaluation shows that IJGP is almost always superior to other approximate schemes (IBP, M)
3 Outline IBP - Iterative Belief Propagation M - Mini lustering IJGP - Iterative Join Graph Propagation Empirical evaluation onclusion
4 Iterative Belief Propagation - IBP Belief propagation is exact for poly-trees IBP - applying BP iteratively to cyclic networks U 1 One step: update BEL(U 1 ) X1 u ) ( 1 U2 ( x 1 ) U 2 U 3 U3 ( x 1 ) X 1 X 2 ( u 1 ) X 2 No guarantees for convergence Works well for many coding networks
5 Mini-lustering - M luster Tree Elimination Mini-lustering, i=3 h ( b, c) p( a) p( b a) p( c a, ( 1,2) b a 2 1 ) B p(a), p(b a), p(c a,b) B B B D D D 2 p(d b), p(d b), h h (1,2) (1,2) (b,c), p(f c,d) p(f c,d) h ( b, c) p( a) p( b a) p( c a, 1 ( 1,2) b a ) h ( b, f ) p( d b) h ( b, c) p( f c, d 1 ( 2,3) (1,2) ) c, d B D E 3 B sep(2,3) = {B,} elim(2,3) = {,D} B E p(e b,f) E h h 1 ( b) p( d b) h(1,2) ( b, c, d ( f ) p( f c, d 1 ( 2,3) c 2 ( 2,3) ) c, d ) G 4 E G p(g e,f)
6 TE vs. M 1 B B h( 1,2) ( b, c) 1 B B H (1,2) 1 h( 1,2) ( b, c) h 1 (2,1) ( b) 2 BD B h ( b, ( 2,1) c ) h( 2,3) ( b, f ) 2 BD B H (2,1) H (2,3) h h h 2 (2,1) 1 (2,3) 2 (2,3) ( c) ( b) ( f ) 3 BE E 4 EG h h ( b, ( 3,2) f ( e, ( 3,4) f ) ) h( 4,3) ( e, f ) 3 BE E 4 EG H (3,2) H (3,4) H (4,3) h ( b, 1 ( 3,2) f 1 h( 3,4) ( e, f 1 h( 4,3) ( e, f ) ) ) luster Tree Elimination Mini-lustering, i=3
7 IJGP - Motivation IBP is applied to a loopy network iteratively not an anytime algorithm when it converges, it converges very fast M applies bounded inference along a tree decomposition M is an anytime algorithm controlled by i-bound IJGP combines: the iterative feature of IBP the anytime feature of M
8 IJGP - The basic idea pply luster Tree Elimination to any join-graph We commit to graphs that are minimal I-maps void cycles as long as I-mapness is not violated Result: use minimal arc-labeled join-graphs
9 IJGP - Example B B B B D E BDE BE BE DE E G H DE GH H H G GH H I J GI GI GHIJ a) Belief network a) The graph IBP works on
10 rc-minimal join-graph B B B B B B BDE BE BE BDE BE DE E DE E DE GH H H DE GH H H G GH H G GH GI GI GHIJ GI GI GHIJ
11 Minimal arc-labeled join-graph B B B B B B BDE BE BDE BE DE E DE E DE GH H H DE GH H H G GH GH GI GI GHIJ GI GI GHIJ
12 Join-graph decompositions B B B BDE BE BDE B BE BDE B BE DE E DE E DE E DE GH H H DE GH DE GH GH GH GH GI GI GHIJ GI GI GHIJ GI GI GHIJ a) Minimal arc-labeled join graph b) Join-graph obtained by collapsing nodes of graph a) c) Minimal arc-labeled join graph
13 Tree decomposition BDE B BE BDE DE E DE DE DE GH GH GI GI GHIJ GHI GHI GHIJ a) Minimal arc-labeled join graph a) Tree decomposition
14 Join-graphs BDE GI B BE GHIJ DE GH H B B BE DE E H G GH H GI BDE GI B BE GHIJ DE GH H B B DE E H GH GI BDE GI BE GHIJ DE GH B DE E GH GI BDE GHI GHIJ DE DE GHI more accuracy less complexity
15 Minimal arc-labeled decomposition BDE B BE BDE B BE DE E DE E DE DE a) ragment of an arc-labeled join-graph a) Shrinking labels to make it a minimal arc-labeled join-graph Use a DS algorithm to eliminate cycles relative to each variable
16 Message propagation BDE B BE DE DE E BDE h (3,1) (bc) p(a), p(c), p(b ac), BD 1 p(d abe),p(e b,c) B 3 h(3,1)(bc) GH GH h (1,2) DE E GI GI GHIJ 2 DE Minimal arc-labeled: sep(1,2)={d,e} elim(1,2)={,b,} Non-minimal arc-labeled: sep(1,2)={,d,e} elim(1,2)={,b} h h ( de) p( a) p( c) p( b ac) p( d abe) p( e bc) h ( bc ( 1,2) (3,1) ) a, b, c ( 1,2) ( cde) p( a) p( c) p( b ac) p( d abe) p( e bc) h(3,1) ( bc) a, b
17 Bounded decompositions We want arc-labeled decompositions such that: the cluster size (internal width) is bounded by i (the accuracy parameter) the width of the decomposition as a graph (external width) is as small as possible Possible approaches to build decompositions: partition-based algorithms - inspired by the mini-bucket decomposition grouping-based algorithms
18 Partition-based algorithms G: (GE) E: (EB) (E) : (D) (B) D: (DB) (D) : (B) (B) B: (B) (B) (B) : () GE P(G,E) E EB P(E B,) P(,D) D B B D P(D B) DB B B P(,B) B B P(B ) B P() B D E G a) schematic mini-bucket(i), i=3 b) arc-labeled join-graph decomposition
19 IJGP properties IJGP(i) applies BP to min arc-labeled join-graph, whose cluster size is bounded by i On join-trees IJGP finds exact beliefs IJGP is a Generalized Belief Propagation algorithm (Yedidia, reeman, Weiss 2001) omplexity of one iteration: time: O(deg (n+n) d i+1 ) space: O(N d )
20 Empirical evaluation lgorithms: Exact IBP M IJGP Measures: bsolute error Relative error Kullback-Leibler (KL) distance Bit Error Rate Time Networks (all variables are binary): Random networks Grid networks (MxM) PS 54, 360, 422 oding networks
21 Random networks - KL at convergence Random networks, N=50, K=2, P=3, evid=0, w*=16, 100 instances 1e-2 Random networks, N=50, K=2, P=3, evid=5, w*=16, 100 instances 1e-2 KL distance 1e-3 1e-4 IJGP M IBP KL distance 1e-3 1e-4 IJGP M IBP 1e i-bound 1e i-bound evidence=0 evidence=5
22 Random networks - KL vs. iterations Random networks, N=50, K=2, P=3, evid=0, w*=16, 100 instances Random networks, N=50, K=2, P=3, evid=5, w*=16, 100 instances 1e-2 IJGP(2) IJGP(10) IBP 1e-1 IJGP(2) IJGP(10) IBP 1e-2 1e-3 KL distance KL distance 1e-3 1e-4 1e-4 1e e Number of iterations Number of iterations evidence=0 evidence=5
23 Random networks - Time Random networks, N=50, K=2, P=3, evid=5, w*=16, 100 instances IJGP 20 it M IBP 10 it Time (seconds) i-bound
24 Grid 81 KL distance at convergence 1e-2 Grid network, N=81, K=2, evid=5, w*=12, 100 instances KL distance 1e-3 1e-4 IJGP M IBP 1e-5 1e i-bound
25 Grid 81 KL distance vs. iterations 1e-1 Grid network, N=81, K=2, evid=5, w*=12, 100 instances 1e-2 IJGP(2) IJGP(8) IBP KL distance 1e-3 1e-4 1e Number of iterations
26 Grid 81 Time vs. i-bound 0.6 Grid network, N=81, K=2, evid=5, w*=12, 100 instances IJGP 10 it (at convergence) M IBP 10 it (at convergence) Time (seconds) i-bound
27 oding networks N=400, P=4, 500 instances, 30 iterations, w*=43
28 oding networks - BER oding, N=400, 1000 instances, 30 it, w*=43, sigma=.22 oding, N=400, 500 instances, 30 it, w*=43, sigma=.32 1e e-2 IJGP M IBP IBP IJGP BER 1e-3 BER e e i-bound i-bound sigma=.22 sigma=.32 oding, N=400, 500 instances, 30 it, w*=43, sigma=.51 oding, N=400, 500 instances, 30 it, w*=43, sigma= IBP IJGP IBP IJGP BER BER i-bound i-bound sigma=.51 sigma=.65
29 oding networks - Time 10 oding, N=400, 500 instances, 30 iterations, w*=43 Time (seconds) IJGP 30 iterations M IBP 30 iterations i-bound
30 PS 422 KL distance PS 422, evid=0, w*=23, 1instance PS 422, evid=30, w*=23, 1instance 0.1 IJGP 30 it (at convergence) M IBP 10 it (at convergence) KL distance KL distance IJGP at convergence M IBP at convergence i-bound i-bound evidence=0 evidence=30
31 PS 422 KL vs. iterations PS 422, evid=0, w*=23, 1instance PS 422, evid=30, w*=23, 1instance IJGP (3) IJGP(10) IBP 0.1 IJGP(3) IJGP(10) IBP 0.01 KL distance KL distance number of iterations number of iterations evidence=0 evidence=30
32 PS 422 Relative error 100 PS 422, evid=30, w*=23, 1instance Relative error 10 1 IJGP at convergence M IBP at convergence i-bound evidence=30
33 PS 422 Time vs. i-bound 1200 PS 422, evid=0, w*=23, 1instance IJGP 30 it (at convergence) M IBP 10 it (at convergence) Time (seconds) i-bound evidence=0
34 onclusion IJGP borrows the iterative feature from IBP and the anytime virtues of bounded inference from M Empirical evaluation showed the potential of IJGP, which improves with iteration and most of the time with i-bound, and scales up to large networks IJGP is almost always superior, often by a high margin, to IBP and M Based on all our experiments, we think that IJGP provides a practical breakthrough to the task of belief updating
CS 4365: Artificial Intelligence Recap. Vibhav Gogate
CS 4365: Artificial Intelligence Recap Vibhav Gogate Exam Topics Search BFS, DFS, UCS, A* (tree and graph) Completeness and Optimality Heuristics: admissibility and consistency CSPs Constraint graphs,
More informationApproximate Inference in Bayes Nets Sampling based methods. Mausam (Based on slides by Jack Breese and Daphne Koller)
Approximate Inference in Bayes Nets Sampling based methods Mausam (Based on slides by Jack Breese and Daphne Koller) 1 Bayes Nets is a generative model We can easily generate samples from the distribution
More informationUNIVERSITY of PENNSYLVANIA CIS 520: Machine Learning Final, Fall 2014
UNIVERSITY of PENNSYLVANIA CIS 520: Machine Learning Final, Fall 2014 Exam policy: This exam allows two one-page, two-sided cheat sheets (i.e. 4 sides); No other materials. Time: 2 hours. Be sure to write
More informationBayesian (Belief) Network Models,
Bayesian (Belief) Network Models, 2/10/03 & 2/12/03 Outline of This Lecture 1. Overview of the model 2. Bayes Probability and Rules of Inference Conditional Probabilities Priors and posteriors Joint distributions
More informationA probabilistic method for food web modeling
A probabilistic method for food web modeling Bayesian Networks methodology, challenges, and possibilities Anna Åkesson, Linköping University, Sweden 2 nd international symposium on Ecological Networks,
More informationCh.20 Dynamic Cue Combination in Distributional Population Code Networks. Ka Yeon Kim Biopsychology
Ch.20 Dynamic Cue Combination in Distributional Population Code Networks Ka Yeon Kim Biopsychology Applying the coding scheme to dynamic cue combination (Experiment, Kording&Wolpert,2004) Dynamic sensorymotor
More informationIntroduction to Bayesian Networks
Introduction to Bayesian Networks Jun Zhu, Ph. D. Department of Genomics and Genetic Sciences Icahn Institute of Genomics and Multiscale Biology Icahn Medical School at Mount Sinai New York, NY @IcahnInstitute
More informationEvent Classification and Relationship Labeling in Affiliation Networks
Event Classification and Relationship Labeling in Affiliation Networks Abstract Many domains are best described as an affiliation network in which there are entities such as actors, events and organizations
More informationThe BLAST search on NCBI ( and GISAID
Supplemental materials and methods The BLAST search on NCBI (http:// www.ncbi.nlm.nih.gov) and GISAID (http://www.platform.gisaid.org) showed that hemagglutinin (HA) gene of North American H5N1, H5N2 and
More informationLecture 11: Clustering to discover disease subtypes and stages
MACHINE LEARNING FOR HEALTHCARE 6.S897, HST.S53 Lecture 11: Clustering to discover disease subtypes and stages Prof. David Sontag MIT EECS, CSAIL, IMES Outline of today s class 1. Overview of clustering
More informationEXIT Chart. Prof. Francis C.M. Lau. Department of Electronic and Information Engineering Hong Kong Polytechnic University
EXIT Chart Prof. Francis C.M. Lau Department of Electronic and Information Engineering Hong Kong Polytechnic University EXIT Chart EXtrinsic Information Transfer (EXIT) Chart Use for the analysis of iterative
More informationTable S1: Kinetic parameters of drug and substrate binding to wild type and HIV-1 protease variants. Data adapted from Ref. 6 in main text.
Dynamical Network of HIV-1 Protease Mutants Reveals the Mechanism of Drug Resistance and Unhindered Activity Rajeswari Appadurai and Sanjib Senapati* BJM School of Biosciences and Department of Biotechnology,
More informationBayesian Machine Learning for Decoding the Brain
for Decoding the Brain Radboud University Nijmegen, The Netherlands Institute for Computing and Information Sciences Radboud University Nijmegen, The Netherlands June 10, IWANN 2011, Torremolinos Faculty
More informationA Hierarchical Artificial Neural Network Model for Giemsa-Stained Human Chromosome Classification
A Hierarchical Artificial Neural Network Model for Giemsa-Stained Human Chromosome Classification JONGMAN CHO 1 1 Department of Biomedical Engineering, Inje University, Gimhae, 621-749, KOREA minerva@ieeeorg
More informationHow to Create Better Performing Bayesian Networks: A Heuristic Approach for Variable Selection
How to Create Better Performing Bayesian Networks: A Heuristic Approach for Variable Selection Esma Nur Cinicioglu * and Gülseren Büyükuğur Istanbul University, School of Business, Quantitative Methods
More informationIntro to Probability Instructor: Alexandre Bouchard
www.stat.ubc.ca/~bouchard/courses/stat302-sp2017-18/ Intro to Probability Instructor: Alexandre Bouchard Plan for today: Bayesian inference 101 Decision diagram for non equally weighted problems Bayes
More informationRethinking Cognitive Architecture!
Rethinking Cognitive Architecture! Reconciling Uniformity and Diversity via Graphical Models! Paul Rosenbloom!!! 1/25/2010! Department of Computer Science &! Institute for Creative Technologies! The projects
More informationOn the Targets of Latent Variable Model Estimation
On the Targets of Latent Variable Model Estimation Karen Bandeen-Roche Department of Biostatistics Johns Hopkins University Department of Mathematics and Statistics Miami University December 8, 2005 With
More informationMTAT Bayesian Networks. Introductory Lecture. Sven Laur University of Tartu
MTAT.05.113 Bayesian Networks Introductory Lecture Sven Laur University of Tartu Motivation Probability calculus can be viewed as an extension of classical logic. We use many imprecise and heuristic rules
More informationAn ECG Beat Classification Using Adaptive Neuro- Fuzzy Inference System
An ECG Beat Classification Using Adaptive Neuro- Fuzzy Inference System Pramod R. Bokde Department of Electronics Engineering, Priyadarshini Bhagwati College of Engineering, Nagpur, India Abstract Electrocardiography
More informationAnalyzing Spammers Social Networks for Fun and Profit
Chao Yang Robert Harkreader Jialong Zhang Seungwon Shin Guofei Gu Texas A&M University Analyzing Spammers Social Networks for Fun and Profit A Case Study of Cyber Criminal Ecosystem on Twitter Presentation:
More informationProbabilistically Estimating Backbones and Variable Bias: Experimental Overview
Probabilistically Estimating Backbones and Variable Bias: Experimental Overview Eric I. Hsu, Christian J. Muise, J. Christopher Beck, and Sheila A. McIlraith Department of Computer Science, University
More informationVision as Bayesian inference: analysis by synthesis?
Vision as Bayesian inference: analysis by synthesis? Schwarz Andreas, Wiesner Thomas 1 / 70 Outline Introduction Motivation Problem Description Bayesian Formulation Generative Models Letters, Text Faces
More informationApplication of Bayesian Network Model for Enterprise Risk Management of Expressway Management Corporation
2011 International Conference on Innovation, Management and Service IPEDR vol.14(2011) (2011) IACSIT Press, Singapore Application of Bayesian Network Model for Enterprise Risk Management of Expressway
More information7SK ChIRP-seq is specifically RNA dependent and conserved between mice and humans.
Supplementary Figure 1 7SK ChIRP-seq is specifically RNA dependent and conserved between mice and humans. Regions targeted by the Even and Odd ChIRP probes mapped to a secondary structure model 56 of the
More informationOur next questions are about Contingency Management.
II.B.04.01 01 Our next questions are about Contingenc t. Higgins and Petr (1999) describe Contingenc t as the sstematic reinforcement of desired behaviors and the withholding of reinforcement or punishment
More informationDeep Learning Analytics for Predicting Prognosis of Acute Myeloid Leukemia with Cytogenetics, Age, and Mutations
Deep Learning Analytics for Predicting Prognosis of Acute Myeloid Leukemia with Cytogenetics, Age, and Mutations Andy Nguyen, M.D., M.S. Medical Director, Hematopathology, Hematology and Coagulation Laboratory,
More informationVIDEO SALIENCY INCORPORATING SPATIOTEMPORAL CUES AND UNCERTAINTY WEIGHTING
VIDEO SALIENCY INCORPORATING SPATIOTEMPORAL CUES AND UNCERTAINTY WEIGHTING Yuming Fang, Zhou Wang 2, Weisi Lin School of Computer Engineering, Nanyang Technological University, Singapore 2 Department of
More informationComputational and visual analysis of brain data
Scientific Visualization and Computer Graphics University of Groningen Computational and visual analysis of brain data Jos Roerdink Johann Bernoulli Institute for Mathematics and Computer Science, University
More informationOrdinal Data Modeling
Valen E. Johnson James H. Albert Ordinal Data Modeling With 73 illustrations I ". Springer Contents Preface v 1 Review of Classical and Bayesian Inference 1 1.1 Learning about a binomial proportion 1 1.1.1
More informationAn Efficient Attribute Ordering Optimization in Bayesian Networks for Prognostic Modeling of the Metabolic Syndrome
An Efficient Attribute Ordering Optimization in Bayesian Networks for Prognostic Modeling of the Metabolic Syndrome Han-Saem Park and Sung-Bae Cho Department of Computer Science, Yonsei University 134
More informationFully-Automatic Determination of the Arterial Input Function for Dynamic Contrast-Enhanced Pulmonary MR Imaging (DCE-pMRI)
Fully-Automatic Determination of the Arterial Input Function for Dynamic Contrast-Enhanced Pulmonary MR Imaging (DCE-pMRI) Kohlmann P. 1, Laue H. 1, Anjorin A. 2, Wolf U. 3, Terekhov M. 3, Krass S. 1,
More informationAn Exact Algorithm for Side-Chain Placement in Protein Design
S. Canzar 1 N. C. Toussaint 2 G. W. Klau 1 An Exact Algorithm for Side-Chain Placement in Protein Design 1 Centrum Wiskunde & Informatica, Amsterdam, The Netherlands 2 University of Tübingen, Center for
More informationHellinger Optimal Criterion and HPA- Optimum Designs for Model Discrimination and Probability-Based Optimality
International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 Volume 5 Issue 2 February. 2017 PP-71-77 Hellinger Optimal Criterion and HPA- Optimum Designs for
More informationLecture 13: Finding optimal treatment policies
MACHINE LEARNING FOR HEALTHCARE 6.S897, HST.S53 Lecture 13: Finding optimal treatment policies Prof. David Sontag MIT EECS, CSAIL, IMES (Thanks to Peter Bodik for slides on reinforcement learning) Outline
More informationIntelligent Systems. Discriminative Learning. Parts marked by * are optional. WS2013/2014 Carsten Rother, Dmitrij Schlesinger
Intelligent Systems Discriminative Learning Parts marked by * are optional 30/12/2013 WS2013/2014 Carsten Rother, Dmitrij Schlesinger Discriminative models There exists a joint probability distribution
More informationMature microrna identification via the use of a Naive Bayes classifier
Mature microrna identification via the use of a Naive Bayes classifier Master Thesis Gkirtzou Katerina Computer Science Department University of Crete 13/03/2009 Gkirtzou K. (CSD UOC) Mature microrna identification
More informationItem Selection in Polytomous CAT
Item Selection in Polytomous CAT Bernard P. Veldkamp* Department of Educational Measurement and Data-Analysis, University of Twente, P.O.Box 217, 7500 AE Enschede, The etherlands 6XPPDU\,QSRO\WRPRXV&$7LWHPVFDQEHVHOHFWHGXVLQJ)LVKHU,QIRUPDWLRQ
More informationin Engineering Prof. Dr. Michael Havbro Faber ETH Zurich, Switzerland Swiss Federal Institute of Technology
Risk and Safety in Engineering Prof. Dr. Michael Havbro Faber ETH Zurich, Switzerland Contents of Today's Lecture Introduction to Bayesian Probabilistic Nets (BPN) Causality as a support in reasoning Basic
More informationSUPPLEMENTARY MATERIAL
SUPPLEMENTARY MATERIAL Supplementary Figure 1. Recursive partitioning using PFS data in patients with advanced NSCLC with non-squamous histology treated in the placebo pemetrexed arm of LUME-Lung 2. (A)
More informationMachine Learning-based Inference Analysis for Customer Preference on E-Service Features. Zi Lui, Zui Zhang:, Chenggang Bai-', Guangquan Zhang:
61 Machine Learning-based Inference Analysis for Customer Preference on E-Service Features Zi Lui, Zui Zhang:, Chenggang Bai-', Guangquan Zhang: I Faculty of Resources and Environment Sciences, Hebei Normal
More informationA Bayesian Approach to Tackling Hard Computational Challenges
A Bayesian Approach to Tackling Hard Computational Challenges Eric Horvitz Microsoft Research Joint work with: Y. Ruan, C. Gomes, H. Kautz, B. Selman, D. Chickering MS Research University of Washington
More informationGIANT: Geo-Informative Attributes for Location Recognition and Exploration
GIANT: Geo-Informative Attributes for Location Recognition and Exploration Quan Fang, Jitao Sang, Changsheng Xu Institute of Automation, Chinese Academy of Sciences October 23, 2013 Where is this? La Sagrada
More informationInferring Cognitive Models from Data using Approximate Bayesian Computation
Inferring Cognitive Models from Data using Approximate Bayesian Computation CHI 2017 Antti Kangasrääsiö 1, Kumaripaba Athukorala 1, Andrew Howes 2, Jukka Corander 3, Samuel Kaski 1, Antti Oulasvirta 4
More informationHandwriting - marker for Parkinson s Disease
Handwriting - marker for Parkinson s Disease P. Drotár et al. Signal Processing Lab Department of Telecommunications Brno University of Technology 3rd SPLab Workshop, 2013 P. Drotár et al. (Brno University
More informationBayes Linear Statistics. Theory and Methods
Bayes Linear Statistics Theory and Methods Michael Goldstein and David Wooff Durham University, UK BICENTENNI AL BICENTENNIAL Contents r Preface xvii 1 The Bayes linear approach 1 1.1 Combining beliefs
More informationA Tutorial on Bayesian Networks for System Health Management
Carnegie Mellon University From the SelectedWorks of Ole J Mengshoel November, 2011 A Tutorial on Bayesian Networks for System Health Management Arthur Choi, University of California, Los Angeles Lu Zheng,
More informationDeSTIN: A Scalable Deep Learning Architecture with Application to High-Dimensional Robust Pattern Recognition
DeSTIN: A Scalable Deep Learning Architecture with Application to High-Dimensional Robust Pattern Recognition Itamar Arel and Derek Rose and Robert Coop Department of Electrical Engineering and Computer
More informationEfficacy of the Extended Principal Orthogonal Decomposition Method on DNA Microarray Data in Cancer Detection
202 4th International onference on Bioinformatics and Biomedical Technology IPBEE vol.29 (202) (202) IASIT Press, Singapore Efficacy of the Extended Principal Orthogonal Decomposition on DA Microarray
More informationUsing Bayesian Networks to Analyze Expression Data. Xu Siwei, s Muhammad Ali Faisal, s Tejal Joshi, s
Using Bayesian Networks to Analyze Expression Data Xu Siwei, s0789023 Muhammad Ali Faisal, s0677834 Tejal Joshi, s0677858 Outline Introduction Bayesian Networks Equivalence Classes Applying to Expression
More informationChapter 1. Introduction
Chapter 1 Introduction 1.1 Motivation and Goals The increasing availability and decreasing cost of high-throughput (HT) technologies coupled with the availability of computational tools and data form a
More informationA NOVEL VARIABLE SELECTION METHOD BASED ON FREQUENT PATTERN TREE FOR REAL-TIME TRAFFIC ACCIDENT RISK PREDICTION
OPT-i An International Conference on Engineering and Applied Sciences Optimization M. Papadrakakis, M.G. Karlaftis, N.D. Lagaros (eds.) Kos Island, Greece, 4-6 June 2014 A NOVEL VARIABLE SELECTION METHOD
More informationA Comparison of Collaborative Filtering Methods for Medication Reconciliation
A Comparison of Collaborative Filtering Methods for Medication Reconciliation Huanian Zheng, Rema Padman, Daniel B. Neill The H. John Heinz III College, Carnegie Mellon University, Pittsburgh, PA, 15213,
More informationData mining for Obstructive Sleep Apnea Detection. 18 October 2017 Konstantinos Nikolaidis
Data mining for Obstructive Sleep Apnea Detection 18 October 2017 Konstantinos Nikolaidis Introduction: What is Obstructive Sleep Apnea? Obstructive Sleep Apnea (OSA) is a relatively common sleep disorder
More informationCOMP90049 Knowledge Technologies
COMP90049 Knowledge Technologies Introduction Classification (Lecture Set4) 2017 Rao Kotagiri School of Computing and Information Systems The Melbourne School of Engineering Some of slides are derived
More informationMRI Image Processing Operations for Brain Tumor Detection
MRI Image Processing Operations for Brain Tumor Detection Prof. M.M. Bulhe 1, Shubhashini Pathak 2, Karan Parekh 3, Abhishek Jha 4 1Assistant Professor, Dept. of Electronics and Telecommunications Engineering,
More informationEvolutionary Computation for Modelling and Optimization in Finance
Evolutionary Computation for Modelling and Optimization in Finance Sandra Paterlini CEFIN & RECent, University of Modena and Reggio E., Italy Introduction Why do we need Evolutionary Computation (EC)?
More informationPrognostic Prediction in Patients with Amyotrophic Lateral Sclerosis using Probabilistic Graphical Models
Prognostic Prediction in Patients with Amyotrophic Lateral Sclerosis using Probabilistic Graphical Models José Jorge Dos Reis Instituto Superior Técnico, Lisboa November 2014 Abstract Amyotrophic Lateral
More informationProbabilistic Reasoning with Bayesian Networks and BayesiaLab
The presentation will start at: 13:00:00 The current time is: 13:00:42 Central Standard Time, UTC-6 Probabilistic Reasoning with Bayesian Networks and BayesiaLab Introduction Your Hosts Today Stefan Conrady
More information3. L EARNING BAYESIAN N ETWORKS FROM DATA A. I NTRODUCTION
Introduction Advantages on using Bayesian networks Building Bayesian networks Three different tasks 3. L EARNING BAYESIAN N ETWORKS FROM DATA A. I NTRODUCTION Concha Bielza, Pedro Larranaga Computational
More informationAn Edge-Device for Accurate Seizure Detection in the IoT
An Edge-Device for Accurate Seizure Detection in the IoT M. A. Sayeed 1, S. P. Mohanty 2, E. Kougianos 3, and H. Zaveri 4 University of North Texas, Denton, TX, USA. 1,2,3 Yale University, New Haven, CT,
More informationStructural Modelling of Operational Risk in Financial Institutions:
Structural Modelling of Operational Risk in Financial Institutions: Application of Bayesian Networks and Balanced Scorecards to IT Infrastructure Risk Modelling Inaugural-Dissertation zur Erlangung des
More informationAspects of Statistical Modelling & Data Analysis in Gene Expression Genomics. Mike West Duke University
Aspects of Statistical Modelling & Data Analysis in Gene Expression Genomics Mike West Duke University Papers, software, many links: www.isds.duke.edu/~mw ABS04 web site: Lecture slides, stats notes, papers,
More informationSUPPLEMENTARY INFORMATION In format provided by Javier DeFelipe et al. (MARCH 2013)
Supplementary Online Information S2 Analysis of raw data Forty-two out of the 48 experts finished the experiment, and only data from these 42 experts are considered in the remainder of the analysis. We
More informationMichael Hallquist, Thomas M. Olino, Paul A. Pilkonis University of Pittsburgh
Comparing the evidence for categorical versus dimensional representations of psychiatric disorders in the presence of noisy observations: a Monte Carlo study of the Bayesian Information Criterion and Akaike
More informationConvolutional Coding: Fundamentals and Applications. L. H. Charles Lee. Artech House Boston London
Convolutional Coding: Fundamentals and Applications L. H. Charles Lee Artech House Boston London Contents Preface xi Chapter 1 Introduction of Coded Digital Communication Systems 1 1.1 Introduction 1 1.2
More informationRecursive Partitioning Method on Survival Outcomes for Personalized Medicine
Recursive Partitioning Method on Survival Outcomes for Personalized Medicine Wei Xu, Ph.D Dalla Lana School of Public Health, University of Toronto Princess Margaret Cancer Centre 2nd International Conference
More informationPredicting Breast Cancer Survivability Rates
Predicting Breast Cancer Survivability Rates For data collected from Saudi Arabia Registries Ghofran Othoum 1 and Wadee Al-Halabi 2 1 Computer Science, Effat University, Jeddah, Saudi Arabia 2 Computer
More informationInternational Journal of Pharma and Bio Sciences A NOVEL SUBSET SELECTION FOR CLASSIFICATION OF DIABETES DATASET BY ITERATIVE METHODS ABSTRACT
Research Article Bioinformatics International Journal of Pharma and Bio Sciences ISSN 0975-6299 A NOVEL SUBSET SELECTION FOR CLASSIFICATION OF DIABETES DATASET BY ITERATIVE METHODS D.UDHAYAKUMARAPANDIAN
More informationPredicting Breast Cancer Survival Using Treatment and Patient Factors
Predicting Breast Cancer Survival Using Treatment and Patient Factors William Chen wchen808@stanford.edu Henry Wang hwang9@stanford.edu 1. Introduction Breast cancer is the leading type of cancer in women
More informationGene Selection for Tumor Classification Using Microarray Gene Expression Data
Gene Selection for Tumor Classification Using Microarray Gene Expression Data K. Yendrapalli, R. Basnet, S. Mukkamala, A. H. Sung Department of Computer Science New Mexico Institute of Mining and Technology
More informationSensory Cue Integration
Sensory Cue Integration Summary by Byoung-Hee Kim Computer Science and Engineering (CSE) http://bi.snu.ac.kr/ Presentation Guideline Quiz on the gist of the chapter (5 min) Presenters: prepare one main
More informationReview: Logistic regression, Gaussian naïve Bayes, linear regression, and their connections
Review: Logistic regression, Gaussian naïve Bayes, linear regression, and their connections New: Bias-variance decomposition, biasvariance tradeoff, overfitting, regularization, and feature selection Yi
More informationLung Region Segmentation using Artificial Neural Network Hopfield Model for Cancer Diagnosis in Thorax CT Images
Automation, Control and Intelligent Systems 2015; 3(2): 19-25 Published online March 20, 2015 (http://www.sciencepublishinggroup.com/j/acis) doi: 10.11648/j.acis.20150302.12 ISSN: 2328-5583 (Print); ISSN:
More informationBayesian Bi-Cluster Change-Point Model for Exploring Functional Brain Dynamics
Int'l Conf. Bioinformatics and Computational Biology BIOCOMP'18 85 Bayesian Bi-Cluster Change-Point Model for Exploring Functional Brain Dynamics Bing Liu 1*, Xuan Guo 2, and Jing Zhang 1** 1 Department
More informationCS 420/527 Project 3 Hopfield Net
I. Introduction CS 420/527 Project 3 Hopfield Net In this project, the associative memory capacity of Hopefield network is investigated and discussion is given based on experiments. Generally, the neural
More informationLarge-scale identity-by-descent mapping discovers rare haplotypes of large effect. Suyash Shringarpure 23andMe, Inc. ASHG 2017
Large-scale identity-by-descent mapping discovers rare haplotypes of large effect Suyash Shringarpure 23andMe, Inc. ASHG 2017 1 Why care about rare variants of large effect? Months from randomization 2
More informationAn Experimental Analysis of Anytime Algorithms for Bayesian Network Structure Learning. Colin Lee and Peter van Beek University of Waterloo
An Experimental Analysis of Anytime Algorithms for Bayesian Network Structure Learning Colin Lee and Peter van Beek University of Waterloo Bayesian networks Probabilistic, directed, acyclic graphical model:
More informationPredicting Breast Cancer Recurrence Using Machine Learning Techniques
Predicting Breast Cancer Recurrence Using Machine Learning Techniques Umesh D R Department of Computer Science & Engineering PESCE, Mandya, Karnataka, India Dr. B Ramachandra Department of Electrical and
More informationCorrelate gestational diabetes with juvenile diabetes using Memetic based Anytime TBCA
I J C T A, 10(9), 2017, pp. 679-686 International Science Press ISSN: 0974-5572 Correlate gestational diabetes with juvenile diabetes using Memetic based Anytime TBCA Payal Sutaria, Rahul R. Joshi* and
More informationERA: Architectures for Inference
ERA: Architectures for Inference Dan Hammerstrom Electrical And Computer Engineering 7/28/09 1 Intelligent Computing In spite of the transistor bounty of Moore s law, there is a large class of problems
More informationDECISION ANALYSIS WITH BAYESIAN NETWORKS
RISK ASSESSMENT AND DECISION ANALYSIS WITH BAYESIAN NETWORKS NORMAN FENTON MARTIN NEIL CRC Press Taylor & Francis Croup Boca Raton London NewYork CRC Press is an imprint of the Taylor Si Francis an Croup,
More informationMore Examples and Applications on AVL Tree
CSCI2100 Tutorial 11 Jianwen Zhao Department of Computer Science and Engineering The Chinese University of Hong Kong Adapted from the slides of the previous offerings of the course Recall in lectures we
More informationASSESSMENT OF QOL IN PATIENTS WITH PRADER WILLY SYNDROME
ASSESSMENT OF QOL IN PATIENTS WITH PRADER WILLY SYNDROME Aiming at investigating the relationship between QoL and clinical picture in patients with PWS, we conducted a multicentric study with prospective
More informationStatistical Issues in Translational Cancer Research
Statistical Issues in Translational Cancer Research Martin Bøgsted Department of Haematology Aalborg University Hospital and Department of Clinical Medicine Aalborg University The only useful function
More informationENVIRONMENTAL REINFORCEMENT LEARNING: A Real-time Learning Architecture for Primitive Behavior Refinement
ENVIRONMENTAL REINFORCEMENT LEARNING: A Real-time Learning Architecture for Primitive Behavior Refinement TaeHoon Anthony Choi, Eunbin Augustine Yim, and Keith L. Doty Machine Intelligence Laboratory Department
More informationBayesian Belief Network Based Fault Diagnosis in Automotive Electronic Systems
Bayesian Belief Network Based Fault Diagnosis in Automotive Electronic Systems Yingping Huang *, David Antory, R. Peter Jones, Craig Groom, Ross McMurran, Peter Earp and Francis Mckinney International
More informationBy: Mei-Jie Zhang, Ph.D.
Propensity Scores By: Mei-Jie Zhang, Ph.D. Medical College of Wisconsin, Division of Biostatistics Friday, March 29, 2013 12:00-1:00 pm The Medical College of Wisconsin is accredited by the Accreditation
More informationIntrospection-based Periodicity Awareness Model for Intermittently Connected Mobile Networks
Introspection-based Periodicity Awareness Model for Intermittently Connected Mobile Networks Okan Turkes, Hans Scholten, and Paul Havinga Dept. of Computer Engineering, Pervasive Systems University of
More informationThe Guardian Euro Poll CATI Fieldwork: 24th Februuary - 8th March 2011
Table 1 Q.1 Over the next twelve months, do you expect your country's economic situation to generally get better, stay about the same or get worse? Page 1 Get a lot better (+2) 159 6 45 4%ac 23 a 31 a
More informationCHTC Case Studies. Impossible is (almost) nothing Challenging projects in CHTC
CHTC Case Studies Impossible is (almost) nothing Challenging projects in CHTC Cathrin Weiss UW Madison cweiss@cs.wisc.edu 1 1 Most projects 2 2 Most projects Scientist 2 2 Most projects Scientist compute
More informationPythia WEB ENABLED TIMED INFLUENCE NET MODELING TOOL SAL. Lee W. Wagenhals Alexander H. Levis
Pythia WEB ENABLED TIMED INFLUENCE NET MODELING TOOL Lee W. Wagenhals Alexander H. Levis ,@gmu.edu Adversary Behavioral Modeling Maxwell AFB, Montgomery AL March 8-9, 2007 1 Outline Pythia
More informationLearning in neural networks
http://ccnl.psy.unipd.it Learning in neural networks Marco Zorzi University of Padova M. Zorzi - European Diploma in Cognitive and Brain Sciences, Cognitive modeling", HWK 19-24/3/2006 1 Connectionist
More informationELL 788 Computational Perception & Cognition July November 2015
ELL 788 Computational Perception & Cognition July November 2015 Module 8 Audio and Multimodal Attention Audio Scene Analysis Two-stage process Segmentation: decomposition to time-frequency segments Grouping
More informationCHAPTER 5 WAVELET BASED DETECTION OF VENTRICULAR ARRHYTHMIAS WITH NEURAL NETWORK CLASSIFIER
57 CHAPTER 5 WAVELET BASED DETECTION OF VENTRICULAR ARRHYTHMIAS WITH NEURAL NETWORK CLASSIFIER 5.1 INTRODUCTION The cardiac disorders which are life threatening are the ventricular arrhythmias such as
More informationModeling and Reasoning with Bayesian Networks
Modeling and Reasoning with Bayesian Networks This book provides a thorough introduction to the formal foundations and practical applications of Bayesian networks. It provides an extensive discussion of
More informationIntroductory Laboratory 0: Buffon's Needle
Introductory Laboratory 0: Buffon's Needle Introduction: In geometry, the circumference of a circle divided by its diameter is a fundamental constant, denoted by the symbol ππ. Curiously, this number has
More informationCotton Variety Guide 2017 UT Cotton Agronomy Department of Plant Sciences University of Tennessee
W 285 Cotton Variety Guide 2017 UT Cotton Agronomy University of Tennessee TN Cotton Variety Guide 2017 Tyson B. Raper, Cotton and Small Grains Specialist Contributing Authors Ryan H. Blair Extension Area
More informationGame Theory. Uncertainty about Payoffs: Bayesian Games. Manar Mohaisen Department of EEC Engineering
240174 Game Theory Uncertainty about Payoffs: Bayesian Games Manar Mohaisen Department of EEC Engineering Korea University of Technology and Education (KUT) Content Bayesian Games Bayesian Nash Equilibrium
More informationTumor cut segmentation for Blemish Cells Detection in Human Brain Based on Cellular Automata
Tumor cut segmentation for Blemish Cells Detection in Human Brain Based on Cellular Automata D.Mohanapriya 1 Department of Electronics and Communication Engineering, EBET Group of Institutions, Kangayam,
More information