Toward Autonomic Grids: Analyzing the Job Flow with Affinity Streaming

Size: px
Start display at page:

Download "Toward Autonomic Grids: Analyzing the Job Flow with Affinity Streaming"

Transcription

1 Toward Autonomic Grids: Analyzing the Job Flow with Affinity Streaming Xiangliang Zhang, Cyril Furtlehner Julien Perez, Cécile Germain-Renaud, Michèle Sebag TAO team INRIA CNRS Université de Paris-Sud, F-9145 Orsay Cedex, France 29 June 29

2 Contents Motivation: Autonomic Computing G-StrAP: Data Streaming for Jobs Results: Multi-scale Monitoring Conclusion and Perspective 1 Motivation: Autonomic Computing 2 G-StrAP: Data Streaming for Jobs 3 Results: Multi-scale Monitoring 4 Conclusion and Perspective X. Zhang, C. Furtlehner, J. Perez, C. Germain, M. Sebag Toward Autonomic Grids: Analyzing the Job Flow by StrAP

3 Motivations of Autonomic Computing

4 Goals of Autonomic Computing AUTONOMIC VISION & MANIFESTO Self-managing system with the ability of Self-healing: detect, diagnose and repair problems Self-configuring: automatically incorporate and configure components Self-optimizing: ensure the optimal functioning wrt defined requirements Self-protecting: anticipate and defend against security breaches Data Mining for Autonomic Computing

5 Autonomic Grid Computing System

6 Contents Motivation: Autonomic Computing G-StrAP: Data Streaming for Jobs Results: Multi-scale Monitoring Conclusion and Perspective 1 Motivation: Autonomic Computing 2 G-StrAP: Data Streaming for Jobs 3 Results: Multi-scale Monitoring 4 Conclusion and Perspective X. Zhang, C. Furtlehner, J. Perez, C. Germain, M. Sebag Toward Autonomic Grids: Analyzing the Job Flow by StrAP

7 G-StrAP: relies on Affinity Propagation (AP) Affinity Propagation (AP) statistic physics algorithm for clustering (based on messaging passing) a cluster = an exemplar (akin k-centers) the model = set of {exemplar, frequency} [Frey27] Why AP? Traceability: real jobs as exemplars because of categorical variables, e.g., userid, queue name etc No prior knowledge of K, number of clusters quasi optimality wrt. information loss > stability [Meila26]

8 From AP to Large-scale Data Streaming 1 SCALABILITY : from O(N 2 log N) to O(N h+2 h+1 ) Hierarchical Affinity Propagation negligible infromation loss (proof in the paper)

9 From AP to Large-scale Data Streaming 2 Non stationary distribution various Virtual Organization number and expertise of users Streaming AP (StrAP)

10 Non stationary distribution, continue Page-Hinkley statistic (Cumulative-Sum-like test) [Page54,Hinkley7] p t p t m t M t p t changing distribution p t = 1 t P t l=1 p l m t = P t l=1 (p l p l + δ) M t = max{m l } 1 5 PH t = M t m t if PH t > λ, changed detected time t How to set λ???

11 Self-adaptive change detection test Self-adapt λ An optimization problem BIC: F λ = 1 C ( 1 C i=1 n i e j C i d(e j,ei )) + ϕ ρ 2 log N + ηo t loss + size of model + percentage of outlier OPTIMIZATION: ǫ-greedy search from a finite set of λ values λ = argmin{e(f λ }), λ 1 λ 2 λ 3 λ 4... E(F λ1 ) E(F λ2 ) E(F λ3 ) E(F λ4 )... Gaussian Process Regression based on {λ i,f λi } continuous value of λ is generated

12 Contents Motivation: Autonomic Computing G-StrAP: Data Streaming for Jobs Results: Multi-scale Monitoring Conclusion and Perspective 1 Motivation: Autonomic Computing 2 G-StrAP: Data Streaming for Jobs 3 Results: Multi-scale Monitoring 4 Conclusion and Perspective X. Zhang, C. Furtlehner, J. Perez, C. Germain, M. Sebag Toward Autonomic Grids: Analyzing the Job Flow by StrAP

13 G-StrAP : Multi-scale Realtime Monitor Dashboard for Monitoring

14 G-StrAP Dashboard for Grid Monitoring Online Monitoring Percentage of jobs assigned (%) Reservoir exemplar shown as a job vector Clusters LogMonitor is getting clogged Reservoir

15 G-StrAP Dashboard for Grid Monitoring Percentage of jobs assigned (%) Online Monitoring Reservoir exemplar shown as a job vector Clusters Off-line Analysis LogMonitor is getting clogged Reservoir no prior knowledge about failure patterns summarizing Terabyte data

16 Contents Motivation: Autonomic Computing G-StrAP: Data Streaming for Jobs Results: Multi-scale Monitoring Conclusion and Perspective 1 Motivation: Autonomic Computing 2 G-StrAP: Data Streaming for Jobs 3 Results: Multi-scale Monitoring 4 Conclusion and Perspective X. Zhang, C. Furtlehner, J. Perez, C. Germain, M. Sebag Toward Autonomic Grids: Analyzing the Job Flow by StrAP

17 Discussion and Conclusion G-StrAP: linear computational complexity O(N 1+ǫ ) with bounded information loss dealing with non stationary distribution data with self-adaptive change detection test G-StrAP for Grid Monitoring Traceability of failures providing multi-scale models to describing the status of Grid online description of different type of job patterns offline globally analysis good quality clustering wrt. supervised learning

18 Perspectives Theoretical Perspectives: limitation 1: AP single parameter s > self-adapt s limitation 2: better coping with flowing patterns > Hierarchical G-StrAP, absorb new patterns from reservoir more efficiently Applicative Perspectives: profiling users > a user = a histogram of job exemplars customized interface characterize evolution of users or virtual organizations build crisis scenari to test Middleware

19 Xiangliang ZHANG xlzhang

Adaptively Detecting Changes in Autonomic Grid Computing

Adaptively Detecting Changes in Autonomic Grid Computing Adaptively Detecting Changes in Autonomic Grid Computing Xiangliang Zhang, Cecile Germain-Renaud, Michèle Sebag To cite this version: Xiangliang Zhang, Cecile Germain-Renaud, Michèle Sebag. Adaptively

More information

Module Master Recherche Apprentissage et Fouille

Module Master Recherche Apprentissage et Fouille Module Master Recherche Apprentissage et Fouille Michele Sebag Balazs Kegl Antoine Cornuéjols http://tao.lri.fr 19 novembre 2008 Unsupervised Learning Clustering Data Streaming Application: Clustering

More information

Adaptive Coordinate Descent

Adaptive Coordinate Descent Adaptive Coordinate Descent Ilya Loshchilov 1,2, Marc Schoenauer 1,2, Michèle Sebag 2,1 1 TAO Project-team, INRIA Saclay - Île-de-France 2 and Laboratoire de Recherche en Informatique (UMR CNRS 8623) Université

More information

Causal Modeling with Generative Neural Networks

Causal Modeling with Generative Neural Networks Causal Modeling with Generative Neural Networks Michele Sebag TAO, CNRS INRIA LRI Université Paris-Sud Joint work: D. Kalainathan, O. Goudet, I. Guyon, M. Hajaiej, A. Decelle, C. Furtlehner https://arxiv.org/abs/1709.05321

More information

Introduction to IsoMAP Isoscapes Modeling, Analysis, and Prediction

Introduction to IsoMAP Isoscapes Modeling, Analysis, and Prediction Introduction to IsoMAP Isoscapes Modeling, Analysis, and Prediction What is IsoMAP To the user, and online workspace for: Accessing, manipulating, and analyzing, and modeling environmental isotope data

More information

Scaling analysis of affinity propagation

Scaling analysis of affinity propagation PHYSICAL REVIEW E 81, 6612 21 Scaling analysis of affinity propagation Cyril Furtlehner, 1 Michèle Sebag, 2 and Xiangliang Zhang 3 1 INRIA Saclay, LRI Bât. 49, F-9145 Orsay, France 2 CNRS, LRI Bât. 49,

More information

A Data-driven Approach for Remaining Useful Life Prediction of Critical Components

A Data-driven Approach for Remaining Useful Life Prediction of Critical Components GT S3 : Sûreté, Surveillance, Supervision Meeting GdR Modélisation, Analyse et Conduite des Systèmes Dynamiques (MACS) January 28 th, 2014 A Data-driven Approach for Remaining Useful Life Prediction of

More information

Tables Table A Table B Table C Table D Table E 675

Tables Table A Table B Table C Table D Table E 675 BMTables.indd Page 675 11/15/11 4:25:16 PM user-s163 Tables Table A Standard Normal Probabilities Table B Random Digits Table C t Distribution Critical Values Table D Chi-square Distribution Critical Values

More information

Increased efficiency and functionality through lattice-based cryptography

Increased efficiency and functionality through lattice-based cryptography Increased efficiency and functionality through lattice-based cryptography Michele Minelli ENS, CNRS, INRIA, PSL Research University RESEARCH UNIVERSITY PARIS ECRYPT-NET Cloud Summer School Leuven, Belgium

More information

Efficient end-to-end monitoring for fault management in distributed systems

Efficient end-to-end monitoring for fault management in distributed systems Efficient end-to-end monitoring for fault management in distributed systems Dawei Feng To cite this version: Dawei Feng. Efficient end-to-end monitoring for fault management in distributed systems. Machine

More information

Regularized Regression A Bayesian point of view

Regularized Regression A Bayesian point of view Regularized Regression A Bayesian point of view Vincent MICHEL Director : Gilles Celeux Supervisor : Bertrand Thirion Parietal Team, INRIA Saclay Ile-de-France LRI, Université Paris Sud CEA, DSV, I2BM,

More information

= (, ) V λ (1) λ λ ( + + ) P = [ ( ), (1)] ( ) ( ) = ( ) ( ) ( 0 ) ( 0 ) = ( 0 ) ( 0 ) 0 ( 0 ) ( ( 0 )) ( ( 0 )) = ( ( 0 )) ( ( 0 )) ( + ( 0 )) ( + ( 0 )) = ( + ( 0 )) ( ( 0 )) P V V V V V P V P V V V

More information

PDQ Tracker High Level Requirements

PDQ Tracker High Level Requirements Dominion / PeakRC PDQ Tracker High Level Requirements Purpose 1206 Broad Street Chattanooga, TN 37402 423 702 8136 The purpose of PDQ Tracker is (1) to measure phasor data quality, (2) to disseminate data

More information

Belief Propagation for Traffic forecasting

Belief Propagation for Traffic forecasting Belief Propagation for Traffic forecasting Cyril Furtlehner (INRIA Saclay - Tao team) context : Travesti project http ://travesti.gforge.inria.fr/) Anne Auger (INRIA Saclay) Dimo Brockhoff (INRIA Lille)

More information

Detecting unfolded regions in protein sequences. Anne Poupon Génomique Structurale de la Levure IBBMC Université Paris-Sud / CNRS France

Detecting unfolded regions in protein sequences. Anne Poupon Génomique Structurale de la Levure IBBMC Université Paris-Sud / CNRS France Detecting unfolded regions in protein sequences Anne Poupon Génomique Structurale de la Levure IBBMC Université Paris-Sud / CNRS France Large proteins and complexes: a domain approach Structural studies

More information

Robust Password- Protected Secret Sharing

Robust Password- Protected Secret Sharing Robust Password- Protected Secret Sharing Michel Abdalla, Mario Cornejo, Anca Niţulescu, David Pointcheval École Normale Supérieure, CNRS and INRIA, Paris, France R E S E A R C H UNIVERSITY PPSS: Motivation

More information

Bellmanian Bandit Network

Bellmanian Bandit Network Bellmanian Bandit Network Antoine Bureau TAO, LRI - INRIA Univ. Paris-Sud bldg 50, Rue Noetzlin, 91190 Gif-sur-Yvette, France antoine.bureau@lri.fr Michèle Sebag TAO, LRI - CNRS Univ. Paris-Sud bldg 50,

More information

Kriging models with Gaussian processes - covariance function estimation and impact of spatial sampling

Kriging models with Gaussian processes - covariance function estimation and impact of spatial sampling Kriging models with Gaussian processes - covariance function estimation and impact of spatial sampling François Bachoc former PhD advisor: Josselin Garnier former CEA advisor: Jean-Marc Martinez Department

More information

Data-Mining on GBytes of

Data-Mining on GBytes of Data-Mining on GBytes of Encrypted Data In collaboration with Dan Boneh (Stanford); Udi Weinsberg, Stratis Ioannidis, Marc Joye, Nina Taft (Technicolor). Outline Motivation Background on cryptographic

More information

Believe it Today or Tomorrow? Detecting Untrustworthy Information from Dynamic Multi-Source Data

Believe it Today or Tomorrow? Detecting Untrustworthy Information from Dynamic Multi-Source Data SDM 15 Vancouver, CAN Believe it Today or Tomorrow? Detecting Untrustworthy Information from Dynamic Multi-Source Data Houping Xiao 1, Yaliang Li 1, Jing Gao 1, Fei Wang 2, Liang Ge 3, Wei Fan 4, Long

More information

CPSC 340: Machine Learning and Data Mining. Linear Least Squares Fall 2016

CPSC 340: Machine Learning and Data Mining. Linear Least Squares Fall 2016 CPSC 340: Machine Learning and Data Mining Linear Least Squares Fall 2016 Assignment 2 is due Friday: Admin You should already be started! 1 late day to hand it in on Wednesday, 2 for Friday, 3 for next

More information

Maintenance Optimisation of Optronic Equipment

Maintenance Optimisation of Optronic Equipment A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 33, 2013 Guest Editors: Enrico Zio, Piero Baraldi Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-24-2; ISSN 1974-9791 The Italian Association

More information

ANR Project DEDALES Algebraic and Geometric Domain Decomposition for Subsurface Flow

ANR Project DEDALES Algebraic and Geometric Domain Decomposition for Subsurface Flow ANR Project DEDALES Algebraic and Geometric Domain Decomposition for Subsurface Flow Michel Kern Inria Paris Rocquencourt Maison de la Simulation C2S@Exa Days, Inria Paris Centre, Novembre 2016 M. Kern

More information

BI-population CMA-ES Algorithms with Surrogate Models and Line Searches

BI-population CMA-ES Algorithms with Surrogate Models and Line Searches BI-population CMA-ES Algorithms with Surrogate Models and Line Searches Ilya Loshchilov 1, Marc Schoenauer 2 and Michèle Sebag 2 1 LIS, École Polytechnique Fédérale de Lausanne 2 TAO, INRIA CNRS Université

More information

A Belief Propagation Approach to Traffic Prediction using Probe Vehicles

A Belief Propagation Approach to Traffic Prediction using Probe Vehicles A Belief Propagation Approach to Traffic Prediction using Probe Vehicles Cyril Furtlehner Jean-Marc Lasgouttes Arnaud de La Fortelle Abstract This paper deals with real-time prediction of traffic conditions

More information

Periodic I/O Scheduling for Supercomputers

Periodic I/O Scheduling for Supercomputers Periodic I/O Scheduling for Supercomputers Guillaume Aupy 1, Ana Gainaru 2, Valentin Le Fèvre 3 1 Inria & U. of Bordeaux 2 Vanderbilt University 3 ENS Lyon & Inria PMBS Workshop, November 217 Slides available

More information

Profile-Based Bandit with Unknown Profiles

Profile-Based Bandit with Unknown Profiles Journal of Machine Learning Research 9 (208) -40 Submitted /7; Revised 6/8; Published 9/8 Profile-Based Bandit with Unknown Profiles Sylvain Lamprier sylvain.lamprier@lip6.fr Sorbonne Universités, UPMC

More information

Least Absolute Shrinkage is Equivalent to Quadratic Penalization

Least Absolute Shrinkage is Equivalent to Quadratic Penalization Least Absolute Shrinkage is Equivalent to Quadratic Penalization Yves Grandvalet Heudiasyc, UMR CNRS 6599, Université de Technologie de Compiègne, BP 20.529, 60205 Compiègne Cedex, France Yves.Grandvalet@hds.utc.fr

More information

Clustering Lecture 1: Basics. Jing Gao SUNY Buffalo

Clustering Lecture 1: Basics. Jing Gao SUNY Buffalo Clustering Lecture 1: Basics Jing Gao SUNY Buffalo 1 Outline Basics Motivation, definition, evaluation Methods Partitional Hierarchical Density-based Mixture model Spectral methods Advanced topics Clustering

More information

Computing Infrastructure for Gravitational Wave Data Analysis

Computing Infrastructure for Gravitational Wave Data Analysis Computing Infrastructure for Gravitational Wave Data Analysis Junwei Cao for the LIGO Scientific Collaboration Tsinghua University / MIT LIGO Laboratory The 3 rd China-U.S. Roundtable on Scientific Data

More information

Constraint-based Subspace Clustering

Constraint-based Subspace Clustering Constraint-based Subspace Clustering Elisa Fromont 1, Adriana Prado 2 and Céline Robardet 1 1 Université de Lyon, France 2 Universiteit Antwerpen, Belgium Thursday, April 30 Traditional Clustering Partitions

More information

Chart types and when to use them

Chart types and when to use them APPENDIX A Chart types and when to use them Pie chart Figure illustration of pie chart 2.3 % 4.5 % Browser Usage for April 2012 18.3 % 38.3 % Internet Explorer Firefox Chrome Safari Opera 35.8 % Pie chart

More information

Prentice Hall Stats: Modeling the World 2004 (Bock) Correlated to: National Advanced Placement (AP) Statistics Course Outline (Grades 9-12)

Prentice Hall Stats: Modeling the World 2004 (Bock) Correlated to: National Advanced Placement (AP) Statistics Course Outline (Grades 9-12) National Advanced Placement (AP) Statistics Course Outline (Grades 9-12) Following is an outline of the major topics covered by the AP Statistics Examination. The ordering here is intended to define the

More information

Un nouvel algorithme de génération des itemsets fermés fréquents

Un nouvel algorithme de génération des itemsets fermés fréquents Un nouvel algorithme de génération des itemsets fermés fréquents Huaiguo Fu CRIL-CNRS FRE2499, Université d Artois - IUT de Lens Rue de l université SP 16, 62307 Lens cedex. France. E-mail: fu@cril.univ-artois.fr

More information

In-Flight Engine Diagnostics and Prognostics Using A Stochastic-Neuro-Fuzzy Inference System

In-Flight Engine Diagnostics and Prognostics Using A Stochastic-Neuro-Fuzzy Inference System In-Flight Engine Diagnostics and Prognostics Using A Stochastic-Neuro-Fuzzy Inference System Dan M. Ghiocel & Joshua Altmann STI Technologies, Rochester, New York, USA Keywords: reliability, stochastic

More information

Anomaly Detection in Logged Sensor Data. Master s thesis in Complex Adaptive Systems JOHAN FLORBÄCK

Anomaly Detection in Logged Sensor Data. Master s thesis in Complex Adaptive Systems JOHAN FLORBÄCK Anomaly Detection in Logged Sensor Data Master s thesis in Complex Adaptive Systems JOHAN FLORBÄCK Department of Applied Mechanics CHALMERS UNIVERSITY OF TECHNOLOGY Göteborg, Sweden 2015 MASTER S THESIS

More information

Scikit-learn. scikit. Machine learning for the small and the many Gaël Varoquaux. machine learning in Python

Scikit-learn. scikit. Machine learning for the small and the many Gaël Varoquaux. machine learning in Python Scikit-learn Machine learning for the small and the many Gaël Varoquaux scikit machine learning in Python In this meeting, I represent low performance computing Scikit-learn Machine learning for the small

More information

CS6220: DATA MINING TECHNIQUES

