Hierarchical clustering and filtering in half-inverse space for MEG and/or EEG hypothesis-free analysis

We propose hierarchical clustering and filtering methods for the analysis of spatio-temporal multidimensional time series, where both methods are based on a new pseudo distance. The pseudo distance is determined between orthogonal matrices, which are derived by eigenvalue decomposition of the variance-covariance matrix of the time series. Because the grouping algorithm is also important in clustering, a modified Ward method grouping criterion is used here. The filtering derives temporal similarity information between two time series, providing information that cannot be evaluated by the clustering. If the time series to be clustered and filtered cannot be obtained directly, different time series reflecting the original time series are used instead. There exists a transform between the time series, and hence, scaling distortion occurs. We also propose a scaling normalization method. As an application example, we present an analysis of a multichannel magnetoencephalography (MEG) and/or electroencephalography (EEG) time series. Each of the MEG and EEG generations is a transform from the same electrophysiological brain activity. We applied these methods to sound localization-related MEG time series and evaluated their effectiveness. These methods may be useful for discovering similarity among many multidimensional time series without a priori information and/or hypotheses.

[1]  E. Shaw Transformation of sound pressure level from the free field to the eardrum in the horizontal plane. , 1974, The Journal of the Acoustical Society of America.

[2]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[3]  J.C. Mosher,et al.  Multiple dipole modeling and localization from spatio-temporal MEG data , 1992, IEEE Transactions on Biomedical Engineering.

[4]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[5]  Vladimir Vapnik,et al.  Methods of Pattern Recognition , 2000 .

[6]  R. Leahy,et al.  EEG and MEG: forward solutions for inverse methods , 1999, IEEE Transactions on Biomedical Engineering.

[7]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[8]  W. Menke Geophysical data analysis : discrete inverse theory , 1984 .

[9]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[10]  Miss A.O. Penney (b) , 1974, The New Yale Book of Quotations.

[11]  R. Barr,et al.  Determining surface potentials from current dipoles, with application to electrocardiography. , 1966, IEEE transactions on bio-medical engineering.

[12]  C D Tesche,et al.  Signal-space projections of MEG data characterize both distributed and well-localized neuronal sources. , 1995, Electroencephalography and clinical neurophysiology.

[13]  J. Fell,et al.  Lateralized auditory spatial perception and the contralaterality of cortical processing as studied with functional magnetic resonance imaging and magnetoencephalography , 1999, Human brain mapping.

[14]  Frederic L. Wightman,et al.  Detectability of varying interaural temporal differencesa) , 1978 .

[15]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[16]  Allen Gersho,et al.  On the structure of vector quantizers , 1982, IEEE Trans. Inf. Theory.

[17]  Jan O. Nordmark Binaural time discrimination , 1976 .

[18]  Patrik Wahlberg,et al.  Methods for robust clustering of epileptic EEG spikes , 2000, IEEE Transactions on Biomedical Engineering.

[19]  A. Geva,et al.  Forecasting generalized epileptic seizures from the EEG signal by wavelet analysis and dynamic unsupervised fuzzy clustering , 1998, IEEE Transactions on Biomedical Engineering.

[20]  Robert L. Bottemiller Comments on 'A new vector quantization clustering algorithm' , 1992, IEEE Trans. Signal Process..

[21]  Erkki Oja,et al.  Subspace methods of pattern recognition , 1983 .

[22]  David Wishart,et al.  256 NOTE: An Algorithm for Hierarchical Classifications , 1969 .

[23]  J. Sarvas Basic mathematical and electromagnetic concepts of the biomagnetic inverse problem. , 1987, Physics in medicine and biology.

[24]  Ben H. Jansen,et al.  A fuzzy clustering approach to study the auditory P50 component in schizophrenia , 1997, Psychiatry Research.

[25]  K. Sekihara,et al.  Noise covariance incorporated MEG-MUSIC algorithm: a method for multiple-dipole estimation tolerant of the influence of background brain activity , 1997, IEEE Transactions on Biomedical Engineering.

[26]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[27]  Dezhong Yao Electric potential produced by a dipole in a homogeneous conducting sphere , 2000, IEEE Transactions on Biomedical Engineering.

[28]  W A Yost,et al.  Discriminations of interaural phase differences. , 1974, The Journal of the Acoustical Society of America.

[29]  William Equitz,et al.  A new vector quantization clustering algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[30]  R. Ilmoniemi,et al.  Magnetoencephalography-theory, instrumentation, and applications to noninvasive studies of the working human brain , 1993 .

[31]  P Ungan,et al.  Human laterality reversal auditory evoked potentials: stimulation by reversing the interaural delay of dichotically presented continuous click trains. , 1989, Electroencephalography and clinical neurophysiology.

[32]  C. Burrus,et al.  Array Signal Processing , 1989 .

[33]  A. Mills Lateralization of High‐Frequency Tones , 1960 .

[34]  T. Yoshimoto,et al.  Functional localization of bilateral auditory cortices using an MRI-linked whole head magnetoencephalography (MEG) system. , 1995, Electroencephalography and clinical neurophysiology.

[35]  D. Geselowitz On the magnetic field generated outside an inhomogeneous volume conductor by internal current sources , 1970 .

[36]  B.H. Jansen,et al.  A fuzzy clustering approach to EP estimation , 1997, IEEE Transactions on Biomedical Engineering.