Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Tighter Bound Estimation of Sensitivity Analysis for Incremental and Decremental Data Modification
(Submitted on 6 Mar 2020 (v1), last revised 13 Jan 2021 (this version, v4))
Abstract: In large-scale classification problems, the data set always be faced with frequent updates when a part of the data is added to or removed from the original data set. In this case, conventional incremental learning, which updates an existing classifier by explicitly modeling the data modification, is more efficient than retraining a new classifier from scratch. However, sometimes, we are more interested in determining whether we should update the classifier or performing some sensitivity analysis tasks. To deal with these such tasks, we propose an algorithm to make rational inferences about the updated linear classifier without exactly updating the classifier. Specifically, the proposed algorithm can be used to estimate the upper and lower bounds of the updated classifier's coefficient matrix with a low computational complexity related to the size of the updated dataset. Both theoretical analysis and experiment results show that the proposed approach is superior to existing methods in terms of tightness of coefficients' bounds and computational complexity.
Submission history
From: Kaichen Zhou [view email][v1] Fri, 6 Mar 2020 18:28:26 GMT (2619kb,D)
[v2] Sat, 25 Jul 2020 12:40:29 GMT (0kb,I)
[v3] Sun, 16 Aug 2020 05:39:39 GMT (0kb,I)
[v4] Wed, 13 Jan 2021 23:26:18 GMT (6970kb)
Link back to: arXiv, form interface, contact.