Heart Data Clustering By Juan Gabriel Estrada Alvarez.

Slides:



Advertisements
Similar presentations
DCSP-13 Jianfeng Feng Department of Computer Science Warwick Univ., UK
Advertisements

DCSP-11 Jianfeng Feng
Time Series II.
Digital Kommunikationselektronik TNE027 Lecture 5 1 Fourier Transforms Discrete Fourier Transform (DFT) Algorithms Fast Fourier Transform (FFT) Algorithms.
The Discrete Fourier Transform. The spectrum of a sampled function is given by where –  or 0 .
Digital Image Processing
1 Fields and Signals in Coupled Coaxial and Cylindrical Cavities John C. Young Chalmers M. Butler Clemson University.
1 Chapter 16 Fourier Analysis with MATLAB Fourier analysis is the process of representing a function in terms of sinusoidal components. It is widely employed.
DFT/FFT and Wavelets ● Additive Synthesis demonstration (wave addition) ● Standard Definitions ● Computing the DFT and FFT ● Sine and cosine wave multiplication.
Techniques in Signal and Data Processing CSC 508 Fourier Analysis.
November 4, 2014Computer Vision Lecture 15: Shape Representation II 1Signature Another popular method of representing shape is called the signature. In.
Sampling Pixel is an area!! – Square, Rectangular, or Circular? How do we approximate the area? – Why bother? Color of one pixel Image Plane Areas represented.
Physics 434 Module 4 - T. Burnett 1 Physics 434 Module 4 Acoustic excitation of a physical system: time domain.
EECS 20 Chapter 10 Part 11 Fourier Transform In the last several chapters we Viewed periodic functions in terms of frequency components (Fourier series)
Paper Title Your Name CMSC 838 Presentation. CMSC 838T – Presentation Motivation u Problem paper is trying to solve  Characteristics of problem  … u.
Visualizing Heart Data from Pulse Intervals By Juan Gabriel Estrada Alvarez.
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F(  ) is the spectrum of the function.
lecture 5, Sampling and the Nyquist Condition Sampling Outline  FT of comb function  Sampling Nyquist Condition  sinc interpolation Truncation.
Fractal Image Compression
DEVON BRYANT CS 525 SEMESTER PROJECT Audio Signal MIDI Transcription.
Image Fourier Transform Faisal Farooq Q: How many signal processing engineers does it take to change a light bulb? A: Three. One to Fourier transform the.
The good life in the frequency domain Example: the Fermi-Pasta-Ulam-Tsingou experiment (the FFT is everywhere) Tradeoff between time and frequency resolution.
Physics 434 Module 4 – Thanks to Prof. Toby Burnett for writeups & labs 1 Physics 434 Module 4 Acoustic excitation of a physical system: time domain.
Presented by Arun Qamra
Time and Frequency Representation
Page 1 Time_vs_Freq.ppt 9/21/99 Time vs. Frequency September 21, 1999 Ron Denton.
Fourier Series Motivation (Time Domain Representation) (Frequency Domain Representation)
This presentation has been modified from its original version. It has been formatted to fit your computer screen.
Science Vocabulary Bingo. Descriptive research Research based on observations.
Building Efficient Time Series Similarity Search Operator Mijung Kim Summer Internship 2013 at HP Labs.
Goals For This Class Quickly review of the main results from last class Convolution and Cross-correlation Discrete Fourier Analysis: Important Considerations.
G52IIP, School of Computer Science, University of Nottingham 1 Image Transforms Fourier Transform Basic idea.
Numerical algorithms for power system protection Prof. dr. sc. Ante Marušić, doc. dr. sc. Juraj Havelka University of Zagreb Faculty of Electrical Engineering.
Updated Release of R-Code Occultation Timing Extractor Programmed by Robert L. (Bob) Anderson Presentation by Tony George at the 2014 Bethesda, Maryland.
Similarity measuress Laboratory of Image Analysis for Computer Vision and Multimedia Università di Modena e Reggio Emilia,
Electrical and Computer Systems Engineering Postgraduate Student Research Forum 2001 WAVELET ANALYSIS FOR CONDITION MONITORING OF CIRCUIT BREAKERS Author:
1 Trying to understand the routine that Bruno is using to get the impedance from the wake Many thanks for their help to: Bruno S. (of course), Alexej,
Time Series Data Analysis - I Yaji Sripada. Dept. of Computing Science, University of Aberdeen2 In this lecture you learn What are Time Series? How to.
Short Time Fourier Transform-based method for fast transients detection Centre for eResearch, University of Auckland, New Zealand,
Chapter 4 Fourier transform Prepared by Dr. Taha MAhdy.
Chapter 9 Frequency Response and Transfer Function
Spatial Frequencies Spatial Frequencies. Why are Spatial Frequencies important? Efficient data representation Provides a means for modeling and removing.
Signals and Systems Using MATLAB Luis F. Chaparro
Part 4 Chapter 16 Fourier Analysis PowerPoints organized by Prof. Steve Chapra, University All images copyright © The McGraw-Hill Companies, Inc. Permission.
Halftoning With Pre- Computed Maps Objective Image Quality Measures Halftoning and Objective Quality Measures for Halftoned Images.
Marwan Al-Namari 1 Digital Representations. Bits and Bytes Devices can only be in one of two states 0 or 1, yes or no, on or off, … Bit: a unit of data.
University of Ioannina - Department of Computer Science Filtering in the Frequency Domain (Application) Digital Image Processing Christophoros Nikou
COMP135/COMP535 Digital Multimedia, 2nd edition Nigel Chapman & Jenny Chapman Chapter 2 Lecture 2 – Digital Representations.
15. Fourier analysis techniques
2.1 Elements of Computational thinking
G52IIP, School of Computer Science, University of Nottingham 1 Image Transforms Basic idea Input Image, I(x,y) (spatial domain) Mathematical Transformation.
Physics 434 Module 4 - T. Burnett 1 Physics 434 Module 4 Acoustic excitation of a physical system: time domain.
 presented by- ARPIT GARG ISHU MISHRA KAJAL SINGHAL B.TECH(ECE) 3RD YEAR.
