Independent Component Analysis From PCA to ICA Bell Sejnowski algorithm Kurtosis method Demonstrations.

Slides:



Advertisements
Similar presentations
FMRI Methods Lecture 10 – Using natural stimuli. Reductionism Reducing complex things into simpler components Explaining the whole as a sum of its parts.
Advertisements

Independent Component Analysis
Independent Component Analysis: The Fast ICA algorithm
EE645: Independent Component Analysis
Color Imaging Analysis of Spatio-chromatic Decorrelation for Colour Image Reconstruction Mark S. Drew and Steven Bergner
An Information-Maximization Approach to Blind Separation and Blind Deconvolution A.J. Bell and T.J. Sejnowski Computational Modeling of Intelligence (Fri)
2008 SIAM Conference on Imaging Science July 7, 2008 Jason A. Palmer
Artifact (artefact) reduction in EEG – and a bit of ERP basics CNC, 19 November 2014 Jakob Heinzle Translational Neuromodeling Unit.
黃文中 Preview 2 3 The Saliency Map is a topographically arranged map that represents visual saliency of a corresponding visual scene. 4.
Independent Component Analysis & Blind Source Separation
REAL-TIME INDEPENDENT COMPONENT ANALYSIS IMPLEMENTATION AND APPLICATIONS By MARCOS DE AZAMBUJA TURQUETI FERMILAB May RTC 2010.
Independent Component Analysis (ICA)
Application of Statistical Techniques to Neural Data Analysis Aniket Kaloti 03/07/2006.
MACHINE LEARNING - Doctoral Class - EDIC EPFL A.. Billard MACHINE LEARNING Information Theory and The Neuron - II Aude.
To Understand, Survey and Implement Neurodynamic Models By Farhan Tauheed Asif Tasleem.
Blind Separation of sources in function MRI Sequences Presented By:Eldad Klaiman Limor Goldenberg Supervised By: Michael & Alex Bronstein Dr. Michael Zibulevsky.
Independent Component Analysis & Blind Source Separation Ata Kaban The University of Birmingham.
Projection Pursuit. Projection Pursuit (PP) PCA and FDA are linear, PP may be linear or non-linear. Find interesting “criterion of fit”, or “figure of.
3/24/2006Lecture notes for Speech Communications Multi-channel speech enhancement Chunjian Li DICOM, Aalborg University.
Independent Component Analysis (ICA) and Factor Analysis (FA)
ICA of Functional MRI Data: An Overview V.D. Calhoun, T. Adali, L.K. Hansen, et al., ICA 2003 Symposium Paper Presentation by Avshalom Elyada February.
A Quick Practical Guide to PCA and ICA Ted Brookings, UCSB Physics 11/13/06.
EE491D Special Topics in Communications Adaptive Signal Processing Spring 2005 Prof. Anthony Kuh POST 205E Dept. of Elec. Eng. University of Hawaii Phone:
Some Statistics Stuff (A.K.A. Shamelessly Stolen Stuff)
ICA Alphan Altinok. Outline  PCA  ICA  Foundation  Ambiguities  Algorithms  Examples  Papers.
Matthias Maneck - Journal Club WS 04/05 Independent components analysis of starch deficient pgm mutants GCB 2004 M. Scholz, Y. Gibon, M. Stitt, J. Selbig.
Analytical Techniques
MIMO WIRELESS COMMUNICATION SYSTEMS Bhaskar D. Rao University of California, San Diego La Jolla, CA
HELSINKI UNIVERSITY OF TECHNOLOGY LABORATORY OF COMPUTER AND INFORMATION SCIENCE NEURAL NETWORKS RESEACH CENTRE Variability of Independent Components.
Survey on ICA Technical Report, Aapo Hyvärinen, 1999.
Applications of Independent Component Analysis Terrence Sejnowski Computational Neurobiology Laboratory The Salk Institute.
Independent Components Analysis with the JADE algorithm
ERP DATA ACQUISITION & PREPROCESSING EEG Acquisition: 256 scalp sites; vertex recording reference (Geodesic Sensor Net)..01 Hz to 100 Hz analogue filter;
Brain Innovation BVTurbo BrainVoyager Training Course January, 2011 Real-time Independent Component Analysis of functional MRI time-series A new TBV (3.0)
Independent Component Analysis on Images Instructor: Dr. Longin Jan Latecki Presented by: Bo Han.
Heart Sound Background Noise Removal Haim Appleboim Biomedical Seminar February 2007.
Parallel ICA Algorithm and Modeling Hongtao Du March 25, 2004.
Shifted Independent Component Analysis Morten Mørup, Kristoffer Hougaard Madsen and Lars Kai Hansen The shift problem Informatics and Mathematical Modelling.
Independent Component Analysis Zhen Wei, Li Jin, Yuxue Jin Department of Statistics Stanford University An Introduction.
2010/12/11 Frequency Domain Blind Source Separation Based Noise Suppression to Hearing Aids (Part 1) Presenter: Cian-Bei Hong Advisor: Dr. Yeou-Jiunn Chen.
Blind Source Separation by Independent Components Analysis Professor Dr. Barrie W. Jervis School of Engineering Sheffield Hallam University England
2 2  Background  Vision in Human Brain  Efficient Coding Theory  Motivation  Natural Pictures  Methodology  Statistical Characteristics  Models.
Y. Zhu, T-L Chen, W. Zhang, T-P Jung,
ECE 8443 – Pattern Recognition LECTURE 10: HETEROSCEDASTIC LINEAR DISCRIMINANT ANALYSIS AND INDEPENDENT COMPONENT ANALYSIS Objectives: Generalization of.
Independent Component Analysis Algorithm for Adaptive Noise Cancelling 적응 잡음 제거를 위한 독립 성분 분석 알고리즘 Hyung-Min Park, Sang-Hoon Oh, and Soo-Young Lee Brain.
An Introduction to Blind Source Separation Kenny Hild Sept. 19, 2001.
EXPERIMENT DESIGN  Variations in Channel Density  The original 256-channel data were downsampled:  127 channel datasets  69 channels datasets  34.
2010/12/11 Frequency Domain Blind Source Separation Based Noise Suppression to Hearing Aids (Part 2) Presenter: Cian-Bei Hong Advisor: Dr. Yeou-Jiunn Chen.
Computational Intelligence: Methods and Applications Lecture 8 Projection Pursuit & Independent Component Analysis Włodzisław Duch Dept. of Informatics,
PCA vs ICA vs LDA. How to represent images? Why representation methods are needed?? –Curse of dimensionality – width x height x channels –Noise reduction.
ECE 8443 – Pattern Recognition ECE 8527 – Introduction to Machine Learning and Pattern Recognition LECTURE 12: Advanced Discriminant Analysis Objectives:
Acknowledgement Work supported by NINDS (grant NS39845), NIMH (grants MH42900 and 19116) and the Human Frontier Science Program Methods Fullhead.
EEG DATA EEG Acquisition: 256 scalp sites; vertex recording reference (Geodesic Sensor Net)..01 Hz to 100 Hz analogue filter; 250 samples/sec. EEG Preprocessing:
Independent Component Analysis Independent Component Analysis.
Introduction to Independent Component Analysis Math 285 project Fall 2015 Jingmei Lu Xixi Lu 12/10/2015.
An Introduction of Independent Component Analysis (ICA) Xiaoling Wang Jan. 28, 2003.
By: Soroosh Mariooryad Advisor: Dr.Sameti 1 BSS & ICA Speech Recognition - Spring 2008.
CSC2535: Computation in Neural Networks Lecture 7: Independent Components Analysis Geoffrey Hinton.
MIMO WIRELESS COMMUNICATION SYSTEMS
Research Process. Information Theoretic Blind Source Separation with ANFIS and Wavelet Analysis 03 February 2006 서경호.
Lectures 15: Principal Component Analysis (PCA) and
LECTURE 11: Advanced Discriminant Analysis
Machine Learning Independent Component Analysis Supervised Learning
Brain Electrophysiological Signal Processing: Preprocessing
PCA vs ICA vs LDA.
A Fast Fixed-Point Algorithm for Independent Component Analysis
Curse of Dimensionality
Discovery of Hidden Structure in High-Dimensional Data
Computational Intelligence: Methods and Applications
Feature Extraction (I)
Presentation transcript:

