Extending Process Logs with Events from Supplementary Sources. Felix Mannhardt Massimiliano de Leoni, Hajo A.

Size: px
Start display at page:

Download "Extending Process Logs with Events from Supplementary Sources. Felix Mannhardt Massimiliano de Leoni, Hajo A."

Transcription

1 Extending Process Logs with Events from Supplementary Sources Felix Mannhardt Massimiliano de Leoni, Hajo A. Reijers

2 Heterogeneous Information Systems Systems Databases Join Event Logs? Department of Mathematics and Computer Science PAGE 1

3 Relating Events to Cases PK Event 1 Fine 1 2 Fine Join PK FK Event 22 1 Fine 23 2 Fine Event Amount ? Main Event Log Supplementary Events Department of Mathematics and Computer Science PAGE 2

4 Overview Main Event Log Process Model Alignment Extended Event Log Supplementary Events Department of Mathematics and Computer Science PAGE 3

5 Ingredients Main Event Log Supplementary Events A {A = 50} {E = 10} {P = 60}? Late Notice {Due = } {D = 60, X = 10} B {A = 110} {E = 10} {P = 60} {P = 110}? {D = 20, X = 10} {D = 30, X = 20} Process Model Amount Expenses A + E > P Fine Fine Credit A + E P Inv Debt EXtra Department of Mathematics and Computer Science PAGE 4 D = (A + E P) + X

6 Overview: Process Model Main Event Log Process Model Alignment Extended Event Log Supplementary Events Department of Mathematics and Computer Science PAGE 5

7 Process Model: Data Petri Nets A { A = 50 } { E = 10 } { P = 60 } Process Model Amount Expenses A + E > P Fine Fine Credit A + E P Inv Debt EXtra Department of Mathematics and Computer Science PAGE 6 D = (A + E P) + X

8 Data Petri Nets: Non-Conforming Trace B { A = 110 } { E = 10 } { P = 60 } { P = 110 } Amount Expenses Process Model A + E > P Fine Fine Credit A + E P Inv Debt EXtra Department of Mathematics and Computer Science PAGE 7 D = (A + E P) + X

9 Overview: Alignment Main Event Log Process Model Alignment Extended Event Log Supplementary Events Department of Mathematics and Computer Science PAGE 8

10 Alignment: Identify Missing Events Log { A = 110 } { E = 10 } { P = 60 } { P = 110 } >> Process { A = 110 } { E = 10 } { P = 60 } { P = 110 } {D = 10, X = 0} Missing Event Process Model Amount Expenses A + E > P Fine Fine Credit A + E P Inv Debt EXtra Department of Mathematics and Computer Science PAGE 9 D = (A + E P) + X

11 Alignment with Missing Events Alignment of Main Event Log A Log Process { A = 50 } { A = 50 } { E = 10 } { E = 10 } { P = 60 } { P = 60 } B Log Process { A = 110 } { A = 110 } { E = 10 } { E = 10 } { P = 60 } { P = 60 } { P = 110 } { P = 110 } >> {D = 10, X = 0} Department of Mathematics and Computer Science PAGE 10

12 Overview: Extending the Event Log Main Event Log Process Model Alignment Extended Event Log Supplementary Events Department of Mathematics and Computer Science PAGE 11

13 Extending the Event Log Alignment B {A = 110} {E = 10} {P = 60} {P = 110} {D = 10, X = 0} Supplementary Events Late Notice {Due = } Credit {D = 60, X = 10} Credit {D = 20, X = 10} Credit {D = 30, X = 20} Department of Mathematics and Computer Science PAGE 12

14 Events that relate to the Missing Activity Alignment B {A = 110} {E = 10} {P = 60} {P = 110} {D = 10, X = 0} Event Candidates Late Notice {Due = } Credit {D = 60, X = 10} Credit {D = 20, X = 10} Credit {D = 30, X = 20} Events relating the correct missing activity Department of Mathematics and Computer Science PAGE 13

15 Events with Compatible Timestamps B 3/6/2014 {A = 110} 15/7/2014 {E = 10} Alignment 1/8/2014 {P = 60} 1/9/2014 {P = 110} {D = 10, X = 0} Supplementary Events 10/7/2014 Credit {D = 60, X = 10} 10/10/ /10/2014 Credit {D = 20, X = 10} Credit {D = 30, X = 20} Events relating the correct missing activity Events with compatible timestamps Department of Mathematics and Computer Science PAGE 14

16 Events that Conform to Data Requirements B 3/6/2014 {A = 110} 15/7/2014 {E = 10} Alignment 1/8/2014 {P = 60} 1/9/2014 {P = 110} {D = 10, X = 0} Event Candidates D A + E P + X = 10 + X 10/10/ /10/2014 Credit {D = 20, X = 10} Credit {D = 30, X = 20} Events relating the correct missing activity Events with compatible timestamps Events conforming to data requirements Department of Mathematics and Computer Science PAGE 15

17 Choosing the correct Event B 3/6/2014 {A = 110} 15/7/2014 {E = 10} Alignment 1/8/2014 {P = 60} 1/9/2014 {P = 110} {D = 10, X = 0} Matching Events 10/10/ /10/2014 {D = 20, X = 10} {D = 30, X = 20} Random / Time-based etc.. B e 3/6/2014 {A = 110} 15/7/2014 {E = 10} Extended Trace 1/8/2014 {P = 60} 1/9/2014 {P = 110} 15/10/2014 {D = 30, X = 20} Department of Mathematics and Computer Science PAGE 16

18 Overview Main Event Log Process Model Alignment Extended Event Log Supplementary Events Department of Mathematics and Computer Science PAGE 17

19 Evaluation Real-life dataset of a Road Traffic Fines process ~ traces with ~ events Department of Mathematics and Computer Science PAGE 18

