Title :
Unsupervised hierarchical fuzzy clustering methods in forecasting medical events from biomedical signals
Author_Institution :
Dept. of Electr. & Comput. Eng., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel
Abstract :
Many problems in the field of biomedical signal processing can be reduced to a task of state recognition and event forecasting. We propose to apply clustering methods to grouping discontinuous related temporal patterns of a continuously sampled measurement. The vague switches from one stationary state to another are naturally treated by means of fuzzy clustering. In such cases an adaptive selection of the number of clusters (the number of underlying semi-stationary processes in the signal) can overcome the general non-stationary nature of biomedical signals and enables the formation of a warning cluster. The algorithm suggested for the clustering is a new recursive algorithm for hierarchical-fuzzy partition. The algorithm benefits from the advantages of hierarchical clustering while obtaining fuzzy clustering rules. Each pattern can have a non-zero membership in more than one sub-data-sets in the hierarchy. Optimal feature extraction and reduction is reapplied for each sub-data-set. A “natural” and feasible solution to the cluster validity problem is suggested by combining hierarchical and fuzzy concepts. The algorithm is shown to be effective for a variety of data sets with a wide dynamic range of both covariance matrices and number of members in each class. The new method is applied to the forecasting of biomedical events like generalized epileptic seizures from the EEG and heart rate signals
Keywords :
covariance matrices; feature extraction; fuzzy set theory; maximum likelihood estimation; medical signal processing; pattern recognition; state estimation; wavelet transforms; EEG signals; biomedical events; biomedical signals; cluster validity problem; continuously sampled measurement; covariance matrices; discontinuous related temporal patterns; event forecasting; generalized epileptic seizures; heart rate signals; hierarchical-fuzzy partition; medical events; optimal feature extraction; recursive algorithm; semi-stationary processes; state recognition; unsupervised hierarchical fuzzy clustering methods; Biomedical measurements; Biomedical signal processing; Clustering algorithms; Clustering methods; Feature extraction; Partitioning algorithms; Signal processing; Signal processing algorithms; Stationary state; Switches;
Conference_Titel :
Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation., 1997 IEEE International Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-4053-1
DOI :
10.1109/ICSMC.1997.625718