A New Automatic Pattern Recognition Approach for the Classification of Volcanic Tremor at Mount Etna, Italy

Similar documents
Application of Support Vector Machine to the classification of volcanic tremor at Etna, Italy

Support Vector Machine. Industrial AI Lab.

Application of differential SAR interferometry for studying eruptive event of 22 July 1998 at Mt. Etna. Abstract

Support Vector Machine. Industrial AI Lab. Prof. Seungchul Lee

Statistical Pattern Recognition

Application of Artificial Neural Networks for the classification of the seismic transients at Soufrière Hills volcano, Montserrat

Support Vector Machine (continued)

Living in the shadow of Italy's volcanoes

Neural analysis of seismic data: applications to the monitoring of Mt. Vesuvius

Multisurface Proximal Support Vector Machine Classification via Generalized Eigenvalues

Support Vector Machines. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar

Outline. Basic concepts: SVM and kernels SVM primal/dual problems. Chih-Jen Lin (National Taiwan Univ.) 1 / 22

3D temporal evolution of displacements recorded on Mt. Etna from the 2007 to 2010 through the SISTEM method

Intelligence and statistics for rapid and robust earthquake detection, association and location

Support Vector Machine (SVM) and Kernel Methods

Support Vector Machine (SVM) & Kernel CE-717: Machine Learning Sharif University of Technology. M. Soleymani Fall 2012

Support Vector Machines

Support Vector Machines II. CAP 5610: Machine Learning Instructor: Guo-Jun QI

Project S1: Analysis of the seismic potential in Italy for the evaluation of the seismic hazard

Chapter 9. Support Vector Machine. Yongdai Kim Seoul National University

Automatic classification and a-posteriori analysis of seismic event identification at Soufrière Hills volcano, Montserrat

Support Vector Machine (SVM) and Kernel Methods

Support Vector Machine

Support Vector Machines. CAP 5610: Machine Learning Instructor: Guo-Jun QI

Modelling Lava Flow to Assess Hazard on Mount Etna (Italy). From Geological Data to a Preliminary Hazard Map

Neural networks and support vector machines

Support vector machines Lecture 4

Incorporating detractors into SVM classification

Pattern Recognition 2018 Support Vector Machines

INTRODUCTION TO VOLCANIC SEISMOLOGY

Sparse Kernel Machines - SVM

Support Vector Machines

Support Vector Machines Explained

Support Vector Machines (SVM) in bioinformatics. Day 1: Introduction to SVM

Introduction to Machine Learning

SVMs, Duality and the Kernel Trick

Non-Bayesian Classifiers Part II: Linear Discriminants and Support Vector Machines

L5 Support Vector Classification

volcanic tremor and Low frequency earthquakes at mt. vesuvius M. La Rocca 1, D. Galluzzo 2 1

Support Vector Machine (SVM) and Kernel Methods

Unsupervised Anomaly Detection for High Dimensional Data

Jeff Howbert Introduction to Machine Learning Winter

Support Vector Machine & Its Applications

Applied Machine Learning Annalisa Marsico

CS4495/6495 Introduction to Computer Vision. 8C-L3 Support Vector Machines

Spectral and Spatial Methods for the Classification of Urban Remote Sensing Data

Perceptron Revisited: Linear Separators. Support Vector Machines

Major effusive eruptions and recent lava fountains: Balance between expected and erupted magma volumes at Etna volcano

Binary Classification / Perceptron

Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers)

Support Vector Machines

Kernel Methods and Support Vector Machines

Intro. ANN & Fuzzy Systems. Lecture 15. Pattern Classification (I): Statistical Formulation

Kernel Logistic Regression and the Import Vector Machine

Support Vector Machines for Classification: A Statistical Portrait

Kernelized Perceptron Support Vector Machines

Support Vector Machines

Convex Optimization and Support Vector Machine

Introduction to Support Vector Machines

CS 231A Section 1: Linear Algebra & Probability Review

CS 231A Section 1: Linear Algebra & Probability Review. Kevin Tang

Chemometrics: Classification of spectra

Cheng Soon Ong & Christian Walder. Canberra February June 2018

FIND A FUNCTION TO CLASSIFY HIGH VALUE CUSTOMERS

Independent Component Analysis (ICA) for processing seismic datasets: a case study at Campi Flegrei

A short introduction to supervised learning, with applications to cancer pathway analysis Dr. Christina Leslie

NATIONAL SPORTS SCHOOL ST BENEDICT COLLEGE

Living in the shadow of Italy's volcanoes

18.9 SUPPORT VECTOR MACHINES

Support Vector Machines: Maximum Margin Classifiers

Modeling Dependence of Daily Stock Prices and Making Predictions of Future Movements

Introduction. The output temperature of Fumarole fluids is strongly related to the upward

Linear Support Vector Machine. Classification. Linear SVM. Huiping Cao. Huiping Cao, Slide 1/26

Pattern Recognition and Machine Learning. Perceptrons and Support Vector machines

Machine Learning: Chenhao Tan University of Colorado Boulder LECTURE 9

More about the Perceptron

Chunking with Support Vector Machines

ST NICHOLAS COLLEGE RABAT SECONDARY. Name: Class: Register Number:

Data Mining. Linear & nonlinear classifiers. Hamid Beigy. Sharif University of Technology. Fall 1396

Support Vector Machines and Speaker Verification

MATH 829: Introduction to Data Mining and Analysis Support vector machines

Linear models: the perceptron and closest centroid algorithms. D = {(x i,y i )} n i=1. x i 2 R d 9/3/13. Preliminaries. Chapter 1, 7.

Machine Learning, Fall 2011: Homework 5

Topic 1: Modeling SFU: (JVGR 1992)

Machine Learning Support Vector Machines. Prof. Matteo Matteucci

An Introduction to Machine Learning

Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers)

Thirty years of satellite derived lava discharge rates at Etna: Implications for steady volumetric output

Linear & nonlinear classifiers

10/05/2016. Computational Methods for Data Analysis. Massimo Poesio SUPPORT VECTOR MACHINES. Support Vector Machines Linear classifiers

Support Vector Machines

Linear Models for Classification

Machine Learning. VC Dimension and Model Complexity. Eric Xing , Fall 2015

MER from ground observations: practices and progresses at Osservatorio Etneo for measuring ash clouds-forming eruptions of the Etna volcano

Plan. Lecture: What is Chemoinformatics and Drug Design? Description of Support Vector Machine (SVM) and its used in Chemoinformatics.

CSE 151 Machine Learning. Instructor: Kamalika Chaudhuri

Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers)

Predicting and Preparing for Volcanoes

Announcements - Homework

SVM optimization and Kernel methods

Transcription:

A New Automatic Pattern Recognition Approach for the Classification of Volcanic Tremor at Mount Etna, Italy M. Masotti 1, S. Falsaperla 2, H. Langer 2, S. Spampinato 2, R. Campanini 1 1 Medical Imaging Group, Department of Physics, University of Bologna 2 Istituto Nazionale di Geofisica e Vulcanologia, Sezione di Catania

Outline 1. Introduction 2. 3. 4.

Mount Etna Volcanic Tremor Automatic Pattern Recognition Approach Outline 1. Introduction 2. 3. 4.

Mount Etna Volcanic Tremor Automatic Pattern Recognition Approach Mount Etna Mount Etna is the largest active volcano in Europe: Type: Basaltic stratovolcano Location: Sicily, Italy (3350 m a.s.l.) Latest eruptions: 2001, 2002, 2004 Mount Etna s volcanic monitoring represents a key issue

Mount Etna Volcanic Tremor Automatic Pattern Recognition Approach Volcanic Tremor For basaltic volcanoes (e.g. Mount Etna) Volcanic tremor is a persistent seismic signal marking different states of the volcano s activity: Pre eruptive Lava fountain Eruptive Post eruptive Volcanic tremor provides reliable information for alerting governmental authorities during a crisis and permits surveillance even when direct access to the eruptive theatre is not possible

Mount Etna Volcanic Tremor Automatic Pattern Recognition Approach Automatic Pattern Recognition Approach How to develop an automatic classifier able to recognize different states of the volcano s activity from the analysis of its volcanic tremor? Data Collection & Labeling Feature Extraction Training of the Classifier Test of the Classifier

Data Features Classification Outline 1. Introduction 2. 3. 4.

Data Features Classification Data :: Collection The 17 July 08 August, 2001 eruption is considered 01 Jul 01 16 Jul 01 08 Aug 01 15 Aug 01 Analysis is performed over 01 July 15 August, 2001 Seismograms are recorded at the 3 component station ESPD: 142 seismograms for the East West (EW) component 142 seismograms for the North South (NS) component 142 seismograms for the Vertical (Z) component

Data Features Classification Data :: Labeling Seismograms are labeled according to their recording date Lava fountain (FON) seismograms 01 Jul 01 16 Jul 01 08 Aug 01 15 Aug 01 Pre eruptive (PRE) seismograms Eruptive (ERU) seismograms Post eruptive (POS) seismograms By considering the three components of each seismogram as different patterns Full set N. of patterns for each class PRE FON ERU POS 154 55 180 37

Data Features Classification Features Features are computed by 1. Calculating the spectrogram of each seismogram (10 min., 0 15 Hz) 2. Averaging the rows of each spectrogram (62 dimensional feature vector) Pre eruptive Lava fountain Eruptive Post eruptive

Data Features Classification Classification For classification, a Support Vector Machine (SVM) classifier is chosen 1. SVM finds the hyperplane w x + b = 0 maximizing the margin between the two classes in the training set 2. If feature vectors are not linearly separable, the problem is mapped into a higher feature space by means of a kernel function Φ(x) Training Hyperplane w x + b = 0 Margin Training Φ Training

Cross Validation Leave One Out Outline 1. Introduction 2. 3. 4.

Cross Validation Leave One Out Cross Validation :: Data Partitioning First, performances are studied using cross validation + random subsampling Test pattern Fold1 Fold2 FoldN Total number of patterns By considering the three components of each seismogram as different patterns, for one fold Full set Train set Test set N. of patterns for each class PRE FON ERU POS 154 55 180 37 124 44 144 30 30 11 36 7

Cross Validation Leave One Out Cross Validation :: Performances By repeating 100 times train and test 1. Global average classification performances: (94.7 ± 2.4)% 2. Single class average classification performances: (%) Predicted Class PRE FON ERU POS PRE 94.2 ± 5.2 5.4 ± 4.8 0.4 ± 1.3 0.0 ± 0.0 Actual Class FON ERU 20.2 ± 12.6 0.0 ± 0.3 76.4 ± 13.7 0.3 ± 1.3 3.4 ± 5.1 99.6 ± 0.4 0.0 ± 0.0 0.1 ± 0.6 POS 0.0 ± 0.0 0.0 ± 0.0 0.0 ± 0.0 100.0 ± 0.0 3. Similar results when EW, NS, and Z are taken into account separately

Cross Validation Leave One Out Leave One Out :: Data Partitioning Second, performances are studied using leave one out Test pattern Fold1 Fold2 FoldN Total number of patterns By considering the three components of each seismogram as different patterns, for one (example) fold Full set Train set Test set N. of patterns for each class PRE FON ERU POS 154 55 180 37 153 55 180 37 1 0 0 0

Cross Validation Leave One Out Leave One Out :: Performances By repeating 142 times (on each single component) train and test EW NS Z

Misclassified Events Intra class Variability Outline 1. Introduction 2. 3. 4.

Misclassified Events Intra class Variability Misclassified Events Focusing on the Z component for brevity (but analogous considerations can be drawn for EW and NS) Misclassifications are mostly concentrated near class transitions Reasonably because of: 1. Intrinsic fuzziness in the transition from one volcanic state (i.e. class) to the other 2. Human imprecisions in labeling Intra class variability Z

Misclassified Events Intra class Variability Intra Class Variability :: PRE and FON Focusing on the Z component for brevity (but analogous considerations can be drawn for EW and NS) PRE variability: quite high some PRE events are similar to FON events FON variability: high many FON events are similar to PRE or ERU events

Misclassified Events Intra class Variability Intra Class Variability :: ERU and POS Focusing on the Z component for brevity (but analogous considerations can be drawn for EW and NS) ERU variability: quite low few ERU events are similar to FON events POS variability: low very few POS events are similar to PRE events

Summary and Conclusions Summarizing Volcanic tremor recorded at Mount Etna is automatically classified Data: 01 July 15 August, 2001 Features: Spectrogram based Classifier: Support Vector Machine (SVM) Classification error: < 6% Concluding Practical utility: on line classification Practical/Scientific utility: off line classification of huge (past) databases Practical/Scientific utility: the SVM classifier is a mathematical tool linking volcanic tremor to different states of the volcano s activity in a reproducible way