{"id":"https://openalex.org/W7221108764","doi":"https://doi.org/10.48550/arxiv.2610.10615","title":"JevForest: Path Voting for Budgeted Feature Acquisition","display_name":"JevForest: Path Voting for Budgeted Feature Acquisition","publication_year":2026,"publication_date":"2026-10-07","ids":{"openalex":"https://openalex.org/W7221108764","doi":"https://doi.org/10.48550/arxiv.2610.10615"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.10615","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10615","pdf_url":"https://arxiv.org/pdf/2610.10615","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.10615","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5158086354","display_name":"Yu Yan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yan, Yu","raw_affiliation_strings":["University of Chinese Academy of Sciences"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5158086354"],"corresponding_institution_ids":["https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.7461000084877014,"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.7461000084877014,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.06710000336170197,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.0421999990940094,"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/feature-acquisition","display_name":"feature acquisition","score":0.6389999985694885},{"id":"https://openalex.org/keywords/active-learning-machine-learning","display_name":"active learning (machine learning)","score":0.7329999804496765},{"id":"https://openalex.org/keywords/information-gain","display_name":"information gain","score":0.7799999713897705},{"id":"https://openalex.org/keywords/query-cost","display_name":"query cost","score":0.43799999356269836},{"id":"https://openalex.org/keywords/online-question-answering","display_name":"online question answering","score":0.382999986410141},{"id":"https://openalex.org/keywords/miniboone","display_name":"MiniBooNE","score":0.5730000138282776},{"id":"https://openalex.org/keywords/ag-news","display_name":"AG News","score":0.4740000069141388},{"id":"https://openalex.org/keywords/t-cell-receptor-excision-circles","display_name":"TREC","score":0.9959999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6492000222206116},{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.5196999907493591},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5005999803543091},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45570001006126404},{"id":"https://openalex.org/C169258074","wikidata":"https://www.wikidata.org/wiki/Q245748","display_name":"Random forest","level":2,"score":0.4406000077724457},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.4399999976158142},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.43380001187324524},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.41819998621940613},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3720000088214874},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.29739999771118164},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.2962999939918518},{"id":"https://openalex.org/C164624739","wikidata":"https://www.wikidata.org/wiki/Q754331","display_name":"Activity-based costing","level":2,"score":0.2768000066280365},{"id":"https://openalex.org/C163985040","wikidata":"https://www.wikidata.org/wiki/Q1172399","display_name":"Data acquisition","level":2,"score":0.27300000190734863},{"id":"https://openalex.org/C70153297","wikidata":"https://www.wikidata.org/wiki/Q5591907","display_name":"Gradient boosting","level":3,"score":0.2728999853134155},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.2689000070095062},{"id":"https://openalex.org/C2777723229","wikidata":"https://www.wikidata.org/wiki/Q4367921","display_name":"Learnability","level":2,"score":0.2671999931335449},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.259799987077713},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2533000111579895},{"id":"https://openalex.org/C2993241805","wikidata":"https://www.wikidata.org/wiki/Q1202763","display_name":"Bottle neck","level":3,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.10615","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10615","pdf_url":"https://arxiv.org/pdf/2610.10615","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.2610.10615","doi":"https://doi.org/10.48550/arxiv.2610.10615","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.10615","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.10615","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10615","pdf_url":"https://arxiv.org/pdf/2610.10615","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7221108764.pdf","grobid_xml":"https://content.openalex.org/works/W7221108764.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1678356000","https://openalex.org/W2170240176","https://openalex.org/W2295598076","https://openalex.org/W4415240915","https://openalex.org/W6963904450","https://openalex.org/W7214915851","https://openalex.org/W7220696245"],"related_works":["https://openalex.org/W7215029462","https://openalex.org/W4393156863","https://openalex.org/W3159917720","https://openalex.org/W2964075712","https://openalex.org/W1818683876","https://openalex.org/W7100685239","https://openalex.org/W2964022209","https://openalex.org/W4407690153","https://openalex.org/W4287083890","https://openalex.org/W7213243518"],"abstract_inverted_index":{"Choosing":[0],"which":[1],"information":[2,32],"to":[3,7],"observe":[4],"is":[5,93],"central":[6],"prediction":[8],"under":[9],"limited":[10],"observation":[11],"budgets.":[12],"We":[13],"study":[14],"JevForest,":[15],"a":[16,41,76,172,181],"feature":[17],"acquisition":[18,64,175],"policy":[19],"that":[20],"aggregates":[21],"path-dependent":[22],"proposals":[23],"from":[24,36],"bootstrapped":[25],"trees,":[26],"weights":[27],"them":[28],"by":[29,54],"global":[30],"training":[31],"gain,":[33],"and":[34,80,98,114,140,150,194,200],"predicts":[35],"the":[37,88,125,191,195],"acquired":[38],"values":[39],"with":[40,73,96],"shared":[42],"masked":[43],"classifier.":[44],"An":[45],"online":[46],"implementation":[47,162],"queries":[48],"Jev":[49,122,174],"for":[50,75,82,184],"semantic":[51],"answers":[52],"selected":[53],"this":[55],"policy.":[56],"On":[57,85],"small":[58],"balanced":[59],"held-out":[60],"samples,":[61],"four-question":[62],"forest":[63,91,119,151],"achieves":[65],"accuracy":[66,92,109,127,135],"$0.729$":[67],"on":[68,190],"AG":[69],"News":[70],"($n=48$),":[71],"compared":[72,95],"$0.667$":[74],"static":[77],"gain":[78],"ranking":[79],"$0.583$":[81],"random":[83],"ordering.":[84],"TREC":[86],"($n=24$),":[87],"ordering":[89],"reverses:":[90],"$0.667$,":[94],"$0.750$":[97],"$0.833$.":[99],"Asking":[100],"all":[101],"eight":[102],"questions":[103],"in":[104],"one":[105],"batch":[106,126],"yields":[107],"higher":[108],"at":[110,137,142],"lower":[111],"measured":[112],"cost":[113],"latency":[115],"than":[116],"four":[117],"sequential":[118],"queries;":[120],"direct":[121],"classification":[123],"matches":[124],"while":[128],"costing":[129],"less.":[130],"Offline":[131],"MiniBooNE":[132],"experiments":[133],"yield":[134],"$0.845\\pm0.010$":[136],"ten":[138],"features":[139,144],"$0.885\\pm0.008$":[141],"forty":[143],"over":[145],"three":[146],"jointly":[147],"varying":[148],"data":[149],"seeds":[152],"(mean":[153],"$\\pm$":[154],"sample":[155],"standard":[156],"deviation).":[157],"A":[158],"companion":[159],"Newton":[160],"boosting":[161],"provides":[163],"preliminary":[164],"full-feature":[165],"synthetic":[166],"results.":[167],"These":[168],"exploratory":[169],"findings":[170],"establish":[171],"working":[173],"workflow":[176],"but":[177],"do":[178],"not":[179],"support":[180],"general":[182],"advantage":[183],"path":[185],"voting:":[186],"its":[187],"value":[188],"depends":[189],"task,":[192],"predictor,":[193],"distinction":[196],"between":[197],"question":[198],"budgets":[199],"actual":[201],"query":[202],"costs.":[203]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-10T00:00:00"}