The Hidden Topology of a Noisy Point Cloud
|
|
- Joel McCormick
- 5 years ago
- Views:
Transcription
1 The Hidden Topology of a Noisy Point Cloud (Part III) A cri&cal reading of Geometric Inference for Probability Measures by Chazal, Steiner & Merigot, A. Pedrini, M. Piastra
2 Measures A measure is a func3on that maps every (Borel) subset to a non- nega3ve number and which is countably addi&ve It is finite if A probability measure is such that (we will consider probability measures only, from now on) The support of is the smallest closed subset such that The hidden topology of a noisy point cloud 2
3 A measure from a point cloud Let be a finite point cloud The uniform measure on is defined as for every (Borel) subset 3 The uniform measure is a special case: it could be different The hidden topology of a noisy point cloud 3
4 Distance to a compact Distance to a compact subset Alterna3ve formula3on where centered in is a closed ball of radius The hidden topology of a noisy point cloud 4
5 From a compact to a measure Let be a measure having the compact as its support The distance to is The hidden topology of a noisy point cloud 5
6 A pseudo-distance Let be a measure having the compact as its support As a generaliza3on, define (for any ) The hidden topology of a noisy point cloud 6
7 A pseudo-distance For a point cloud, with uniform : where is the - nearest point to in The hidden topology of a noisy point cloud 7
8 A pseudo-distance where is the - nearest point from in The hidden topology of a noisy point cloud 8
9 A pseudo-distance However, is not distance- like This entails that neither the isotopy lemma nor the reconstruc&on theorem apply to Furthermore, the map is not con3nuous in any reasonable sense A slight perturba3on that turns into can induce substan3al differences between and The hidden topology of a noisy point cloud 9
10 A pseudo-distance is not distance like Counter- example: i.e. is the distance to the second- nearest point in The hidden topology of a noisy point cloud 10
11 A pseudo-distance is not distance like Counter- example: for to be semi- concave must be concave. However: is not concave The hidden topology of a noisy point cloud 11
12 A pseudo-distance The map in any reasonable sense is not con3nuous For : i.e. the func&on is not con&nuous The hidden topology of a noisy point cloud 12
13 Distance to a measure Let be a measure having the compact as its support Define, for any This is distance- like (see ar3cle) The hidden topology of a noisy point cloud 13
14 Distance to a measure In the case of a point cloud assuming the distance becomes The hidden topology of a noisy point cloud 14
15 Distance to a measure The hidden topology of a noisy point cloud 15
16 Distance to a measure is distance- like Not a proof, just an example: The hidden topology of a noisy point cloud 16
17 Distance to a measure is distance- like Not a proof, just an example: for to be semi- concave must be concave. We have: The hidden topology of a noisy point cloud 17
18 Distance to a measure is distance- like Not a proof, just an example: for to be semi- concave must be concave. We have: is concave The hidden topology of a noisy point cloud 18
19 Being distance-like The Isotopy Lemma holds for (see ar3cle) Given two numbers such that there are no - cri3cal points in, all the sublevel sets are isotopic The hidden topology of a noisy point cloud 19
20 Distance to a measure The map Not a proof, just an example is con3nuous For : (A rigorous defini&on requires Wasserstein distance) The hidden topology of a noisy point cloud 20
21 Distances and level sets Topology of the sublevel sets of In black: Grey dots: 238 point samples from Which values of guarantee the correct homotopy type? A rigorous answer requires Wasserstein distance The hidden topology of a noisy point cloud 21
22 Distances and level sets Topology of the sublevel sets of In black: Grey dots: 238 point samples from In color: Which values of guarantee the correct homotopy type? A rigorous answer requires Wasserstein distance The hidden topology of a noisy point cloud 22
23 Distances and level sets Topology of the sublevel sets of In black: Grey dots: 238 point samples from Which values of guarantee the correct homotopy type? A rigorous answer requires Wasserstein distance The hidden topology of a noisy point cloud 23
24 Distances and level sets Topology of the sublevel sets of In black: Grey dots: 238 point samples from In color: Which values of guarantee the correct homotopy type? A rigorous answer requires Wasserstein distance The hidden topology of a noisy point cloud 24
25 Distances and level sets Topology of the sublevel sets of In black: Grey dots: 238 point samples from In color: Which values of guarantee the correct homotopy type? A rigorous answer requires Wasserstein distance The hidden topology of a noisy point cloud 25
26 Distances and level sets Topology of the sublevel sets of In black: Grey dots: 238 point samples from In color: Which values of guarantee the correct homotopy type? A rigorous answer requires Wasserstein distance The hidden topology of a noisy point cloud 26
27 Distances and level sets Topology of the sublevel sets of In black: Grey dots: 238 point samples from In color: Which values of guarantee the correct homotopy type? A rigorous answer requires Wasserstein distance The hidden topology of a noisy point cloud 27
28 Distances and level sets Topology of the sublevel sets of In black: Grey dots: 952 point samples from Which values of guarantee the correct homotopy type? A rigorous answer requires Wasserstein distance The hidden topology of a noisy point cloud 28
29 Distances and level sets Topology of the sublevel sets of In black: Grey dots: 952 point samples from In color: Which values of guarantee the correct homotopy type? A rigorous answer requires Wasserstein distance The hidden topology of a noisy point cloud 29
30 Distances and level sets Topology of the sublevel sets of In black: Grey dots: 952 point samples from In color: Which values of guarantee the correct homotopy type? A rigorous answer requires Wasserstein distance The hidden topology of a noisy point cloud 30
31 Wasserstein distance The hidden topology of a noisy point cloud 31
32 Distance btw. two measures The intui&ve idea: transport An example There are two producers producing quan33es And two consumers consuming quan33es, with What is the most effec&ve way to transport quan&&es from producers to consumers? The hidden topology of a noisy point cloud 32
33 Distance btw. two measures The intui&ve idea: transport An example There are two producers producing quan33es And two consumers consuming quan33es, with i.e. two measures The total cost of transpor3ng quan33es around is: Transported quan3ty The hidden topology of a noisy point cloud 33
34 Distance btw. two measures The intui&ve idea: transport An example The most effec&ve transport plan is: under the constraints: This generalizes to any two measures defined on two finite point clouds The hidden topology of a noisy point cloud 34
35 Wasserstein distance A.k.a. Earth Mover s Distance, EMD Given two measures a transport plan is a joint measure such that for every (Borel) subset The cost of a transport plan is The hidden topology of a noisy point cloud 35
36 Wasserstein distance The Wasserstein distance of two measures is (Fear not: we won t compute it) The hidden topology of a noisy point cloud 36
37 Wasserstein distance A remarkable example: two point clouds of the same size and uniformly distributed mass A transport plan (in this case) is a bijec3on between the blue dots and the red dots: The cost of a transport plan is: In this case is: This image comes from: h\p:// tours.com/matlab/op3maltransp_4_matching_sliced/ The hidden topology of a noisy point cloud 37
38 Wasserstein distance A remarkable example: two point clouds of the same size and uniform mass A transport plan (in this case) is a bijec3on between the blue dots and the red dots: The cost of a transport plan is: In this case is: This image comes from: h\p:// tours.com/matlab/op3maltransp_4_matching_sliced/ The hidden topology of a noisy point cloud 38
39 Wasserstein distance A remarkable example: two point clouds of the same size and uniform mass An itera3ve MATLAB algorithm finds This image comes from: h\p:// tours.com/matlab/op3maltransp_4_matching_sliced/ The hidden topology of a noisy point cloud 39
40 Wasserstein distance A remarkable example: two gaussians Special case: See also: h\p://djalil.chafai.net/blog/2010/04/30/wasserstein- distance- between- two- gaussians/ The hidden topology of a noisy point cloud 40
41 Distance function stability The map with respect to is not con&nuous Same example as before, considering that: The hidden topology of a noisy point cloud 41
42 Distance function stability The map with respect to The map with respect to is not con&nuous is con&nuous Same example as before, considering that: The hidden topology of a noisy point cloud 42
43 Distance Function Stability If and are two probability measures on and then (Theorem 3.5) Relevance: the reconstruc3on theorem requires the two distance- like func3ons to be close enough i.e.. This theorem says that this can be guaranteed for when is small The hidden topology of a noisy point cloud 43
44 Reconstruction revisited (I) Let be probability measures. If it exists a such that then, for all and all the sublevel sets have the same homotopy type The hidden topology of a noisy point cloud 44
45 Distance to support The hidden topology of a noisy point cloud 45
46 Distance and distance-like Consider a compact and the distance Consider also a probability measure having as its support How does relate to? The hidden topology of a noisy point cloud 46
47 Distance and distance-like When the support of a probability measure is a compact, then is the uniform limit of as converges to The hidden topology of a noisy point cloud 47
48 Dimension at most k A probability measure with support has dimension at most iff is the smallest integer for which such that there exists an such that Ok, what does it mean? The hidden topology of a noisy point cloud 48
49 Dimension at most k A probability measure with support has dimension at most iff is the smallest integer for which such that there exists an such that Why the smallest? Assume then since but since The hidden topology of a noisy point cloud 49
50 Dimension at most k The hidden topology of a noisy point cloud 50
51 Dimension at most k The hidden topology of a noisy point cloud 51
52 Dimension at most k The hidden topology of a noisy point cloud 52
53 Dimension at most k The hidden topology of a noisy point cloud 53
54 Dimension at most k The hidden topology of a noisy point cloud 54
55 Dimension at most k The hidden topology of a noisy point cloud 55
56 Dimension at most k The squared lollipop has dimension at most 2, with The hidden topology of a noisy point cloud 56
57 Distance to measure s support Let be a probability measure with support having dimension at most, with constant Then The hidden topology of a noisy point cloud 57
58 Pu\ng everything together The hidden topology of a noisy point cloud 58
59 Compacts & Measures Assume we have: A compact set to be reconstructed A measure having as its support A noisy measure (e.g., where models noise) An empirical, noisy measure from a finite point sample of obtained The hidden topology of a noisy point cloud 59
60 Compacts & Measures Assume we have (examples): A circle to be reconstructed Source of coherent light from one side (i.e not uniform on ) A noisy measure (e.g., where models noise) An empirical, noisy measure from a finite point sample obtained The hidden topology of a noisy point cloud 60 of
61 Reconstruction (final) Then: The hidden topology of a noisy point cloud 61
62 Reconstruction (final) Then: The hidden topology of a noisy point cloud 62
63 Reconstruction (final) Let have dimension at most and support such that for some,. Let be another measure such that Then and have the same homotopy type The hidden topology of a noisy point cloud 63
64 Reconstruction (final) Given that, in a specific problem, the values are given The problem is then finding an such that: (Unfortunately, there is no known closed- form solu3on for to this inequality) The hidden topology of a noisy point cloud 64
Joint Metrizability of Spaces on Families of Subspaces
Joint Metrizability of Spaces on Families of Subspaces Dr. Mohammed Ahmed Alshumrani Department of Mathematics King Abdulaziz University Saudi Arabia 15th Galway Topology Colloquium University of Oxford
More informationRemarks on Bayesian Control Charts
Remarks on Bayesian Control Charts Amir Ahmadi-Javid * and Mohsen Ebadi Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran * Corresponding author; email address: ahmadi_javid@aut.ac.ir
More informationCognitive Modeling. Lecture 12: Bayesian Inference. Sharon Goldwater. School of Informatics University of Edinburgh
Cognitive Modeling Lecture 12: Bayesian Inference Sharon Goldwater School of Informatics University of Edinburgh sgwater@inf.ed.ac.uk February 18, 20 Sharon Goldwater Cognitive Modeling 1 1 Prediction
More informationMBios 478: Systems Biology and Bayesian Networks, 27 [Dr. Wyrick] Slide #1. Lecture 27: Systems Biology and Bayesian Networks
MBios 478: Systems Biology and Bayesian Networks, 27 [Dr. Wyrick] Slide #1 Lecture 27: Systems Biology and Bayesian Networks Systems Biology and Regulatory Networks o Definitions o Network motifs o Examples
More informationGrade 6 Math Circles Winter February 6/7 Number Theory - Solutions Warm-up! What is special about the following groups of numbers?
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Grade 6 Math Circles Winter 2018 - February 6/7 Number Theory - Solutions Warm-up! What is special about the following groups of numbers? Centre for Education
More informationIEEE SIGNAL PROCESSING LETTERS, VOL. 13, NO. 3, MARCH A Self-Structured Adaptive Decision Feedback Equalizer
SIGNAL PROCESSING LETTERS, VOL 13, NO 3, MARCH 2006 1 A Self-Structured Adaptive Decision Feedback Equalizer Yu Gong and Colin F N Cowan, Senior Member, Abstract In a decision feedback equalizer (DFE),
More informationLearning from data when all models are wrong
Learning from data when all models are wrong Peter Grünwald CWI / Leiden Menu Two Pictures 1. Introduction 2. Learning when Models are Seriously Wrong Joint work with John Langford, Tim van Erven, Steven
More informationLecture 2: Foundations of Concept Learning
Lecture 2: Foundations of Concept Learning Cognitive Systems - Machine Learning Part I: Basic Approaches to Concept Learning Version Space, Candidate Elimination, Inductive Bias last change October 18,
More informationCayley Graphs. Ryan Jensen. March 26, University of Tennessee. Cayley Graphs. Ryan Jensen. Groups. Free Groups. Graphs.
Cayley Forming Free Cayley Cayley University of Tennessee March 26, 2014 Group Cayley Forming Free Cayley Definition A group is a nonempty set G with a binary operation which satisfies the following: (i)
More informationGrade 6 Math Circles Winter February 6/7 Number Theory
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles Winter 2018 - February 6/7 Number Theory Warm-up! What is special about the following
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 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 informationSolve It Math A Regents Problems
IMP Unit: Solve It Solve It Math A Regents Problems #4 / 2 pts 2 Which epression is a factor of + 2 15? (1) ( 3) (3) ( +15) (2) ( + 3) (4) ( 5) #11 / 2 pts If 9 + 2a = 3a 4, then equals (1) a (3) (2) a
More informationParametric Inference using Persistence Diagrams: A Case Study in Population Genetics
: A Case Study in Population Genetics Kevin Emmett Daniel Rosenbloom Pablo Camara University of Barcelona, Barcelona, Spain. Raul Rabadan KJE2109@COLUMBIA.EDU DSR2131@COLUMBIA.EDU PABLO.G.CAMARA@GMAIL.COM
More informationWDHS Curriculum Map Probability and Statistics. What is Statistics and how does it relate to you?
WDHS Curriculum Map Probability and Statistics Time Interval/ Unit 1: Introduction to Statistics 1.1-1.3 2 weeks S-IC-1: Understand statistics as a process for making inferences about population parameters
More informationPiaget s Studies in Generaliza2on. Robert L. Campbell Department of Psychology Clemson University June 2, 2012
Piaget s Studies in Generaliza2on Robert L. Campbell Department of Psychology Clemson University June 2, 2012 The triptych Recherches sur l abstrac.on réfléchissante (1971-1972; published 1977) Studies
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 informationWays of counting... Review of Basic Counting Principles. Spring Ways of counting... Spring / 11
Ways of counting... Review of Basic Counting Principles Spring 2013 Ways of counting... Spring 2013 1 / 11 1 Introduction 2 Basic counting principles a first view 3 Counting with functions 4 Using functions
More informationApplications of Topological Data Analysis and Sliding Window Embeddings for Learning on Novel Features of Time-Varying Dynamical Systems
Applications of Topological Data Analysis and Sliding Window Embeddings for Learning on Novel Features of Time-Varying Dynamical Systems by Hamza Ghadyali Department of Mathematics Duke University Date:
More informationFind the slope of the line that goes through the given points. 1) (-9, -68) and (8, 51) 1)
Math 125 Semester Review Problems Name Find the slope of the line that goes through the given points. 1) (-9, -68) and (8, 51) 1) Solve the inequality. Graph the solution set, and state the solution set
More informationIncluding Quantification in Defeasible Reasoning for the Description Logic EL
Including Quantification in Defeasible Reasoning for the Description Logic EL Maximilian Pensel and Anni-Yasmin Turhan Institute for Theoretical Computer Science, Technische Universität Dresden first-name.last-name
More informationSupplementary Materials Extracting a Cellular Hierarchy from High-dimensional Cytometry Data with SPADE
Supplementary Materials Extracting a Cellular Hierarchy from High-dimensional Cytometry Data with SPADE Peng Qiu1,4, Erin F. Simonds2, Sean C. Bendall2, Kenneth D. Gibbs Jr.2, Robert V. Bruggner2, Michael
More informationAn Ideal Observer Model of Visual Short-Term Memory Predicts Human Capacity Precision Tradeoffs
An Ideal Observer Model of Visual Short-Term Memory Predicts Human Capacity Precision Tradeoffs Chris R. Sims Robert A. Jacobs David C. Knill (csims@cvs.rochester.edu) (robbie@bcs.rochester.edu) (knill@cvs.rochester.edu)
More informationarxiv: v1 [cs.cy] 23 Sep 2016
On the (im)possibility of fairness Sorelle A. Friedler Haverford College Carlos Scheidegger University of Arizona Suresh Venkatasubramanian University of Utah arxiv:1609.07236v1 [cs.cy] 23 Sep 2016 Abstract
More informationPrentice Hall Connected Mathematics 2, 8th Grade Units 2006 Correlated to: Michigan Grade Level Content Expectations (GLCE), Mathematics (Grade 8)
NUMBER AND OPERATIONS Understand real number concepts N.ME.08.01 Understand the meaning of a square root of a number and its connection to the square whose area is the number; understand the meaning of
More informationLUNG NODULE SEGMENTATION IN COMPUTED TOMOGRAPHY IMAGE. Hemahashiny, Ketheesan Department of Physical Science, Vavuniya Campus
LUNG NODULE SEGMENTATION IN COMPUTED TOMOGRAPHY IMAGE Hemahashiny, Ketheesan Department of Physical Science, Vavuniya Campus tketheesan@vau.jfn.ac.lk ABSTRACT: The key process to detect the Lung cancer
More informationClassification of Pre-Stimulus EEG of K-complexes using Competitive Learning Networks
Classification of Pre-Stimulus EEG of K-complexes using Competitive Learning Networks Martin Golz 1, David Sommer 1, Thomas Lembcke 2, Brigitte Kurella 2 1 Fachhochschule Schmalkalden, Germany 2 Wilhelm-Griesinger-Krankenhaus,
More informationMachine Learning! Robert Stengel! Robotics and Intelligent Systems MAE 345,! Princeton University, 2017
Machine Learning! Robert Stengel! Robotics and Intelligent Systems MAE 345,! Princeton University, 2017 A.K.A. Artificial Intelligence Unsupervised learning! Cluster analysis Patterns, Clumps, and Joining
More informationIntroduction to Logic: Inductive Classification
Introduction to Logic: Inductive Classification Based on the ML lecture by Raymond J. Mooney University of Texas at Austin 1 Sample Category Learning Problem Instance language: size
More informationFunctionalist theories of content
Functionalist theories of content PHIL 93507 April 22, 2012 Let s assume that there is a certain stable dependence relation between the physical internal states of subjects and the phenomenal characters
More informationBayesian modeling of human concept learning
To appear in Advances in Neural Information Processing Systems, M. S. Kearns, S. A. Solla, & D. A. Cohn (eds.). Cambridge, MA: MIT Press, 999. Bayesian modeling of human concept learning Joshua B. Tenenbaum
More informationHierarchical Bayesian Modeling of Individual Differences in Texture Discrimination
Hierarchical Bayesian Modeling of Individual Differences in Texture Discrimination Timothy N. Rubin (trubin@uci.edu) Michael D. Lee (mdlee@uci.edu) Charles F. Chubb (cchubb@uci.edu) Department of Cognitive
More information2017 Pinal County Middle School Math Competition. Team Round
2017 Pinal County Middle School Math Competition Team Round Provide an appropriate response. The three-part inequality a < x b means "a is less than x and x is less than or equal to b". Which of these
More informationWEAK typicality was first introduced by Shannon [1]
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 5893 On Information Divergence Measures a Unified Typicality Siu-Wai Ho, Member, IEEE, Raymond W. Yeung, Fellow, IEEE Abstract Strong
More informationIntroductory Statistical Inference with the Likelihood Function
Introductory Statistical Inference with the Likelihood Function Charles A. Rohde Introductory Statistical Inference with the Likelihood Function 123 Charles A. Rohde Bloomberg School of Health Johns Hopkins
More informationVisualization Research and the Human Mind
Visualization Research and the Human Mind Ronald A. Rensink Departments of Psychology and Computer Science University of British Columbia Vancouver, Canada IEEE VIS 2016, Baltimore, MD How can empirical
More informationSupporting Information Identification of Amino Acids with Sensitive Nanoporous MoS 2 : Towards Machine Learning-Based Prediction
Supporting Information Identification of Amino Acids with Sensitive Nanoporous MoS 2 : Towards Machine Learning-Based Prediction Amir Barati Farimani, Mohammad Heiranian, Narayana R. Aluru 1 Department
More informationAnnouncements. Perceptual Grouping. Quiz: Fourier Transform. What you should know for quiz. What you should know for quiz
Announcements Quiz on Tuesday, March 10. Material covered (Union not Intersection) All lectures before today (March 3). Forsyth and Ponce Readings: Chapters 1.1, 4, 5.1, 5.2, 5.3, 7,8, 9.1, 9.2, 9.3, 6.5.2,
More informationDiscovering Dependencies in Medical Data by Visualisation
Discovering Dependencies in Medical Data by Visualisation Jacek Dryl +, Halina Kwasnicka *, Urszula Markowska-Kaczmar *, Rafal Matkowski +, Paweł Mikołajczyk *, Jacek Tomasiak * + Medical University of
More informationConvergence Principles: Information in the Answer
Convergence Principles: Information in the Answer Sets of Some Multiple-Choice Intelligence Tests A. P. White and J. E. Zammarelli University of Durham It is hypothesized that some common multiplechoice
More information2) {p p is an irrational number that is also rational} 2) 3) {a a is a natural number greater than 6} 3)
Exam Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Write the set by listing its elements. 1) {a a is an even integer greater than 4} 1) 2) {p p
More informationFUZZY NEIGHBORHOOD OF CLUSTER CENTERS OF ELECTRIC CURRENT AT FLAT EEG DURING EPILEPTIC SEIZURES
Bulletin of Mathematics Vol. 03, No. 01 (2011), pp. 17 23. FUZZY NEIGHBORHOOD OF CLUSTER CENTERS OF ELECTRIC CURRENT AT FLAT EEG DURING EPILEPTIC SEIZURES Muhammad Abdy and Tahir Ahmad Abstract. Flat EEG
More informationMeasuring Focused Attention Using Fixation Inner-Density
Measuring Focused Attention Using Fixation Inner-Density Wen Liu, Mina Shojaeizadeh, Soussan Djamasbi, Andrew C. Trapp User Experience & Decision Making Research Laboratory, Worcester Polytechnic Institute
More informationMODULE 2 FOUNDATIONAL DEFINITIONS
MODULE 2 FOUNDATIONAL DEFINITIONS Contents 2.1 Definitions............................................ 6 2.2 Performing an IVPPSS..................................... 8 2.3 Variable Types..........................................
More informationINTERVIEWS II: THEORIES AND TECHNIQUES 5. CLINICAL APPROACH TO INTERVIEWING PART 1
INTERVIEWS II: THEORIES AND TECHNIQUES 5. CLINICAL APPROACH TO INTERVIEWING PART 1 5.1 Clinical Interviews: Background Information The clinical interview is a technique pioneered by Jean Piaget, in 1975,
More informationIntelligent Edge Detector Based on Multiple Edge Maps. M. Qasim, W.L. Woon, Z. Aung. Technical Report DNA # May 2012
Intelligent Edge Detector Based on Multiple Edge Maps M. Qasim, W.L. Woon, Z. Aung Technical Report DNA #2012-10 May 2012 Data & Network Analytics Research Group (DNA) Computing and Information Science
More informationIntroduction & Basics
CHAPTER 1 Introduction & Basics 1.1 Statistics the Field... 1 1.2 Probability Distributions... 4 1.3 Study Design Features... 9 1.4 Descriptive Statistics... 13 1.5 Inferential Statistics... 16 1.6 Summary...
More informationMining Low-Support Discriminative Patterns from Dense and High-Dimensional Data. Technical Report
Mining Low-Support Discriminative Patterns from Dense and High-Dimensional Data Technical Report Department of Computer Science and Engineering University of Minnesota 4-192 EECS Building 200 Union Street
More informationSegmentation of Color Fundus Images of the Human Retina: Detection of the Optic Disc and the Vascular Tree Using Morphological Techniques
Segmentation of Color Fundus Images of the Human Retina: Detection of the Optic Disc and the Vascular Tree Using Morphological Techniques Thomas Walter and Jean-Claude Klein Centre de Morphologie Mathématique,
More informationSUPPLEMENTARY INFORMATION. Confidence matching in group decision-making. *Correspondence to:
In the format provided by the authors and unedited. SUPPLEMENTARY INFORMATION VOLUME: 1 ARTICLE NUMBER: 0117 Confidence matching in group decision-making an Bang*, Laurence Aitchison, Rani Moran, Santiago
More informationGrading of Vertebral Rotation
Chapter 5 Grading of Vertebral Rotation The measurement of vertebral rotation has become increasingly prominent in the study of scoliosis. Apical vertebral deformity demonstrates significance in both preoperative
More informationVisualization & Vision Science
Visualization & Vision Science Ronald A. Rensink Departments of Psychology and Computer Science University of British Columbia Vancouver, Canada IEEE VIS 2017, Phoenix, AZ Visualization and vision science
More informationNONLINEAR REGRESSION I
EE613 Machine Learning for Engineers NONLINEAR REGRESSION I Sylvain Calinon Robot Learning & Interaction Group Idiap Research Institute Dec. 13, 2017 1 Outline Properties of multivariate Gaussian distributions
More informationNeuron, Volume 63 Spatial attention decorrelates intrinsic activity fluctuations in Macaque area V4.
Neuron, Volume 63 Spatial attention decorrelates intrinsic activity fluctuations in Macaque area V4. Jude F. Mitchell, Kristy A. Sundberg, and John H. Reynolds Systems Neurobiology Lab, The Salk Institute,
More informationLinear and Nonlinear Optimization
Linear and Nonlinear Optimization SECOND EDITION Igor Griva Stephen G. Nash Ariela Sofer George Mason University Fairfax, Virginia Society for Industrial and Applied Mathematics Philadelphia Contents Preface
More informationAnalysis of acgh data: statistical models and computational challenges
: statistical models and computational challenges Ramón Díaz-Uriarte 2007-02-13 Díaz-Uriarte, R. acgh analysis: models and computation 2007-02-13 1 / 38 Outline 1 Introduction Alternative approaches What
More informationSUPPRESSION OF MUSICAL NOISE IN ENHANCED SPEECH USING PRE-IMAGE ITERATIONS. Christina Leitner and Franz Pernkopf
2th European Signal Processing Conference (EUSIPCO 212) Bucharest, Romania, August 27-31, 212 SUPPRESSION OF MUSICAL NOISE IN ENHANCED SPEECH USING PRE-IMAGE ITERATIONS Christina Leitner and Franz Pernkopf
More informationCANTAB Test descriptions by function
CANTAB Test descriptions by function The 22 tests in the CANTAB battery may be divided into the following main types of task: screening tests visual memory tests executive function, working memory and
More informationContents. 2 Statistics Static reference method Sampling reference set Statistics Sampling Types...
Department of Medical Protein Research, VIB, B-9000 Ghent, Belgium Department of Biochemistry, Ghent University, B-9000 Ghent, Belgium http://www.computationalproteomics.com icelogo manual Niklaas Colaert
More informationModel-based Problem Solving
Handbook of Knowledge Representation Edited by F. van Harmelen, V. Lifschitz and B. Porter 2008 Elsevier B.V. All rights reserved DOI: 10.1016/S1574-6526(07)03010-6 395 Chapter 10 Model-based Problem Solving
More informationAssignment 2 - Static Visualization Critique
Kalen Wong HCDE 511 - Fall 2014 Oct 7, 2014 Assignment 2 - Static Visualization Critique 1. List the source of the visualization (a bibliographic citation is preferred, including the date if you can determine
More informationName Psychophysical Methods Laboratory
Name Psychophysical Methods Laboratory 1. Classical Methods of Psychophysics These exercises make use of a HyperCard stack developed by Hiroshi Ono. Open the PS 325 folder and then the Precision and Accuracy
More informationpsychology of visual perception C O M M U N I C A T I O N D E S I G N, A N I M A T E D I M A G E 2014/2015
psychology of visual perception C O M M U N I C A T I O N D E S I G N, A N I M A T E D I M A G E 2014/2015 Lesson #2: Sept. 29 th 2014 Lecture plan: SENSORY AND PERCEPTUAL PROCESSES Basic concepts; Sensation;
More informationOUTLIER DETECTION : A REVIEW
International Journal of Advances Outlier in Embedeed Detection System : A Review Research January-June 2011, Volume 1, Number 1, pp. 55 71 OUTLIER DETECTION : A REVIEW K. Subramanian 1, and E. Ramraj
More informationNeurons and neural networks II. Hopfield network
Neurons and neural networks II. Hopfield network 1 Perceptron recap key ingredient: adaptivity of the system unsupervised vs supervised learning architecture for discrimination: single neuron perceptron
More informationRiccardo Manzotti, Is the apple red?
Riccardo Manzotti, 2017 www.consciousness.it, riccardo.manzotti@gmail.com Is the apple red? what and where are colors? neuroscientists claim we live in a colorless world, I will show you that colors are
More informationPsychology Research Process
Psychology Research Process Logical Processes Induction Observation/Association/Using Correlation Trying to assess, through observation of a large group/sample, what is associated with what? Examples:
More informationResearch Methods II, Spring Term Logic of repeated measures designs
Research Methods II, Spring Term 2003 1 Logic of repeated measures designs Imagine you want to test the effect of drinking Fosters on the time it takes to respond to a light turning red. The independent
More informationThe Effects of Autocorrelated Noise and Biased HRF in fmri Analysis Error Rates
The Effects of Autocorrelated Noise and Biased HRF in fmri Analysis Error Rates Ariana Anderson University of California, Los Angeles Departments of Psychiatry and Behavioral Sciences David Geffen School
More informationDiagnosis of multiple cancer types by shrunken centroids of gene expression
Diagnosis of multiple cancer types by shrunken centroids of gene expression Robert Tibshirani, Trevor Hastie, Balasubramanian Narasimhan, and Gilbert Chu PNAS 99:10:6567-6572, 14 May 2002 Nearest Centroid
More informationMath Circle Intermediate Group October 9, 2016 Combinatorics
Math Circle Intermediate Group October 9, 2016 Combinatorics Warm-up problems Remember the following key ideas: n! =n (n 1) (n 2) (n 3)... 1 Ck n = n! k!(n k)! P n k = n! (n k)! 1. Complete the following
More informationValuing ISR Resources
Valuing ISR Resources Tod S. Levi6 *, Kellen G. Leister *, Ronald F. Woodaman *, Jerrit K. Askvig *, Kathryn B. Laskey *, Rick Hayes- Roth, Chris Gunderson * George Mason University C4I Center Naval Postgraduate
More informationComplexity and specificity of experimentally induced expectations in motion perception
Journal of Vision (2012)?, 1-? http://journalofvision.org/?/?/?/ 1 Complexity and specificity of experimentally induced expectations in motion perception Nikos Gekas Matthew Chalk Aaron R. Seitz Peggy
More informationRational or Irrational?
1. a. Write three rational numbers. Rational or Irrational? b. Explain in your own words what a rational number is. 2. a. Write three irrational numbers. b. Explain in your own words what an irrational
More informationAgents and State Spaces. CSCI 446: Ar*ficial Intelligence Keith Vertanen
Agents and State Spaces CSCI 446: Ar*ficial Intelligence Keith Vertanen Overview Agents and environments Ra*onality Agent types Specifying the task environment Performance measure Environment Actuators
More informationReliability of Ordination Analyses
Reliability of Ordination Analyses Objectives: Discuss Reliability Define Consistency and Accuracy Discuss Validation Methods Opening Thoughts Inference Space: What is it? Inference space can be defined
More informationUnit 1 Exploring and Understanding Data
Unit 1 Exploring and Understanding Data Area Principle Bar Chart Boxplot Conditional Distribution Dotplot Empirical Rule Five Number Summary Frequency Distribution Frequency Polygon Histogram Interquartile
More informationSpeaker Design using IEC baffle measurements and Leap simulations
Speaker Design using IEC baffle measurements and Leap simulations Date: 26 th of June 2016 Author: Paul Vancluysen Version: final Contents 1 Introduction... 2 2 Design steps... 3 2.1 IEC baffle measurement...
More informationOn the Origins of Suboptimality in Human Probabilistic Inference
On the Origins of Suboptimality in Human Probabilistic Inference Luigi Acerbi 1,2 *, Sethu Vijayakumar 1, Daniel M. Wolpert 3 1 Institute of Perception, Action and Behaviour, School of Informatics, University
More informationUnsupervised Identification of Isotope-Labeled Peptides
Unsupervised Identification of Isotope-Labeled Peptides Joshua E Goldford 13 and Igor GL Libourel 124 1 Biotechnology institute, University of Minnesota, Saint Paul, MN 55108 2 Department of Plant Biology,
More informationRNA- seq Introduc1on. Promises and pi7alls
RNA- seq Introduc1on Promises and pi7alls DNA is the same in all cells but which RNAs that is present is different in all cells There is a wide variety of different func1onal RNAs Which RNAs (and some1mes
More informationSorting cancer karyotypes by elementary operations
Sorting cancer karyotypes by elementary operations Michal Ozery-Flato and Ron Shamir School of Computer Science, Tel-Aviv University, Tel Aviv 69978, Israel {ozery,rshamir}@post.tau.ac.il Abstract. Since
More informationTesting the Accuracy of ECG Captured by Cronovo through Comparison of ECG Recording to a Standard 12-Lead ECG Recording Device
Testing the Accuracy of ECG Captured by through Comparison of ECG Recording to a Standard 12-Lead ECG Recording Device Data Analysis a) R-wave Comparison: The mean and standard deviation of R-wave amplitudes
More informationPrediction of Successful Memory Encoding from fmri Data
Prediction of Successful Memory Encoding from fmri Data S.K. Balci 1, M.R. Sabuncu 1, J. Yoo 2, S.S. Ghosh 3, S. Whitfield-Gabrieli 2, J.D.E. Gabrieli 2 and P. Golland 1 1 CSAIL, MIT, Cambridge, MA, USA
More informationModelling Spatially Correlated Survival Data for Individuals with Multiple Cancers
Modelling Spatially Correlated Survival Data for Individuals with Multiple Cancers Dipak K. Dey, Ulysses Diva and Sudipto Banerjee Department of Statistics University of Connecticut, Storrs. March 16,
More informationIdentification of Tissue Independent Cancer Driver Genes
Identification of Tissue Independent Cancer Driver Genes Alexandros Manolakos, Idoia Ochoa, Kartik Venkat Supervisor: Olivier Gevaert Abstract Identification of genomic patterns in tumors is an important
More informationContributions to Brain MRI Processing and Analysis
Contributions to Brain MRI Processing and Analysis Dissertation presented to the Department of Computer Science and Artificial Intelligence By María Teresa García Sebastián PhD Advisor: Prof. Manuel Graña
More informationPERSONALIZED medicine is a healthcare paradigm that. ConfidentCare: A Clinical Decision Support System for Personalized Breast Cancer Screening
XXXXX XXXXXXX XXXXXX, VOL. XX, NO. X, XXXX 2016 1 ConfidentCare: A Clinical Decision Support System for Personalized Breast Cancer Screening Ahmed M. Alaa, Member, IEEE, Kyeong H. Moon, William Hsu, Member,
More informationISIR: Independent Sliced Inverse Regression
ISIR: Independent Sliced Inverse Regression Kevin B. Li Beijing Jiaotong University Abstract In this paper we consider a semiparametric regression model involving a p-dimensional explanatory variable x
More informationList of Figures. List of Tables. Preface to the Second Edition. Preface to the First Edition
List of Figures List of Tables Preface to the Second Edition Preface to the First Edition xv xxv xxix xxxi 1 What Is R? 1 1.1 Introduction to R................................ 1 1.2 Downloading and Installing
More informationIntroduction to Machine Learning. Katherine Heller Deep Learning Summer School 2018
Introduction to Machine Learning Katherine Heller Deep Learning Summer School 2018 Outline Kinds of machine learning Linear regression Regularization Bayesian methods Logistic Regression Why we do this
More informationREMARKS ON STATISTICAL INFERENCE FOR STATISTICAL DECISIONS
REMARKS ON STATISTICAL INFERENCE FOR STATISTICAL DECISIONS Charles F. Manski Department of Economics and Institute for Policy Research Northwestern University Draft: January 9, 2019 1. Introduction The
More informationExtraction of Blood Vessels and Recognition of Bifurcation Points in Retinal Fundus Image
International Journal of Research Studies in Science, Engineering and Technology Volume 1, Issue 5, August 2014, PP 1-7 ISSN 2349-4751 (Print) & ISSN 2349-476X (Online) Extraction of Blood Vessels and
More informationStatistics is a broad mathematical discipline dealing with
Statistical Primer for Cardiovascular Research Descriptive Statistics and Graphical Displays Martin G. Larson, SD Statistics is a broad mathematical discipline dealing with techniques for the collection,
More informationA Scoring Policy for Simulated Soccer Agents Using Reinforcement Learning
A Scoring Policy for Simulated Soccer Agents Using Reinforcement Learning Azam Rabiee Computer Science and Engineering Isfahan University, Isfahan, Iran azamrabiei@yahoo.com Nasser Ghasem-Aghaee Computer
More informationMMSE Interference in Gaussian Channels 1
MMSE Interference in Gaussian Channels Shlomo Shamai Department of Electrical Engineering Technion - Israel Institute of Technology 202 Information Theory and Applications Workshop 5-0 February, San Diego
More informationNoisy Introspection in the Game
Noisy Introspection in the 11 20 Game Jacob K. Goeree, Philippos Louis, and Jingjing Zhang February 10, 2014 Abstract Arad and Rubinstein (American Economic Review, 102(7), 2012, 3561 3573) recently proposed
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 informationA Semi-supervised Approach to Perceived Age Prediction from Face Images
IEICE Transactions on Information and Systems, vol.e93-d, no.10, pp.2875 2878, 2010. 1 A Semi-supervised Approach to Perceived Age Prediction from Face Images Kazuya Ueki NEC Soft, Ltd., Japan Masashi
More information