Probabilistic Cross-Identification of Astronomical Sources Tamás Budavári Alexander S. Szalay María Nieto-Santisteban The Johns Hopkins University.

Slides:



Advertisements
Similar presentations
Sequential Three-way Decision with Probabilistic Rough Sets Supervisor: Dr. Yiyu Yao Speaker: Xiaofei Deng 18th Aug, 2011.
Advertisements

Naïve Bayes. Bayesian Reasoning Bayesian reasoning provides a probabilistic approach to inference. It is based on the assumption that the quantities of.
CSCE643: Computer Vision Bayesian Tracking & Particle Filtering Jinxiang Chai Some slides from Stephen Roth.
CS479/679 Pattern Recognition Dr. George Bebis
1 Parametric Sensitivity Analysis For Cancer Survival Models Using Large- Sample Normal Approximations To The Bayesian Posterior Distribution Gordon B.
Hidden Markov Models Reading: Russell and Norvig, Chapter 15, Sections
The adjustment of the observations
1 Slides for the book: Probabilistic Robotics Authors: Sebastian Thrun Wolfram Burgard Dieter Fox Publisher: MIT Press, Web site for the book & more.
Bayes Filters Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics TexPoint fonts used in EMF. Read the.
1 Vertically Integrated Seismic Analysis Stuart Russell Computer Science Division, UC Berkeley Nimar Arora, Erik Sudderth, Nick Hay.
Particle Filters Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics TexPoint fonts used in EMF. Read.
20 Spatial Queries for an Astronomer's Bench (mark) María Nieto-Santisteban 1 Tobias Scholl 2 Alexander Szalay 1 Alfons Kemper 2 1. The Johns Hopkins University,
USE OF LAPLACE APPROXIMATIONS TO SIGNIFICANTLY IMPROVE THE EFFICIENCY
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
Random Forest Photometric Redshift Estimation Samuel Carliles 1 Tamas Budavari 2, Sebastien Heinis 2, Carey Priebe 3, Alex Szalay 2 Johns Hopkins University.
Probabilistic Robotics Introduction Probabilities Bayes rule Bayes filters.
Bayesian Framework EE 645 ZHAO XIN. A Brief Introduction to Bayesian Framework The Bayesian Philosophy Bayesian Neural Network Some Discussion on Priors.
CS Bayesian Learning1 Bayesian Learning. CS Bayesian Learning2 States, causes, hypotheses. Observations, effect, data. We need to reconcile.
1 Bayesian methods for parameter estimation and data assimilation with crop models Part 2: Likelihood function and prior distribution David Makowski and.
László Dobos, Tamás Budavári, Alex Szalay, István Csabai Eötvös University / JHU Aug , 2008.IDIES Inaugural Symposium, Baltimore1.
Markov Localization & Bayes Filtering
Midterm Review Rao Vemuri 16 Oct Posing a Machine Learning Problem Experience Table – Each row is an instance – Each column is an attribute/feature.
Machine Learning1 Machine Learning: Summary Greg Grudic CSCI-4830.
Bayes for Beginners Presenters: Shuman ji & Nick Todd.
Bayesian Hierarchical Clustering Paper by K. Heller and Z. Ghahramani ICML 2005 Presented by HAO-WEI, YEH.
Choosing Sample Size for Knowledge Tracing Models DERRICK COETZEE.
Visibility Graph. Voronoi Diagram Control is easy: stay equidistant away from closest obstacles.
Some Probability Theory and Computational models A short overview.
Probabilistic Robotics Bayes Filter Implementations Gaussian filters.
1 Robot Environment Interaction Environment perception provides information about the environment’s state, and it tends to increase the robot’s knowledge.
Learning Lateral Connections between Hidden Units Geoffrey Hinton University of Toronto in collaboration with Kejie Bao University of Toronto.
ECE 8443 – Pattern Recognition LECTURE 07: MAXIMUM LIKELIHOOD AND BAYESIAN ESTIMATION Objectives: Class-Conditional Density The Multivariate Case General.
1 A Bayesian statistical method for particle identification in shower counters IX International Workshop on Advanced Computing and Analysis Techniques.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.1: Bayes Filter Jürgen Sturm Technische Universität München.
Learning With Bayesian Networks Markus Kalisch ETH Zürich.
Web Services for the National Virtual Observatory Tamás Budavári Johns Hopkins University.
Week 41 Estimation – Posterior mean An alternative estimate to the posterior mode is the posterior mean. It is given by E(θ | s), whenever it exists. This.
Ch15: Decision Theory & Bayesian Inference 15.1: INTRO: We are back to some theoretical statistics: 1.Decision Theory –Make decisions in the presence of.
Classification (slides adapted from Rob Schapire) Eran Segal Weizmann Institute.
Bayesian Prior and Posterior Study Guide for ES205 Yu-Chi Ho Jonathan T. Lee Nov. 24, 2000.
Sequential Monte-Carlo Method -Introduction, implementation and application Fan, Xin
Guest lecture: Feature Selection Alan Qi Dec 2, 2004.
OBJECT TRACKING USING PARTICLE FILTERS. Table of Contents Tracking Tracking Tracking as a probabilistic inference problem Tracking as a probabilistic.
State Estimation and Kalman Filtering Zeeshan Ali Sayyed.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
The Uniform Prior and the Laplace Correction Supplemental Material not on exam.
Decision List LING 572 Fei Xia 1/12/06. Outline Basic concepts and properties Case study.
Probabilistic Robotics Introduction Probabilities Bayes rule Bayes filters.
1 Information Content Tristan L’Ecuyer. 2 Degrees of Freedom Using the expression for the state vector that minimizes the cost function it is relatively.
Hypothesis Testing Steps for the Rejection Region Method State H 1 and State H 0 State the Test Statistic and its sampling distribution (normal or t) Determine.
Naïve Bayes Classifier April 25 th, Classification Methods (1) Manual classification Used by Yahoo!, Looksmart, about.com, ODP Very accurate when.
Markov-Chain-Monte-Carlo (MCMC) & The Metropolis-Hastings Algorithm P548: Intro Bayesian Stats with Psych Applications Instructor: John Miyamoto 01/19/2016:
Bayesian Brain Probabilistic Approaches to Neural Coding 1.1 A Probability Primer Bayesian Brain Probabilistic Approaches to Neural Coding 1.1 A Probability.
Probabilistic Robotics Probability Theory Basics Error Propagation Slides from Autonomous Robots (Siegwart and Nourbaksh), Chapter 5 Probabilistic Robotics.
Matching ® ® ® Global Map Local Map … … … obstacle Where am I on the global map?                                   
Lecture 1.31 Criteria for optimal reception of radio signals.
Bayesian data analysis
Alan Qi Thomas P. Minka Rosalind W. Picard Zoubin Ghahramani
Bayes Net Learning: Bayesian Approaches
Probabilistic Robotics
Markov ó Kalman Filter Localization
Data Mining Lecture 11.
State Estimation Probability, Bayes Filtering
LECTURE 05: THRESHOLD DECODING
CSE-490DF Robotics Capstone
LECTURE 05: THRESHOLD DECODING
Where did we stop? The Bayes decision rule guarantees an optimal classification… … But it requires the knowledge of P(ci|x) (or p(x|ci) and P(ci)) We.
BAYESIAN MODEL SELECTION Royal Astronomical Society
CS639: Data Management for Data Science
Will Penny Wellcome Trust Centre for Neuroimaging,
Presentation transcript:

Probabilistic Cross-Identification of Astronomical Sources Tamás Budavári Alexander S. Szalay María Nieto-Santisteban The Johns Hopkins University

10/26/2007Tamás Budavári2 Motivation The problem Cross-identification of sources in N number of catalogs Current practice 2-way matching by some radius cut based on σ, etc. N-way matching via some chaining rules We need Reliable measure of quality, e.g., to make sensible cuts Unification w/ physical measurements, modelling & priors Methodology symmetric in the catalogs

10/26/2007Tamás Budavári3 Cross-Identification What is the right question? How good … What is the probability … What is the observational evidence … ?

10/26/2007Tamás Budavári4 Cross-Identification What is the right question? How good … What is the probability … What is the observational evidence … Bayesian hypothesis testing Introducing the Bayes factor ?

10/26/2007Tamás Budavári5 Bayesian View of Astrometry Astrometric precision

10/26/2007Tamás Budavári6 Bayesian View of Astrometry Astrometric precision Where is the object?

10/26/2007Tamás Budavári7 Hypothesis Testing The Bayes factor H: the sources are from the same object K: sources might be from separate objects

10/26/2007Tamás Budavári8 Hypothesis Testing The Bayes factor H: the sources are from the same object K: sources might be from separate objects

10/26/2007Tamás Budavári9 Hypothesis Testing The Bayes factor H: the sources are from the same object K: sources might be from separate objects

10/26/2007Tamás Budavári10 Astrometry: Analytic results: Normal Distribution

10/26/2007Tamás Budavári11 Astrometry: Analytic results: For the typical large weights and small separations Normal Distribution

10/26/2007Tamás Budavári12 Two-Way Matching

10/26/2007Tamás Budavári13 From Priors to Posteriors Bayes factor provides the link When H and K are complement Simple picture for prior 2-way: 1/N n-way: 1/N n-1

10/26/2007Tamás Budavári14 Uniform Prior Partial overlap on sky Footprint intersection Radial selection fn Subset of sources 1 X 2

10/26/2007Tamás Budavári15 Sky Coverage Refines the prior PDF on the location Simple scaling inside footprint: B A = B×(A/4  ) n-1 Edge correction affects small fraction Changes the prior probability of H Smaller footprint, larger prior: P(H) ~ (A/4  ) 1-n Cancellation in posterior probability

10/26/2007Tamás Budavári16 Other Physical Input Multi-color photometry common Model for SEDs and filter transmissions Model for photometric accuracy Can fold in other measurements Straightforward and completely separated

10/26/2007Tamás Budavári17 Efficient Incremental Evaluation Recycle fast two-way matching tools Recursive computation

10/26/2007Tamás Budavári18 Summary Theoretically any astrometric model Bayesian hypothesis testing w/ generic PDFs Probabilistic interpretation of results Spherical normal distribution is easy Analytical formula for the observational evidence Straightforward to fold in the physics For example, SED modelling and photometric errors Efficient evaluation via fast 2-way tools Recursive algorithm for high performance apps

10/26/2007Tamás Budavári19

10/26/2007Tamás Budavári20

10/26/2007Tamás Budavári21 Astronometry: Analytic results: For the typical large weights and small separations Normal Distribution

10/26/2007Tamás Budavári22 Astronometry: Analytic results: For the typical large weights and small separations Normal Distribution

10/26/2007Tamás Budavári23 Astronometry: Analytic results: For the typical large weights and small separations Normal Distribution

10/26/2007Tamás Budavári24 In case of 2 catalogs In case of 3 catalogs Normal Distribution