Fast Cross-Validation for Kernel-Based Algorithms

Cross-validation (CV) is a widely adopted approach for selecting the optimal model. However, the computation of empirical cross-validation error (CVE) has high complexity due to multiple times of learner training. In this paper, we develop a novel approximation theory of CVE and present an approxima...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 42(2020), 5 vom: 14. Mai, Seite 1083-1096
1. Verfasser: Liu, Yong (VerfasserIn)
Weitere Verfasser: Liao, Shizhong, Jiang, Shali, Ding, Lizhong, Lin, Hailun, Wang, Weiping
Format: Online-Aufsatz
Sprache:English
Veröffentlicht: 2020
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM292687206
003 DE-627
005 20231225073650.0
007 cr uuu---uuuuu
008 231225s2020 xx |||||o 00| ||eng c
024 7 |a 10.1109/TPAMI.2019.2892371  |2 doi 
028 5 2 |a pubmed24n0975.xml 
035 |a (DE-627)NLM292687206 
035 |a (NLM)30640598 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Liu, Yong  |e verfasserin  |4 aut 
245 1 0 |a Fast Cross-Validation for Kernel-Based Algorithms 
264 1 |c 2020 
336 |a Text  |b txt  |2 rdacontent 
337 |a ƒaComputermedien  |b c  |2 rdamedia 
338 |a ƒa Online-Ressource  |b cr  |2 rdacarrier 
500 |a Date Revised 06.04.2020 
500 |a published: Print-Electronic 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a Cross-validation (CV) is a widely adopted approach for selecting the optimal model. However, the computation of empirical cross-validation error (CVE) has high complexity due to multiple times of learner training. In this paper, we develop a novel approximation theory of CVE and present an approximate approach to CV based on the Bouligand influence function (BIF) for kernel-based algorithms. We first represent the BIF and higher order BIFs in Taylor expansions, and approximate CV via the Taylor expansions. We then derive an upper bound of the discrepancy between the original and approximate CV. Furthermore, we provide a novel computing method to calculate the BIF for general distribution, and evaluate BIF criterion for sample distribution to approximate CV. The proposed approximate CV requires training on the full data set only once and is suitable for a wide variety of kernel-based algorithms. Experimental results demonstrate that the proposed approximate CV is sound and effective 
650 4 |a Journal Article 
700 1 |a Liao, Shizhong  |e verfasserin  |4 aut 
700 1 |a Jiang, Shali  |e verfasserin  |4 aut 
700 1 |a Ding, Lizhong  |e verfasserin  |4 aut 
700 1 |a Lin, Hailun  |e verfasserin  |4 aut 
700 1 |a Wang, Weiping  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 42(2020), 5 vom: 14. Mai, Seite 1083-1096  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:42  |g year:2020  |g number:5  |g day:14  |g month:05  |g pages:1083-1096 
856 4 0 |u http://dx.doi.org/10.1109/TPAMI.2019.2892371  |3 Volltext 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 42  |j 2020  |e 5  |b 14  |c 05  |h 1083-1096