### Abstract

Automated detection algorithms of EEG seizures or similar clinical events typically analyze a finite epoch a given channel at a time, producing a probability or a weight estimating how likely it is for the event to resemble a clinical pattern. Epochs are normally shorter than the duration of a seizure, which may spread to more than one electrode. This may result in a weak correspondence between the seizure pattern in the record and its calculated detector event counterpart. As a result, such algorithms suffer from a high rate of false detections. We show that the weights/probabilities of a generic detector can be described as a weight function embedded in a directed graph (digraph). Extended objects such as seizures therefore correspond to the connected components of the digraph. We introduce a clustering algorithm that accounts for the shortcomings of a generic detector of the type described above. By correlating detector results with respect to both time and channel, we effectively extend the detection to an unlimited number of electrodes over an indefinite time. The algorithm is fast (linear - O(m)) and may be implemented in real time. We argue that the algorithm enhances the detection of seizure onset and lowers the rate of false detections. Preliminary results demonstrate a strong correlation between the seizure and the cluster's boundaries and over 50% reduction of false detection rate.

Original language | English (US) |
---|---|

Pages (from-to) | 52-63 |

Number of pages | 12 |

Journal | Electroencephalography and Clinical Neurophysiology |

Volume | 106 |

Issue number | 1 |

DOIs | |

State | Published - Jan 1998 |

### Fingerprint

### Keywords

- Clustering algorithms
- EEG
- Graph theory
- Seizure detection

### ASJC Scopus subject areas

- Clinical Neurology
- Neuroscience(all)

### Cite this

*Electroencephalography and Clinical Neurophysiology*,

*106*(1), 52-63. https://doi.org/10.1016/S0013-4694(97)00092-8

**Enhancing the detection of seizures with a clustering algorithm.** / Klatchko, A.; Raviv, G.; Webber, William; Lesser, Ronald P.

Research output: Contribution to journal › Article

*Electroencephalography and Clinical Neurophysiology*, vol. 106, no. 1, pp. 52-63. https://doi.org/10.1016/S0013-4694(97)00092-8

}

TY - JOUR

T1 - Enhancing the detection of seizures with a clustering algorithm

AU - Klatchko, A.

AU - Raviv, G.

AU - Webber, William

AU - Lesser, Ronald P

PY - 1998/1

Y1 - 1998/1

N2 - Automated detection algorithms of EEG seizures or similar clinical events typically analyze a finite epoch a given channel at a time, producing a probability or a weight estimating how likely it is for the event to resemble a clinical pattern. Epochs are normally shorter than the duration of a seizure, which may spread to more than one electrode. This may result in a weak correspondence between the seizure pattern in the record and its calculated detector event counterpart. As a result, such algorithms suffer from a high rate of false detections. We show that the weights/probabilities of a generic detector can be described as a weight function embedded in a directed graph (digraph). Extended objects such as seizures therefore correspond to the connected components of the digraph. We introduce a clustering algorithm that accounts for the shortcomings of a generic detector of the type described above. By correlating detector results with respect to both time and channel, we effectively extend the detection to an unlimited number of electrodes over an indefinite time. The algorithm is fast (linear - O(m)) and may be implemented in real time. We argue that the algorithm enhances the detection of seizure onset and lowers the rate of false detections. Preliminary results demonstrate a strong correlation between the seizure and the cluster's boundaries and over 50% reduction of false detection rate.

AB - Automated detection algorithms of EEG seizures or similar clinical events typically analyze a finite epoch a given channel at a time, producing a probability or a weight estimating how likely it is for the event to resemble a clinical pattern. Epochs are normally shorter than the duration of a seizure, which may spread to more than one electrode. This may result in a weak correspondence between the seizure pattern in the record and its calculated detector event counterpart. As a result, such algorithms suffer from a high rate of false detections. We show that the weights/probabilities of a generic detector can be described as a weight function embedded in a directed graph (digraph). Extended objects such as seizures therefore correspond to the connected components of the digraph. We introduce a clustering algorithm that accounts for the shortcomings of a generic detector of the type described above. By correlating detector results with respect to both time and channel, we effectively extend the detection to an unlimited number of electrodes over an indefinite time. The algorithm is fast (linear - O(m)) and may be implemented in real time. We argue that the algorithm enhances the detection of seizure onset and lowers the rate of false detections. Preliminary results demonstrate a strong correlation between the seizure and the cluster's boundaries and over 50% reduction of false detection rate.

KW - Clustering algorithms

KW - EEG

KW - Graph theory

KW - Seizure detection

UR - http://www.scopus.com/inward/record.url?scp=0031888476&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031888476&partnerID=8YFLogxK

U2 - 10.1016/S0013-4694(97)00092-8

DO - 10.1016/S0013-4694(97)00092-8

M3 - Article

VL - 106

SP - 52

EP - 63

JO - Electroencephalography and Clinical Neurophysiology

JF - Electroencephalography and Clinical Neurophysiology

SN - 0013-4694

IS - 1

ER -