Independent Component Analysis From PCA to ICA Bell Sejnowski algorithm Kurtosis method Demonstrations

Bell and Sejnowski 1995 Consider y=g(x)+noise with f depending on w I(y;x)=H(y)- H(y|x) H(y|x)=E_x E_y|x [-log P(y|x)]

ICA based on Kurtosis Oja and Hyvarinen

Independent Component Analysis ? Perform “blind separation” of signals recorded at multiple sensors ? Use minimal assumptions about the characteristics of the signal sources. An overview of applications of ICA to biological data and general data mining, Computational Neurobiology Laboratory Salk Institute, La Jolla CA (April, 1999). Enter [Enter] to advance, [up-arrow] to rewind.

Principle: Maximize Information Q:Q: How to extract maximum information from multiple visual channels ? Set of 144 ICA filters AA: ICA does this -- it maximizes joint entropy & minimizes mutual information between output channels (Bell & Sejnowski, 1995). ICA produces brain-like visual filters for natural images.

ICA versus PCA Independent Component Analysis (ICA) finds directions of maximal independence in non- Gaussian data (higher-order statistics). Principal Component Analysis (PCA) finds directions of maximal variance in Gaussian data (second-order statistics).

Example: Audio decomposition Play MixturesPlay Components Perform ICA Mic 1 Mic 2 Mic 3 Mic 4 Terry Scott Te-WonTzyy-Ping

Electroencephalography (EEG) ICA separates brain signals from artifacts. Artifacts Brain signals Allows monitoring of multiple brain processes. Permits study of brain activity in noisy conditions.

Functional Brain Imaging Functional magnetic resonance imaging (fMRI) data are noisy and complex. ICA identifies concurrent hemodynamic processes. Does not require a priori knowledge of time courses or spatial distributions.

Data Mining ICA was applied to Armed Forces Vocation Aptitude Battery (ASVAB) test scores and Navy Fire Control School grades. ICA may suggest more efficient and balanced selection criteria. Two ICA components contributed to final school grade.

This presentation by Scott Makeig, Naval Health Research Center, San Diego Tzyy-Ping Jung, Institute for Neural Computation, UCSD, La Jolla CA Te-Won Lee, Salk Institute, La Jolla CA Sigurd Enghoff, Salk Institute Terrence J. Sejnowski, Salk Institute & UCSD

From Barak Pearlmutter  Contextual ICA  The first demo applies the Contextual ICA blind source separation algorithm. Lucas Parra and I digitally extracted ten five-second clips from ten audio CDs. These were digitally mixed, without time delays or echos, and with random gains, to form the output of a synthetic microphone. Ten such microphone outputs were synthesized. These synthetic microphone outputs formed the input to the Bell-Sejnowski Independent Components Analysis algorithm. The sources are somewhat separated in the output of the Bell-Sejnowski ICA algorithm, but not fully.Lucas ParraI ten five-second clips from ten audio CDs.microphone outputs the output of the Bell-Sejnowski ICA algorithm,  The same synthetic microphone outputs were then used as input to our new cICA algorithm (see my publications page for technical details). The sources are almost fully separated in the output of cICA.publications pagethe output of cICA.