A Scheme for Continuous Input to the Tsetlin Machine with Applications to Forecasting Disease Outbreaks

被引:14
作者
Abeyrathna, Kuruge Darshana [1 ]
Granmo, Ole-Christoffer [1 ]
Zhang, Xuan [1 ]
Goodwin, Morten [1 ]
机构
[1] Univ Agder, Ctr Artificial Intelligence Res, Grimstad, Norway
来源
ADVANCES AND TRENDS IN ARTIFICIAL INTELLIGENCE: FROM THEORY TO PRACTICE | 2019年 / 11606卷
关键词
Tsetlin Machine; Tsetlin Automata; Learning automata; Pattern recognition with propositional logic; Disease outbreaks forecasting; DENGUE INCIDENCE;
D O I
10.1007/978-3-030-22999-3_49
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we apply a new promising tool for pattern classification, namely, the Tsetlin Machine (TM), to the field of disease forecasting. The TM is interpretable because it is based on manipulating expressions in propositional logic, leveraging a large team of Tsetlin Automata (TA). Apart from being interpretable, this approach is attractive due to its low computational cost and its capacity to handle noise. To attack the problem of forecasting, we introduce a preprocessing method that extends the TM so that it can handle continuous input. Briefly stated, we convert continuous input into a binary representation based on thresholding. The resulting extended TM is evaluated and analyzed using an artificial dataset. The TM is further applied to forecast dengue outbreaks of all the seventeen regions in Philippines using the spatio-temporal properties of the data. Experimental results show that dengue outbreak forecasts made by the TM are more accurate than those obtained by a Support Vector Machine (SVM), Decision Trees (DTs), and several multi-layered Artificial Neural Networks (ANNs), both in terms of forecasting precision and F1-score.
引用
收藏
页码:564 / 578
页数:15
相关论文
共 25 条
[1]  
Abeyrathna K., 2018, 2018 IEEE 30 INT C T
[2]  
Abeyrathna K., 2018, NORSK INF
[3]   Stochastic Learning for SAT-Encoded Graph Coloring Problems [J].
Bouhmala, Noureddine ;
Granmo, Ole-Christoffer .
INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2010, 1 (03) :1-19
[4]  
Choudhury M. A. H. Z., 2008, Dengue Bulletin, V32, P29
[5]   Identification of the prediction model for dengue incidence in Can Tho city, a Mekong Delta area in Vietnam [J].
Dung Phung ;
Huang, Cunrui ;
Rutherford, Shannon ;
Chu, Cordia ;
Wang, Xiaoming ;
Minh Nguyen ;
Nga Huy Nguyen ;
Cuong Do Manh .
ACTA TROPICA, 2015, 141 :88-96
[6]   Hardness of approximate two-level logic minimization and PAC learning with membership queries [J].
Feldman, Vitaly .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2009, 75 (01) :13-26
[7]  
Feldman Vitaly, 2012, C LEARN THEOR, P17
[8]   Time series analysis of dengue incidence in Guadeloupe, French West Indies: Forecasting models using climate variables as predictors [J].
Gharbi, Myriam ;
Quenel, Philippe ;
Gustave, Joel ;
Cassadou, Sylvie ;
La Ruche, Guy ;
Girdary, Laurent ;
Marrama, Laurence .
BMC INFECTIOUS DISEASES, 2011, 11
[9]  
Goodwin M., 2018, ARXIV180904547
[10]  
Granmo O.C., ARXIV180401508