1. 2 Future trends Introduction Methodological framework (short description) Application to Auditory M100-responses to detect the influence of attention.

Slides:



Advertisements
Similar presentations
Tim Smyth and Jamie Shutler Assessment of analysis and forecast skill Assessment using satellite data.
Advertisements

Visualization of dynamic power and synchrony changes in high density EEG A. Alba 1, T. Harmony2, J.L. Marroquín 2, E. Arce 1 1 Facultad de Ciencias, UASLP.
Principal Component Analysis (PCA) for Clustering Gene Expression Data K. Y. Yeung and W. L. Ruzzo.
FMRI Signal Analysis Using Empirical Mean Curve Decomposition Fan Deng Computer Science Department The University of Georgia Introduction.
What does delta band tell us about cognitive processes: A mental calculation study Stavros I. Dimitriadis,Nikolaos A. Laskaris, Vasso Tsirka, Michael Vourkas,
Texture Segmentation Based on Voting of Blocks, Bayesian Flooding and Region Merging C. Panagiotakis (1), I. Grinias (2) and G. Tziritas (3)
Cortical Encoding of Natural Auditory Scenes Brigid Thurgood.
Nonstationary Signal Processing Hilbert-Huang Transform Joseph DePasquale 22 Mar 07.
Funding Networks Abdullah Sevincer University of Nevada, Reno Department of Computer Science & Engineering.
MAPPING RESULTS Experiments were performed on two simulated datasets, each using both metric sets. Cross spatial join: calculate the Euclidean distance.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
A novel single-trial analysis scheme for characterizing the presaccadic brain activity based on a SON representation K. Bozas, S.I. Dimitriadis, N.A. Laskaris,
Advancing Wireless Link Signatures for Location Distinction J. Zhang, M. H. Firooz, N. Patwari, S. K. Kasera MobiCom’ 08 Presenter: Yuan Song.
Dimension reduction : PCA and Clustering Slides by Agnieszka Juncker and Chris Workman.
Multi-Scale Analysis for Network Traffic Prediction and Anomaly Detection Ling Huang Joint work with Anthony Joseph and Nina Taft January, 2005.
Abstract We present a method to obtain and display the significant changes in EEG dynamical connectivity (inferred from synchronization patterns) relative.
Global Visualization of Neural Dynamics
An Experimental Evaluation on Reliability Features of N-Version Programming Xia Cai, Michael R. Lyu and Mladen A. Vouk ISSRE’2005.
Conditional Fuzzy C Means A fuzzy clustering approach for mining event-related dynamics Christos N. Zigkolis.
Dimension reduction : PCA and Clustering Christopher Workman Center for Biological Sequence Analysis DTU.
Presented by Zeehasham Rasheed
Ranking by Odds Ratio A Probability Model Approach let be a Boolean random variable: document d is relevant to query q otherwise Consider document d as.
Biologically Inspired Robotics Group,EPFL Associative memory using coupled non-linear oscillators Semester project Final Presentation Vlad TRIFA.
HELSINKI UNIVERSITY OF TECHNOLOGY LABORATORY OF COMPUTER AND INFORMATION SCIENCE NEURAL NETWORKS RESEACH CENTRE Variability of Independent Components.
Microarray Gene Expression Data Analysis A.Venkatesh CBBL Functional Genomics Chapter: 07.
Principal Component Analysis (PCA) for Clustering Gene Expression Data K. Y. Yeung and W. L. Ruzzo.
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields Yong-Joong Kim Dept. of Computer Science Yonsei.
Theta-Coupled Periodic Replay in Working Memory Lluís Fuentemilla, Will D Penny, Nathan Cashdollar, Nico Bunzeck, Emrah Düzel Current Biology, 2010,20(7):
N. Laskaris. [ IEEE SP Magazine, May 2004 ] N. Laskaris, S. Fotopoulos, A. Ioannides ENTER-2001.
Multimedia Databases (MMDB)
Change blindness and time to consciousness Professor: Liu Student: Ruby.
1 Graph Embedding (GE) & Marginal Fisher Analysis (MFA) 吳沛勳 劉冠成 韓仁智
1. 2 Abstract - Two experimental paradigms : - EEG-based system that is able to detect high mental workload in drivers operating under real traffic condition.
Presented by Tienwei Tsai July, 2005
Self organizing maps 1 iCSC2014, Juan López González, University of Oviedo Self organizing maps A visualization technique with data dimension reduction.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology Adaptive nonlinear manifolds and their applications to pattern.
Report on Intrusion Detection and Data Fusion By Ganesh Godavari.
IEEE TRANSSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE
A Tensorial Approach to Access Cognitive Workload related to Mental Arithmetic from EEG Functional Connectivity Estimates S.I. Dimitriadis, Yu Sun, K.
FMRI Methods Lecture7 – Review: analyses & statistics.
On the relationship between C n 2 and humidity Carlos O. Font, Mark P. J. L. Chang, Erick A. Roura¹, Eun Oh and Charmaine Gilbreath² ¹Physics Department,
A Graph-based Friend Recommendation System Using Genetic Algorithm
INTERACTIVE ANALYSIS OF COMPUTER CRIMES PRESENTED FOR CS-689 ON 10/12/2000 BY NAGAKALYANA ESKALA.
2004 All Hands Meeting Analysis of a Multi-Site fMRI Study Using Parametric Response Surface Models Seyoung Kim Padhraic Smyth Hal Stern (University of.
Contrasts & Inference - EEG & MEG Himn Sabir 1. Topics 1 st level analysis 2 nd level analysis Space-Time SPMs Time-frequency analysis Conclusion 2.
Modelling, Analysis and Visualization of Brain Connectivity
Clustering.
Autonomous Robots Vision © Manfred Huber 2014.
Segmentation of Vehicles in Traffic Video Tun-Yu Chiang Wilson Lau.
Performance of Adaptive Beam Nulling in Multihop Ad Hoc Networks Under Jamming Suman Bhunia, Vahid Behzadan, Paulo Alexandre Regis, Shamik Sengupta.
The brain at rest. Spontaneous rhythms in a dish Connected neural populations tend to synchronize and oscillate together.
Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 A self-organizing map for adaptive processing of structured.
Mining information from social media
V.M. Sliusar, V.I. Zhdanov Astronomical Observatory, Taras Shevchenko National University of Kyiv Observatorna str., 3, Kiev Ukraine
Identifying “Best Bet” Web Search Results by Mining Past User Behavior Author: Eugene Agichtein, Zijian Zheng (Microsoft Research) Source: KDD2006 Reporter:
Example Apply hierarchical clustering with d min to below data where c=3. Nearest neighbor clustering d min d max will form elongated clusters!
Ensemble Synchronization in Schizophrenia Kaushik Majumdar, ISI Bangalore Joint work with Pradeep D. Prasad (ISI), John P John (NIMHANS), H. N. Harsha.
Video Synchronization in Schizophrenia Kaushik Majumdar, ISI Bangalore Joint work with Pradeep D. Prasad (ISI), John P John (NIMHANS), H. N. Harsha (NIMHANS)
A Self-organizing Semantic Map for Information Retrieval Xia Lin, Dagobert Soergel, Gary Marchionini presented by Yi-Ting.
1 Nonlinear models for Natural Image Statistics Urs Köster & Aapo Hyvärinen University of Helsinki.
Mihály Bányai, Vaibhav Diwadkar and Péter Érdi
CSE5544 Final Project Interactive Visualization Tool(s) for IEEE Vis Publication Exploration and Analysis Team Name: Publication Miner Team Members:
CSE5544 Final Project Interactive Visualization Tool(s) for IEEE Vis Publication Exploration and Analysis Team Name: Publication Miner Team Members:
Object Recognition in the Dynamic Link Architecture
报告人:蔡世民 合作者:禚钊,乔赫元,傅忠谦,周佩玲 电子科学与技术系
Dynamic Causal Modelling for M/EEG
Intrinsic and Task-Evoked Network Architectures of the Human Brain
Progress Seminar 권순빈.
Machine Learning for Visual Scene Classification with EEG Data
NON-NEGATIVE COMPONENT PARTS OF SOUND FOR CLASSIFICATION Yong-Choon Cho, Seungjin Choi, Sung-Yang Bang Wen-Yi Chu Department of Computer Science &
Presentation transcript:

1

2 Future trends Introduction Methodological framework (short description) Application to Auditory M100-responses to detect the influence of attention

3 Introductory comments Graph theory is the study of graphs: mathematical structures used to model pairwise relations between objects from a certain collection. Initiated with Euler’s paper in 1736 ‘‘Seven Bridges of Königsberg’’ A "graph" is collection of vertices (or 'nodes‘) and a collection of edges that connect pairs of vertices.

4 Graphs in Brain Research : network analysis (small-world network) systems-approach (MI-maps) created by O. Sporns 

5 Graphs for Single-Trial Analysis  Future-trends (mining information from multisite recordings)  Liu, Ioannides, Gartner Elect. and clinical Neurophysiology 106 (1998) 64–78  Past  Current-practise

6 Semantic Geodesic Maps A synopsis of response dynamics and its variability by means of Semantic Geodesic Maps Graphs play an instrumental role in : computing neighborhood relations, deriving faithfull visualizations of reduced dimensionality describing and contrasting the essence of response variability in an objective way MST, WW-test, ISOMAP, Laplaceans, commute times, etc I. Outline of our methodological approach Brain dynamics can be compared at a glance

7 [ Laskaris & Ioannides, 2001 & 2002 ] IEEE SP Magazine, 2004

8 Step_  Step_  the spatiotemporal dynamics are decomposed spatial filter temporal patterns Design of the spatial filter used to extract the temporal patterns conveying the regional response dynamics

9 Step_  Pattern & Graph-theoretic Analysis Pattern & Graph-theoretic Analysis of the extracted ST-patterns Interactive Study of pattern variability Feature extraction Embedding in Feature Space Clustering & Vector Quantization Minimal Spanning Tree of the codebook MST-ordering of the code vectors Orderly presentation of response variability

10

11

12 Step_  Step_  Within-group Analysis of regional response dynamics -

13 Step_  Step_  Within-group Analysis of multichannel single-trial signals

14 Step_  MFT-solutions Step_  Within-group Analysis of single-trial MFT-solutions

15 Wald-Wolfowitz test (WW-test) A non-parametric test for comparing distributions {X i } i=1...N vs {Y j } j=1...M   R=12   0 SimilarDissimilar   P-value

16 II. Application to MEG Auditory (M100) responses The Scope : to understand the emergence of M100-response (in averaged data) characterize its variablility (at Single-Trial level) and describe the influence (if any) of attention

17 The Motive : ‘‘ New BCI approaches based on selective Attention to Auditory Stimulus Streams ’’ N. Hill, C. Raths (mda_07) Exogenous (i.e. stimulus-driven) BCI's rely on the conscious direction of the user's attention. For paralysed users, this means covert attention Covert attention do affect auditory ERPs.

18 CTF-OMEGA (151-channels) MEG-data were recorded at RIKEN (BSI, Japan)

19 Repeated stimulation ( ISI: 2sec ) binaural-stimuli [ 1kHz tones, 0.2s, 45 dB ], passive listening task ( 120 trials ) & attenting task ( 120 ± 5 trials ) left-hemisphere response right-hemisphere response Count # 2 sec

20 IIa. Ensemble characterization of (M100-related) brain waves IIc. Empirical Mode Decomposition for enhancing (M100-related) brain waves IIb. Unsupervised classification of (M100-related) brain waves and Prototyping and Prototyping [ 3-20 ] Hz mutiscale analysis single-channel ICA single-channel ICA for oscillatory components

21 IIa. Ensemble characterization of (M100-related) brain waves

22

23 time-aligned ST-segments are extracted MDS brought to common feature space and subsequenlty transfromed ( via MDS ) to point-diagrams representing brain-waves relative scattering

24 Attentive-responses show significantly reduced scattering : smaller MST-length

25 Clustering tendencies are apparent in phase-representation space and higher for the attentive responses normalize

26 Similar observations can be made for the other hemisphere of the same subject

27

28

29 And for other subjects as well

30 The variability of (snaphosts of) Brain-waves is smaller for the attentive task

31 The clustering of (snaphosts of) Brain-waves is higher within the phase-representation domain

32 IIb. Unsupervised classification of (M100-related) brain waves and Prototyping and Prototyping

33 Discriminative Prototyping Discriminative Prototyping Kokiopoulou & Saad, Pattern Recognition : ‘‘Enhanced graph-based dimensionality reduction with repulsion Laplaceans’’ By contrasting brain-waves from control condition against the M100-related brain waves we deduce an abstract space wherein Neural-Gas based Prototyping is first carried out and then prototypes are ranked based on an ‘‘SNR-classification index’’

34 Repulsion-graph Laplacean & eigenanalysis D-r1 D-r2

35 By embedding brain-waves from control condition, we can the define high-SNR regions in the reduced-space Exploiting the abundance of spontaneous brain activity snapshots, we can accurately/precisely rank the differnt voronoi regions.

36

37 The derived ranks are utilized to order the prototypical responses accordingly

38 Taking a closer look at the high-SNR group of STs, a ‘highlighting’ of response dynamics is achieved

39 that can be enhanced via a ‘‘Trial-Temporal’’ format There is an apparent organization in the brain 100 ms

40 And be enriched via contrast with the ‘void-of-M100-response’ ST-group

41 There is lack of any kind of organization in the brain waves

42 Discriminative Prototyping Discriminative Prototyping for attentive (M100) responses

43

44 Even for the attentive-task there are ST-groups ‘void-of-M100’

45 The high-SNR group of STs, clearly shows a phase-reorganization of prestimulus activity accompanied with an enhancement of oscillations

46 ‘Trial-Temporal’ format portrayed even better in the ‘Trial-Temporal’ format

47 On the contrary, the low-SNR group of STs

48 shows no prominent stimulus-induced changes

49 Similar observations can be made for the other hemisphere of the same subject

50

51 AND for this hemisphere ( in the attentive-task !!! ) there is a ST-group ‘void-of-M100’

52 Phase-reorganization of brain waves is apparent in the high-SNR STs

53

54 While stimulus-induced dilution of brain waves can be seen in the low-SNR ST-group

55

56 void_trials_right = {26, 33,...,116 } { 22,49....,120 } = void_trials_left  Count # Rare coincidence

57 Right_trials_group_index = {3, 2,2,1,...,10,4 } Left_trials_group_index = {8, 4,3,1,...,1,9 } We further pursue any kind of systematic-relationship between the two hemispheres in the formation of brain-waves groups by resorting to Variational-Information (VI) measure (e.g. low-SNR STs in the left hemisphere could coinside with high-SNR STs in the right hemisphere ) VI = MI for partitions & an adjustment for being a true-metric

58 Based on a randomization test (10000 permutations) Left and Right hemisphere groups of (M100-related) brain waves are formed idependently

59 IIc. Empirical Mode Decomposition for enhancing (M100-related) brain waves

60 Intrinsic mode functions (IMFs) Huang et al., Proc. R. Soc Lond. A, 454 (pp ), 1998 : ‘‘The EMD and the hilbert spectrum for nonlinear and non-stationary time series analysis’’ It considers the signals at their local oscilation scale, subtracts the faster oscilation, and iterates with the residual - An iterative (hierarchical ) sifting-procedure is applied

61 Two examples of EMD-analysis applied to STs from S2 (passive-task)

62 By enseble averaging of all ST-IMFs

63 With an ensemble characterization based on a standard SNR-estimator for all IMFs (individually) Some IMFs are information-rich, while others not S2 left-hemisphere

64 By (re)combining the more informative ones, an enhanced M100-response can appear

65 With a (graph-based) ensemble characterization based on WW-index a similar picture emerges

66 5th IMF

67

68 Stimulus-induced modulations of oscillatory activity has now become prominent

69 Since interactions between oscillatory systems are (often) best described via phase coupling, we measured left-right inter-hemisphere coupling using Phase Coherence index (P.Tass ) for the well discriminating IMF(s) Hilbert- trans. Left_Instant.-Phase(t) Right_Instant.-Phase(t) - ΔPhase(t) Ph-COH

70 Ph-COH=0.9 Ph-COH=0.93 Ph-COH=0.13 Ph-COH=0.12

71 Phase Coherence, for all conditions, as a function of trial-number - In both tasks, the Coupling is higher than control -- Attention increases the coupling

72 The same observations can be made for other subjects as well

73

74

75

76Conclusions ST-Variability is lower in attentive task Trials void of response do not appear simultaneously in both hemispheres Inter-hemispheric Phase-locking is higher for attentive responses

77 Future work and Perspective Bipartite-graphs techniques for biclustering ( LOIs & ST-group ) Hypergraphs for analyzing multiple traces at different scales ( from wavelet or EMD analysis ) Mining Graph data

78 ‘‘If you torture data sufficiently, it will confess to almost anything’’ FRED MENGER Nikos Laskaris LHBD site :