CS6220: DATA MINING TECHNIQUES CS6220: DATA MINING TECHNIQUES Matrix Data: Prediction Instructor: Yizhou Sun yzsun@ccs.neu.edu September 21, 2015 Announcements TA Monisha s office hour has changed to Thursdays 10-12pm, 462WVH (the same

More information

International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN

International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February-2016 9 Automated Methodology for Context Based Semantic Anomaly Identification in Big Data Hema.R 1, Vidhya.V 2,

More information

Autonomous Navigation for Flying Robots

Autonomous Navigation for Flying Robots Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 6.2: Kalman Filter Jürgen Sturm Technische Universität München Motivation Bayes filter is a useful tool for state

More information

Nuclear Data Uncertainty Analysis in Criticality Safety. Oliver Buss, Axel Hoefer, Jens-Christian Neuber AREVA NP GmbH, PEPA-G (Offenbach, Germany)

Nuclear Data Uncertainty Analysis in Criticality Safety. Oliver Buss, Axel Hoefer, Jens-Christian Neuber AREVA NP GmbH, PEPA-G (Offenbach, Germany) NUDUNA Nuclear Data Uncertainty Analysis in Criticality Safety Oliver Buss, Axel Hoefer, Jens-Christian Neuber AREVA NP GmbH, PEPA-G (Offenbach, Germany) Workshop on Nuclear Data and Uncertainty Quantification

More information

CS6220: DATA MINING TECHNIQUES

CS6220: DATA MINING TECHNIQUES CS6220: DATA MINING TECHNIQUES Matrix Data: Prediction Instructor: Yizhou Sun yzsun@ccs.neu.edu September 14, 2014 Today s Schedule Course Project Introduction Linear Regression Model Decision Tree 2 Methods

More information

CS570 Introduction to Data Mining

CS570 Introduction to Data Mining CS570 Introduction to Data Mining Department of Mathematics and Computer Science Li Xiong Data Exploration and Data Preprocessing Data and Attributes Data exploration Data pre-processing Data cleaning

More information

Non-Parametric Bayes

Non-Parametric Bayes Non-Parametric Bayes Mark Schmidt UBC Machine Learning Reading Group January 2016 Current Hot Topics in Machine Learning Bayesian learning includes: Gaussian processes. Approximate inference. Bayesian

More information

Mixture Models and EM

Mixture Models and EM Mixture Models and EM Goal: Introduction to probabilistic mixture models and the expectationmaximization (EM) algorithm. Motivation: simultaneous fitting of multiple model instances unsupervised clustering

More information

A Phase Transition-Based Perspective on Multiple Instance Kernels

A Phase Transition-Based Perspective on Multiple Instance Kernels A Phase Transition-Based Perspective on Multiple Instance Kernels Romaric Gaudel 1,2, Michèle Sebag 1, and Antoine Cornuéjols 3 1 CNRS INRIA Univ. Paris-Sud, F-9145 Orsay, France {romaric.gaudel, michele.sebag}@lri.fr

More information

DeepLog: Anomaly Detection and Diagnosis from System Logs through Deep Learning. Min Du, Feifei Li, Guineng Zheng, Vivek Srikumar University of Utah

DeepLog: Anomaly Detection and Diagnosis from System Logs through Deep Learning. Min Du, Feifei Li, Guineng Zheng, Vivek Srikumar University of Utah DeepLog: Anomaly Detection and Diagnosis from System Logs through Deep Learning Min Du, Feifei Li, Guineng Zheng, Vivek Srikumar University of Utah Background 2 Background System Event Log 3 Background

More information

Provenance-Aware Entity Resolution Leveraging Provenance to Improve Quality

Provenance-Aware Entity Resolution Leveraging Provenance to Improve Quality ProvenanceAware Entity Resolution Leveraging Provenance to Improve Quality Qing Wang, KlausDieter Schewe 2 and Woods Wang Research School of Computer Science, Australian National University, Australia

More information

The 7th Annual SARGIS Workshop and Meeting. Welcome to SARGIS7!

The 7th Annual SARGIS Workshop and Meeting. Welcome to SARGIS7! The 7th Annual SARGIS Workshop and Meeting Welcome to SARGIS7! The National Alliance for Public Safety GIS Foundation is a 501 (C) (3) not-forprofit organization» OUR VISION A Nation of emergency responders

More information

Beyond stochastic gradient descent for large-scale machine learning

Beyond stochastic gradient descent for large-scale machine learning Beyond stochastic gradient descent for large-scale machine learning Francis Bach INRIA - Ecole Normale Supérieure, Paris, France Joint work with Eric Moulines, Nicolas Le Roux and Mark Schmidt - CAP, July

More information

Diagnosability Analysis of Discrete Event Systems with Autonomous Components

Diagnosability Analysis of Discrete Event Systems with Autonomous Components Diagnosability Analysis of Discrete Event Systems with Autonomous Components Lina Ye, Philippe Dague To cite this version: Lina Ye, Philippe Dague. Diagnosability Analysis of Discrete Event Systems with

More information

Self Organizing Maps. We are drowning in information and starving for knowledge. A New Approach for Integrated Analysis of Geological Data.

Self Organizing Maps. We are drowning in information and starving for knowledge. A New Approach for Integrated Analysis of Geological Data. Radiometrics Processed Landsat TM Self Organizing Maps A New Approach for Integrated Analysis of Geological Data. We are drowning in information and starving for knowledge. Rutherford D. Roger Stephen.Fraser@csiro.au

More information

Algorithms for Calculating Statistical Properties on Moving Points

Algorithms for Calculating Statistical Properties on Moving Points Algorithms for Calculating Statistical Properties on Moving Points Dissertation Proposal Sorelle Friedler Committee: David Mount (Chair), William Gasarch Samir Khuller, Amitabh Varshney January 14, 2009

More information

Approximate Dynamic Programming

Approximate Dynamic Programming Approximate Dynamic Programming A. LAZARIC (SequeL Team @INRIA-Lille) ENS Cachan - Master 2 MVA SequeL INRIA Lille MVA-RL Course Approximate Dynamic Programming (a.k.a. Batch Reinforcement Learning) A.

More information

On and Off-Policy Relational Reinforcement Learning

On and Off-Policy Relational Reinforcement Learning On and Off-Policy Relational Reinforcement Learning Christophe Rodrigues, Pierre Gérard, and Céline Rouveirol LIPN, UMR CNRS 73, Institut Galilée - Université Paris-Nord first.last@lipn.univ-paris13.fr

More information

Hybrid automaton incremental construction for online diagnosis

Hybrid automaton incremental construction for online diagnosis Hybrid automaton incremental construction for online diagnosis Jorge Vento, Louise Travé-Massuyès 2,3, Ramon Sarrate and Vicenç Puig Advanced Control Systems (SAC), Universitat Politècnica de Catalunya

More information

Caracterização de. Michelle Uchôa Chaves Geóloga SIS Brasil

Caracterização de. Michelle Uchôa Chaves Geóloga SIS Brasil Caracterização de Reservatórios Michelle Uchôa Chaves Geóloga SIS Brasil Email: mchaves@slb.com Introduction into SIS Schlumberger Information Solutions (SIS), an operating unit of Schlumberger, is organized

More information

Empirical Discriminative Tensor Analysis for Crime Forecasting

Empirical Discriminative Tensor Analysis for Crime Forecasting Empirical Discriminative Tensor Analysis for Crime Forecasting Yang Mu 1, Wei Ding 1, Melissa Morabito 2, Dacheng Tao 3, 1 Department of Computer Science, University of Massachusetts Boston,100 Morrissey

More information

Hybrid Approach : a Tool for Multivariate Cryptography

Hybrid Approach : a Tool for Multivariate Cryptography Hybrid Approach : a Tool for Multivariate Cryptography Luk Bettale, Jean-Charles Faugère and Ludovic Perret INRIA, Centre Paris-Rocquencourt, SALSA Project UPMC, Univ. Paris 06, LIP6 CNRS, UMR 7606, LIP6

More information

MetConsole AWOS. (Automated Weather Observation System) Make the most of your energy SM

MetConsole AWOS. (Automated Weather Observation System) Make the most of your energy SM MetConsole AWOS (Automated Weather Observation System) Meets your aviation weather needs with inherent flexibility, proven reliability Make the most of your energy SM Automated Weather Observation System

More information

Sketching for Large-Scale Learning of Mixture Models

Sketching for Large-Scale Learning of Mixture Models Sketching for Large-Scale Learning of Mixture Models Nicolas Keriven Université Rennes 1, Inria Rennes Bretagne-atlantique Adv. Rémi Gribonval Outline Introduction Practical Approach Results Theoretical

More information

High Dimensional Kullback-Leibler divergence for grassland classification using satellite image time series with high spatial resolution

High Dimensional Kullback-Leibler divergence for grassland classification using satellite image time series with high spatial resolution High Dimensional Kullback-Leibler divergence for grassland classification using satellite image time series with high spatial resolution Presented by 1 In collaboration with Mathieu Fauvel1, Stéphane Girard2

More information

Multi-Layer Perceptrons for Functional Data Analysis: a Projection Based Approach 0

Multi-Layer Perceptrons for Functional Data Analysis: a Projection Based Approach 0 Multi-Layer Perceptrons for Functional Data Analysis: a Projection Based Approach 0 Brieuc Conan-Guez 1 and Fabrice Rossi 23 1 INRIA, Domaine de Voluceau, Rocquencourt, B.P. 105 78153 Le Chesnay Cedex,

More information

Latent binary MRF for online reconstruction of large scale systems

Latent binary MRF for online reconstruction of large scale systems Latent binary MRF for online reconstruction of large scale systems Victorin Martin, Jean-Marc Lasgouttes, Cyril Furtlehner To cite this version: Victorin Martin, Jean-Marc Lasgouttes, Cyril Furtlehner.

More information

WDCloud: An End to End System for Large- Scale Watershed Delineation on Cloud

WDCloud: An End to End System for Large- Scale Watershed Delineation on Cloud WDCloud: An End to End System for Large- Scale Watershed Delineation on Cloud * In Kee Kim, * Jacob Steele, + Anthony Castronova, * Jonathan Goodall, and * Marty Humphrey * University of Virginia + Utah

More information

Surprise Detection in Science Data Streams Kirk Borne Dept of Computational & Data Sciences George Mason University

Surprise Detection in Science Data Streams Kirk Borne Dept of Computational & Data Sciences George Mason University Surprise Detection in Science Data Streams Kirk Borne Dept of Computational & Data Sciences George Mason University kborne@gmu.edu, http://classweb.gmu.edu/kborne/ Outline Astroinformatics Example Application:

More information

Conditional Autoregressif Hilbertian process

Conditional Autoregressif Hilbertian process Application to the electricity demand Jairo Cugliari SELECT Research Team Sustain workshop, Bristol 11 September, 2012 Joint work with Anestis ANTONIADIS (Univ. Grenoble) Jean-Michel POGGI (Univ. Paris

More information

Feature Extraction and Image Processing

Feature Extraction and Image Processing Feature Extraction and Image Processing Second edition Mark S. Nixon Alberto S. Aguado :*авш JBK IIP AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY TOKYO

More information

Where to Find My Next Passenger?

Where to Find My Next Passenger? Where to Find My Next Passenger? Jing Yuan 1 Yu Zheng 2 Liuhang Zhang 1 Guangzhong Sun 1 1 University of Science and Technology of China 2 Microsoft Research Asia September 19, 2011 Jing Yuan et al. (USTC,MSRA)

More information

Bayesian Microwave Breast Imaging

Bayesian Microwave Breast Imaging Bayesian Microwave Breast Imaging Leila Gharsalli 1 Hacheme Ayasso 2 Bernard Duchêne 1 Ali Mohammad-Djafari 1 1 Laboratoire des Signaux et Systèmes (L2S) (UMR8506: CNRS-SUPELEC-Univ Paris-Sud) Plateau

More information

Detection of quadrupolar nuclei by ultrafast 2D-NMR: exploring the case of deuterated analytes aligned in chiral oriented solvents

Detection of quadrupolar nuclei by ultrafast 2D-NMR: exploring the case of deuterated analytes aligned in chiral oriented solvents Electronic Supplementary Material (ESI) for Please ChemComm. do not adjust margins This journal is The Royal Society of Chemistry 2015 Electronic Supplementary Information Detection of quadrupolar nuclei

More information

Comparison-Based Optimizers Need Comparison-Based Surrogates

Comparison-Based Optimizers Need Comparison-Based Surrogates Comparison-Based Optimizers Need Comparison-Based Surrogates Ilya Loshchilov 1,2, Marc Schoenauer 1,2, and Michèle Sebag 2,1 1 TAO Project-team, INRIA Saclay - Île-de-France 2 Laboratoire de Recherche

More information

Computer Vision Group Prof. Daniel Cremers. 14. Clustering

Computer Vision Group Prof. Daniel Cremers. 14. Clustering Group Prof. Daniel Cremers 14. Clustering Motivation Supervised learning is good for interaction with humans, but labels from a supervisor are hard to obtain Clustering is unsupervised learning, i.e. it

More information

Dimension Reduction Methods

Dimension Reduction Methods Dimension Reduction Methods And Bayesian Machine Learning Marek Petrik 2/28 Previously in Machine Learning How to choose the right features if we have (too) many options Methods: 1. Subset selection 2.

More information

Choosing the Summary Statistics and the Acceptance Rate in Approximate Bayesian Computation

Choosing the Summary Statistics and the Acceptance Rate in Approximate Bayesian Computation Choosing the Summary Statistics and the Acceptance Rate in Approximate Bayesian Computation COMPSTAT 2010 Revised version; August 13, 2010 Michael G.B. Blum 1 Laboratoire TIMC-IMAG, CNRS, UJF Grenoble

More information

LUCRE O U R M A N I F E S T O COPYRIGHT 2018 LUCRE. ALL RIGHTS RESERVED V E R S I O N 1. 3 J A N

LUCRE O U R M A N I F E S T O COPYRIGHT 2018 LUCRE. ALL RIGHTS RESERVED V E R S I O N 1. 3 J A N LUCRE O U R M A N I F E S T O COPYRIGHT 2018 LUCRE. ALL RIGHTS RESERVED V E R S I O N 1. 3 J A N 2 0 1 8 Contents 0 6 INTRODUCTION A quick snapshot of our vision for Lucre and how we feel it will benefit

More information

Learning Objectives for Stat 225

Learning Objectives for Stat 225 Learning Objectives for Stat 225 08/20/12 Introduction to Probability: Get some general ideas about probability, and learn how to use sample space to compute the probability of a specific event. Set Theory:

More information

Outline Challenges of Massive Data Combining approaches Application: Event Detection for Astronomical Data Conclusion. Abstract

Outline Challenges of Massive Data Combining approaches Application: Event Detection for Astronomical Data Conclusion. Abstract Abstract The analysis of extremely large, complex datasets is becoming an increasingly important task in the analysis of scientific data. This trend is especially prevalent in astronomy, as large-scale

More information

Robust Design Optimization of Opto-Thermo-Mechanical Systems

Robust Design Optimization of Opto-Thermo-Mechanical Systems Robust Design Optimization of Opto-Thermo-Mechanical Systems S. Kunath, Dynardo GmbH, S. Steiner, LightTrans International UG H. Schüler, CADFEM GmbH Acoupled opto-thermo-mechanical simulation of an objective

More information

Motion Planning in Partially Known Dynamic Environments

Motion Planning in Partially Known Dynamic Environments Motion Planning in Partially Known Dynamic Environments Movie Workshop Laas-CNRS, Toulouse (FR), January 7-8, 2005 Dr. Thierry Fraichard e-motion Team Inria Rhône-Alpes & Gravir-CNRS Laboratory Movie Workshop

More information

Bandit View on Continuous Stochastic Optimization

Bandit View on Continuous Stochastic Optimization Bandit View on Continuous Stochastic Optimization Sébastien Bubeck 1 joint work with Rémi Munos 1 & Gilles Stoltz 2 & Csaba Szepesvari 3 1 INRIA Lille, SequeL team 2 CNRS/ENS/HEC 3 University of Alberta

More information

Esri and GIS Education

Esri and GIS Education Esri and GIS Education Organizations Esri Users 1,200 National Government Agencies 11,500 States & Regional Agencies 30,800 Cities & Local Governments 32,000 Businesses 8,500 Utilities 12,600 NGOs 11,000

More information

Sparsity Models. Tong Zhang. Rutgers University. T. Zhang (Rutgers) Sparsity Models 1 / 28

Sparsity Models. Tong Zhang. Rutgers University. T. Zhang (Rutgers) Sparsity Models 1 / 28 Sparsity Models Tong Zhang Rutgers University T. Zhang (Rutgers) Sparsity Models 1 / 28 Topics Standard sparse regression model algorithms: convex relaxation and greedy algorithm sparse recovery analysis:

More information

T1 and E1 Feature Cards

T1 and E1 Feature Cards CHAPTER 3 This chapter provides procedures for installing and removing the T1 and E1 feature cards and includes the following sections: Overview, page 3-1 Online Installation and Removal of the T1 or E1

More information

Automated Orbital Mapping

Automated Orbital Mapping Automated Orbital Mapping Statistical Data Mining of Orbital Imagery to Analyze Terrain, Summarize its Characteristics and Draft Geologic Maps David Wettergreen Carnegie Mellon University Motivation Geologic

More information

Machine learning for crystal structure prediction

Machine learning for crystal structure prediction Machine learning for crystal structure prediction Fei Qi fred.qi@ieee.org Computational Material Design Laboratory Moscow Institute of Physics and Technology Dolgoprudny, Moscow December 12, 2014 Motivation

More information

Slides 12: Output Analysis for a Single Model

Slides 12: Output Analysis for a Single Model Slides 12: Output Analysis for a Single Model Objective: Estimate system performance via simulation. If θ is the system performance, the precision of the estimator ˆθ can be measured by: The standard error

More information

On convergence of Approximate Message Passing

On convergence of Approximate Message Passing On convergence of Approximate Message Passing Francesco Caltagirone (1), Florent Krzakala (2) and Lenka Zdeborova (1) (1) Institut de Physique Théorique, CEA Saclay (2) LPS, Ecole Normale Supérieure, Paris

More information

High Dimensional Discriminant Analysis

High Dimensional Discriminant Analysis High Dimensional Discriminant Analysis Charles Bouveyron 1,2, Stéphane Girard 1, and Cordelia Schmid 2 1 LMC IMAG, BP 53, Université Grenoble 1, 38041 Grenoble cedex 9 France (e-mail: charles.bouveyron@imag.fr,

More information

Results of the ESO-SEST Key Programme: CO in the Magellanic Clouds. V. Further CO observations of the Small Magellanic Cloud

Results of the ESO-SEST Key Programme: CO in the Magellanic Clouds. V. Further CO observations of the Small Magellanic Cloud ASTRONOMY & ASTROPHYSICS AUGUST 1996, PAGE 263 SUPPLEMENT SERIES Astron. Astrophys. Suppl. Ser. 118, 263-275 (1996) Results of the ESO-SEST Key Programme: CO in the Magellanic Clouds. V. Further CO observations

More information

Stochastic gradient descent and robustness to ill-conditioning

Stochastic gradient descent and robustness to ill-conditioning Stochastic gradient descent and robustness to ill-conditioning Francis Bach INRIA - Ecole Normale Supérieure, Paris, France ÉCOLE NORMALE SUPÉRIEURE Joint work with Aymeric Dieuleveut, Nicolas Flammarion,

More information

PI SERVER 2012 Do. More. Faster. Now! Copyr i g h t 2012 O S Is o f t, L L C. 1

PI SERVER 2012 Do. More. Faster. Now! Copyr i g h t 2012 O S Is o f t, L L C. 1 PI SERVER 2012 Do. More. Faster. Now! Copyr i g h t 2012 O S Is o f t, L L C. 1 AUGUST 7, 2007 APRIL 14, 2010 APRIL 24, 2012 Copyr i g h t 2012 O S Is o f t, L L C. 2 PI Data Archive Security PI Asset

More information

Energy-efficient scheduling

Energy-efficient scheduling Energy-efficient scheduling Guillaume Aupy 1, Anne Benoit 1,2, Paul Renaud-Goud 1 and Yves Robert 1,2,3 1. Ecole Normale Supérieure de Lyon, France 2. Institut Universitaire de France 3. University of

More information

Scientific Data Mining: Why is it Difficult? Sapphire: using data mining techniques to address the data overload problem

Scientific Data Mining: Why is it Difficult? Sapphire: using data mining techniques to address the data overload problem Scientific Data Mining: Why is it Difficult? Chandrika Kamath June 25, 2008 MMDS 2008: Workshop on Algorithms for Modern Massive Data Sets LLNL-PRES-404920: This work performed under the auspices of the

More information

CS5670: Computer Vision

CS5670: Computer Vision CS5670: Computer Vision Noah Snavely Lecture 5: Feature descriptors and matching Szeliski: 4.1 Reading Announcements Project 1 Artifacts due tomorrow, Friday 2/17, at 11:59pm Project 2 will be released

More information

Online Appearance Model Learning for Video-Based Face Recognition

Online Appearance Model Learning for Video-Based Face Recognition Online Appearance Model Learning for Video-Based Face Recognition Liang Liu 1, Yunhong Wang 2,TieniuTan 1 1 National Laboratory of Pattern Recognition Institute of Automation, Chinese Academy of Sciences,

More information

Detecting Anomaly in Traffic Flow from Road Similarity Analysis

Detecting Anomaly in Traffic Flow from Road Similarity Analysis Detecting Anomaly in Traffic Flow from Road Similarity Analysis Xinran Liu 1, Xingwu Liu 2, Yuanhong Wang 1, Juhua Pu 1,3(B), and Xiangliang Zhang 4 1 The State Key Laboratory of Software Development Environment,

More information

Round-off error propagation and non-determinism in parallel applications

Round-off error propagation and non-determinism in parallel applications Round-off error propagation and non-determinism in parallel applications Vincent Baudoui (Argonne/Total SA) vincent.baudoui@gmail.com Franck Cappello (Argonne/INRIA/UIUC-NCSA) Georges Oppenheim (Paris-Sud

More information

XCSF with Local Deletion: Preventing Detrimental Forgetting

XCSF with Local Deletion: Preventing Detrimental Forgetting XCSF with Local Deletion: Preventing Detrimental Forgetting ABSTRACT Martin V. Butz Department of Psychology III University of Würzburg Röntgenring 977 Würzburg, Germany butz@psychologie.uni-wuerzburg.de

More information

Big-Geo-Data EHR Infrastructure Development for On-Demand Analytics

Big-Geo-Data EHR Infrastructure Development for On-Demand Analytics Big-Geo-Data EHR Infrastructure Development for On-Demand Analytics Sohayla Pruitt, MA Senior Geospatial Scientist Duke Medicine DUHS DHTS EIM HIRS Page 1 Institute of Medicine, World Health Organization,

More information