Computationally Efficient Epileptic Seizure Prediction based on Extremely Randomised Trees

S. Wong, L. Kuhlmann
{"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。该算法被设计用于小型可植入/可穿戴脑电图设备,其计算能力很小,以保持电池寿命,并有助于癫痫患者的癫痫发作预测成为临床可行的选择。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信