Dr S D AL_SHAMMA Dr S D AL_SHAMMA11.
DSP First, 2/e Lecture 18 DFS: Discrete Fourier Series, and Windowing.
Lecture 19 Spectrogram: Spectral Analysis via DFT & DTFT
ECE3340 Review of Numerical Methods for Fourier and Laplace Transform Applications – Part 1 Fourier Spring 2016 Prof. Han Q. Le Note: PPT file is the.
MECH 373 Instrumentation and Measurements
Neural data-analysis Workshop
(C) 2002 University of Wisconsin, CS 559
Engineering Analysis – Fall 2009
General Functions A non-periodic function can be represented as a sum of sin’s and cos’s of (possibly) all frequencies: F() is the spectrum of the function.
MA 527 Dr. Park.
“What Makes a Good Paragraph?”
Wavelet transform Wavelet transform is a relatively new concept (about 10 more years old) First of all, why do we need a transform, or what is a transform.
Lecture 18 DFS: Discrete Fourier Series, and Windowing
Lecture 17 DFT: Discrete Fourier Transform
Data Mining (Don’t worry, I am not presenting these slides; just for your reading pleasure)
Signals.
Biomedical Signal processing Chapter 1 Introduction
Presentation transcript:

Heart Data Clustering By Juan Gabriel Estrada Alvarez

A refresher Provide a means for classification of heart conditions Idea: use clustering Problem: it is very hard to cluster heart pulse interval time series

Why hard? Comparison of time series directly is not useful if they did not all begin at the same time Heart data taken over years Solution: find a time independent representation

Solution Fourier Transform – map the frequency domain We can now use our distance measure: NRMSD Clustering algorithm: bottom-up

The Data Learned : better if preprocessing done  Allow the user to provide the time independent representation of the data  This way the application can be generalized to any kind of data Here a single precision FFT algorithm was used

ClusterTimeSearcher Based on Hochheiser’s TimeSearcher app Takes as input a data file containing both:  Time series data  Representation of the data which will be used for clustering Can display the unclustered data

ClusterTimeSearcher

Results No user input, so it is largely based on intuition Somewhat slower than original TimeSearcher Poor precision of the original is not good for complex numerical representations. Tradeoff: speed vs. precision vs. being able to represent the value on the screen

Results

We observe that ClusterTimeSearcher is good for any kind of data, not just heart data From experimentation, number of clusters is largely subjective To make a useful classification, we need to start with as much info about a condition as we can

Results

Clustering heart data based on power spectrum can provide the initial intuition Suspicion: from the experimentation on the data used, it is the short, abrupt changes in the signal that hold the most information Cluster count too low = we lose the details we are trying to find