Haishan Liu.  to identify correspondences (“mappings”) between ERP patterns derived from:  different data decomposition methods (temporal PCA and spatial.

Slides:



Advertisements
Similar presentations
Estimating the False Discovery Rate in Multi-class Gene Expression Experiments using a Bayesian Mixture Model Alex Lewin 1, Philippe Broët 2 and Sylvia.
Advertisements

Main purpose is to communicate variation in spatial density. Technique involves the selection of an appropriate point symbol (dot) to represent each discrete.
Measure Projection Analysis
NEMO ERP Analysis Toolkit ERP Metric Extraction An Overview.
Hotspot/cluster detection methods(1) Spatial Scan Statistics: Hypothesis testing – Input: data – Using continuous Poisson model Null hypothesis H0: points.
The Evolution of Spatial Outlier Detection Algorithms - An Analysis of Design CSci 8715 Spatial Databases Ryan Stello Kriti Mehra.
February 11, 2011 Overview of All-Hands Meeting Agenda Gwen Frishkoff
MAPPING RESULTS Experiments were performed on two simulated datasets, each using both metric sets. Cross spatial join: calculate the Euclidean distance.
Haishan Liu 1, Gwen Frishkoff 2, Robert Frank 1, Dejing Dou 1 1 University of Oregon 2 Georgia State University.
Haishan Liu 1, Gwen Frishkoff 2, Robert Frank 1, Dejing Dou 1 1 University of Oregon 2 Georgia State University.
NEMO Data Analysis Workflow and MATLAB Tools
August 20, 2009 NEMO Year 1: From Theory to Application — Ontology-based analysis of ERP data
Extraction and comparison of gene expression patterns from 2D RNA in situ hybridization images BIOINFORMATICS Gene expression Vol. 26, no. 6, 2010, pages.
Multivariate Data Analysis Chapter 10 - Multidimensional Scaling
Spatiotemporal GIS: Incorporating Time Group 7 Nathan Hunstad, Kyle Martin Csci 5980.
The Capacity of Color Histogram Indexing Dong-Woei Lin NTUT CSIE.
Presenter: Cheong Hee Park Advisor: Victoria Interrante Texture Classification using Spectral Decomposition.
Learning-Based Anomaly Detection in BGP Updates Jian Zhang Jennifer Rexford Joan Feigenbaum.
February 26, 2010 NEMO All-Hands Meeting: Overview of Day 1
CSE 300: Software Reliability Engineering Topics covered: Software metrics and software reliability.
Maps Displaying Spatial Data. Why do we need maps? To locate places on the surface of the earth.
Feb 28, 2010 NEMO data meta-analysis: Application of NEMO analysis workflow to consortium datasets (redux)
Data Mining – Intro.
Community Ordination and Gamma Diversity Techniques James A. Danoff-Burg Dept. Ecol., Evol., & Envir. Biol. Columbia University.
HELSINKI UNIVERSITY OF TECHNOLOGY LABORATORY OF COMPUTER AND INFORMATION SCIENCE NEURAL NETWORKS RESEACH CENTRE Variability of Independent Components.
Human Settlement: Spatial Patterns. Choropleth Maps Choropleth maps p. 10 P. 10 #1-3.
Data Mining & Knowledge Discovery Lecture: 2 Dr. Mohammad Abu Yousuf IIT, JU.
Time Series Spectral Representation Z(t) = {Z 1, Z 2, Z 3, … Z n } Any mathematical function has a representation in terms of sin and cos functions.
1 Lecture 10 Clustering. 2 Preview Introduction Partitioning methods Hierarchical methods Model-based methods Density-based methods.
Searching and Browsing Video in Face Space Lee Begeja Zhu Liu Video and Multimedia Technologies Research.
Presented by ORNL Statistics and Data Sciences Understanding Variability and Bringing Rigor to Scientific Investigation George Ostrouchov Statistics and.
Outline Introduction Descriptive Data Summarization Data Cleaning Missing value Noise data Data Integration Redundancy Data Transformation.
Image Classification 영상분류
Spatial-Temporal Models in Location Prediction Jingjing Wang 03/29/12.
Extending Spatial Hot Spot Detection Techniques to Temporal Dimensions Sungsoon Hwang Department of Geography State University of New York at Buffalo DMGIS.
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.
Maps Displaying Spatial Data. Why do we need maps? To locate places on the surface of the earth.
Data Mining – Intro. Course Overview Spatial Databases Temporal and Spatio-Temporal Databases Multimedia Databases Data Mining.
BioSS reading group Adam Butler, 21 June 2006 Allen & Stott (2003) Estimating signal amplitudes in optimal fingerprinting, part I: theory. Climate dynamics,
Data Modelling and Cleaning CMPT 455/826 - Week 8, Day 2 Sept-Dec 2009 – w8d21.
Visualization and Exploration of Temporal Trend Relationships in Multivariate Time-Varying Data Teng-Yok Lee & Han-Wei Shen.
 Present by 陳群元.  Introduction  Previous work  Predicting motion patterns  Spatio-temporal transition distribution  Discerning pedestrians  Experimental.
Motion Estimation using Markov Random Fields Hrvoje Bogunović Image Processing Group Faculty of Electrical Engineering and Computing University of Zagreb.
Xin Tong, Teng-Yok Lee, Han-Wei Shen The Ohio State University
Acknowledgement Work supported by NINDS (grant NS39845), NIMH (grants MH42900 and 19116) and the Human Frontier Science Program Methods Fullhead.
Multiple Target Tracking Using Spatio-Temporal Monte Carlo Markov Chain Data Association Qian Yu, Gerard Medioni, and Isaac Cohen Edwin Lei.
3/13/2016Data Mining 1 Lecture 1-2 Data and Data Preparation Phayung Meesad, Ph.D. King Mongkut’s University of Technology North Bangkok (KMUTNB) Bangkok.
Cluster Analysis This work is created by Dr. Anamika Bhargava, Ms. Pooja Kaul, Ms. Priti Bali and Ms. Rajnipriya Dhawan and licensed under a Creative Commons.
Data Transformation: Normalization
Time Series Spectral Representation
Addy Satija and Jef Caers Department of Energy Resources Engineering
Multiple Random Variables
Image Segmentation Techniques
A weight-incorporated similarity-based clustering ensemble method based on swarm intelligence Yue Ming NJIT#:
Non-parametric Filters
REMOTE SENSING Multispectral Image Classification
Dynamic Causal Model for evoked responses in M/EEG Rosalyn Moran.
Section 4: see other Slide Show
Data Preprocessing Copyright, 1996 © Dale Carnegie & Associates, Inc.
Data Preprocessing Copyright, 1996 © Dale Carnegie & Associates, Inc.
Network hubs in the human brain
Data Preprocessing Copyright, 1996 © Dale Carnegie & Associates, Inc.
Pairwise analysis of detected virus taxonomy prior to and following intervention. Pairwise analysis of detected virus taxonomy prior to and following intervention.
Evaluating Reliability of Motion Features in Surveillance Videos
Yamanishi, M., Itoh, M., Kanehisa, M.
Non-parametric Filters
CSE572: Data Mining by H. Liu
Data Preprocessing Copyright, 1996 © Dale Carnegie & Associates, Inc.
Fig. 2. Illustration of the procedure for finding spatiotemporal regions correspoding to significant differences between conditions using nonparametric.
Volume 15, Issue 9, Pages (May 2016)
Presentation transcript:

Haishan Liu

 to identify correspondences (“mappings”) between ERP patterns derived from:  different data decomposition methods (temporal PCA and spatial ICA)  different spatial and temporal metrics that are used to summarize data  different subject groups

tPCAsICA Metric Set 1SG01 SDv2_SG01_tPCA_10ICm1.xlsSDv2_SG01_sICA_10ICm1.xls Metric Set 1SG02 SDv2_SG02_tPCA_10ICm1.xlsSDv2_SG02_sICA_10ICm1.xls Metric Set 2SG01 SDv2_SG01_tPCA_10ICm2.xlsSDv2_SG01_sICA_10ICm2.xls Metric Set 2SG02 SDv2_SG02_tPCA_10ICm2.xlsSDv2_SG02_sICA_10ICm2.xls SG01/SG02 refer to subject groups #1 and #2, respectively. tPCA and sICA are distinct methods for transforming data into discrete, rank-1, spatiotemporal patterns Metric Sets 1-2 are alternative sets of spatial/temporal attributes to summarize the simulated ERP patterns

 Detecting structural dissimilarity  To incorporate distribution information of data points along each attribute.  Comparing non-overlapping clusterings  To compare clusterings which do not share any common data points.

 density of an attribute-bin region for cluster c k in clustering C  dens C (k, i, j): the number of points in the region (i, j), which belongs to the cluster c k of clustering C.

 density profile of clustering C  V C = (dens C (1, 1, 1), dens C (1, 1, 2),.., dens C (1, 1,Q), dens C (1, 2, 1),.., dens C (1,R,Q), dens C (2, 1, 1),.., dens C (K,R,Q))

 V C = (8, 0, 5, 3, 0, 6, 3, 3)  V C ′ = (5, 2, 2, 5, 3, 4, 6, 1)

 V C = (8, 0, 5, 3, 0, 6, 3, 3)  V C ′ = (5, 2, 2, 5, 3, 4, 6, 1) c1c1 c2c2 c’ 1 c’ 2 Sim(C, C’) = V c ·V c’ = 110

 V C = (8, 0, 5, 3, 0, 6, 3, 3)  V C ′ = (5, 2, 2, 5, 3, 4, 6, 1)  V C = (8, 0, 5, 3, 0, 6, 3, 3)  V C ′ = (3, 4, 6, 1, 5, 2, 2, 5) c1c1 c2c2 c’ 1 c’ 2 c1c1 c2c2 c’ 1 Sim(C, C’) = V c ·V c’ = 90 Sim(C, C’) = V c ·V c’ = 110

 V C = (8, 0, 5, 3, 0, 6, 3, 3)  V C ′ = (5, 2, 2, 5, 3, 4, 6, 1)  V C = (8, 0, 5, 3, 0, 6, 3, 3)  V C ′ = (3, 4, 6, 1, 5, 2, 2, 5) c1c1 c2c2 c’ 1 c’ 2 c1c1 c2c2 c’ 1 Sim(C, C’) = V c ·V c’ = 110 = Sim(C, C’) = V c ·V c’ = 90 = c' 1 c' 2 c1c c2c2 3345

 V C = (8, 0, 5, 3, 0, 6, 3, 3)  V C ′ = (5, 2, 2, 5, 3, 4, 6, 1)  V C = (8, 0, 5, 3, 0, 6, 3, 3)  V C ′ = (3, 4, 6, 1, 5, 2, 2, 5) c1c1 c2c2 c’ 1 c’ 2 c1c1 c2c2 c’ 1 Sim(C, C’) = V c ·V c’ = 110 = Sim(C, C’) = V c ·V c’ = 90 = ADCO(C, C’) = 110 / max(|V c |,|V c’ |) = 110 / max(152, 120)=0.724

MFNN1N3P1P3 MFN N N P P SG01_tPCA_m1 SG02_tPCA_m1 ADCO: Can be solved by the Hungarian Method. Time complexity O(n 3 ).

SG01-sICA-m1SG01-tPCA-m1SG01-sICA-m2SG01-tPCA-m2SG02-sICA-m1SG02-tPCA-m1SG02-sICA-m2SG02-tPCA-m2 SG01-sICA-m SG01-tPCA-m SG01-sICA-m SG01-tPCA-m SG02-sICA-m SG02-tPCA-m SG02-sICA-m210.8 SG02-tPCA-m21

SG01-sICA-m1SG01-tPCA-m1SG01-sICA-m2SG01-tPCA-m2SG02-sICA-m1SG02-tPCA-m1SG02-sICA-m2SG02-tPCA-m2 SG01-sICA-m SG01-tPCA-m SG01-sICA-m SG01-tPCA-m SG02-sICA-m SG02-tPCA-m SG02-sICA-m210.8 SG02-tPCA-m21 SG01-tPCA-m1SG02-tPCA-m1SG01-tPCA-m2SG02-tPCA-m2 SG01-sICA-m SG02-sICA-m SG01-sICA-m SG02-sICA-m Difference in only DM (decomposition method) Difference DM and SG (subject group) Difference DM and MS (metric set) Difference in DM and SG and MS