Fast concept drift detection using singular vector decomposition

Publication Type:
Conference Proceeding
Citation:
Proceedings of the 2017 12th International Conference on Intelligent Systems and Knowledge Engineering, ISKE 2017, 2018, 2018-January pp. 1 - 6
Issue Date:
2018-01-12
Metrics:
Full metadata record
Files in This Item:
Filename Description Size
Dan Shang.pdfAccepted Manuscript396.26 kB
Adobe PDF
© 2017 IEEE. Data stream mining is widely used in online applications such as sensor networks, financial transactions, etc. Such systems generate data at high velocity and their underlying distributions may change over time. This is referred to as concept drift problem and it is considered to be the root cause of performance degradation of online machine learning models. To tackle this problem, a reliable and fast drift detection method is required to achieve real time responsiveness to the drifts. This paper presents a fast and accurate drift detection method, namely KS-SVD test - KSSVD, to monitor the distribution changes of the data stream. Our method employs the SVD technique to first check the direction change of the data, followed by a KS test on each direction to detect the univariate distribution changes. Experiments show that our method is efficient and accurate, especially in high dimension situation.
Please use this identifier to cite or link to this item: