{"id":"https://openalex.org/W7165630130","doi":"https://doi.org/10.48550/arxiv.2606.22002","title":"One-Shot Data Selection for Medical Image Classification via Graph Coverage","display_name":"One-Shot Data Selection for Medical Image Classification via Graph Coverage","publication_year":2026,"publication_date":"2026-06-20","ids":{"openalex":"https://openalex.org/W7165630130","doi":"https://doi.org/10.48550/arxiv.2606.22002"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.22002","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.22002","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.22002","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018514979","display_name":"Zahiriddin Rustamov","orcid":"https://orcid.org/0000-0003-4977-1781"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rustamov, Zahiriddin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5139131819","display_name":"Nadia Badawi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Badawi, Nadia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5137764866","display_name":"Rafat Damseh","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Damseh, Rafat","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5122265109","display_name":"Nazar Zaki","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zaki, Nazar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"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/T10862","display_name":"AI in cancer detection","score":0.47360000014305115,"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/T10862","display_name":"AI in cancer detection","score":0.47360000014305115,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.16830000281333923,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.06539999693632126,"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/pairwise-comparison","display_name":"Pairwise comparison","score":0.5946999788284302},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.5634999871253967},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5303000211715698},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.4648999869823456},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.39959999918937683},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.3917999863624573},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.3700000047683716},{"id":"https://openalex.org/keywords/model-selection","display_name":"Model selection","score":0.36309999227523804},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.349700003862381}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6661999821662903},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5946999788284302},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5634999871253967},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5303000211715698},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4999000132083893},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.4648999869823456},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4481000006198883},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40610000491142273},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.39959999918937683},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3917999863624573},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3700000047683716},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.36309999227523804},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.349700003862381},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.34310001134872437},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3244999945163727},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.32109999656677246},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.3100999891757965},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3100000023841858},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.30959999561309814},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.3003000020980835},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.2903999984264374},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.28600001335144043},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.26269999146461487},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C71134354","wikidata":"https://www.wikidata.org/wiki/Q458825","display_name":"Kernel density estimation","level":3,"score":0.2590000033378601}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.22002","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.22002","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.22002","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.22002","pdf_url":null,"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Training":[0],"medical":[1],"image":[2],"classifiers":[3],"on":[4,58,80,122,160,183,193],"entire":[5],"datasets":[6,163,195],"is":[7,23,215],"wasteful":[8],"when":[9],"annotation":[10,28],"budgets":[11],"are":[12],"limited:":[13],"not":[14],"all":[15,98,207],"samples":[16,100],"contribute":[17],"equally,":[18],"yet":[19],"acquiring":[20],"expert":[21],"labels":[22],"expensive.":[24],"Active":[25],"learning":[26],"reduces":[27],"cost":[29],"through":[30],"iterative":[31],"querying,":[32],"but":[33,56],"assumes":[34],"repeated":[35],"access":[36],"to":[37,150],"an":[38],"oracle":[39],"and":[40,101,115,167,173],"requires":[41],"multiple":[42],"rounds":[43],"of":[44,66,131,185],"model":[45,83,210],"training.":[46],"One-shot":[47],"geometry-based":[48,174],"methods":[49,205],"such":[50],"as":[51],"facility":[52,120],"location":[53,121],"avoid":[54],"retraining":[55],"operate":[57],"pairwise":[59],"distances":[60],"that":[61,77,128,203],"ignore":[62],"the":[63,67,108,132,139,179,190],"local":[64],"structure":[65,202],"data":[68,133],"manifold.":[69,134],"We":[70,158],"propose":[71],"a":[72,88,93,103,155],"graph-based":[73],"one-shot":[74],"selection":[75,145],"method":[76,177],"operates":[78],"entirely":[79],"frozen":[81],"foundation":[82],"embeddings.":[84],"Given":[85],"embeddings":[86],"from":[87,107],"pretrained":[89],"encoder,":[90],"we":[91],"construct":[92],"k-nearest":[94],"neighbor":[95],"graph":[96,198],"over":[97],"training":[99,211],"derive":[102],"two-term":[104,136],"coverage":[105,130],"kernel":[106,124,137,143],"heat":[109,142],"diffusion":[110],"kernel,":[111],"capturing":[112],"both":[113,171],"direct":[114],"two-hop":[116],"neighborhood":[117],"relationships.":[118],"Greedy":[119],"this":[123],"selects":[125],"class-balanced":[126],"subsets":[127],"maximize":[129],"The":[135],"matches":[138],"full":[140],"spectral":[141],"in":[144],"behavior":[146],"while":[147],"reducing":[148],"computation":[149],"sparse":[151],"matrix":[152],"operations":[153],"with":[154,189],"single":[156],"hyperparameter.":[157],"evaluate":[159],"five":[161],"MedMNIST":[162],"spanning":[164],"histopathology,":[165],"radiology,":[166],"microscopy,":[168],"comparing":[169],"against":[170],"training-dynamics":[172],"baselines.":[175],"Our":[176],"achieves":[178],"highest":[180],"balanced":[181],"accuracy":[182],"nine":[184],"ten":[186],"dataset-ratio":[187],"conditions,":[188],"largest":[191],"gains":[192],"class-imbalanced":[194],"where":[196],"global":[197],"construction":[199],"captures":[200],"cross-class":[201],"per-class":[204],"miss,":[206],"without":[208],"any":[209],"during":[212],"selection.":[213],"Code":[214],"available":[216],"at":[217],"https://github.com/zahiriddin-rustamov/graph-coverage-selection.":[218]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-06-24T00:00:00"}