Methods for Automatic Estimation of the Number of Clusters for K-means Algorithm Used on EEG Signal: Feasibility Study

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21460%2F17%3A00316839" target="_blank" >RIV/68407700:21460/17:00316839 - isvavai.cz</a>

Result on the web

<a href="http://radio.feld.cvut.cz/conf/poster" target="_blank" >http://radio.feld.cvut.cz/conf/poster</a>

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Methods for Automatic Estimation of the Number of Clusters for K-means Algorithm Used on EEG Signal: Feasibility Study

Original language description

EEG signal is a stochastic signal, this stochastic nature makes the evaluation of EEG recording complicated. Therefore we use automatic classification methods for EEG processing. This methods help the expert to find significant or physiologically important segments in the EEG recording. The k-means algorithm is a frequently used method in practice for automatic classification. The main disadvantage of the k-means algorithm is the necessary determination of the number of clusters. So far there are many methods which try to determine optimal number of clusters for k-means algorithm. The aim of this study is to test functionality of the two most frequently used methods on EEG signals, concretely the elbow and the silhouette method. In this feasibility study we compared the results of both methods on simulated data and real EEG signal. We want to prove with the help of an expert the possibility to use these functions on real EEG signal. The results show that the silhouette method applied on EEG recordings is more time-consuming than the elbow method. Neither of the methods is able to correctly recognize the number of clusters in the EEG record by expert evaluation and therefore it is not applicable to the automatic classification of EEG based on k-means algorithm.

Czech name

—

Czech description

—

Type

O - Miscellaneous

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

<a href="/en/project/GA17-20480S" target="_blank" >GA17-20480S: Temporal context in analysis of long-term non-stationary multidimensional signal</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2017

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů