Using relative-relevance of data pieces for efficient communication, with an application to Neural data acquisition

In this paper, we consider the problem of communicating data from distributed sensors for the goal of inference. Two inference problems of linear regression and binary linear classification are investigated. Assuming perfect training of the classifier, an approximation of the problem of minimizing classification error-probability under Gaussianity assumptions leads us to recover Fisher score: a metric that is commonly used for feature selection in machine learning. Further, this allows us to soften the notion of feature selection by assigning a degree of relevance to each feature based on the number of bits assigned to it. This relative relevance is used to obtain numerical results on savings on number of bits acquired and communicated for classification of neural data obtained from Electrocorticography (ECoG) experiments. The results demonstrate that significant savings on costs of communication can be achieved by compressing Big Data at the source.

[1]  Tian Lan,et al.  Salient EEG Channel Selection in Brain Computer Interfaces by Mutual Information Maximization , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[2]  Toby Berger,et al.  The CEO problem [multiterminal source coding] , 1996, IEEE Trans. Inf. Theory.

[3]  Yijun Wang,et al.  Common Spatial Pattern Method for Channel Selelction in Motor Imagery Based Brain-computer Interface , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[4]  Shun-ichi Amari,et al.  Statistical Inference Under Multiterminal Data Compression , 1998, IEEE Trans. Inf. Theory.

[5]  Cuntai Guan,et al.  Optimizing the Channel Selection and Classification Accuracy in EEG-Based BCI , 2011, IEEE Transactions on Biomedical Engineering.

[6]  Meir Feder,et al.  Joint source-channel coding of a Gaussian mixture source over the Gaussian broadcast channel , 2002, IEEE Trans. Inf. Theory.

[7]  Xin Li,et al.  Low-power hardware implementation of movement decoding for brain computer interface with reduced-resolution discrete cosine transform , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[8]  Jianjun Meng,et al.  Automated selecting subset of channels based on CSP in motor imagery brain-computer interface system , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[9]  Elad Alon,et al.  Neural Dust: An Ultrasonic, Low Power Solution for Chronic Brain-Machine Interfaces , 2013, 1307.2196.

[10]  Anantha Chandrakasan,et al.  An 8-Channel Scalable EEG Acquisition SoC With Patient-Specific Seizure Classification and Recording Processor , 2013, IEEE Journal of Solid-State Circuits.

[11]  Selina Wriessnegger,et al.  Regularised CSP for Sensor Selection in BCI , 2006 .

[12]  Jiawei Han,et al.  Generalized Fisher Score for Feature Selection , 2011, UAI.

[13]  Misha Pavel,et al.  Channel Selection and Feature Projection for Cognitive Load Estimation Using Ambulatory EEG , 2007, Comput. Intell. Neurosci..

[14]  Anant Sahai,et al.  Towards a Communication-Theoretic Understanding of System-Level Power Consumption , 2010, IEEE Journal on Selected Areas in Communications.

[15]  Zhen Zhang,et al.  On the CEO problem , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[16]  Miguel A. L. Nicolelis,et al.  Brain–machine interfaces: past, present and future , 2006, Trends in Neurosciences.

[17]  Jan M. Rabaey,et al.  Physical principles for scalable neural recording , 2013, Front. Comput. Neurosci..

[18]  Robin C. Ashmore,et al.  An Electrocorticographic Brain Interface in an Individual with Tetraplegia , 2013, PloS one.

[19]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[20]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[21]  Thomas M. Cover,et al.  A Proof of the Data Compression Theorem of Slepian and Wolf for Ergodic Sources , 1971 .

[22]  Hamed Rahmani Factor-Analysis Methods for Higher-Performance Neural Prostheses , 2015 .

[23]  Bernhard Schölkopf,et al.  Support vector channel selection in BCI , 2004, IEEE Transactions on Biomedical Engineering.

[24]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[25]  J. Wolfowitz The rate distortion function for source coding with side information at the decoder , 1979 .

[26]  T. Hinterberger,et al.  Automated EEG feature selection for brain computer interfaces , 2003, First International IEEE EMBS Conference on Neural Engineering, 2003. Conference Proceedings..

[27]  Luca Citi,et al.  Feature Selection and Classification in Brain Computer Interfaces by a Genetic Algorithm , 2004 .

[28]  Yiming Yang,et al.  A Comparative Study on Feature Selection in Text Categorization , 1997, ICML.

[29]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..