1 Learning fMRI-Based Classifiers for Cognitive States Stefan Niculescu Carnegie Mellon University April, 2003 Our Group: Tom Mitchell, Luis Barrios, Rebecca.

Slides:



Advertisements
Similar presentations
When zero is not zero: The problem of ambiguous baseline conditions in fMRI Stark & Squire (2001) By Mike Toulis November 12, 2002.
Advertisements

Document Summarization using Conditional Random Fields Dou Shen, Jian-Tao Sun, Hua Li, Qiang Yang, Zheng Chen IJCAI 2007 Hao-Chin Chang Department of Computer.
ECG Signal processing (2)
Naïve-Bayes Classifiers Business Intelligence for Managers.
ICONIP 2005 Improve Naïve Bayesian Classifier by Discriminative Training Kaizhu Huang, Zhangbing Zhou, Irwin King, Michael R. Lyu Oct
Salvatore giorgi Ece 8110 machine learning 5/12/2014
Indian Statistical Institute Kolkata
A (very) brief introduction to multivoxel analysis “stuff” Jo Etzel, Social Brain Lab
HST 583 fMRI DATA ANALYSIS AND ACQUISITION Neural Signal Processing for Functional Neuroimaging Emery N. Brown Neuroscience Statistics Research Laboratory.
Automatic Identification of ROIs (Regions of interest) in fMRI data.
Assuming normally distributed data! Naïve Bayes Classifier.
Assessing and Comparing Classification Algorithms Introduction Resampling and Cross Validation Measuring Error Interval Estimation and Hypothesis Testing.
1 Exploiting Parameter Domain Knowledge for Learning in Bayesian Networks Thesis Committee: Tom Mitchell (Chair) John Lafferty Andrew Moore Bharat Rao.
Hidden Process Models with applications to fMRI data Rebecca Hutchinson Oregon State University Joint work with Tom M. Mitchell Carnegie Mellon University.
1 Hidden Process Models Rebecca Hutchinson Joint work with Tom Mitchell and Indra Rustandi.
Hidden Process Models: Decoding Overlapping Cognitive States with Unknown Timing Rebecca A. Hutchinson Tom M. Mitchell Carnegie Mellon University NIPS.
Combining Labeled and Unlabeled Data for Multiclass Text Categorization Rayid Ghani Accenture Technology Labs.
1 Classifying Instantaneous Cognitive States from fMRI Data Tom Mitchell, Rebecca Hutchinson, Marcel Just, Stefan Niculescu, Francisco Pereira, Xuerui.
1 MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING By Kaan Tariman M.S. in Computer Science CSCI 8810 Course Project.
Hidden Process Models Rebecca Hutchinson Tom M. Mitchell Indrayana Rustandi October 4, 2006 Women in Machine Learning Workshop Carnegie Mellon University.
KNN, LVQ, SOM. Instance Based Learning K-Nearest Neighbor Algorithm (LVQ) Learning Vector Quantization (SOM) Self Organizing Maps.
1 Automated Feature Abstraction of the fMRI Signal using Neural Network Clustering Techniques Stefan Niculescu and Tom Mitchell Siemens Medical Solutions,
Dimensionality Reduction for fMRI Brain Imaging Data Leman Akoglu Carnegie Mellon University, Computer Science Department Abstract Functional Magnetic.
Modeling fMRI data generated by overlapping cognitive processes with unknown onsets using Hidden Process Models Rebecca A. Hutchinson (1) Tom M. Mitchell.
Learning to Identify Overlapping and Hidden Cognitive Processes from fMRI Data Rebecca Hutchinson, Tom Mitchell, Indra Rustandi Carnegie Mellon University.
PAKDD'15 DATA MINING COMPETITION: GENDER PREDICTION BASED ON E-COMMERCE DATA Team members: Maria Brbic, Dragan Gamberger, Jan Kralj, Matej Mihelcic, Matija.
How To Do Multivariate Pattern Analysis
Machine Learning1 Machine Learning: Summary Greg Grudic CSCI-4830.
1 Blockwise Coordinate Descent Procedures for the Multi-task Lasso with Applications to Neural Semantic Basis Discovery ICML 2009 Han Liu, Mark Palatucci,
LOGO Ensemble Learning Lecturer: Dr. Bo Yuan
What functional brain imaging reveals about the neuroarchitecture of object knowledge Kai-min Kevin Chang, Vicente Malave, Svetlana Shinkareva, and Marcel.
Special topics on text mining [ Part I: text classification ] Hugo Jair Escalante, Aurelio Lopez, Manuel Montes and Luis Villaseñor.
1 Preliminary Experiments: Learning Virtual Sensors Machine learning approach: train classifiers –fMRI(t, t+  )  CognitiveState Fixed set of possible.
Current work at UCL & KCL. Project aim: find the network of regions associated with pleasant and unpleasant stimuli and use this information to classify.
Machine Learning for Analyzing Brain Activity Tom M. Mitchell Machine Learning Department Carnegie Mellon University October 2006 Collaborators: Rebecca.
1 CS 391L: Machine Learning: Experimental Evaluation Raymond J. Mooney University of Texas at Austin.
1 Learning Sub-structures of Document Semantic Graphs for Document Summarization 1 Jure Leskovec, 1 Marko Grobelnik, 2 Natasa Milic-Frayling 1 Jozef Stefan.
Today Ensemble Methods. Recap of the course. Classifier Fusion
1 Data Analysis for fMRI Computational Analyses of Brain Imaging CALD and Psychology Tom M. Mitchell and Marcel Just January 15, 2003.
School of Engineering and Computer Science Victoria University of Wellington Copyright: Peter Andreae, VUW Image Recognition COMP # 18.
Distributed Representative Reading Group. Research Highlights 1Support vector machines can robustly decode semantic information from EEG and MEG 2Multivariate.
MLE’s, Bayesian Classifiers and Naïve Bayes Machine Learning Tom M. Mitchell Machine Learning Department Carnegie Mellon University January 30,
Interactive Learning of the Acoustic Properties of Objects by a Robot
Predicting Good Probabilities With Supervised Learning
Gang WangDerek HoiemDavid Forsyth. INTRODUCTION APROACH (implement detail) EXPERIMENTS CONCLUSION.
On the Role of Dataset Complexity in Case-Based Reasoning Derek Bridge UCC Ireland (based on work done with Lisa Cummins)
USE RECIPE INGREDIENTS TO PREDICT THE CATEGORY OF CUISINE Group 7 – MEI, Yan & HUANG, Chenyu.
Learning to distinguish cognitive subprocesses based on fMRI Tom M. Mitchell Center for Automated Learning and Discovery Carnegie Mellon University Collaborators:
C O R P O R A T E T E C H N O L O G Y Information & Communications Neural Computation Machine Learning Methods on functional MRI Data Siemens AG Corporate.
1 Modeling the fMRI signal via Hierarchical Clustered Hidden Process Models Stefan Niculescu, Tom Mitchell, R. Bharat Rao Siemens Medical Solutions Carnegie.
FMRI and Behavioral Studies of Human Face Perception Ronnie Bryan Vision Lab
Learning Event Durations from Event Descriptions Feng Pan, Rutu Mulkar, Jerry R. Hobbs University of Southern California ACL ’ 06.
1 Bernard Ng 1, Arash Vahdat 2, Ghassan Hamarneh 3, Rafeef Abugharbieh 1 Contact 1 Biomedical Signal and Image Computing Lab,
Learning to Decode Cognitive States from Brain Images Tom Mitchell et al. Carnegie Mellon University Presented by Bob Stark.
Combining Models Foundations of Algorithms and Machine Learning (CS60020), IIT KGP, 2017: Indrajit Bhattacharya.
MIRA, SVM, k-NN Lirong Xia. MIRA, SVM, k-NN Lirong Xia.
Table 1. Advantages and Disadvantages of Traditional DM/ML Methods
Pfizer HTS Machine Learning Algorithms: November 2002
COMP61011 : Machine Learning Ensemble Models
CAMCOS Report Day December 9th, 2015 San Jose State University
Machine Learning Week 1.
Mitchell Kossoris, Catelyn Scholl, Zhi Zheng
Machine Learning Today: Reading: Maria Florina Balcan
TOP DM 10 Algorithms C4.5 C 4.5 Research Issue:
Instance Based Learning
MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING
MACHINE LEARNING TECHNIQUES IN IMAGE PROCESSING
School of Computer Science, Carnegie Mellon University
Information Retrieval
MIRA, SVM, k-NN Lirong Xia. MIRA, SVM, k-NN Lirong Xia.
Presentation transcript:

