{"id":"https://openalex.org/W2377975754","doi":null,"title":"Bounds of Cross-validation Generalization Error under Two Kinds of Algorithm Stability","display_name":"Bounds of Cross-validation Generalization Error under Two Kinds of Algorithm Stability","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2377975754","mag":"2377975754"},"language":"en","primary_location":{"id":"mag:2377975754","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-HBGX200805020.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764556111","display_name":"Journal of Hubei University of Technology","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4361154459","host_organization_name":"Hubei University of Technology","host_organization_lineage":["https://openalex.org/P4361154459"],"host_organization_lineage_names":["Hubei University of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Hubei University of Technology","raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100634253","display_name":"Na Chen","orcid":"https://orcid.org/0000-0002-8382-7729","observed_orcids":["https://orcid.org/0000-0002-8382-7729","https://orcid.org/0009-0006-9531-2315","https://orcid.org/0009-0008-6658-7592"]},"institutions":[{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Na Chen","raw_affiliation_strings":["1 School of Science,Hubei Univ"],"raw_orcid":"https://orcid.org/0000-0002-8382-7729","affiliations":[{"raw_affiliation_string":"1 School of Science,Hubei Univ","institution_ids":["https://openalex.org/I75900474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100634253"],"corresponding_institution_ids":["https://openalex.org/I75900474"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.20916993,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.7714999914169312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.7714999914169312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.16580000519752502,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.022600000724196434,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cross-validation","display_name":"cross-validation","score":0.9549999833106995},{"id":"https://openalex.org/keywords/generalization-error","display_name":"generalization error","score":0.9900000095367432},{"id":"https://openalex.org/keywords/uniform-stability","display_name":"uniform stability","score":0.9750000238418579},{"id":"https://openalex.org/keywords/algorithmic-stability","display_name":"algorithm stability","score":0.7649999856948853},{"id":"https://openalex.org/keywords/polynomial-bounds","display_name":"polynomial bounds","score":0.7229999899864197},{"id":"https://openalex.org/keywords/exponential-bounds","display_name":"exponential bounds","score":0.9950000047683716},{"id":"https://openalex.org/keywords/generalization-bounds","display_name":"generalization bounds","score":0.6060000061988831}],"concepts":[{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.8435946106910706},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.7338586449623108},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6671394109725952},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5588464140892029},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5186785459518433},{"id":"https://openalex.org/C27181475","wikidata":"https://www.wikidata.org/wiki/Q541014","display_name":"Cross-validation","level":2,"score":0.48207956552505493},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4739817678928375},{"id":"https://openalex.org/C117765406","wikidata":"https://www.wikidata.org/wiki/Q5362437","display_name":"Generalization error","level":3,"score":0.4635445773601532},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43816766142845154},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.42614853382110596},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.41436392068862915},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.30130767822265625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21316593885421753},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.17140549421310425},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.056176602840423584}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2377975754","doi":null,"is_oa":false,"landing_page_url":"https://en.cnki.com.cn/Article_en/CJFDTOTAL-HBGX200805020.htm","pdf_url":null,"source":{"id":"https://openalex.org/S2764556111","display_name":"Journal of Hubei University of Technology","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4361154459","host_organization_name":"Hubei University of Technology","host_organization_lineage":["https://openalex.org/P4361154459"],"host_organization_lineage_names":["Hubei University of Technology"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Journal of Hubei University of Technology","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2000119679","https://openalex.org/W7095441741","https://openalex.org/W2618948548","https://openalex.org/W2114892327","https://openalex.org/W76155071","https://openalex.org/W811143457","https://openalex.org/W1581220046","https://openalex.org/W2698058871","https://openalex.org/W2381411913","https://openalex.org/W2097931325"],"abstract_inverted_index":{"Under":[0],"the":[1,27,36,40],"assumption":[2,28],"of":[3,8,16,29,38],"hypothesis":[4,44],"stability,a":[5],"polynomial":[6],"bound":[7,15],"cross-validation":[9,17],"generalization":[10],"error":[11],"is":[12],"derived.An":[13],"exponential":[14],"has":[18],"also":[19],"been":[20],"obtained":[21],"by":[22],"using":[23],"McDiarmid's":[24],"inequality":[25],"under":[26],"uniform":[30],"stability.The":[31],"results":[32],"afford":[33],"evidence":[34],"for":[35],"stability":[37],"cross-validation,supplement":[39],"bound's":[41],"conclusion":[42],"about":[43],"stability.":[45]},"counts_by_year":[],"updated_date":"2026-09-24T07:57:37.273135","created_date":"2016-06-24T00:00:00"}
