Time Series Bitmap Experiments This file contains full color, large scale versions of the experiments shown in the paper, and additional experiments which.

Slides:



Advertisements
Similar presentations
Applications of one-class classification
Advertisements

FEATURE PERFORMANCE COMPARISON FEATURE PERFORMANCE COMPARISON y SC is a training set of k-dimensional observations with labels S and C b C is a parameter.
Bronze Level Electrocardiography
SAX: a Novel Symbolic Representation of Time Series
Indexing DNA Sequences Using q-Grams
By Dr.Ahmed Mostafa Assist. Prof. of anesthesia & I.C.U.
ECG Signal processing (2)
A New Algorithm of Fuzzy Clustering for Data with Uncertainties: Fuzzy c-Means for Data with Tolerance Defined as Hyper-rectangles ENDO Yasunori MIYAMOTO.
Time Series Classification under More Realistic Assumptions Bing Hu Yanping Chen Eamonn Keogh SIAM Data Mining Conference (SDM), 2013.
An Approach to ECG Delineation using Wavelet Analysis and Hidden Markov Models Maarten Vaessen (FdAW/Master Operations Research) Iwan de Jong (IDEE/MI)
Eamonn Keogh Li Wei Xiaopeng Xi Stefano Lonardi Jin Shieh Scott Sirowy
Relevance Feedback Retrieval of Time Series Data Eamonn J. Keogh & Michael J. Pazzani Prepared By/ Fahad Al-jutaily Supervisor/ Dr. Mourad Ykhlef IS531.
An Introduction of Support Vector Machine
Model-Based ECG Fiducial Points Extraction Using a Modified EKF Structure Presented by: Omid Sayadi Biomedical Signal and Image Processing Lab (BiSIPL),
While we believe our paper is self contained, this presentation contains: 1.Augmented and larger scale versions of experiments shown in the paper. 2.Additional.
Classification Dr Eamonn Keogh Computer Science & Engineering Department University of California - Riverside Riverside,CA Who.
Jessica Lin, Eamonn Keogh, Stefano Loardi
Real-time Hand Pose Recognition Using Low- Resolution Depth Images
Time Series Bitmap Experiments This file contains full color, large scale versions of the experiments shown in the paper, and additional experiments which.
The 3-class ECG problem: (left) the best clustering was our approach, the second best (right) was Euclidian distance.
Statistical Learning: Pattern Classification, Prediction, and Control Peter Bartlett August 2002, UC Berkeley CIS.
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wiley.
Time-Series Data Kaitlin Duck Sherwood CS 533c. Why do you care? Time-series data is all over the place.
Classification of Electrocardiogram (ECG) Waveforms for the Detection of Cardiac Problems By Enda Moloney.
Information Retrieval in Practice
Time Series Anomaly Detection Experiments This file contains full color, large scale versions of the experiments shown in the paper, and additional experiments.
Face Detection using the Viola-Jones Method
Anomaly detection with Bayesian networks Website: John Sandiford.
Segmental Hidden Markov Models with Random Effects for Waveform Modeling Author: Seyoung Kim & Padhraic Smyth Presentor: Lu Ren.
1 1 Slide Evaluation. 2 2 n Interactive decision tree construction Load segmentchallenge.arff; look at dataset Load segmentchallenge.arff; look at dataset.
Bayesian networks Classification, segmentation, time series prediction and more. Website: Twitter:
Random Forest-Based Classification of Heart Rate Variability Signals by Using Combinations of Linear and Nonlinear Features Alan Jovic, Nikola Bogunovic.
CSC 196k Semester Project: Instance Based Learning
Line detection Assume there is a binary image, we use F(ά,X)=0 as the parametric equation of a curve with a vector of parameters ά=[α 1, …, α m ] and X=[x.
Section 12-1 Sequence and Series
Copyright © 2004 Pearson Education, Inc.. Chapter 27 Data Mining Concepts.
Learning from observations
Play The Notes (new version) This presentation takes you through the 1 st Five notes on a brass instruments. It shows you how to play them And how they.
Classifying Normal and Abnormal Heartbeats From a Noisy ECG Eric Peterson ECE 539.
Evaluation of Techniques for Classifying Biological Sequences Authors: Mukund Deshpande and George Karypis Speaker: Sarah Chan CSIS DB Seminar May 31,
Fast Shapelets: All Figures in Higher Resolution.
Data Mining and Decision Support
SAGExplore web server tutorial. The SAGExplore server has three different modules …
Tutorial 8 Gene expression analysis 1. How to interpret an expression matrix Expression data DBs - GEO Clustering –Hierarchical clustering –K-means clustering.
EEG processing based on IFAST system and Artificial Neural Networks for early detection of Alzheimer’s disease.
On Using SIFT Descriptors for Image Parameter Evaluation Authors: Patrick M. McInerney 1, Juan M. Banda 1, and Rafal A. Angryk 2 1 Montana State University,
WHAT IS DATA MINING?  The process of automatically extracting useful information from large amounts of data.  Uses traditional data analysis techniques.
Advanced Gene Selection Algorithms Designed for Microarray Datasets Limitation of current feature selection methods: –Ignores gene/gene interaction: single.
WHAT IS DATA MINING?  The process of automatically extracting useful information from large amounts of data.  Uses traditional data analysis techniques.
Consider the machine learning problem in the figure below (only four examples of each class are shown for simplicity, imagine that we have 1,000 examples.
File formats bitmap and vector. Bitmap or raster: rectangular array of picture elements (pixels)  Example with height and width notations.
Extending linear models by transformation (section 3.4 in text) (lectures 3&4 on amlbook.com)
ECE172A Project Report Image Search and Classification Isaac Caldwell.
SUPERVISED AND UNSUPERVISED LEARNING Presentation by Ege Saygıner CENG 784.
Date of download: 6/29/2016 Copyright © The American College of Cardiology. All rights reserved. From: Giant T–U Waves Precede Torsades de Pointes in Long.
Matrix Profile Examples
Matrix Profile I: All Pairs Similarity Joins for Time Series: A Unifying View that Includes Motifs, Discords and Shapelets Chin-Chia Michael Yeh, Yan.
Abstract for: 2016 IEEE Applied Imagery Pattern Recognition Workshop
ECG Review for practical 1:
Common arrhythmia.
QRS Detection Linda Henriksson 1.
Optimizing the detection of characteristic waves in ECG based on exploration of processing steps combinations Authors: Krešimir Friganović, Alan Jović,
Basic machine learning background with Python scikit-learn
Measures of Complexity
Data fusion classification method based on Multi agents system
Nearest-Neighbor Classifiers
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John.
Pattern Classification All materials in these slides were taken from Pattern Classification (2nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John.
Assignment 1: Classification by K Nearest Neighbors (KNN) technique
Machine Learning for Cyber
Presentation transcript:

Time Series Bitmap Experiments This file contains full color, large scale versions of the experiments shown in the paper, and additional experiments which were omitted because of space constraints Note that in every case, all the data is freely available

Figure 1 Expanded Four time series files represented as time series bitmaps. While they are all example of EEGs, example_a.dat is from a normal trace, whereas the others contain examples of spike-wave discharges. The fact that there is some difference between one dataset and all the rest is immediately apparent from a casual inspection of the bitmap representation.

Figure 3 Expanded The gene sequences of mitochondrial DNA of four animals, used to create their own file icons using a chaos game representation. Note that Pan troglodytes is the familiar Chimpanzee, and Loxodonta africana and Elephas maximus are the African and Indian Elephants, respectively. The file icons show that humans and chimpanzees have similar genomes, as do the African and Indian elephants.

Figure 6 Expanded A snapshot of a folder containing cardiograms when its files are arranged by “Cluster” option. Five cardiograms have been grouped into two different clusters based on their similarity. Cluster 1 (eeg 1 ~ 3): BIDMC Congestive Heart Failure Database (chfdb): record chf02 Start times at 0, 82, 150, respectively Cluster 2 (eeg 6 ~ 7): BIDMC Congestive Heart Failure Database (chfdb): record chf15 Start times at 0, 82 respectively

Figure 7 Expanded Cluster 1 (datasets 1 ~ 5): BIDMC Congestive Heart Failure Database (chfdb): record chf02 Start times at 0, 82, 150, 200, 250, respectively Cluster 2 (datasets 6 ~ 10): BIDMC Congestive Heart Failure Database (chfdb): record chf15 Start times at 0, 82, 150, 200, 250, respectively Cluster 3 (datasets 11 ~ 15): Long Term ST Database (ltstdb): record Start times at 0, 50, 100, 150, 200, respectively Cluster 4 (datasets 16 ~ 20): MIT-BIH Noise Stress Test Database (nstdb): record 118e6 Start times at 0, 50, 100, 150, 200, respectively Data Key

Section 5.1 Expanded In Ge and Smyth 2000, this dataset was explored with segmental hidden Markov models. After they careful adjusted the parameters they reported 98% classification accuracy. Using time series bitmap with virtually any parameter settings, we get perfect classifications and clustering. We can get perfect classifications using one nearest neighbor classification, or we can project the data into 2 dimensional space (see next slide) and get perfect accuracy using a simple linear classifier, a decision tree or SVD. (Dataset donated by Padhraic Smyth and Seyoung Kim) Parameters Level 1 N = 60 n = Segmental Markov model [1]

Parameters Level 1 N = 60 n = 12 Figure 8 Expanded The MIT ECG Arrhythmia dataset projected into 2D space using only the information from a level 2-time series bitmap. The two classes are easily separated by a simple linear classifier (gray line).

Here the bitmaps are almost the same. Here the bitmaps are very different. This is the most unusual section of the time series, and it coincidences with the PVC. Here is a Premature Ventricular Contraction (PVC) Figure 9 Expanded

Below are some more examples of anomaly detection in ECG with our bitmap approach. These examples did not make it into the paper because of space limitations

Premature ventricular contraction Supraventricular escape beat Annotations by a cardiologist

A very complex and noisy ECG, but according to a cardiologist there is only one abnormal heartbeat. The algorithm easily finds it.