{"id":"https://openalex.org/W4416018046","doi":"https://doi.org/10.1145/3746252.3761305","title":"Chunked Data Shapley: A Scalable Dataset Quality Assessment for Machine Learning","display_name":"Chunked Data Shapley: A Scalable Dataset Quality Assessment for Machine Learning","publication_year":2025,"publication_date":"2025-11-08","ids":{"openalex":"https://openalex.org/W4416018046","doi":"https://doi.org/10.1145/3746252.3761305"},"language":"en","primary_location":{"id":"doi:10.1145/3746252.3761305","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3761305","pdf_url":null,"source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3746252.3761305","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119006977","display_name":"Andreas Loizou","orcid":"https://orcid.org/0009-0003-3958-6934"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Andreas Loizou","raw_affiliation_strings":["Database and Knowledge Systems Lab, School of ECE, National Technical University of Athens, Athens, Greece"],"raw_orcid":"https://orcid.org/0009-0003-3958-6934","affiliations":[{"raw_affiliation_string":"Database and Knowledge Systems Lab, School of ECE, National Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005628435","display_name":"Dimitrios Tsoumakos","orcid":"https://orcid.org/0000-0003-4420-8949"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitrios Tsoumakos","raw_affiliation_strings":["Database and Knowledge Systems Lab, School of ECE, National Technical University of Athens, Athens, Greece"],"raw_orcid":"https://orcid.org/0000-0003-4420-8949","affiliations":[{"raw_affiliation_string":"Database and Knowledge Systems Lab, School of ECE, National Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I174458059"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1958","last_page":"1967"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.3882000148296356,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.3882000148296356,"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/T11719","display_name":"Data Quality and Management","score":0.1873999983072281,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.06870000064373016,"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/benchmark","display_name":"Benchmark (surveying)","score":0.7134000062942505},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6446999907493591},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5875999927520752},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.492000013589859},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.4745999872684479},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4726000130176544},{"id":"https://openalex.org/keywords/shapley-value","display_name":"Shapley value","score":0.4537999927997589},{"id":"https://openalex.org/keywords/data-quality","display_name":"Data quality","score":0.4131999909877777},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.38580000400543213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7538999915122986},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7134000062942505},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6446999907493591},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6000999808311462},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5875999927520752},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5343999862670898},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5110999941825867},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.492000013589859},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.4745999872684479},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4726000130176544},{"id":"https://openalex.org/C199022921","wikidata":"https://www.wikidata.org/wiki/Q240046","display_name":"Shapley value","level":3,"score":0.4537999927997589},{"id":"https://openalex.org/C24756922","wikidata":"https://www.wikidata.org/wiki/Q1757694","display_name":"Data quality","level":3,"score":0.4131999909877777},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.38580000400543213},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.3853999972343445},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.36550000309944153},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.3359000086784363},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.33149999380111694},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.32989999651908875},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.3257000148296356},{"id":"https://openalex.org/C21080849","wikidata":"https://www.wikidata.org/wiki/Q13611879","display_name":"Data point","level":2,"score":0.31690001487731934},{"id":"https://openalex.org/C3020001037","wikidata":"https://www.wikidata.org/wiki/Q836575","display_name":"Quality assessment","level":3,"score":0.30880001187324524},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.3057999908924103},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.29910001158714294},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.2973000109195709},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.289000004529953},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C45804977","wikidata":"https://www.wikidata.org/wiki/Q7239673","display_name":"Predictive modelling","level":2,"score":0.2870999872684479},{"id":"https://openalex.org/C116409475","wikidata":"https://www.wikidata.org/wiki/Q1385056","display_name":"External Data Representation","level":2,"score":0.27889999747276306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2678999900817871},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3746252.3761305","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3761305","pdf_url":null,"source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2508.16255","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2508.16255","pdf_url":"https://arxiv.org/pdf/2508.16255","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3746252.3761305","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746252.3761305","pdf_url":null,"source":null,"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 34th ACM International Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1606329981","display_name":"Relaxed Semantics Across the Data Analytics Stack","funder_award_id":"101072456","funder_id":"https://openalex.org/F4320338438","funder_display_name":"HORIZON EUROPE Marie Sklodowska-Curie Actions"}],"funders":[{"id":"https://openalex.org/F4320338438","display_name":"HORIZON EUROPE Marie Sklodowska-Curie Actions","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1567491469","https://openalex.org/W2007343074","https://openalex.org/W2034996255","https://openalex.org/W2487898712","https://openalex.org/W2757504960","https://openalex.org/W2895891454","https://openalex.org/W3042675867","https://openalex.org/W4254182148","https://openalex.org/W4368303622","https://openalex.org/W4392488972","https://openalex.org/W4403780666","https://openalex.org/W4406085118","https://openalex.org/W4406170188","https://openalex.org/W4408444355","https://openalex.org/W4412477025","https://openalex.org/W6888840370","https://openalex.org/W6888931462","https://openalex.org/W6907683327","https://openalex.org/W6945316566"],"related_works":[],"abstract_inverted_index":{"As":[0],"the":[1,33,40,53,93,100],"volume":[2],"and":[3,19,98,109,134,154,176],"diversity":[4],"of":[5,35,42,102,166],"available":[6],"datasets":[7],"continue":[8],"to":[9,51,63,79],"increase,":[10],"assessing":[11],"data":[12,30,44,84,159],"quality":[13,31,123,168],"has":[14],"become":[15],"crucial":[16],"for":[17,28],"reliable":[18],"efficient":[20],"Machine":[21],"Learning":[22],"analytics.":[23],"A":[24],"modern,":[25],"game-theoretic":[26],"approach":[27,78,115],"evaluating":[29],"is":[32],"notion":[34],"Data":[36,76,87],"Shapley":[37,55,77,88,142],"which":[38],"quantifies":[39],"value":[41],"individual":[43],"points":[45],"within":[46],"a":[47,75,81],"dataset.":[48],"State-of-the-art":[49],"methods":[50],"scale":[52],"NP-hard":[54],"computation":[56,118],"also":[57],"face":[58],"severe":[59],"challenges":[60],"when":[61],"applied":[62],"large-scale":[64],"datasets,":[65,172],"limiting":[66],"their":[67],"practical":[68,164],"use.":[69],"In":[70],"this":[71],"work,":[72],"we":[73],"present":[74],"identify":[80],"dataset's":[82],"high-quality":[83],"tuples,":[85],"Chunked":[86],"(C-DaSh).":[89],"C-DaSh":[90,139],"scalably":[91],"divides":[92],"dataset":[94,167],"into":[95],"manageable":[96],"chunks":[97],"estimates":[99],"contribution":[101],"each":[103],"chunk":[104],"using":[105],"optimized":[106],"subset":[107],"selection":[108],"single-iteration":[110],"stochastic":[111],"gradient":[112],"descent.":[113],"This":[114],"drastically":[116],"reduces":[117],"time":[119],"while":[120],"preserving":[121],"high":[122],"results.":[124],"We":[125],"empirically":[126],"benchmark":[127],"our":[128],"method":[129,162],"on":[130,169],"diverse":[131],"real-world":[132],"classification":[133,175],"regression":[135,177],"tasks,":[136],"demonstrating":[137],"that":[138],"outperforms":[140],"existing":[141],"approximations":[143],"in":[144,156],"both":[145,174],"computational":[146],"efficiency":[147],"(achieving":[148],"speedups":[149],"between":[150],"80\u00d7":[151],"-":[152],"2300\u00d7)":[153],"accuracy":[155],"detecting":[157],"low-quality":[158],"regions.":[160],"Our":[161],"enables":[163],"measurement":[165],"large":[170],"tabular":[171],"supporting":[173],"pipelines.":[178]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}