20 Evaluation Real-life dataset of a Road Traffic Fines process ~ traces with ~ events Two scenarios: For each, assume that an activity is done with a different system: Fine for Credit Split the Log into a Main Event Log and Supplementary Events Apply our approach Check how events are correlated Department of Mathematics and Computer Science PAGE 19

21 Measures % Perfectly correlated Same as original trace 10/10/2014 {D = 20, X = 10} 10/10/2014 {D = 20, X = 10} % Approx. correlated Mismatch in data or time 10/10/2014 {D = 20, X = 10} 12/10/2014 {D = 25, X = 5} % Wrongly correlated Missing / added events N/A 12/10/2014 {D = 25, X = 5} % Ignored Unmapped events 10/10/2014 {D = 20, X = 10} N/A Department of Mathematics and Computer Science PAGE 20

22 Evaluation Parameter to steer the reliability % Approx.: up to 80% % Ignored too high Department of Mathematics and Computer Science PAGE 21

23 Future Work Improve the evaluation Multiple events missing per trace Measures to compare wrt. wxisting work Find strategies for leftover non-mapped events How to use (estimated) activity durations: Better time constraints Improve the prototype: LogEnhancement package in ProM Department of Mathematics and Computer Science PAGE 22

24 Extending Process Logs with Events from Supplementary Sources Main Event Log Process Model Alignment Extended Event Log Supplementary Events Technique to extend an Event Log with Events Using an Alignment (with Data) to identify Gaps Finding the most likely Event to fill these Gaps Department of Mathematics and Computer Science PAGE 23

25 Remarks? Questions? Image source: Department of Mathematics and Computer Science

Automatic Root Cause Identification Using Most Probable Alignments

Automatic Root Cause Identification Using Most Probable Alignments Automatic Root Cause Identification Using Most Probable Alignments Marie Koorneef, Andreas Solti 2, Henrik Leopold, Hajo A. Reijers,3 Department of Computer Sciences, Vrije Universiteit Amsterdam, The

More information

DrFurby Classifier. Process Discovery BPM Where innovation starts

DrFurby Classifier. Process Discovery BPM Where innovation starts Den Dolech 2, 5612 AZ Eindhoven P.O. Box 513, 5600 MB Eindhoven The Netherlands www.tue.nl Author Eric Verbeek and Felix Mannhardt Date June 14, 2016 Version 1.2 DrFurby Classifier Process Discovery Contest

More information

econtentplus GS Soil

econtentplus GS Soil econtentplus GS Soil General aims Assessment and strategic development of INSPIRE compliant Geodata-Services for European Soil Data BPN on basis of the EU 2007/2/EC (INSPIRE) Directive for Annex III theme

More information

Aligning Event Logs and Process Models for Multi-Perspective Conformance Checking: An Approach Based on Integer Linear Programming

Aligning Event Logs and Process Models for Multi-Perspective Conformance Checking: An Approach Based on Integer Linear Programming Aligning Event Logs and Process Models for Multi-Perspective Conformance Checking: An Approach Based on Integer Linear Programming Massimiliano de Leoni and Wil M. P. van der Aalst Eindhoven University

More information

An Experimental Evaluation of Passage-Based Process Discovery

An Experimental Evaluation of Passage-Based Process Discovery An Experimental Evaluation of Passage-Based Process Discovery H.M.W. Verbeek and W.M.P. van der Aalst Technische Universiteit Eindhoven Department of Mathematics and Computer Science P.O. Box 513, 5600

More information

Decomposing Alignment-based Conformance Checking of Data-aware Process Models

Decomposing Alignment-based Conformance Checking of Data-aware Process Models Decomposing Alignment-based Conformance Checking of Data-aware Process Models Massimiliano de Leoni 1, Jorge Munoz-Gama 2, Josep Carmona 2, and Wil M.P. van der Aalst 1 1 Eindhoven University of Technology,

More information

Anomaly Detection for the CERN Large Hadron Collider injection magnets

Anomaly Detection for the CERN Large Hadron Collider injection magnets Anomaly Detection for the CERN Large Hadron Collider injection magnets Armin Halilovic KU Leuven - Department of Computer Science In cooperation with CERN 2018-07-27 0 Outline 1 Context 2 Data 3 Preprocessing

More information

CMPSCI 105 Final Exam Spring 2016 Professor William T. Verts CMPSCI 105 Final Exam Spring 2016 May 5, 2016 Professor William T. Verts Solution Key

CMPSCI 105 Final Exam Spring 2016 Professor William T. Verts CMPSCI 105 Final Exam Spring 2016 May 5, 2016 Professor William T. Verts Solution Key CMPSCI 105 Final Exam Spring 2016 May 5, 2016 Professor William T. Verts Solution Key Page 1 of 6 GENERAL KNOWLEDGE, SPECIAL TOPICS, & REVIEW 10 Points One point each question. Answer any ten. Answer

More information

A Better Scoring Model for De Novo Peptide Sequencing: The Symmetric Difference between Explained and Measured Masses Supplementary Figures

A Better Scoring Model for De Novo Peptide Sequencing: The Symmetric Difference between Explained and Measured Masses Supplementary Figures A Better Scoring Model for De Novo Peptide Sequencing: The Symmetric Difference between Explained and Measured Masses Supplementary Figures Thomas Tschager *, Simon Rösch *, Ludovic Gillet 2 and Peter

More information

Using the simulation error in lysimeter evaluations. Anja Verschoor, Jos Boesten, Minze Leistra, Ton van der Linden, Jan Linders, Werner Pol.

Using the simulation error in lysimeter evaluations. Anja Verschoor, Jos Boesten, Minze Leistra, Ton van der Linden, Jan Linders, Werner Pol. Using the simulation error in lysimeter evaluations Anja Verschoor, Jos Boesten, Minze Leistra, Ton van der Linden, Jan Linders, Werner Pol. Introduction Lysimeter/field studies are higher tier studies

More information

Econometrics of Policy Evaluation (Geneva summer school)

Econometrics of Policy Evaluation (Geneva summer school) Michael Lechner, Slide 1 Econometrics of Policy Evaluation (Geneva summer school) Michael Lechner Swiss Institute for Empirical Economic Research (SEW) University of St. Gallen Switzerland June 2016 Overview

More information

CSE101: Design and Analysis of Algorithms. Ragesh Jaiswal, CSE, UCSD

CSE101: Design and Analysis of Algorithms. Ragesh Jaiswal, CSE, UCSD Course Overview Material that will be covered in the course: Basic graph algorithms Algorithm Design Techniques Greedy Algorithms Divide and Conquer Dynamic Programming Network Flows Computational intractability

More information

Fusion of xfcd and local road weather data for a reliable determination of the road surface condition SIRWEC Prague 2008

Fusion of xfcd and local road weather data for a reliable determination of the road surface condition SIRWEC Prague 2008 Fusion of xfcd and local road weather data for a reliable determination of the road surface condition SIRWEC Prague 2008 Alexander Dinkel, Axel Leonhardt Technische Universität München Chair of Traffic

More information

Supplementary material: Methodological annex

Supplementary material: Methodological annex 1 Supplementary material: Methodological annex Correcting the spatial representation bias: the grid sample approach Our land-use time series used non-ideal data sources, which differed in spatial and thematic

More information

Solutions to Odd-Numbered End-of-Chapter Exercises: Chapter 10

Solutions to Odd-Numbered End-of-Chapter Exercises: Chapter 10 Introduction to Econometrics (3 rd Updated Edition) by James H. Stock and Mark W. Watson Solutions to Odd-Numbered End-of-Chapter Exercises: Chapter 10 (This version July 20, 2014) Stock/Watson - Introduction

More information

Business Process Technology Master Seminar

Business Process Technology Master Seminar Business Process Technology Master Seminar BPT Group Summer Semester 2008 Agenda 2 Official Information Seminar Timeline Tasks Outline Topics Sergey Smirnov 17 April 2008 Official Information 3 Title:

More information

Database Design and Normalization

Database Design and Normalization Database Design and Normalization Chapter 11 (Week 12) EE562 Slides and Modified Slides from Database Management Systems, R. Ramakrishnan 1 1NF FIRST S# Status City P# Qty S1 20 London P1 300 S1 20 London

More information

Distributed Process Discovery and Conformance Checking

Distributed Process Discovery and Conformance Checking Distributed Process Discovery and Conformance Checking prof.dr.ir. Wil van der Aalst www.processmining.org On the different roles of (process) models PAGE 1 Play-Out PAGE 2 Play-Out (Classical use of models)

More information

CMPS 6630: Introduction to Computational Biology and Bioinformatics. Structure Comparison

CMPS 6630: Introduction to Computational Biology and Bioinformatics. Structure Comparison CMPS 6630: Introduction to Computational Biology and Bioinformatics Structure Comparison Protein Structure Comparison Motivation Understand sequence and structure variability Understand Domain architecture

More information

M1. (a) (i) cannot penetrate aluminium allow can only pass through air / paper too weak is neutral 1

M1. (a) (i) cannot penetrate aluminium allow can only pass through air / paper too weak is neutral 1 M. (a) (i) cannot penetrate aluminium allow can only pass through air / paper too weak is neutral gamma rays not affected (by aluminium) allow all / most (gamma rays) to pass through too strong is neutral

More information

Decomposing Conformance Checking on Petri Nets with Data

Decomposing Conformance Checking on Petri Nets with Data Decomposing Conformance Checking on Petri Nets with Data Massimiliano de Leoni 1,2, Jorge Munoz-Gama 3, Josep Carmona 3, and Wil M.P. van der Aalst 2 1 University of Padua, Padua (Italy) 2 Eindhoven University

More information

A Unified Approach for Measuring Precision and Generalization Based on Anti-Alignments. Boudewijn van Dongen Josep Carmona Thomas Chatain

A Unified Approach for Measuring Precision and Generalization Based on Anti-Alignments. Boudewijn van Dongen Josep Carmona Thomas Chatain A Unified Approach for Measuring Precision and Generalization Based on Anti-Alignments Boudewijn van Dongen Josep Carmona Thomas Chatain Conformance in Process Mining Process Modeling Model Process Mining

More information

Nature Biotechnology: doi: /nbt Supplementary Figure 1. Detailed overview of the primer-free full-length SSU rrna library preparation.

Nature Biotechnology: doi: /nbt Supplementary Figure 1. Detailed overview of the primer-free full-length SSU rrna library preparation. Supplementary Figure 1 Detailed overview of the primer-free full-length SSU rrna library preparation. Detailed overview of the primer-free full-length SSU rrna library preparation. Supplementary Figure

More information

PRUNING CONVOLUTIONAL NEURAL NETWORKS. Pavlo Molchanov Stephen Tyree Tero Karras Timo Aila Jan Kautz

PRUNING CONVOLUTIONAL NEURAL NETWORKS. Pavlo Molchanov Stephen Tyree Tero Karras Timo Aila Jan Kautz PRUNING CONVOLUTIONAL NEURAL NETWORKS Pavlo Molchanov Stephen Tyree Tero Karras Timo Aila Jan Kautz 2017 WHY WE CAN PRUNE CNNS? 2 WHY WE CAN PRUNE CNNS? Optimization failures : Some neurons are "dead":

More information

OPTIMIZATION OF TRAFFIC SAFETY ON RURAL ROADS BY TRAFFIC DATA BASED STRATEGIES

OPTIMIZATION OF TRAFFIC SAFETY ON RURAL ROADS BY TRAFFIC DATA BASED STRATEGIES OPTIMIZATION OF TRAFFIC SAFETY ON RURAL ROADS BY TRAFFIC DATA BASED STRATEGIES STEFFEN AXER, BERNHARD FRIEDRICH INSTITUTE OF TRANSPORTATION AND URBAN ENGINEERING TECHNISCHE UNIVERSITÄT BRAUNSCHWEIG This

More information

Pyrobayes: an improved base caller for SNP discovery in pyrosequences

Pyrobayes: an improved base caller for SNP discovery in pyrosequences Pyrobayes: an improved base caller for SNP discovery in pyrosequences Aaron R Quinlan, Donald A Stewart, Michael P Strömberg & Gábor T Marth Supplementary figures and text: Supplementary Figure 1. The

More information

ATLAS of Biochemistry

ATLAS of Biochemistry ATLAS of Biochemistry USER GUIDE http://lcsb-databases.epfl.ch/atlas/ CONTENT 1 2 3 GET STARTED Create your user account NAVIGATE Curated KEGG reactions ATLAS reactions Pathways Maps USE IT! Fill a gap

More information

A Visual Approach to Spot Statistically-Significant Differences in Event Logs Based on Process Metrics

A Visual Approach to Spot Statistically-Significant Differences in Event Logs Based on Process Metrics A Visual Approach to Spot Statistically-Significant ifferences in Event Logs ased on Process Metrics Alfredo olt, Massimiliano de Leoni, and Wil M. P. van der Aalst Eindhoven University of Technology,

More information

Convolutional Neural Nets

Convolutional Neural Nets Convolutional Neural Nets Oliver Dürr Datalab-Lunch Seminar Series Winterthur, 17 December 2014 1 History of CNN 1980 Kunihiko Fukushima introduction 1998 Le Cunn (Backpropagation) Schmidt Huber Group

More information

Using a library of downscaled climate projections to teach climate change analysis

Using a library of downscaled climate projections to teach climate change analysis Using a library of downscaled climate projections to teach climate change analysis Eugene Cordero, Department of Meteorology San Jose State University Overview of Dataset Climate change activity Applications

More information

Geocoding of all Danish addresses from the residence database

Geocoding of all Danish addresses from the residence database March 2014 Malene Thygesen, CIRRAU Geocoding of all Danish addresses from the residence database The objective of this paper is to describe the procedure that has been used to allocate geographical coordinates

More information

HONORS CHEMISTRY Bonding Unit Summative Assessment

HONORS CHEMISTRY Bonding Unit Summative Assessment Assignment overview For the bonding unit final assessment, you will create a story called A Tale of Four Electrons that incorporates concepts from the unit. The story will consist of four parts: Life before

More information

Based on these, credit for specific aspects of performance should be assigned as follows:

Based on these, credit for specific aspects of performance should be assigned as follows: Party Flags: Grade 9 Section The ce elements of perfmance required by this task are: find sizes by interpreting a diagram express a function by a fmula Based on these, credit f specific aspects of perfmance

More information

A Unified Approach for Measuring Precision and Generalization Based on Anti-Alignments

A Unified Approach for Measuring Precision and Generalization Based on Anti-Alignments A Unified Approach for Measuring Precision and Generalization Based on Anti-Alignments B.F. van Dongen 1, J. Carmona 2, and T. Chatain 3 1 Eindhoven University of Technology, The Netherlands b.f.v.dongen@tue.nl

More information

QCA: Strengths, Weaknesses, Policy Relevance

QCA: Strengths, Weaknesses, Policy Relevance QCA: Strengths, Weaknesses, Policy Relevance SVUF Conference Stockholm, 19 October 2017 Barbara Befani Presentation Outline Clearing out some misconceptions on causality and causal inference Impact Evaluation

More information

1. The diagram below shows water falling from a dam. Each minute kg of water falls vertically into the pool at the bottom.

1. The diagram below shows water falling from a dam. Each minute kg of water falls vertically into the pool at the bottom. 1. The diagram below shows water falling from a dam. Each minute 12 000 kg of water falls vertically into the pool at the bottom. The time taken for the water to fall is 2 s and the acceleration of the

More information

Unit 10 Electrostatics Essential Fundamentals of Electrostatics 1. Voltage is analogous to electric pressure, which moves charges. Add more here!

Unit 10 Electrostatics Essential Fundamentals of Electrostatics 1. Voltage is analogous to electric pressure, which moves charges. Add more here! Unit 10 Electrostatics Essential Fundamentals of Electrostatics 1. Voltage is analogous to electric pressure, which moves charges. Early E. C.: / 1 Total HW Points Unit 10: / 24 Total Lab Points Unit 10:

More information

Association Financials

Association Financials Association Financials Understanding Your Association Financial Reports Your Condomimum Homeowner Association Table of Contents 1. Balance Sheet 2. Income Expense Statement 3. Cash Disbursements 4. Receivable

More information

EuroBoundaries. The project of EuroGeographics for up-dating the European Boundaries Network.

EuroBoundaries. The project of EuroGeographics for up-dating the European Boundaries Network. EuroBoundaries The project of EuroGeographics for up-dating the European Boundaries Network heinz.koenig@bev.gv.at Situation and Facts Topographic aspects EuroRegionalMap Neighbouring topographic maps

More information

Process Discovery and Conformance Checking Using Passages

Process Discovery and Conformance Checking Using Passages Fundamenta Informaticae XX (2012) 1 35 1 DOI 10.3233/FI-2012-0000 IOS Press Process Discovery and Conformance Checking Using Passages W.M.P. van der Aalst Department of Mathematics and Computer Science,

More information

Road Ahead: Linear Referencing and UPDM

Road Ahead: Linear Referencing and UPDM Road Ahead: Linear Referencing and UPDM Esri European Petroleum GIS Conference November 7, 2014 Congress Centre, London Your Work Making a Difference ArcGIS Is Evolving Your GIS Is Becoming Part of an

More information

Spitsmijden Reward Experiments. Jasper Knockaert VU University Amsterdam

Spitsmijden Reward Experiments. Jasper Knockaert VU University Amsterdam Spitsmijden Reward Experiments Jasper Knockaert VU University Amsterdam Overview Spitsmijden? Experimental design Data collection Behavioural analysis: departure time choice (and trade off with (reliability

More information

Supplementary Materials: Meta-analysis of Quantitative Pleiotropic Traits at Gene Level with Multivariate Functional Linear Models

Supplementary Materials: Meta-analysis of Quantitative Pleiotropic Traits at Gene Level with Multivariate Functional Linear Models Supplementary Materials: Meta-analysis of Quantitative Pleiotropic Traits at Gene Level with Multivariate Functional Linear Models Appendix A. Type I Error and Power Simulations and Results A.. Type I

More information

Steve Pietersen Office Telephone No

Steve Pietersen Office Telephone No Steve Pietersen Steve.Pieterson@durban.gov.za Office Telephone No. 031 311 8655 Overview Why geography matters The power of GIS EWS GIS water stats EWS GIS sanitation stats How to build a GIS system EWS

More information

2005 Chemistry. Advanced Higher. Finalised Marking Instructions

2005 Chemistry. Advanced Higher. Finalised Marking Instructions 2005 Chemistry Advanced Higher Finalised Marking Instructions These Marking Instructions have been prepared by Examination Teams for use by SQA Appointed Markers when marking External Course Assessments.

More information

Checking Behavioral Conformance of Artifacts

Checking Behavioral Conformance of Artifacts Checking Behavioral Conformance of Artifacts Dirk Fahland Massimiliano de Leoni Boudewijn F. van Dongen Wil M.P. van der Aalst, Eindhoven University of Technology, The Netherlands (d.fahland m.d.leoni

More information

GIS Solution For Electric Utilities With Integration With Distribution Management System

GIS Solution For Electric Utilities With Integration With Distribution Management System GIS Solution For Electric Utilities With Integration With Distribution Management System Agenda Importance Of The GIS GIS - DMS Integration Requirements Distribution Management System The Benefits Of The

More information

HONORS CHEMISTRY Bonding Unit Summative Assessment

HONORS CHEMISTRY Bonding Unit Summative Assessment Assignment overview For the bonding unit final assessment, you will create a story called A Tale of Four Electrons that incorporates concepts from the unit. The story will consist of four parts: Life before

More information

SIFT: SCALE INVARIANT FEATURE TRANSFORM BY DAVID LOWE

SIFT: SCALE INVARIANT FEATURE TRANSFORM BY DAVID LOWE SIFT: SCALE INVARIANT FEATURE TRANSFORM BY DAVID LOWE Overview Motivation of Work Overview of Algorithm Scale Space and Difference of Gaussian Keypoint Localization Orientation Assignment Descriptor Building

More information

Physics 40 Exam 1 Fall Conceptual Multiple Choice (2 pts ea): Circle the best answer. Ignore air resistance.

Physics 40 Exam 1 Fall Conceptual Multiple Choice (2 pts ea): Circle the best answer. Ignore air resistance. Physics 40 Exam 1 Fall 2014 Name: Conceptual Multiple Choice (2 pts ea): Circle the best answer. Ignore air resistance. 1. Which position vs. time curve is impossible? 2. Which photograph shows (circle

More information

Hidden Markov Models. x 1 x 2 x 3 x K

Hidden Markov Models. x 1 x 2 x 3 x K Hidden Markov Models 1 1 1 1 2 2 2 2 K K K K x 1 x 2 x 3 x K Viterbi, Forward, Backward VITERBI FORWARD BACKWARD Initialization: V 0 (0) = 1 V k (0) = 0, for all k > 0 Initialization: f 0 (0) = 1 f k (0)

More information

A Driving Simulation Based Study on the Effects of. Road Marking Luminance Contrast on Driving Safety. Yong Cao, Jyh-Hone Wang

A Driving Simulation Based Study on the Effects of. Road Marking Luminance Contrast on Driving Safety. Yong Cao, Jyh-Hone Wang A Driving Simulation Based Study on the Effects of Road Marking Luminance Contrast on Driving Safety Yong Cao, Jyh-Hone Wang Department of Industrial and Manufacturing Engineering University of Rhode Island,

More information

Page 2. M1.(a) [H + ] = or = Allow ( ) M1 1 = If [HX] / [X - ] or M2. M2 1

Page 2. M1.(a) [H + ] = or = Allow ( ) M1 1 = If [HX] / [X - ] or M2. M2 1 M.(a) [H + ] = or =.74 0 5 Allow ( ) M = 3.08 0 5 If [HX] / [X - ] or. upside down, or any addition or subtraction lose M & ph = 4.5 (correct answer scores 3) Can score for correct ph conseq to their [H

More information

Financial Review. No member of the Board of Directors has reported accepting any gifts or incentive from any vendor contracted by the association.

Financial Review. No member of the Board of Directors has reported accepting any gifts or incentive from any vendor contracted by the association. Financial Review In accordance with NRS 116.31083, the financial statements for La Jolla Classic HOA for the month ending March 31st, 2015 have been provided to the Board of Directors by Mesa Management,

More information

WSDOT Upgrading Basemap Data The path to GIS maps, A Modern LRS System, and Local Roads Data

WSDOT Upgrading Basemap Data The path to GIS maps, A Modern LRS System, and Local Roads Data WSDOT Upgrading Basemap Data The path to GIS maps, A Modern LRS System, and Local Roads Data Shawn Blaesing Thompson Washington State Department of Transportation GIS T T Nashville, TN March 27, 2007 Moving

More information

Project in Computational Game Theory: Communities in Social Networks

Project in Computational Game Theory: Communities in Social Networks Project in Computational Game Theory: Communities in Social Networks Eldad Rubinstein November 11, 2012 1 Presentation of the Original Paper 1.1 Introduction In this section I present the article [1].

More information

Inferring protein-protein interaction complexes from immunoprecipitation data. Supplementary Material

Inferring protein-protein interaction complexes from immunoprecipitation data. Supplementary Material Inferring protein-protein interaction complexes from immunoprecipitation data Supplementary Material Contents 1 Details on creating the artificial datasets 2 2 Schematic comparison between the original

More information

Chapter 25. Capacitance

Chapter 25. Capacitance Chapter 25 Capacitance 25.2: Capacitance: 25.2: Capacitance: When a capacitor is charged, its plates have charges of equal magnitudes but opposite signs: q+ and q-. However, we refer to the charge of a

More information

Introduction. The structure of the mark schemes

Introduction. The structure of the mark schemes 2004 Year 7 progress mathematics test mark scheme Introduction Introduction The test papers will be marked by external markers. The markers will apply the mark schemes in this booklet, which is provided

More information

UAPD: Predicting Urban Anomalies from Spatial-Temporal Data

UAPD: Predicting Urban Anomalies from Spatial-Temporal Data UAPD: Predicting Urban Anomalies from Spatial-Temporal Data Xian Wu, Yuxiao Dong, Chao Huang, Jian Xu, Dong Wang and Nitesh V. Chawla* Department of Computer Science and Engineering University of Notre

More information

GIS-Enabled Modeling and Simulation (GEMS)

GIS-Enabled Modeling and Simulation (GEMS) www.mak.com info@mak.com 617-876-8085 Paper # 1015 GIS-Enabled Modeling and Simulation (GEMS) 10 January 2007 Tom Stanzione & Kevin Johnson tstanzione@mak.com, kevinj@mak.com Overview Objectives Technical

More information

DP Project Development Pvt. Ltd.

DP Project Development Pvt. Ltd. Dear Sir/Madam, Greetings!!! Thanks for contacting DP Project Development for your training requirement. DP Project Development is leading professional training provider in GIS technologies and GIS application

More information

ECE 521. Lecture 11 (not on midterm material) 13 February K-means clustering, Dimensionality reduction

ECE 521. Lecture 11 (not on midterm material) 13 February K-means clustering, Dimensionality reduction ECE 521 Lecture 11 (not on midterm material) 13 February 2017 K-means clustering, Dimensionality reduction With thanks to Ruslan Salakhutdinov for an earlier version of the slides Overview K-means clustering

More information

Flexible Heuristics Miner (FHM)

Flexible Heuristics Miner (FHM) Flexible Heuristics Miner (FHM) A.J.M.M. Weijters Eindhoven University of Technology Email: a.j.m.m.weijters@tue.nl J.T.S. Ribeiro Eindhoven University of Technology Email: j.t.s.ribeiro@tue.nl Abstract

More information

Ministry of Health and Long-Term Care Geographic Information System (GIS) Strategy An Overview of the Strategy Implementation Plan November 2009

Ministry of Health and Long-Term Care Geographic Information System (GIS) Strategy An Overview of the Strategy Implementation Plan November 2009 Ministry of Health and Long-Term Care Geographic Information System (GIS) Strategy An Overview of the Strategy Implementation Plan November 2009 John Hill, Health Analytics Branch Health System Information

More information

Indicator: Proportion of the rural population who live within 2 km of an all-season road

Indicator: Proportion of the rural population who live within 2 km of an all-season road Goal: 9 Build resilient infrastructure, promote inclusive and sustainable industrialization and foster innovation Target: 9.1 Develop quality, reliable, sustainable and resilient infrastructure, including

More information

APPENDIX I: Traffic Forecasting Model and Assumptions

APPENDIX I: Traffic Forecasting Model and Assumptions APPENDIX I: Traffic Forecasting Model and Assumptions Appendix I reports on the assumptions and traffic model specifications that were developed to support the Reaffirmation of the 2040 Long Range Plan.

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

Sequence Alignment: A General Overview. COMP Fall 2010 Luay Nakhleh, Rice University

Sequence Alignment: A General Overview. COMP Fall 2010 Luay Nakhleh, Rice University Sequence Alignment: A General Overview COMP 571 - Fall 2010 Luay Nakhleh, Rice University Life through Evolution All living organisms are related to each other through evolution This means: any pair of

More information

V-Formation as Optimal Control

V-Formation as Optimal Control V-Formation as Optimal Control Ashish Tiwari SRI International, Menlo Park, CA, USA BDA, July 25 th, 2016 Joint work with Junxing Yang, Radu Grosu, and Scott A. Smolka Outline Introduction The V-Formation

More information

Atomic Structure, Periodic Table, and Other Effects: Chapter 8 of Rex and T. Modern Physics

Atomic Structure, Periodic Table, and Other Effects: Chapter 8 of Rex and T. Modern Physics Atomic Structure, Periodic Table, and Other Effects: Chapter 8 of Rex and T Modern Physics 11/16 and 11/19/2018 1 Introduction In Chapter 7, we studied the hydrogen atom. What about other elements, e.g.,

More information

Catching Elephants with Mice

Catching Elephants with Mice Catching Elephants with Mice Sparse Sampling for Monitoring Sensor Networks S. Gandhi, S. Suri, E. Welzl M. Schaufelberger, Seminar in Distributed Computing 10.12.2008 Outline Introduction VC-Dimension

More information

Matthias Lütgens, Frank Friedriszik, and Stefan Lochbrunner* 1 Concentration dependent CARS and Raman spectra of acetic acid in carbon tetrachloride

Matthias Lütgens, Frank Friedriszik, and Stefan Lochbrunner* 1 Concentration dependent CARS and Raman spectra of acetic acid in carbon tetrachloride Electronic Supplementary Material (ESI) for Physical Chemistry Chemical Physics. This journal is the Owner Societies 2014 SUPPORTING INFORMATION Direct observation of the cyclic dimer in liquid acetic

More information

Data Mining. Chapter 1. What s it all about?

Data Mining. Chapter 1. What s it all about? Data Mining Chapter 1. What s it all about? 1 DM & ML Ubiquitous computing environment Excessive amount of data (data flooding) Gap between the generation of data and their understanding Looking for structural

More information

Mining State Dependencies Between Multiple Sensor Data Sources

Mining State Dependencies Between Multiple Sensor Data Sources Mining State Dependencies Between Multiple Sensor Data Sources C. Robardet Co-Authored with Marc Plantevit and Vasile-Marian Scuturici April 2013 1 / 27 Mining Sensor data A timely challenge? Why is it

More information

Methods for the specification and verification of business processes MPB (6 cfu, 295AA)

Methods for the specification and verification of business processes MPB (6 cfu, 295AA) Methods for the specification and verification of business processes MPB (6 cfu, 295AA) Roberto Bruni http://www.di.unipi.it/~bruni 17 - Diagnosis for WF nets 1 Object We study suitable diagnosis techniques

More information

PhysicsAndMathsTutor.com

PhysicsAndMathsTutor.com 1 (i) 0 6 1 5 8 2 1 5 8 3 1 1 3 5 8 9 Key 1 8 represents 18 people Stem (in either order) and leaves Sorted and aligned Key Do not allow leaves 21,25, 28 etc Ignore commas between leaves Allow stem 0,

More information

Performance of dual-searcher mobiles in hotspot scenarios

Performance of dual-searcher mobiles in hotspot scenarios Performance of dual-searcher mobiles in hotspot scenarios 1. Introduction Third Generation Partnership Project (3GPP) High Speed Packet Access (HSPA) Release 8 specifications introduced the RRC signaling

More information

Predicting flight on-time performance

Predicting flight on-time performance 1 Predicting flight on-time performance Arjun Mathur, Aaron Nagao, Kenny Ng I. INTRODUCTION Time is money, and delayed flights are a frequent cause of frustration for both travellers and airline companies.

More information

Using sensor data and inversion techniques to systematically reduce dispersion model error

Using sensor data and inversion techniques to systematically reduce dispersion model error Using sensor data and inversion techniques to systematically reduce dispersion model error D. J. Carruthers 1, A. L. Stidworthy 1, D. Clarke 2, K.J. Dicks 3, R. L. Jones 4,I. Leslie 5, O. A. M. Popoola

More information

MARK SCHEME for the October/November 2007 question paper 9709 MATHEMATICS. 9709/06 Paper 6, maximum raw mark 50

MARK SCHEME for the October/November 2007 question paper 9709 MATHEMATICS. 9709/06 Paper 6, maximum raw mark 50 UNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS GCE Advanced Subsidiary Level and GCE Advanced Level MARK SCHEME for the October/November 007 question paper 9709 MATHEMATICS 9709/06 Paper 6, maximum

More information

Using Genetic Algorithms to Mine Process Models: Representation, Operators and Results

Using Genetic Algorithms to Mine Process Models: Representation, Operators and Results Using Genetic Algorithms to Mine Process Models: Representation, Operators and Results A.K. Alves de Medeiros, A.J.M.M. Weijters and W.M.P. van der Aalst Department of Technology Management, Eindhoven

More information

EECS-3421a: Test #2 Electrical Engineering & Computer Science York University

EECS-3421a: Test #2 Electrical Engineering & Computer Science York University 18 November 2015 EECS-3421a: Test #2 1 of 16 EECS-3421a: Test #2 Electrical Engineering & Computer Science York University Family Name: Given Name: Student#: CSE Account: Instructor: Parke Godfrey Exam

More information

JUST THE MATHS SLIDES NUMBER 2.1. SERIES 1 (Elementary progressions and series) A.J.Hobson

JUST THE MATHS SLIDES NUMBER 2.1. SERIES 1 (Elementary progressions and series) A.J.Hobson JUST THE MATHS SLIDES NUMBER.1 SERIES 1 (Elementary progressions and series) by A.J.Hobson.1.1 Arithmetic progressions.1. Arithmetic series.1.3 Geometric progressions.1.4 Geometric series.1.5 More general

More information

Mathematics Grade 6. grade 6 39

Mathematics Grade 6. grade 6 39 Mathematics Grade 6 In Grade 6, instructional time should focus on four critical areas: (1) connecting ratio and rate to whole number multiplication and division and using concepts of ratio and rate to

More information

Armin Rasch * Abstract

Armin Rasch * Abstract Optimization strategy for the identification of elastomer parameters of truck mountings for the improved adjustment of Multi-Body Simulation data with measured values on rough road conditions Armin Rasch

More information

Curvelet imaging & processing: sparseness constrained least-squares migration

Curvelet imaging & processing: sparseness constrained least-squares migration Curvelet imaging & processing: sparseness constrained least-squares migration Felix J. Herrmann and Peyman P. Moghaddam (EOS-UBC) felix@eos.ubc.ca & www.eos.ubc.ca/~felix thanks to: Gilles, Peyman and

More information

Bioinformatics and BLAST

Bioinformatics and BLAST Bioinformatics and BLAST Overview Recap of last time Similarity discussion Algorithms: Needleman-Wunsch Smith-Waterman BLAST Implementation issues and current research Recap from Last Time Genome consists

More information

An updated and refined catalog of earthquakes in Taiwan ( ) with homogenized M w magnitudes

An updated and refined catalog of earthquakes in Taiwan ( ) with homogenized M w magnitudes DOI 10.1186/s40623-016-0414-4 TECHNICAL REPORT Open Access An updated and refined catalog of earthquakes in Taiwan (1900 2014) with homogenized M w magnitudes Wen Yen Chang 1,2, Kuei Pao Chen 2* and Yi

More information

DISCOVERING BLOCK STRUCTURED PARALLEL PROCESS MODELS FROM CAUSALLY COMPLETE EVENT LOGS

DISCOVERING BLOCK STRUCTURED PARALLEL PROCESS MODELS FROM CAUSALLY COMPLETE EVENT LOGS Journal of ELECTRICAL ENGINEERING, VOL 67 (2016), NO2, 111 123 DISCOVERING BLOCK STRUCTURED PARALLEL PROCESS MODELS FROM CAUSALLY COMPLETE EVENT LOGS Julijana Lekić Dragan Milićev α-algorithm is suitable

More information

EPoC UPSTREAM SYMBOL MAPPER OVERVIEW. Authors: Mark Laubach, Rich Prodan

EPoC UPSTREAM SYMBOL MAPPER OVERVIEW. Authors: Mark Laubach, Rich Prodan EPoC UPSTREAM SYMBOL MAPPER OVERVIEW Authors: Mark Laubach, Rich Prodan 1 OVERVIEW CNU Transmitter The Symbol Mapper maintains the timing for placement of 1D to 2D data in the upstream Superframe The primary

More information

Nuclear Magnetic Resonance Spectroscopy (NMR)

Nuclear Magnetic Resonance Spectroscopy (NMR) OCR Chemistry A 432 Spectroscopy (NMR) What is it? An instrumental method that gives very detailed structural information about molecules. It can tell us - how many of certain types of atom a molecule

More information

Use of GPE = mgh GPE = 6.2 (kj) (A unit is required for an answer in J to score MP2)

Use of GPE = mgh GPE = 6.2 (kj) (A unit is required for an answer in J to score MP2) Answer 1(a)(i) Convex curve drawn from the box to the drop zone 1 1(a)(ii) Use of s = ut + ½ at 2 t = 3.6 (s) 2 63 m = 0 + (½ 9.81 m s -2 t 2 ) t = 3.6 s 1(a)(iii) 1(b)(i) Use of speed = Distance = 270

More information

Spatial-Temporal Analytics with Students Data to recommend optimum regions to stay

Spatial-Temporal Analytics with Students Data to recommend optimum regions to stay Spatial-Temporal Analytics with Students Data to recommend optimum regions to stay By ARUN KUMAR BALASUBRAMANIAN (A0163264H) DEVI VIJAYAKUMAR (A0163403R) RAGHU ADITYA (A0163260N) SHARVINA PAWASKAR (A0163302W)

More information

Carnegie Mellon University Department of Computer Science /615 - Database Applications C. Faloutsos & A. Pavlo, Fall 2016

Carnegie Mellon University Department of Computer Science /615 - Database Applications C. Faloutsos & A. Pavlo, Fall 2016 Carnegie Mellon University Department of Computer Science 15-415/615 - Database Applications C. Faloutsos & A. Pavlo, Fall 2016 Homework 2 (by Lu Zhang) - Solutions Due: hard copy, in class at 3:00pm,

More information

Mario A. Nascimento. Univ. of Alberta, Canada http: //

Mario A. Nascimento. Univ. of Alberta, Canada http: // DATA CACHING IN W Mario A. Nascimento Univ. of Alberta, Canada http: //www.cs.ualberta.ca/~mn With R. Alencar and A. Brayner. Work partially supported by NSERC and CBIE (Canada) and CAPES (Brazil) Outline

More information

Discovering more precise process models from event logs by filtering out chaotic activities

Discovering more precise process models from event logs by filtering out chaotic activities https://doi.org/10.1007/s10844-018-0507-6 Discovering more precise process models from event logs by filtering out chaotic activities Niek Tax 1 Natalia Sidorova 1 WilM.P.vanderAalst 2 Received: 7 November

More information

Karhunen-Loève Transform KLT. JanKees van der Poel D.Sc. Student, Mechanical Engineering

Karhunen-Loève Transform KLT. JanKees van der Poel D.Sc. Student, Mechanical Engineering Karhunen-Loève Transform KLT JanKees van der Poel D.Sc. Student, Mechanical Engineering Karhunen-Loève Transform Has many names cited in literature: Karhunen-Loève Transform (KLT); Karhunen-Loève Decomposition

More information

Activity Identification from GPS Trajectories Using Spatial Temporal POIs Attractiveness

Activity Identification from GPS Trajectories Using Spatial Temporal POIs Attractiveness Activity Identification from GPS Trajectories Using Spatial Temporal POIs Attractiveness Lian Huang, Qingquan Li, Yang Yue State Key Laboratory of Information Engineering in Survey, Mapping and Remote

More information

(b) find the possible values of a. (2) (Total 6 marks) and simplify each term. (Total 4 marks)

(b) find the possible values of a. (2) (Total 6 marks) and simplify each term. (Total 4 marks) 1. (a) Find the first 4 terms, in ascending powers of x, of the binomial expansion of (1 + ax) 7, where a is a constant. Give each term in its simplest form. (4) Given that the coefficient of x in this

More information