Concept drift region identification via competence-based discrepancy distribution estimation

作者: Fan Dong , Jie Lu , Kan Li , Guangquan Zhang

DOI: 10.1109/ISKE.2017.8258734

关键词:

摘要: Real-world data analytics often involves cumulative data. While such contains valuable information, the pattern or concept underlying these may change over time and is known as drift. When learning under drift, it essential to know when, how where context has evolved. Most existing drift detection methods focus only on triggering a signal when detected, little research endeavored explain changes. To address this issue, we introduce kernel density estimation into competence-based method, invent discrepancy distribution identify specific regions in feature space occurred. Two experiments demonstrate that our proposed approach, estimation, can quantitatively highlight through space, produce results are very close preset regions.

参考文章(18)
Tamraparni Dasu, Suresh Venkatasubramanian, Ke Yi, Shankar Krishnan, An Information-Theoretic Approach to Detecting Changes in Multi-Dimensional Data Streams Proc. Symposium on the Interface of Statistics, Computing Science, and Applications (Interface). ,(2006)
Albert Bifet, Rafael Morales-Bueno, Ricard Gavald, Manuel Baena-Garc, Jose del Campo ¶ Avila, Early Drift Detection Method ,(2005)
Mark T. Keane, Barry Smyth, Remembering to forget: a competence-preserving case deletion policy for case-based reasoning systems international joint conference on artificial intelligence. pp. 377- 382 ,(1995)
Kyosuke Nishida, Koichiro Yamauchi, Detecting Concept Drift Using Statistical Testing Discovery Science. pp. 264- 269 ,(2007) , 10.1007/978-3-540-75488-6_27
Barry Smyth, Elizabeth McKenna, Modelling the Competence of Case-Bases Lecture Notes in Computer Science. pp. 208- 220 ,(1998) , 10.1007/BFB0056334
João Gama, Pedro Medas, Gladys Castillo, Pedro Rodrigues, Learning with Drift Detection Advances in Artificial Intelligence – SBIA 2004. pp. 286- 295 ,(2004) , 10.1007/978-3-540-28645-5_29
Ning Lu, Guangquan Zhang, Jie Lu, Concept drift detection via competence models Artificial Intelligence. ,vol. 209, pp. 11- 28 ,(2014) , 10.1016/J.ARTINT.2014.01.001
W. Nick Street, YongSeog Kim, A streaming ensemble algorithm (SEA) for large-scale classification knowledge discovery and data mining. pp. 377- 382 ,(2001) , 10.1145/502512.502568
Robert J Tibshirani, Bradley Efron, An introduction to the bootstrap ,(1993)
Geoff Hulten, Laurie Spencer, Pedro Domingos, Mining time-changing data streams knowledge discovery and data mining. pp. 97- 106 ,(2001) , 10.1145/502512.502529