EEG waveform analysis by means of dynamic time warping

dc.contributor.advisorJansen, Ben H.
dc.contributor.committeeMemberKtonas, Preiklis Y.
dc.contributor.committeeMemberHuang, Kou-Yuan
dc.creatorHuang, Huei-chian
dc.description.abstractThe feasibility of using dynamic time warping (DTW), a technique widely used in the area of automatic recognition of spoken words, to cluster EEG waveforms was studied. DTW utilizes dynamic programming techniques to compress and extend the time axes of two digitized time series to reduce the effects of minor differences in shape due to noise and normal, random shape fluctuations. The distance that remains after DTW can be used as a similarity index in a clustering procedure. Several modifications were implemented to make the DTW algorithm suitable, and efficient for this new application. A number of experiments were performed with simulated data (half-cycle sine waves and triangular waves) to gain insight in the specificity and sensitivity of DTW as a function of four wave shape parameters- frequency, amplitude, peak location, and phase. It was found that DTW based clustering could distinguish between waves only slightly different in frequency, amplitude, or peak location. However, DTW proved to be much more sensitive to phase changes. The DTW approach was also applied to real EEG data (spikes and sharp waves) and compared with two other methods. The first method, referred to as the heuristic approach, comprised the extraction of four features and using the Euclidean distance measure between these features as a measure of similarity. The second method, termed the peak-alignment approach, proceeded by first aligning the peaks of the two signals to be compared. If needed, zeros were padded to the shorter signal to make both signals of equal length. The sum of the absolute values of the amplitude differences was used as a similarity index. The results showed that the DTW approach yielded the most homogeneous clusters in terms of shape-similarity. The preliminary results presented in this thesis indicate that dynamic time warping based clustering is a viable approach to EEG waveform clustering.
dc.description.departmentElectrical and Computer Engineering, Department of
dc.format.digitalOriginreformatted digital
dc.rightsThis item is protected by copyright but is made available here under a claim of fair use (17 U.S.C. Section 107) for non-profit research and educational purposes. Users of this work assume the responsibility for determining copyright status prior to reusing, publishing, or reproducing this item for purposes other than what is allowed by fair use or other copyright exemptions. Any reuse of this item in excess of fair use or other copyright exemptions requires express permission of the copyright holder.
dc.subjectElectroencephalography--Data processing
dc.titleEEG waveform analysis by means of dynamic time warping
dc.type.genreThesis College of Engineering Engineering, Department of Engineering of Houston of Science


Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
2.65 MB
Adobe Portable Document Format