Title :
Detecting sudden concept drift with knowledge of human behavior
Author :
Nishida, Kyosuke ; Shimada, Shohei ; Ishikawa, Satoru ; Yamauchi, Koichiro
Author_Institution :
Japan Soc. for the Promotion of Sci.
Abstract :
Concept drift, the change over time of the statistical properties of the target variable, is a serious problem for online learning systems. To overcome this problem, we propose a method inspired by human behavior for detecting sudden concept drift. We first conducted a human behavior experiment to investigate our working hypothesis that humans can detect changes quickly when their confident classifications are rejected despite the fact that their recent classification accuracy is high. The human behavior experiments supported our working hypothesis. We then have proposed the leaky integrate-and-detect (LID) model based on our working hypothesis. Our computer experiments showed LID was able to detect sudden changes quickly and accurately in an environment that includes noise and gradual changes.
Keywords :
learning (artificial intelligence); pattern classification; statistical analysis; concept drift detection; human behavior experiment; leaky integrate-and-detect model; online learning system; pattern classification; statistical property; Aerospace simulation; Credit cards; Electricity supply industry; Humans; Information science; Learning systems; Psychology; Web pages; Windows; Working environment noise;
Conference_Titel :
Systems, Man and Cybernetics, 2008. SMC 2008. IEEE International Conference on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-2383-5
Electronic_ISBN :
1062-922X
DOI :
10.1109/ICSMC.2008.4811799