Motor-Imagery Classification Using Riemannian Geometry with Median
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Arxiv:1605.06950V4 [Stat.ML] 12 Apr 2017 Racy of RAND Depends on the Diameter of the Network, 1 X Which Motivated Cohen Et Al
A Sub-Quadratic Exact Medoid Algorithm James Newling Fran¸coisFleuret Idiap Research Institute & EPFL Idiap Research Institute & EPFL Abstract network analysis. In clustering, the Voronoi iteration K-medoids algorithm (Hastie et al., 2001; Park and Jun, 2009) requires determining the medoid of each of We present a new algorithm trimed for ob- K clusters at each iteration. In operations research, taining the medoid of a set, that is the el- the facility location problem requires placing one or ement of the set which minimises the mean several facilities so as to minimise the cost of connect- distance to all other elements. The algorithm ing to clients. In network analysis, the medoid may is shown to have, under certain assumptions, 3 d represent an influential person in a social network, or expected run time O(N 2 ) in where N is R the most central station in a rail network. the set size, making it the first sub-quadratic exact medoid algorithm for d > 1. Experi- ments show that it performs very well on spa- 1.1 Medoid algorithms and our contribution tial network data, frequently requiring two A simple algorithm for obtaining the medoid of a set orders of magnitude fewer distance calcula- of N elements computes the energy of all elements and tions than state-of-the-art approximate al- selects the one with minimum energy, requiring Θ(N 2) gorithms. As an application, we show how time. In certain settings Θ(N) algorithms exist, such trimed can be used as a component in an as in 1-D where the problem is solved by Quickse- accelerated K-medoids algorithm, and then lect (Hoare, 1961), and more generally on trees. -
Invariant Common Spatial Patterns: Alleviating Nonstationarities in Brain-Computer Interfacing
Invariant Common Spatial Patterns: Alleviating Nonstationarities in Brain-Computer Interfacing Benjamin Blankertz1,2 Motoaki Kawanabe2 Ryota Tomioka3 Friederike U. Hohlefeld4 Vadim Nikulin5 Klaus-Robert Müller1,2 1TU Berlin, Dept. of Computer Science, Machine Learning Laboratory, Berlin, Germany 2Fraunhofer FIRST (IDA), Berlin, Germany 3Dept. Mathematical Informatics, IST, The University of Tokyo, Japan 4Berlin School of Mind and Brain, Berlin, Germany 5Dept. of Neurology, Campus Benjamin Franklin, Charité University Medicine Berlin, Germany {blanker,krm}@cs.tu-berlin.de Abstract Brain-Computer Interfaces can suffer from a large variance of the subject condi- tions within and across sessions. For example vigilance fluctuations in the indi- vidual, variable task involvement, workload etc. alter the characteristics of EEG signals and thus challenge a stable BCI operation. In the present work we aim to define features based on a variant of the common spatial patterns (CSP) algorithm that are constructed invariant with respect to such nonstationarities. We enforce invariance properties by adding terms to the denominator of a Rayleigh coefficient representation of CSP such as disturbance covariance matrices from fluctuations in visual processing. In this manner physiological prior knowledge can be used to shape the classification engine for BCI. As a proof of concept we present a BCI classifier that is robust to changes in the level of parietal α-activity. In other words, the EEG decoding still works when there are lapses in vigilance. 1 Introduction Brain-Computer Interfaces (BCIs) translate the intent of a subject measured from brain signals di- rectly into control commands, e.g. for a computer application or a neuroprosthesis ([1, 2, 3, 4, 5, 6]). -
Robust Geometry Estimation Using the Generalized Voronoi Covariance Measure Louis Cuel, Jacques-Olivier Lachaud, Quentin Mérigot, Boris Thibert
Robust Geometry Estimation using the Generalized Voronoi Covariance Measure Louis Cuel, Jacques-Olivier Lachaud, Quentin Mérigot, Boris Thibert To cite this version: Louis Cuel, Jacques-Olivier Lachaud, Quentin Mérigot, Boris Thibert. Robust Geometry Estimation using the Generalized Voronoi Covariance Measure. SIAM Journal on Imaging Sciences, Society for In- dustrial and Applied Mathematics, 2015, 8 (2), pp.1293-1314. 10.1137/140977552. hal-01058145v2 HAL Id: hal-01058145 https://hal.archives-ouvertes.fr/hal-01058145v2 Submitted on 4 Nov 2015 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Robust Geometry Estimation using the Generalized Voronoi Covariance Measure∗y Louis Cuel1,2, Jacques-Olivier Lachaud 2, Quentin M´erigot1,3, and Boris Thibert2 1Laboratoire Jean Kuntzman, Universit´eGrenoble-Alpes, France 2Laboratoire de Math´ematiques(LAMA), Universit´ede Savoie, France 3CNRS November 4, 2015 Abstract d The Voronoi Covariance Measure of a compact set K of R is a tensor-valued measure that encodes geometrical information on K and which is known to be resilient to Hausdorff noise but sensitive to outliers. In this article, we generalize this notion to any distance-like function δ and define the δ-VCM. -
Canonical Correlation Approach to Common Spatial Patterns
6th Annual International IEEE EMBS Conference on Neural Engineering San Diego, California, 6 - 8 November, 2013 Canonical Correlation Approach to Common Spatial Patterns Eunho Noh1 and Virginia R. de Sa2 Abstract— Common spatial patterns (CSPs) are a way of spa- In this paper, we propose a method called canonical tially filtering EEG signals to increase the discriminability be- correlation approach to common spatial patterns (CCACSP) tween the filtered variance/power between the two classes. The which incorporates the temporal structure of the data to proposed canonical correlation approach to CSP (CCACSP) utilizes temporal information in the time series, in addition to extract discriminative and uncorrelated sources. The method exploiting the covariance structure of the different classes, to was applied to a simulated dataset as well as two BCI find filters which maximize the bandpower difference between competition datasets to compare our approach to the standard the classes. We show with simulated data, that the unsupervised CSP algorithm. canonical correlation analysis (CCA) algorithm is better able to extract the original class-discriminative sources than the CSP II. METHODS algorithm in the presence of large amounts of additive Gaussian noise (while the CSP algorithm is better at very low noise A. CSP algorithm levels) and that our CCACSP algorithm is a hybrid, yielding CSP finds spatial filters that maximize the variance/power good performance at all noise levels. Finally, experiments on data from the BCI competitions confirm the effectiveness of of spatially filtered signals under one condition while min- the CCACSP algorithm and a merged CSP/CCACSP algorithm imizing it for the other condition. -
Infield Biomass Bales Aggregation Logistics and Equipment Track
INFIELD BIOMASS BALES AGGREGATION LOGISTICS AND EQUIPMENT TRACK IMPACTED AREA EVALUATION A Thesis Submitted to the Graduate Faculty of the North Dakota State University of Agriculture and Applied Science By Subhashree Navaneetha Srinivasagan In Partial Fulfillment of the Requirements for the Degree of MASTER OF SCIENCE Major Department: Agricultural and Biosystems Engineering November 2017 Fargo, North Dakota NORTH DAKOTA STATE UNIVERSITY Graduate School Title INFIELD BIOMASS BALES AGGREGATION LOGISTICS AND EQUIPMENT TRACK IMPACTED AREA EVALUATION By Subhashree Navaneetha Srinivasagan The supervisory committee certifies that this thesis complies with North Dakota State University’s regulations and meets the accepted standards for the degree of MASTER OF SCIENCE SUPERVISORY COMMITTEE: Dr. Igathinathane Cannayen Chair Dr. Halis Simsek Dr. David Ripplinger Approved: 11/22/2017 Dr. Sreekala Bajwa Date Department Chair ABSTRACT Efficient bale stack location, infield bale logistics, and equipment track impacted area were conducted in three different studies using simulation in R. Even though the geometric median produced the best logistics, among the five mathematical grouping methods, the field middle was recommended as it was comparable and easily accessible in the field. Curvilinear method developed (8–259 ha), incorporating equipment turning (tractor: 1 and 2 bales/trip, automatic bale picker (ABP): 8–23 bales/trip, harvester, and baler), evaluated the aggregation distance, impacted area, and operation time. The harvester generated the most, followed by the baler, and the ABP the least impacted area and operation time. The ABP was considered as the most effective bale aggregation equipment compared to the tractor. Simple specific and generalized prediction models, developed for aggregation logistics, impacted area, and operation time, have performed 2 well (0.88 R 0.99). -
Major Depression Detection from EEG Signals Using Kernel Eigen-Filter-Bank Common Spatial Patterns
sensors Article Major Depression Detection from EEG Signals Using Kernel Eigen-Filter-Bank Common Spatial Patterns Shih-Cheng Liao 1,†, Chien-Te Wu 1,2,†, Hao-Chuan Huang 3, Wei-Teng Cheng 4 and Yi-Hung Liu 3,5,* 1 Department of Psychiatry, National Taiwan University Hospital, Taipei 10051, Taiwan; [email protected] (S.-C.L.); [email protected] (C.-T.W.) 2 School of Occupational Therapy, College of Medicine, National Taiwan University, Taipei 10051, Taiwan 3 Graduate Institute of Mechatronics Engineering, National Taipei University of Technology, Taipei 10608, Taiwan; [email protected] 4 Department of Mechanical Engineering, Chung Yuan Christian University, Chungli 32023, Taiwan; [email protected] 5 Department of Mechanical Engineering, National Taipei University of Technology, Taipei 10608, Taiwan * Correspondence: [email protected]; Tel.: +886-2-2771-2171 (ext. 2066) † These authors contributed equally to this work. Academic Editor: Ioannis Kompatsiaris Received: 14 April 2017; Accepted: 10 June 2017; Published: 14 June 2017 Abstract: Major depressive disorder (MDD) has become a leading contributor to the global burden of disease; however, there are currently no reliable biological markers or physiological measurements for efficiently and effectively dissecting the heterogeneity of MDD. Here we propose a novel method based on scalp electroencephalography (EEG) signals and a robust spectral-spatial EEG feature extractor called kernel eigen-filter-bank common spatial pattern (KEFB-CSP). The KEFB-CSP first filters the multi-channel raw EEG signals into a set of frequency sub-bands covering the range from theta to gamma bands, then spatially transforms the EEG signals of each sub-band from the original sensor space to a new space where the new signals (i.e., CSPs) are optimal for the classification between MDD and healthy controls, and finally applies the kernel principal component analysis (kernel PCA) to transform the vector containing the CSPs from all frequency sub-bands to a lower-dimensional feature vector called KEFB-CSP. -
Robustness Meets Algorithms
Robustness Meets Algorithms Ankur Moitra (MIT) Robust Statistics Summer School CLASSIC PARAMETER ESTIMATION Given samples from an unknown distribution in some class e.g. a 1-D Gaussian can we accurately estimate its parameters? CLASSIC PARAMETER ESTIMATION Given samples from an unknown distribution in some class e.g. a 1-D Gaussian can we accurately estimate its parameters? Yes! CLASSIC PARAMETER ESTIMATION Given samples from an unknown distribution in some class e.g. a 1-D Gaussian can we accurately estimate its parameters? Yes! empirical mean: empirical variance: R. A. Fisher The maximum likelihood estimator is asymptotically efficient (1910-1920) R. A. Fisher J. W. Tukey The maximum likelihood What about errors in the estimator is asymptotically model itself? (1960) efficient (1910-1920) ROBUST PARAMETER ESTIMATION Given corrupted samples from a 1-D Gaussian: + = ideal model noise observed model can we accurately estimate its parameters? How do we constrain the noise? How do we constrain the noise? Equivalently: L1-norm of noise at most O(ε) How do we constrain the noise? Equivalently: Arbitrarily corrupt O(ε)-fraction L1-norm of noise at most O(ε) of samples (in expectation) How do we constrain the noise? Equivalently: Arbitrarily corrupt O(ε)-fraction L1-norm of noise at most O(ε) of samples (in expectation) This generalizes Huber’s Contamination Model: An adversary can add an ε-fraction of samples How do we constrain the noise? Equivalently: Arbitrarily corrupt O(ε)-fraction L1-norm of noise at most O(ε) of samples (in expectation) -
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Spectrally
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Spectrally weighted Common Spatial Pattern algorithm for single trial EEG classification Ryota TOMIOKA, Guido DORNHEGE, Guido NOLTE, Benjamin BLANKERTZ, Kazuyuki AIHARA, and Klaus-Robert MULLER¨ METR 2006–40 July 2006 DEPARTMENT OF MATHEMATICAL INFORMATICS GRADUATE SCHOOL OF INFORMATION SCIENCE AND TECHNOLOGY THE UNIVERSITY OF TOKYO BUNKYO-KU, TOKYO 113-8656, JAPAN WWW page: http://www.i.u-tokyo.ac.jp/mi/mi-e.htm The METR technical reports are published as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder. Spectrally weighted Common Spatial Pattern algorithm for single trial EEG classification Ryota TOMIOKA1;2, Guido DORNHEGE2, Guido NOLTE2, Benjamin BLANKERTZ2, Kazuyuki AIHARA1, and Klaus-Robert MULLER¨ 2;3 1 Dept. Mathematical Informatics, IST, The University of Tokyo, Japan 2 Fraunhofer FIRST.IDA, Berlin, Germany 3 Technical University Berlin, Germany [email protected] July 5, 2006 Abstract We propose a simultaneous spatio-temporal filter optimization algo- rithm for the single trial ElectroEncephaloGraphy (EEG) classification problem. The algorithm is a generalization of the Common Spatial Pat- tern (CSP) algorithm, which incorporates non-homogeneous weighting of the cross-spectrum matrices. We alternately update the spectral weighting coefficients and the spatial projection. -
Regularizing Common Spatial Patterns to Improve BCI Designs: Theory and Algorithms Fabien Lotte, Cuntai Guan
Regularizing Common Spatial Patterns to Improve BCI Designs: Theory and Algorithms Fabien Lotte, Cuntai Guan To cite this version: Fabien Lotte, Cuntai Guan. Regularizing Common Spatial Patterns to Improve BCI Designs: Theory and Algorithms. 2010. inria-00476820v1 HAL Id: inria-00476820 https://hal.inria.fr/inria-00476820v1 Preprint submitted on 4 May 2010 (v1), last revised 24 Sep 2010 (v4) HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, VOL. X, NO. Y, MONTH 2010 1 Regularizing Common Spatial Patterns to Improve BCI Designs: Theory and Algorithms Fabien LOTTE∗, Member, IEEE, Cuntai GUAN, Senior Member, IEEE Abstract—One of the most popular feature extraction algo- expressed with a different formulation and therefore lack a rithms for Brain-Computer Interfaces (BCI) is the Common unifying regularization framework. Moreover, they were only Spatial Patterns (CSP) algorithm. Despite its known efficiency compared to standard CSP, and typically with only 4 or 5 and widespread use, CSP is also known to be very sensitive to noise and prone to overfitting. To address this issue, some groups subjects [12][11][13], which prevents us from assessing their have recently proposed to regularize CSP. -
Geometric Median Shapes
GEOMETRIC MEDIAN SHAPES Alexandre Cunha Center for Advanced Methods in Biological Image Analysis Center for Data Driven Discovery California Institute of Technology, Pasadena, CA, USA ABSTRACT an efficient linear program in practice. They observed that smooth We present an algorithm to compute the geometric median of shapes do not necessarily lead to smooth medians, an aspect we also shapes which is based on the extension of median to high dimen- verified in some of our experiments. sions. The median finding problem is formulated as an optimization We propose a method to quickly build median shapes from over distances and it is solved directly using the watershed method closed planar contours representing silhouettes of shapes discretized as an optimizer. We show that the geometric median shape faithfully in images. Our median shape is computed using the notion of represents the true central tendency of the data, contaminated or not. geometric median [12], also known as the spatial median, Fermat- It is superior to the mean shape which can be negatively affected by Weber point, and L1 median (see [13] for the history and survey the presence of outliers. Our approach can be applied to manifold of multidimensional medians), which is an extension of the median and non manifold shapes, with single or multiple connected com- of numbers to points in higher dimensional spaces. The geometric ponents. The application of distance transform and watershed algo- median has the property, in any dimension, that it minimizes the n rithm, two well established constructs of image processing, lead to sum of its Euclidean distances to given anchor points xj 2 R , an algorithm that can be quickly implemented to generate fast solu- ∗ X x = arg min kx − xj k : (1) tions with linear storage requirement. -
Masking Covariance for Common Spatial Pattern As Feature Extraction
Masking Covariance for Common Spatial Pattern as Feature Extraction H. Asyraf1, M. I. Shapiai1, 2, N. A. Setiawan3, W. S. N. S. Wan Musa1 1Electronic System Engineering, MJIIT. 2Centre of Artificial Intelligence and Robotics (CAIRO), UTM Kuala Lumpur, Malaysia. 3Faculty of Engineering, Universitas Gadjah Mada Yogyakarta, Indonesia. [email protected] Abstract—Brain Computer Interface (BCI) requires accurate problem lead to the study of numerous feature extractions such and reliable discrimination of EEG’s features. One of the most as Common Spatial Pattern (CSP) [2]. Laplacian filter [3] and common method used in feature extraction for BCI is a common common average reference [4] to obtain only usable feature to spatial pattern (CSP). CSP is a technique to distinguish two distinguish the EEG signal into its category. This paper will be opposite features by computing the spatial pattern of the focusing on the implementation of CSP method to extract the measured EEG channels. The existing CSP is known to be prone to the over-fitting problem. Covariance estimation is an relevant feature from EEG Signal. important process in obtaining spatial pattern using CSP. The CSP method is an algorithm commonly used to extract the empirical covariance estimation ignores the spurious information most significant discriminative information from EEG signals. between channels of EEG device. This may cause inaccurate It was first suggested for binary classification of EEG trials [5]. covariance estimation, which results to lower accuracy CSP algorithm performs covariance estimation process where performance. In this study, a masking covariance matrix is it computes the projection of most differing power or variance introduced based on the functionality of brain region. -
Rotation Averaging
Noname manuscript No. (will be inserted by the editor) Rotation Averaging Richard Hartley, Jochen Trumpf, Yuchao Dai, Hongdong Li Received: date / Accepted: date Abstract This paper is conceived as a tutorial on rota- Single rotation averaging. In the single rotation averaging tion averaging, summarizing the research that has been car- problem, several estimates are obtained of a single rotation, ried out in this area; it discusses methods for single-view which are then averaged to give the best estimate. This may and multiple-view rotation averaging, as well as providing be thought of as finding a mean of several points Ri in the proofs of convergence and convexity in many cases. How- rotation space SO(3) (the group of all 3-dimensional rota- ever, at the same time it contains many new results, which tions) and is an instance of finding a mean in a manifold. were developed to fill gaps in knowledge, answering funda- Given an exponent p ≥ 1 and a set of n ≥ 1 rotations p mental questions such as radius of convergence of the al- fR1;:::; Rng ⊂ SO(3) we wish to find the L -mean rota- gorithms, and existence of local minima. These matters, or tion with respect to d which is defined as even proofs of correctness have in many cases not been con- n p X p sidered in the Computer Vision literature. d -mean(fR1;:::; Rng) = argmin d(Ri; R) : We consider three main problems: single rotation av- R2SO(3) i=1 eraging, in which a single rotation is computed starting Since SO(3) is compact, a minimum will exist as long as the from several measurements; multiple-rotation averaging, in distance function is continuous (which any sensible distance which absolute orientations are computed from several rel- function is).