{"id":"https://openalex.org/W3080817222","doi":"https://doi.org/10.1145/3394486.3403191","title":"Recurrent Halting Chain for Early Multi-label Classification","display_name":"Recurrent Halting Chain for Early Multi-label Classification","publication_year":2020,"publication_date":"2020-08-20","ids":{"openalex":"https://openalex.org/W3080817222","doi":"https://doi.org/10.1145/3394486.3403191","mag":"3080817222"},"language":"en","primary_location":{"id":"doi:10.1145/3394486.3403191","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3394486.3403191","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3394486.3403191","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3394486.3403191","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075881948","display_name":"Thomas Hartvigsen","orcid":"https://orcid.org/0000-0002-5288-2792"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Hartvigsen","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032316925","display_name":"Cansu \u015een","orcid":"https://orcid.org/0000-0003-3355-2736"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cansu Sen","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002930471","display_name":"Xiangnan Kong","orcid":"https://orcid.org/0000-0002-7403-5869"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiangnan Kong","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008269094","display_name":"Elke A. Rundensteiner","orcid":"https://orcid.org/0000-0001-5375-9254"},"institutions":[{"id":"https://openalex.org/I107077323","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48","country_code":"US","type":"education","lineage":["https://openalex.org/I107077323"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elke Rundensteiner","raw_affiliation_strings":["Worcester Polytechnic Institute, Worcester, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Worcester Polytechnic Institute, Worcester, MA, USA","institution_ids":["https://openalex.org/I107077323"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I107077323"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1382","last_page":"1392"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.9973999857902527,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.9973999857902527,"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9962999820709229,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.830292820930481},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.696615993976593},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6416370868682861},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5494644641876221},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5404748320579529},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.51114422082901},{"id":"https://openalex.org/keywords/multi-label-classification","display_name":"Multi-label classification","score":0.4969678223133087},{"id":"https://openalex.org/keywords/recurrent-neural-network","display_name":"Recurrent neural network","score":0.47211968898773193},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.4710167646408081},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.41564059257507324},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3671885132789612},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.36119839549064636},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3266933858394623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.830292820930481},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.696615993976593},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6416370868682861},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5494644641876221},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5404748320579529},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.51114422082901},{"id":"https://openalex.org/C2776482837","wikidata":"https://www.wikidata.org/wiki/Q3553958","display_name":"Multi-label classification","level":2,"score":0.4969678223133087},{"id":"https://openalex.org/C147168706","wikidata":"https://www.wikidata.org/wiki/Q1457734","display_name":"Recurrent neural network","level":3,"score":0.47211968898773193},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.4710167646408081},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41564059257507324},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3671885132789612},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.36119839549064636},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3266933858394623},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3394486.3403191","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3394486.3403191","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3394486.3403191","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3394486.3403191","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3394486.3403191","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3394486.3403191","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1526762741","display_name":null,"funder_award_id":"IIS-1718310","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4083504884","display_name":null,"funder_award_id":"IIS-1815866","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5436171597","display_name":"III: Small: Scalable Event Trend Analytics For Data Stream Inquiry","funder_award_id":"1815866","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6066375537","display_name":null,"funder_award_id":"CNS-1560229","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6249850884","display_name":"REU SITE: DATA SCIENCE RESEARCH FOR HEALTHY COMMUNITIES IN THE DIGITAL AGE","funder_award_id":"1852498","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6527620295","display_name":"III: Small: Collaborative Research: Towards End-to-End Knowledge Discovery in Complex Brain Networks","funder_award_id":"1718310","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6692820393","display_name":null,"funder_award_id":"IIS-1718310, IIS-1815866, CNS-1852498, CNS-1560229","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7339316398","display_name":"REU SITE: Data Science Research for Safe, Sustainable and Healthy Communities","funder_award_id":"1560229","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7935952682","display_name":null,"funder_award_id":"P200A150306","funder_id":"https://openalex.org/F4320309210","funder_display_name":"U.S. Department of Health, Education and Welfare"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320309210","display_name":"U.S. Department of Health, Education and Welfare","ror":"https://ror.org/033jnv181"},{"id":"https://openalex.org/F4320317074","display_name":"Worcester Polytechnic Institute","ror":"https://ror.org/05ejpqr48"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3080817222.pdf","grobid_xml":"https://content.openalex.org/works/W3080817222.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W134960717","https://openalex.org/W600165676","https://openalex.org/W1522301498","https://openalex.org/W1699074795","https://openalex.org/W1757796397","https://openalex.org/W1973590682","https://openalex.org/W1978522669","https://openalex.org/W2002828701","https://openalex.org/W2041486528","https://openalex.org/W2064675550","https://openalex.org/W2078765398","https://openalex.org/W2119717200","https://openalex.org/W2155027007","https://openalex.org/W2156935079","https://openalex.org/W2342546612","https://openalex.org/W2403962807","https://openalex.org/W2472970127","https://openalex.org/W2736688973","https://openalex.org/W2751120573","https://openalex.org/W2765312638","https://openalex.org/W2765566334","https://openalex.org/W2767591115","https://openalex.org/W2794322172","https://openalex.org/W2903441662","https://openalex.org/W2946444035","https://openalex.org/W2951920403","https://openalex.org/W2952726221","https://openalex.org/W2963248507","https://openalex.org/W2963306618","https://openalex.org/W2963373106","https://openalex.org/W2963716836","https://openalex.org/W2963745697","https://openalex.org/W2972949456","https://openalex.org/W2991075363","https://openalex.org/W2998436114","https://openalex.org/W2998528699"],"related_works":["https://openalex.org/W4225394202","https://openalex.org/W4298287631","https://openalex.org/W2953061907","https://openalex.org/W3032952384","https://openalex.org/W3034302643","https://openalex.org/W1847088711","https://openalex.org/W3036642985","https://openalex.org/W2964335273","https://openalex.org/W1889624880","https://openalex.org/W1998660429"],"abstract_inverted_index":{"Early":[0,161],"multi-label":[1,198,236],"classification":[2],"of":[3,8,43,63,84,127],"time":[4,14,86,155,179],"series,":[5],"the":[6,17,80,135,146,153,224],"assignment":[7],"a":[9,13,85,171,189,204],"label":[10,82,225,248],"set":[11,83,226],"to":[12,36,73,142,175,209,222],"series":[15,18,87,180],"before":[16],"is":[19,22,95],"entirely":[20],"observed,":[21],"critical":[23],"for":[24,123,152],"time-sensitive":[25,197,232],"domains":[26],"such":[27,31],"as":[28,90,93,181,183],"healthcare.":[29],"In":[30],"cases,":[32],"waiting":[33],"too":[34],"long":[35],"classify":[37],"can":[38,49,68],"render":[39],"predictions":[40],"useless,":[41],"regardless":[42],"their":[44],"accuracy,":[45],"while":[46,88],"predicting":[47,57,79,246],"prematurely":[48],"result":[50],"in":[51,102,134,159,188],"potentially":[52],"costly":[53],"erroneous":[54],"results.":[55],"When":[56],"multiple":[58],"labels":[59,67,119,129],"(for":[60],"example,":[61],"types":[62],"infections),":[64],"dependencies":[65],"between":[66,118,185],"be":[69,121,219],"learned":[70],"and":[71,162,234],"leveraged":[72],"improve":[74],"overall":[75],"accuracy.":[76,109],"Together,":[77],"reliably":[78],"correct":[81],"observing":[89],"few":[91],"timesteps":[92,105],"possible":[94],"challenging":[96],"because":[97],"these":[98],"goals":[99],"are":[100],"contradictory":[101],"that":[103,151,194,240],"fewer":[104],"often":[106],"means":[107],"worse":[108],"To":[110],"achieve":[111],"early":[112],"yet":[113],"sufficiently":[114],"accurate":[115],"predictions,":[116],"correlations":[117,184],"must":[120],"accounted":[122],"since":[124],"direct":[125],"evidence":[126],"some":[128],"may":[130],"only":[131],"appear":[132],"late":[133],"series.":[136],"We":[137],"design":[138],"an":[139],"effective":[140],"solution":[141],"this":[143,196],"open":[144],"problem,":[145],"Recurrent":[147],"Halting":[148],"Chain":[149],"(RHC),":[150],"first":[154],"integrates":[156],"key":[157],"innovations":[158],"both":[160],"Multi-label":[163],"Classification":[164],"into":[165],"one":[166],"multi-objective":[167],"model.":[168],"RHC":[169,202,241],"uses":[170],"recurrent":[172],"neural":[173],"network":[174,208],"jointly":[176],"model":[177],"raw":[178],"well":[182],"labels,":[186],"resulting":[187],"novel":[190],"order-free":[191],"classifier":[192],"chain":[193],"tackles":[195],"learning":[199,221],"task.":[200],"Further,":[201],"employs":[203],"reinforcement":[205],"learning-based":[206],"halting":[207],"decide":[210],"at":[211],"each":[212],"timestep":[213],"which,":[214],"if":[215],"any,":[216],"classes":[217],"should":[218],"predicted,":[220],"build":[223],"over":[227],"time.":[228],"Using":[229],"two":[230],"real-world":[231],"datasets":[233],"popular":[235],"metrics,":[237],"we":[238],"show":[239],"outperforms":[242],"recent":[243],"alternatives":[244],"by":[245],"more-accurate":[247],"sets":[249],"earlier.":[250]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}