{"title":"Computationally Efficient Epileptic Seizure Prediction based on Extremely Randomised Trees","authors":"S. Wong, L. Kuhlmann","doi":"10.1145/3373017.3373058","DOIUrl":null,"url":null,"abstract":"Epilepsy is a neurological disorder that affects close to 60 million of the world's population and is commonly categorized by having unpredictable seizure episodes. Over the years, in attempt to predict epileptic seizures in patients using electroencephalographic (EEG) data, several machine learning based models and algorithms have been developed but many of them present shortcomings such as having computationally inefficient algorithms, limited EEG data and there is no one size fits all patients model. Here a generalised seizure prediction algorithm based on extremely randomised tree classification is presented that can be applied to all patients with a minimal number of features to provide increased computational efficiency and comparable performance score relative to a more complicated state-of-the-art algorithm. The new algorithm achieves a 3.25 factor speed up in computation time while achieving an average Area under the curve, AUC of 0.74 relative to 0.72 for the state-of-the-art algorithm. The algorithm is designed to be implemented on small implantable/wearable EEG devices with little computing power, in order to preserve battery life and help make seizure prediction a clinically viable option for patients with epilepsy.","PeriodicalId":297760,"journal":{"name":"Proceedings of the Australasian Computer Science Week Multiconference","volume":"64 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-02-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the Australasian Computer Science Week Multiconference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3373017.3373058","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 7
Abstract
Epilepsy is a neurological disorder that affects close to 60 million of the world's population and is commonly categorized by having unpredictable seizure episodes. Over the years, in attempt to predict epileptic seizures in patients using electroencephalographic (EEG) data, several machine learning based models and algorithms have been developed but many of them present shortcomings such as having computationally inefficient algorithms, limited EEG data and there is no one size fits all patients model. Here a generalised seizure prediction algorithm based on extremely randomised tree classification is presented that can be applied to all patients with a minimal number of features to provide increased computational efficiency and comparable performance score relative to a more complicated state-of-the-art algorithm. The new algorithm achieves a 3.25 factor speed up in computation time while achieving an average Area under the curve, AUC of 0.74 relative to 0.72 for the state-of-the-art algorithm. The algorithm is designed to be implemented on small implantable/wearable EEG devices with little computing power, in order to preserve battery life and help make seizure prediction a clinically viable option for patients with epilepsy.
癫痫是一种影响世界近6000万人口的神经系统疾病,通常以不可预测的癫痫发作为分类。多年来,为了利用脑电图(EEG)数据预测患者的癫痫发作,已经开发了几种基于机器学习的模型和算法,但其中许多模型和算法存在计算效率低下,脑电图数据有限以及没有一个适合所有患者的模型等缺点。本文提出了一种基于极端随机树分类的广义癫痫发作预测算法,该算法可以应用于具有最少特征数量的所有患者,相对于更复杂的最先进算法,该算法提供了更高的计算效率和可比较的性能评分。新算法在计算时间上提高了3.25倍,同时实现了平均曲线下面积(Area under curve), AUC为0.74,而最先进算法的AUC为0.72。该算法被设计用于小型可植入/可穿戴脑电图设备,其计算能力很小,以保持电池寿命,并有助于癫痫患者的癫痫发作预测成为临床可行的选择。