1 Learning fMRI-Based Classifiers for Cognitive States Stefan Niculescu Carnegie Mellon University April, 2003 Our Group: Tom Mitchell, Luis Barrios, Rebecca Hutchinson, Marcel Just, Francisco Pereira, Xuerui Wang

2 fMRI and Cognitive Modeling Have: First generative models: –Task  Cognitive state seq.  average fMRI ROI –Predict subject-independent, gross anatomical regions –Miss subject-subject variation, trial-trial variation Want: Much greater precision, reverse the prediction – of single subject, single trial  Cognitive state seq.

3 Cognitive state sequence Cognitive task

4 Cognitive state sequence Cognitive task “Virtual sensors” of cognitive state

5 Cognitive state sequence Cognitive task “Virtual sensors” of cognitive state 1.Does fMRI contain enough information? 2.Can we devise learning algorithms to construct such “virtual sensors”?

6

7 …

8 Preliminary Experiments: Learning Virtual Sensors Machine learning approach: train classifiers –fMRI(t, t+  )  CognitiveState Fixed set of possible states Trained per subject, per experiment Time interval specified

9 Approach Learn fMRI(t,…,t+k)  CognitiveState Classifiers: –Gaussian Naïve Bayes, SVM, kNN Feature selection/abstraction –Select subset of voxels (by signal, by anatomy) –Select subinterval of time –Average activities over space, time –Normalize voxel activities

10 Study 1: Pictures and Sentences Trial: read sentence, view picture, answer whether sentence describes picture Picture presented first in half of trials, sentence first in other half Image every 500 msec 12 normal subjects Three possible objects: star, dollar, plus Collected by Just et al. [Xuerui Wang and Stefan Niculescu]

11 It is true that the star is above the plus?

12

*

14

15 Is Subject Viewing Picture or Sentence? Learn fMRI(t, …, t+15)  {Picture, Sentence} –40 training trials (40 pictures and 40 sentences) –7 ROIs Training methods: –K Nearest Neighbor –Support Vector Machine –Naïve Bayes

16 Is Subject Viewing Picture or Sentence? SVMs and GNB worked better than kNN Results (leave one out) on picture-then- sentence, sentence-then-picture data and combined –Random guess = 50% accuracy –SVM using pair of time slices at 5.0,5.5 sec after stimulus: 91% accuracy

17 Error for Single-Subject Classifiers Dataset \ Classifier GNBSVM1NN3NN5NN SP PS SP + PS % confidence intervals are 10% - 15% large Accuracy of default classifier is 50%

18 Can We Train Subject-Indep Classifiers?

19 Training Cross-Subject Classifiers Approach: define supervoxels based on anatomically defined regions of interest –Normalize per voxel activity for each subject Each value scaled now in [0,1] –Abstract to seven brain region supervoxels –16 snapshots for each supervoxel Train on n-1 subjects, test on nth –Leave one subject out cross validation

20 Dataset \ Classifier GNBSVM1NN3NN5NN SP PS SP + PS % confidence intervals approximately 5% large Accuracy of default classifier is 50% Error for Cross Subject Classifiers

21 Study 2: Word Categories Family members Occupations Tools Kitchen items Dwellings Building parts 4 legged animals Fish Trees Flowers Fruits Vegetables [Francisco Pereira]

22 Word Categories Study Ten neurologically normal subjects Stimulus: –12 blocks of words: Category name (2 sec) Word (400 msec), Blank screen (1200 msec); answer … –Subject answers whether each word in category –32 words per block, nearly all in category –Category blocks interspersed with 5 fixation blocks

23 Training Classifier for Word Categories Learn fMRI(t)  word-category(t) –fMRI(t) = 8470 to 11,136 voxels, depending on subject Training methods: –train ten single-subect classifiers – kNN (k = 1,3,5) –Gaussian Naïve Bayes  P(fMRI(t) | word-category)

24 Study 2: Results Classifier outputs ranked list of classes Evaluate by the fraction of classes ranked ahead of true class –0=perfect, 0.5=random, 1.0 unbelievably poor Dataset \ ClassifierGNB1NN3NN5NN Words

25 Study 3: Syntactic Ambiguity Is subject reading ambiguous or unambiguous sentence? “The experienced soldiers warned about the dangers conducted the midnight raid.” “The experienced solders spoke about the dangers before the midnight raid.” [Rebecca Hutchinson]

26 Study 3: Results 10 examples, 4 subjects Almost random results if no feature selection used With feature selection: –SVM - 77% accuracy –GNB - 75% accuracy –5NN – 72% accuracy

27 Five feature selection methods: All (all voxels available) Active (n most active available voxels according to a t- test) RoiActive (n most active voxels in each ROI) RoiActiveAvg (average of the n most active voxels in each ROI) Disc (n most discriminating voxels according to a trained classifier) Active works best Feature Selection

28 Dataset Feature Selecti on GNBSVM1NN3NN5NN Picture Sent All Active WordsAll 0.10N/A0.40 Active 0.08N/A Synt Amb All Active Feature Selection

29 Summary Successful training of classifiers for instantaneous cognitive state in three studies Cross subject classifiers trained by abstracting to anatomically defined ROIs Feature selection and abstraction are essential

30 Research Opportunities Learning temporal models –HMM’s, Temporal Bayes nets,… Discovering useful data abstractions –ICA, PCA, hidden layers,… Linking cognitive states to cognitive models –ACT-R, CAPS Merging data from multiple sources –fMRI, ERP, reaction times, …

31 End of talk