Time-Series Data Kaitlin Duck Sherwood CS 533c. Why do you care? Time-series data is all over the place.

Slides:



Advertisements
Similar presentations
SAX: a Novel Symbolic Representation of Time Series
Advertisements

Geographic Information Systems “GIS”
Relevance Feedback Retrieval of Time Series Data Eamonn J. Keogh & Michael J. Pazzani Prepared By/ Fahad Al-jutaily Supervisor/ Dr. Mourad Ykhlef IS531.
Time Series visualizations Information Visualization – CPSC 533c Lior Berry March 10 th 2004.
BinX Dynamic binning for time series Project update Information Visualization - CS533c Lior Berry March 15 th 2004.
08/25/2004KDD ‘041 Fair Use Agreement This agreement covers the use of all slides on this CD-Rom, please read carefully. You may freely use these slides.
Shapes and the Coordinate System TEKS 8.6 (A,B) & 8.7 (A,D)
Visualizing Heart Data from Pulse Intervals By Juan Gabriel Estrada Alvarez.
1 SIMS 247: Information Visualization and Presentation Marti Hearst Oct 24, 2005.
Types of Data Displays Based on the 2008 AZ State Mathematics Standard.
Visualization and Data Mining. 2 Outline  Graphical excellence and lie factor  Representing data in 1,2, and 3-D  Representing data in 4+ dimensions.
Jessica Lin, Eamonn Keogh, Stefano Loardi
Time Series Bitmap Experiments This file contains full color, large scale versions of the experiments shown in the paper, and additional experiments which.
CS 5764 Information Visualization Dr. Chris North GTA: Beth Yost.
Time Series Bitmap Experiments This file contains full color, large scale versions of the experiments shown in the paper, and additional experiments which.
Visually Mining and Monitoring Massive Time Series Amy Karlson V. Shiv Naga Prasad 15 February 2004 CMSC 838S Images courtesy of Jessica Lin and Eamonn.
THE VISUALIZATION OF DATABASE SEARCH RESULTS Introduction: Edward Tufte describes the visual presentation of quantitative data as “envisioning information.”
A cellular automata Developed by John Conway in 1970 Its evolution is determined by its initial state.
3D Scene Models Object recognition and scene understanding Krista Ehinger.
Time Series Anomaly Detection Experiments This file contains full color, large scale versions of the experiments shown in the paper, and additional experiments.
Time Series Data Analysis - II
Chapter 2 Data Representation. Define data types. Visualize how data are stored inside a computer. Understand the differences between text, numbers, images,
8.2.2 – Graphing Polar Points, Converting Equations.
Analysis of Constrained Time-Series Similarity Measures
Jun 25, 2014 IAT Time ______________________________________________________________________________________ SCHOOL OF INTERACTIVE ARTS + TECHNOLOGY.
Digital Media Dr. Jim Rowan ITEC 2110 Wednesday, September 4.
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.
Number Representations What all the numbers can mean.
Software Evaluation Copyright Introduction. Agenda Software types Software Evaluation Principles Copyright introduction.
10/23/2015© Mohamed Medhat Gaber1 Adaptive Mobile ECG Analysis Dr Mohamed Medhat Gaber School of Computing University of Portsmouth
Information Visualization: Ten Years in Review Xia Lin Drexel University.
IEEE Int'l Symposium on Signal Processing and its Applications 1 An Unsupervised Learning Approach to Content-Based Image Retrieval Yixin Chen & James.
KIDSPIRATION KIDSPIRATION Is this software.
Designing Calendar Visualization for Visual Analytics Law Enforcement Toolkit Shantanu Joshi, Kushal Patel, Abish Malik, Ross Maciejewski, Timothy F. Collins,
IDEA MAP (Interactive Lectures) Thiagi Game Letter, March 1999, Volume 2 (1), Page 4.
Levi Smith.  Reading papers  Getting data set together  Clipping videos to form the training and testing data for our classifier  Project separation.
Copyright © 2005, Pearson Education, Inc. Slides from resources for: Designing the User Interface 4th Edition by Ben Shneiderman & Catherine Plaisant Slides.
Representation of Images You need to know: (k) explain the representation of an image as a series of pixels represented in binary (l) explain the need.
Graph Visualization and Beyond … Anne Denton, April 4, 2003 Including material from a paper by Ivan Herman, Guy Melançon, and M. Scott Marshall.
Virtual Systems Engineering Course objective: To study methods for design and analysis of virtual systems What is a virtual system ? A virtual system is.
VisDB: Database Exploration Using Multidimensional Visualization Maithili Narasimha 4/24/2001.
VizDB A tool to support Exploration of large databases By using Human Visual System To analyze mid-size to large data.
Old Dominion University
Daniel A. Keim, Hans-Peter Kriegel Institute for Computer Science, University of Munich 3/23/ VisDB: Database exploration using Multidimensional.
What is GIS ? A method to visualize, manipulate, analyze, and display spatial data “Smart Maps” linking a database to the map.
Scatter Plots Scatter plots are a graphic representation of collated biviariate data via a mathematical diagram using Cartesian coordinates. The data.
NSF Career Award IIS University of California Riverside Eamonn Keogh Efficient Discovery of Previously Unknown Patterns and Relationships.
Concept Mapping: A Graphical System for Understanding the Relationship between Concepts. ERIC Digest.
1 Some Guidelines for Good Research Dr Leow Wee Kheng Dept. of Computer Science.
Quantitative vs. Qualitative Data
Digital Media Dr. Jim Rowan ITEC 2110 Chapter 3. Roll call.
Romain Pacanowski INRIA Bordeaux University Xavier GranierChristophe SchlickPierre Poulin.
Image-Based Rendering Geometry and light interaction may be difficult and expensive to model –Think of how hard radiosity is –Imagine the complexity of.
VizTree Huyen Dao and Chris Ackermann. Introducing example
Instructor: Mircea Nicolescu Lecture 10 CS 485 / 685 Computer Vision.
VisDB and Pixel Bar Charts Daniel A. Keim et al. ICS 280 Information Visualization Presented by Jeff Ridenour 4/16/02.
Prof. James A. Landay University of Washington Winter 2007 Video Prototyping January 22, 2007.
ITree: Exploring Time-Varying Data using Indexable Tree Yi Gu and Chaoli Wang Michigan Technological University Presented at IEEE Pacific Visualization.
Chapter 6.20: Presentation Aids “A picture is worth a thousand words.”
Applied Cartography and Introduction to GIS GEOG 2017 EL Lecture-5 Chapters 9 and 10.
Geographic Information Systems “GIS”
Homework Check: 11. C, 12.B, 13.B, 14. B, 15.A, 16.D, 17.B, 18.C
Preparing and Interpreting Tables, Graphs and Figures
Dimension reduction : PCA and Clustering by Agnieszka S. Juncker
CSc4730/6730 Scientific Visualization
Quantitative vs. Qualitative Data
Chapter 2 Data Representation.
Homework: Maintenance Sheet 11-18
Jessica Lin Eamonn Keogh Stefano Lonardi
Splash Screen.
Presentation transcript:

Time-Series Data Kaitlin Duck Sherwood CS 533c

Why do you care? Time-series data is all over the place.

What is Time-Series Data? Lines.

What is Time-Series Data? Usually periodic Source: van Wijk and van Selow, Cluster and Calendar based Visualization of Time Series Data, 1999

Spiral Viewer (Carlis et al) Angle  position in cycle Radius  cycle number Color, diameter available for use

Unknown periodicity Tweak period in realtime to find periodicity Example: music

Helices Example: Chimp eating habits Angle  day of year Radius  year Z-axis*  type of food Color  type of food Diameter  amount (Rings to beat occlusion)

Spiral barchart Z-axis used for data Can step through spokes one at a time

User feedback Qualitative feedback from 12 users “Buy into the notion of a spiral display” Couldn’t self-operate Wanted more

Good points of paper Compelling visuals Gave examples Has software Some user feedback

Bad points of paper Examples not compelling Graphs unlabeled Difficult to see quant info Questionable movie data Weak user eval Advantages over Cartesian?

Time-series bitmaps Repurposes heavily: Chaos Game Representation SAX Windows Explorer

Chaos Game Representation Assign corner of square to each base For each symbol, take a step in symbol direction of half distance Color corresponds to number of times a pixel visited

SAX Converts reals into equiprobable letters Eliminate trends with narrow window Uses: clusters, motifs, anomalies

Time-series bitmaps Data -> SAX -> CGR -> bitmap Linear color mapping (JET) Length normalization

Ubiquity Use filesystem: Thumbnails Cluster (using MDS) Comparisons only

Real-world data Clustering heterogenous data (15 sets) –Better than ARIMA or Markov Clustering of 20 ECG patients (perfect) Video classification –Better than Euclidian or DTW Classifying ECG data (perfect)

Good points Pretty cool idea Repurposes material from other fields well Ubiquitous visualization (filesys) Impressive results

Bad points Didn’t explain CGR well Didn’t explain Windows clustering Data sets relatively small No user testing

Summary Spirals. Cool pictures, what use? Bitmaps. Less cool, perhaps more useful.

References Interactive Visualization of Serial Periodic Data, John V. Carlis and Joseph A. Konstan, Proc UIST 98. Time-series Bitmaps: A Practical Visualization Tool for working with Large Time Series Databases Kumar, N., Lolla N., Keogh, E., Lonardi, S., Ratanamahatana, C. A. and Wei, L. (2005). Proc. SDM '05, pp