Modeling Concept Drift in the Context of Discrete Bayesian Networks

被引:1
作者
Alsuwat, Hatim [1 ]
Alsuwat, Emad [1 ]
Valtorta, Marco [1 ]
Rose, John [1 ]
Farkas, Csilla [1 ]
机构
[1] Univ South Carolina, Dept Comp Sci & Engn, Columbia, SC 29208 USA
来源
KDIR: PROCEEDINGS OF THE 11TH INTERNATIONAL JOINT CONFERENCE ON KNOWLEDGE DISCOVERY, KNOWLEDGE ENGINEERING AND KNOWLEDGE MANAGEMENT - VOL 1: KDIR | 2019年
关键词
Concept Drift; Concept Drift Detection; Nonstationary Environments; Bayesian Networks; Latent Variables;
D O I
10.5220/0008384702140224
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Concept drift is a significant challenge that greatly influences the accuracy and reliability of machine learning models. There is, therefore, a need to detect concept drift in order to ensure the validity of learned models. In this research, we study the issue of concept drift in the context of discrete Bayesian networks. We propose a probabilistic graphical model framework to explicitly detect the presence of concept drift using latent variables. We employ latent variables to model real concept drift and uncertainty drift over time. For modeling real concept drift, we propose to monitor the mean of the distribution of the latent variable over time. For modeling uncertainty drift, we suggest to monitor the change in beliefs of the latent variable over time, i.e., we monitor the maximum value that the probability density function of the distribution takes over time. We implement our proposed framework and present our empirical results using two of the most commonly used Bayesian networks in Bayesian experiments, namely the Burglary-Earthquake Network and the Chest Clinic network.
引用
收藏
页码:214 / 224
页数:11
相关论文
共 31 条
  • [1] Alsuwat Emad., 2018, Proceedings of WUPES, V18, P1
  • [2] [Anonymous], 2014, PROBABILISTIC REASON
  • [3] [Anonymous], 2004, VLDB
  • [4] Baena-Garcia M., 2006, 4 INT WORKSH KNOWL D, V6, P77
  • [5] Bifet A, 2007, PROCEEDINGS OF THE SEVENTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, P443
  • [6] Modeling Concept Drift: A Probabilistic Graphical Model Based Approach
    Borchani, Hanen
    Martinez, Ana M.
    Masegosa, Andres R.
    Langseth, Helge
    Nielsen, Thomas D.
    Salmeron, Antonio
    Fernandez, Antonio
    Madsen, Anders L.
    Saez, Ramon
    [J]. ADVANCES IN INTELLIGENT DATA ANALYSIS XIV, 2015, 9385 : 72 - 83
  • [7] Virtual Subconcept Drift Detection in Discrete Data Using Probabilistic Graphical Models
    Cabanas, Rafael
    Cano, Andres
    Gomez-Olmedo, Manuel
    Masegosa, Andres R.
    Moral, Serafin
    [J]. INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS: APPLICATIONS, IPMU 2018, PT III, 2018, 855 : 616 - 628
  • [8] Gama J, 2004, LECT NOTES ARTIF INT, V3171, P286
  • [9] Decision trees for mining data streams
    Gama, Joao
    Fernandes, Ricardo
    Rocha, Ricardo
    [J]. INTELLIGENT DATA ANALYSIS, 2006, 10 (01) : 23 - 45
  • [10] A Survey on Concept Drift Adaptation
    Gama, Joao
    Zliobaite, Indre
    Bifet, Albert
    Pechenizkiy, Mykola
    Bouchachia, Abdelhamid
    [J]. ACM COMPUTING SURVEYS, 2014, 46 (04)