An Expectation Maximization based Adaptive Group Testing Method for Improving Efficiency and Sensitivity of Large-Scale Screening of COVID-19
Xia XF(夏小芳)2; Liu, Yang2; Yang, Bo3; Liu YF(刘英帆)2; Cui JT(崔江涛)2; Zhang YL(张吟龙)3
刊名IEEE Journal of Biomedical and Health Informatics
2022
卷号26期号:2页码:482-493
关键词COVID-19 screening search algorithms group testing expectation efficiency sensitivity
ISSN号2168-2194
产权排序3
英文摘要

The pathogen of the ongoing coronavirus disease 2019 (COVID-19) pandemic is a newly discovered virus called severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2). Testing individuals for SARS-CoV-2 plays a critical role in containing COVID-19. For saving medical personnel and consumables, many countries are implementing group testing against SARS-CoV-2. However, existing group testing methods have the following limitations: (1) The group size is determined without theoretical analysis, and hence is usually not optimal. This adversely impacts the screening efficiency. (2) These methods neglect the fact that mixing samples together usually leads to substantial dilution of the SARS-CoV-2 virus, which seriously impacts the sensitivity of tests. In this paper, we aim to screen individuals infected with COVID-19 with as few tests as possible, under the premise that the sensitivity of tests is high enough. We propose an eXpectation Maximization based Adaptive Group Testing (XMAGT) method. The basic idea is to adaptively adjust its testing strategy between a group testing strategy and an individual testing strategy such that the expected number of samples identified by a single test is larger. During the screening process, the XMAGT method can estimate the ratio of positive samples. With this ratio, the XMAGT method can determine a group size under which the group testing strategy can achieve a maximal expected number of negative samples and the sensitivity of tests is higher than a user-specified threshold. Experimental results show that the XMAGT method outperforms existing methods in terms of both efficiency and sensitivity.

资助项目National Natural Science Foundation of China (NSFC)[61902299] ; National Natural Science Foundation of China (NSFC)[61976168] ; National Natural Science Foundation of China (NSFC)[62002274] ; National Natural Science Foundation of China (NSFC)[61903357] ; China Postdoctoral Science Foundation[2019TQ0239] ; China Postdoctoral Science Foundation[2019M663636] ; Key Research, and Development Plan of Shaanxi Province[2019ZDLGY13-09] ; Natural Science Basic Research Program of Shaanxi Province[2019CGXNG-023] ; S&T Program of Hebei[20310102D] ; Liaoning Provincial Natural Science Foundation of China[2021JH6/10500114] ; Liaoning Provincial Natural Science Foundation of China[2020-MS-032] ; Guangzhou Science and Technology Planning Project[202102021300] ; International Postdoctoral Exchange Fellowship Program
WOS研究方向Computer Science ; Mathematical & Computational Biology ; Medical Informatics
语种英语
WOS记录号WOS:000772331200001
资助机构National Natural Science Foundation of China (NSFC) under Grant 61902299, Grant 61976168, Grant 62002274, Grant 61903357 ; China Postdoctoral Science Foundation under Grant 2019TQ0239 and Grant 2019M663636 ; Key Research and Development Plan of Shaanxi Province under Grant 2019ZDLGY13-09 ; Natural Science Basic Research Program of Shaanxi Province under Grant 2019CGXNG-023, S&T Program of Hebei under Grant 20310102D ; Liaoning Provincial Natural Science Foundation of China under Grant 2021JH6/10500114 and Grant 2020-MS-032 ; Guangzhou Science and Technology Planning Project under Grant 202102021300 ; International Postdoctoral Exchange Fellowship Program
内容类型期刊论文
源URL[http://ir.sia.cn/handle/173321/30229]  
专题沈阳自动化研究所_工业控制网络与系统研究室
通讯作者Cui JT(崔江涛)
作者单位1.Department of Electrical and Computer Engineering, University of Toronto, ON M5S 3G4, Canada
2.School of Computer Science and Technology, Xidian University, Xi’an 710071, China
3.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
推荐引用方式
GB/T 7714
Xia XF,Liu, Yang,Yang, Bo,et al. An Expectation Maximization based Adaptive Group Testing Method for Improving Efficiency and Sensitivity of Large-Scale Screening of COVID-19[J]. IEEE Journal of Biomedical and Health Informatics,2022,26(2):482-493.
APA Xia XF,Liu, Yang,Yang, Bo,Liu YF,Cui JT,&Zhang YL.(2022).An Expectation Maximization based Adaptive Group Testing Method for Improving Efficiency and Sensitivity of Large-Scale Screening of COVID-19.IEEE Journal of Biomedical and Health Informatics,26(2),482-493.
MLA Xia XF,et al."An Expectation Maximization based Adaptive Group Testing Method for Improving Efficiency and Sensitivity of Large-Scale Screening of COVID-19".IEEE Journal of Biomedical and Health Informatics 26.2(2022):482-493.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace