An overview of data mining (DM) and its application to the analysis of DM and electroencephalography (EEG) is given by: (i) presenting a working definition of DM, (ii) motivating why EEG analysis is a challenging field of application for DM technology and (iii) by reviewing exemplary work on DM applied to EEG analysis. The current status of work on DM and EEG is discussed and some general conclusions are drawn.
Get full access to this article
View all access options for this article.
References
1.
Fayyad UM , Piatetsky-Shapiro G , Smyth P.From data mining to knowledge discovery: an overview. In: Fayyad UMet al. eds. Advances in knowledge discovery and data mining. Cambridge, MA: MIT Press , 1995: 1-36.
2.
Hand DJ.Statistics and data mining: intersecting disciplines . SIGKDD Explorations1999; 1: 16-19 .
3.
Elder JF , Pregibon D.A statistical perspective on knowledge discovery in databases. In: Fayyad UMet al. eds. Advances in knowledge discovery and data mining. Cambridge, MA: MIT Press , 1996: 83-116.
4.
Glymour C , Madigan D , Pregibon D , Smyth P.Statistical themes and lessons for data mining . Data Mining and Knowledge Discovery1997; 1: 11-28 .
5.
Witten IH , Frank E.Data mining. Los Altos, NM: Morgan Kaufmann , 1999.
6.
Posner MI , Raichle ME.Images of mind. New York: WH Freeman , 1994.
7.
Nunez PL ed. Neocortical dynamics and human EEG rhythms. Oxford: Oxford University Press , 1995.
8.
Jasper HH.The ten-twenty electrode system of the International Federation . Electroencephalography and Clinical Neurophysiology1958; 20: 371-375 .
9.
Johnson BW , Hamm JP.High-density mapping in an N400 paradigm: evidence for bilateral temporal lobe generators . Clinical Neurophysiology2000; 111: 532-545 .
10.
Rechtschaffen A , Kales A.A manual of standardized terminology, techniques and scoring system for sleep stages of human subjects. Washington, DC: US Department of Health, Education and Welfare , National Institute of Health Publication, No. 204, 1968.
11.
Hasan J.Differentiation of normal and disturbed sleep by automatic analysis . Acta Physiologica Scandinavia, Supplementum526, 1983.
12.
Penzel T , Stephan K , Kubicki S , Herrmann WM.Integrated sleep analysis, with emphasis on automatic methods. In: Degen R , Rodin EA eds. Epilepsy, sleep and sleep deprivation. Amsterdam: Elsevier , 1991: 177-203.
13.
Ruchkin DS.Measurement of event-related potentials: signal extraction. In: Picton TW ed. Human event related potentials. Amsterdam: Elsevier , 1988.
14.
Birbaumer N , Schmidt RF.Biologische Psychologie. Berlin: Springer , 1990.
Schaltenbrand N , Lengelle R , Macher J-P.Neural network model: application to automatic analysis of human sleep . Computers and Biomedical Research1993; 26: 157-171 .
19.
Carpenter GA , Grossberg S.ART2: self-organization of stable category recognition codes for analog input patterns. In: Caudill M , Butler C eds. IEEE First International Conference on Neural Networks. San Diego, CA: IEEE , 1987: 727-736.
20.
Linde Y , Buzo A , Gray RM.An algorithm for vector quantizer design . IEEE Transactions on Communications1980; 28: No. 1.
21.
MacQueen J.Some methods for classification and analysis of multivariate observations . Proceedings of the Fifth Berkeley Symposium on Mathematics, Statistics and Probability, Vol. 1, pp. 281-296 , 1967.
22.
Roberts S , Tarassenko L.New method of automated sleep quantification . Medical and Biological Engineering and Computing1992; 5: 509-517 .
23.
Kohonen T.Self-organization and associative memory. Berlin: Springer , 1984.
24.
Balakrishnan PV , Cooper MC , Jacob VS , Lewis PA.A study of the classification capabilities of neural networks using unsupervised learning: a comparison with k-means clustering . Psychometrika1994; 59: 509-525 .
25.
Flexer A.Limitations of self-organizing maps for vector quantization and multidimensional scaling. In: Mozer MCet al. eds. Advances in Neural Information Processing Systems 9. Cambridge, MA: MIT Press/London: Bradford Books , 1997: 445-451.
26.
Bishop CM , Svensen M , Williams CKI.GTM: the generative topographic mapping . Neural Computation1998; 10: 215-234 .
27.
Flexer A.On the use of self-organizing maps for clustering and visualization . In Zytkow JM , Rauch J eds. Principles of data mining and knowledge discovery. Third European Conference, PKDD '99, Prague, Czech Republic. Lecture Notes in Artificial Intelligence 1704, Springer, 1999: 80-88 .
28.
Jansen BH , Desai PR.K-complex detection using multi-layer perceptrons and recurrent networks . International Journal of Bio-Medical Computing1994; 37: 249-257 .
29.
Elman JL.Finding structure in time . Cognitive Science1990; 2: 179-212 .
30.
Bankman IN , Sigillito VG , Wise RA , Smith PL.Feature-based detection of the K-complex wave in the human electroencephalogram using neural networks . IEEE Transactions on Biomedical Engineering1992; 39: 1305-1310 .
31.
Masic N , Pfurtscheller G.Neural network based classification of single-trial EEG data . Artificial Intelligence in Medicine1993; 5: 503-513 .
32.
Kubat M , Pfurtscheller G , Flotzinger D.AI-based approach to automatic sleep classification . Biological Cybernetics1994; 70: 443-448 .
33.
Guilleminault C , Souquet M.Sleep states and related pathology. In: Korobkin R , Guilleminault C eds. Advances in perinatal neurology. New York: SP Medical and Scientific Books , 1979: 225-247.
34.
Quinlan JR.Learning efficient classification procedures and their application to chess end games. In: Michalski RSet al . eds. Machine learning: an artificial intelligence approach. Palo Alto, CA: Tioga , 1982.
35.
Kohonen T.Improved version of learning vector quantization . International Joint Conference on Neural Networks. San Diego, CA: IEEE, 1990: 545-550 .
36.
Pascual-Marqui RD , Michel CM , Lehmann D.Segmentation of brain electrical activity into microstates: model estimation and validation . IEEE Transactions on Biomedical Engineering1995: 42: 658-665 .
37.
Lehmann D , Skrandies W.Spatial analysis of evoked potentials in man - a review . Progress in Neurobiology1984; 23: 227-250 .
38.
Lehmann D.Principles of spatial analysis. In Gevins AS , Remond A eds. Handbook of electroencephalography and clinical neurophysiology, Vol. 1. Amsterdam: Elsevier , 1987: 309-354.
39.
Wackermann J , Lehmann D , Michel CM , Strik WK.Adaptive segmentation of spontaneous EEG map series into spatially defined microstates . International Journal of Psychophysiology1993; 14: 269-283 .
40.
Lehmann D , Ozaki H , Pal I.EEG alpha map series: brain micro-states by space-oriented adaptive segmentation . Electroencephalography and Clinical Neurophysiology1987; 67: 271-288 .
41.
Oja E.Subspace methods of pattern recognition. New York: John Wiley , 1983.
42.
Flexer A , Bauer H.Monitoring human information processing via intelligent data analysis of EEG recordings . Intelligent Data Analysis, Vol. 4. In press, 2000.
43.
Duda RO , Hart PE.Pattern classification and scene analysis. New York: John Wiley , 1973.
44.
Sammon JW.A nonlinear mapping for data structure analysis . IEEE Transactions on Computing1969; 18: 401-409 .
45.
Bacon DJ , Anderson WF.Multiple sequence alignment . Journal of Molecular Biology1986; 191: 153-161 .
46.
Vitouch O , Bauer H , Gittler G , Leodolter M , Leodolter U.Cortical activity of good and poor spatial test performers during spatial and verbal processing studied with slow potential topography . International Journal of Psychophysiology1997; 27: 183-199 .
47.
Rabiner LR , Juang BH.An introduction to hidden Markov models . IEEE ASSP Magazine1986; 3: 4-16 .
48.
Charniak E.Statistical language learning. Cambridge, MA: MIT Press/London: Bradford Books , 1993.
49.
Durbin R , Eddy S , Krogh A , Mitchison G.Biological sequence analysis. Cambridge: Cambridge University Press , 1998.
50.
Baldi P , Brunak S.Bioinformatics: the machine learning approach. Cambridge, MA: MIT Press , 1998.
51.
Flexer A , Sykacek P , Rezek I , Dorffner G.Using hidden Markov models to build an automatic, continuous and probabilistic sleep stager . In: Amari S-Iet al. eds. Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks, IJCNN 2000, Como, Italy. IEEE Computer Society, Vol. III, 2000: 627-631 .
52.
Penny WD , Roberts SJ.Gaussian observation hidden Markov models for EEG analysis. Technical Report, Imperial College, London , TR-98-12, 1998.
53.
Rezek IA , Roberts SJ.Stochastic complexity measures for physiological signal analysis . IEEE Transactions on Biomedical Engineering1998; 44: No. 9.
54.
Karim Meddahi J , Jansen BH.Knowledge acquisition for multi-channel electroencephalogram interpretation . Artificial Intelligence in Medicine1992; 4: 315-328 .
