Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh AUTONOMOUS PIPELINES David Brett, Leicester University.

Slides:



Advertisements
Similar presentations
FUNCTION FITTING Student’s name: Ruba Eyal Salman Supervisor:
Advertisements

Feature Based Image Mosaicing
QR Code Recognition Based On Image Processing
Unsupervised Learning with Artificial Neural Networks The ANN is given a set of patterns, P, from space, S, but little/no information about their classification,
Face Recognition & Biometric Systems, 2005/2006 Face recognition process.
Machine Learning Neural Networks
1 Neural Networks - Basics Artificial Neural Networks - Basics Uwe Lämmel Business School Institute of Business Informatics
Fast and Compact Retrieval Methods in Computer Vision Part II A. Torralba, R. Fergus and Y. Weiss. Small Codes and Large Image Databases for Recognition.
Neural Networks My name is Burleson. Neural Networks vs Conventional Computing Programming is broken into small, unambiguous steps Algorithms must be.
RBF Neural Networks x x1 Examples inside circles 1 and 2 are of class +, examples outside both circles are of class – What NN does.
1 Abstract This paper presents a novel modification to the classical Competitive Learning (CL) by adding a dynamic branching mechanism to neural networks.
WASP0: A wide field CCD search for extra solar planets. Instrumentation, data analysis and preliminary results D. Mislis 1, S. Pyrzas 1, E. Harlaftis 2,†,
November 9, 2010Neural Networks Lecture 16: Counterpropagation 1 Unsupervised Learning So far, we have only looked at supervised learning, in which an.
2007Theo Schouten1 Introduction. 2007Theo Schouten2 Human Eye Cones, Rods Reaction time: 0.1 sec (enough for transferring 100 nerve.
Information retrieval Finding relevant data using irrelevant keys Example: database of photographic images sorted by number, date. DBMS: Well structured.
EECE 279: Real-Time Systems Design Vanderbilt University Ames Brown & Jason Cherry MATCH! Real-Time Facial Recognition.
Smart Traveller with Visual Translator for OCR and Face Recognition LYU0203 FYP.
Map-Reduce and Parallel Computing for Large-Scale Media Processing Youjie Zhou.
MACHINE LEARNING AND ARTIFICIAL NEURAL NETWORKS FOR FACE VERIFICATION
Dutch-Belgium DataBase Day University of Antwerp, MonetDB/x100 Peter Boncz, Marcin Zukowski, Niels Nes.
Radial Basis Function (RBF) Networks
Microarray Gene Expression Data Analysis A.Venkatesh CBBL Functional Genomics Chapter: 07.
Walter Hop Web-shop Order Prediction Using Machine Learning Master’s Thesis Computational Economics.
Data Mining Techniques
Distinctive Image Features from Scale-Invariant Keypoints By David G. Lowe, University of British Columbia Presented by: Tim Havinga, Joël van Neerbos.
 C. C. Hung, H. Ijaz, E. Jung, and B.-C. Kuo # School of Computing and Software Engineering Southern Polytechnic State University, Marietta, Georgia USA.
Development in hardware – Why? Option: array of custom processing nodes Step 1: analyze the application and extract the component tasks Step 2: design.
July 11, 2001Daniel Whiteson Support Vector Machines: Get more Higgs out of your data Daniel Whiteson UC Berkeley.
Pattern Matching in DAME using AURA technology Jim Austin, Robert Davis, Bojian Liang, Andy Pasley University of York.
Artificial Neural Networks (ANN). Output Y is 1 if at least two of the three inputs are equal to 1.
Artificial Neural Nets and AI Connectionism Sub symbolic reasoning.
DIGITAL IMAGE PROCESSING Dr J. Shanbehzadeh M. Hosseinajad ( J.Shanbehzadeh M. Hosseinajad)
An Example of Course Project Face Identification.
Self-organizing map Speech and Image Processing Unit Department of Computer Science University of Joensuu, FINLAND Pasi Fränti Clustering Methods: Part.
Community Architectures for Network Information Systems
Back-Propagation MLP Neural Network Optimizer ECE 539 Andrew Beckwith.
Chapter 7 Neural Networks in Data Mining Automatic Model Building (Machine Learning) Artificial Intelligence.
Machine Learning Neural Networks (3). Understanding Supervised and Unsupervised Learning.
Learning to perceive how hand-written digits were drawn Geoffrey Hinton Canadian Institute for Advanced Research and University of Toronto.
Source catalog generation Aim: Build the LAT source catalog (1, 3, 5 years) Jean Ballet, CEA SaclayGSFC, 29 June 2005 Four main functions: Find unknown.
Halftoning With Pre- Computed Maps Objective Image Quality Measures Halftoning and Objective Quality Measures for Halftoned Images.
Multidimensional classification of burst triggers from LIGO S5 run Soma Mukherjee for the LSC Center for Gravitational Wave Astronomy University of Texas.
381 Self Organization Map Learning without Examples.
Over-Trained Network Node Removal and Neurotransmitter-Inspired Artificial Neural Networks By: Kyle Wray.
LogTree: A Framework for Generating System Events from Raw Textual Logs Liang Tang and Tao Li School of Computing and Information Sciences Florida International.
Chapter 20 Classification and Estimation Classification – Feature selection Good feature have four characteristics: –Discrimination. Features.
Pattern Recognition. What is Pattern Recognition? Pattern recognition is a sub-topic of machine learning. PR is the science that concerns the description.
An Offline Approach for Whole-Program Paths Analysis using Suffix Arrays G. Pokam, F. Bodin.
A Self-organizing Semantic Map for Information Retrieval Xia Lin, Dagobert Soergel, Gary Marchionini presented by Yi-Ting.
Accelerating K-Means Clustering with Parallel Implementations and GPU Computing Janki Bhimani Miriam Leeser Ningfang Mi
Why Intelligent Data Analysis? Joost N. Kok Leiden Institute of Advanced Computer Science Universiteit Leiden.
Facial Detection via Convolutional Neural Network Nathan Schneider.
Big data classification using neural network
Data Mining: Concepts and Techniques
Data Transformation: Normalization
Self-Organizing Network Model (SOM) Session 11
P.Astone, S.D’Antonio, S.Frasca, C.Palomba
PROGRAMMING LANGUAGES
Data Mining, Neural Network and Genetic Programming
Supervised Time Series Pattern Discovery through Local Importance
Final Year Project Presentation --- Magic Paint Face
Counter propagation network (CPN) (§ 5.3)
Computer Vision Lecture 16: Texture II
Data Structures and Algorithms
Neural Networks and Their Application in the Fields of Coporate Finance By Eric Séverin Hanna Viinikainen.
network of simple neuron-like computing elements
Creating Data Representations
Zip Codes and Neural Networks: Machine Learning for
Research Institute for Future Media Computing
Shengcong Chen, Changxing Ding, Minfeng Liu 2018
Presentation transcript:

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh AUTONOMOUS PIPELINES David Brett, Leicester University

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Project: Why work on an autonomous classification program? WASP: Wide Angle Search for Planets telescope Leicester, St-Andrews, Cambridge, QU Belfast and Open Universities. Variable Identification: Period searching Classification System: Artificial Neural Networks Methods and Results. Methods and the Future. Talk Map

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Why do any of this? Tera-scale computing age: Volume of collected data Repetitive nature of the data reduction “Brute force” approach Creates one more layer of abstraction

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh WASP ( Wide-Angle Search for Planets) 9.5 o Four CCD chips (recently funding for five) For comparison: the INT “wide-field camera” images roughly the size of the full moon 1% photometry down to 13 th magnitude and detections down to 17 th (30s exposure) 5TB per year (raw) But what do we do with all those bits?

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Source Extraction and Data Reduction Stages: Home grown programs for “cleaning” the raw data. Use of conventional packages such as SExtractor for source extraction Variability checking programs Periodic variability locating programs Phased lightcurve recognition software Results database

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Periodic Variables Phase-folding: Fast to execute Easy to implement Simple to understand e.g.  2 or the L-Statistic Two Main Methods Frequency Analysis: Slower to execute Trickier to code More reliable e.g. Lomb-Scargle or Schwarzenberg-Czerny

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Periodic Variables Phase-Folding: 22 Maximum deviation from a constant line. Binned data, uses bin mean. Intra-bin deviation not taken into account Very quick to implement and compute. REM! Looking for a maximum, not a minimum.

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Periodic Variables Phase-Folding: L-Statistic Also uses binned data. Additionally considers intra-bin deviation from bin-mean. Divide  2 value by the intra-bin dispersion,  enhancing low deviation trial periods. Quick and accurate with medium to low-noise data. Created by S. Davies, 1990.

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Periodic Variables Frequency Analysis: Lomb-Scargle Uses the whole unbinned data time series (DTS). Created by Lomb 1976, refined by Scargle Code adapted from NR in C. Period (days) Stat

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Periodic Variables Frequency Analysis: Schwarzenberg-Czerny Uses the whole unbinned data time series (DTS). Created by A. Schwarzenberg- Czerny Code adapted from S- C code. Period (days) Stat

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Periodic Variables Choice of Trial Periods: Linear difference in period, dP. Linear difference in phase, d . Too small a dP and we may search too fine a parameter space and waste CPU time. Too large a dP and we will not search finely enough. OK 7%

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Periodic Variables

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Periodic Variables Conclusions: Phase-folding methods are swiftest Frequency Analysis methods are generally more reliable Autonomous pipelines require reliability over speed Schwarzenberg-Czerny would be the method of choice In which case a better period choice method is needed

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Autonomous Classification 2 Main Stages: Memory Pattern Matching Modification of the Artificial Neural Network (ANN) INITIALFINAL

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Autonomous Classification Memory Pattern Matching: Why?

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Autonomous Classification Memory Pattern Matching: It allows us to begin grouping similar shapes together This grouping encourages self-organisation To pattern-match is the underlying goal! Finding a sensible position on the network for a pattern allows us to change the network How?

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Autonomous Classification Memory Pattern Matching: Lightcurve Pattern Node 0 Pattern Node 1 Pattern Node 0 has the lowest weight difference vector,  node 0 wins WEIGHTS

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Autonomous Classification Modification of the ANN: Modification affects an area Lessens as geometrical distance increases Area mixing encourages grouping The network can self-organise Hotspots occur

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Autonomous Classification Modification of the ANN: Adjust the weights on the network nodes so that they better represent the lightcurve.  is the learning parameter. It decreases on each learning iteration of the network.  0  0. P is the power (from the neighbour function) of the current node.

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh The Future Enhanced clustering mechanism. More precise shape-similarity evaluating methods. More dynamically adaptive choice of trial periods for period searching. Refinement of these ideas and trying other methods. Research if >2D networks are worthwhile in the current format.

Autonomous Pipelines David Brett Leicester E-Science talk Edinburgh Questions?