{"id":"https://openalex.org/W4406658808","doi":"https://doi.org/10.1109/rtss62706.2024.00017","title":"IDK Cascades for Time-Series Input Streams","display_name":"IDK Cascades for Time-Series Input Streams","publication_year":2024,"publication_date":"2024-12-10","ids":{"openalex":"https://openalex.org/W4406658808","doi":"https://doi.org/10.1109/rtss62706.2024.00017"},"language":"en","primary_location":{"id":"doi:10.1109/rtss62706.2024.00017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtss62706.2024.00017","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Real-Time Systems Symposium (RTSS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5035990793","display_name":"Kunal Agrawal","orcid":"https://orcid.org/0000-0001-5882-6647"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kunal Agrawal","raw_affiliation_strings":["Washington University in St. Louis,USA"],"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis,USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038442224","display_name":"Sanjoy Baruah","orcid":"https://orcid.org/0000-0002-4541-3445"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjoy Baruah","raw_affiliation_strings":["Washington University in St. Louis,USA"],"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis,USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049937500","display_name":"Alan Burns","orcid":"https://orcid.org/0000-0001-5621-8816"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alan Burns","raw_affiliation_strings":["The University of York,UK"],"affiliations":[{"raw_affiliation_string":"The University of York,UK","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057370380","display_name":"Jinhao Zhao","orcid":"https://orcid.org/0000-0002-4918-7959"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jinhao Zhao","raw_affiliation_strings":["Washington University in St. Louis,USA"],"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis,USA","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035990793"],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":0.3735,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.62285164,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"83","last_page":"95"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.991100013256073,"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"}},"topics":[{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.991100013256073,"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"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.983299970626831,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.6770660877227783},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6246969699859619},{"id":"https://openalex.org/keywords/streams","display_name":"STREAMS","score":0.6206173300743103},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07822081446647644}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6770660877227783},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6246969699859619},{"id":"https://openalex.org/C42090638","wikidata":"https://www.wikidata.org/wiki/Q4048907","display_name":"STREAMS","level":2,"score":0.6206173300743103},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07822081446647644},{"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.1109/rtss62706.2024.00017","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtss62706.2024.00017","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE Real-Time Systems Symposium (RTSS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320335087","display_name":"Innovate UK","ror":"https://ror.org/05ar5fy68"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W2054137409","https://openalex.org/W2117539524","https://openalex.org/W2553915786","https://openalex.org/W2752865340","https://openalex.org/W2964155733","https://openalex.org/W3034803276","https://openalex.org/W3128253198","https://openalex.org/W3183993152","https://openalex.org/W3202618548","https://openalex.org/W4221041279","https://openalex.org/W4280636403","https://openalex.org/W4294672474","https://openalex.org/W4360954268","https://openalex.org/W4377837962","https://openalex.org/W4386580504","https://openalex.org/W4400064294","https://openalex.org/W6739185338","https://openalex.org/W6861765395","https://openalex.org/W6948036822"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2010317732","https://openalex.org/W2483328176","https://openalex.org/W2061705145","https://openalex.org/W193205649","https://openalex.org/W45006177","https://openalex.org/W2016919266","https://openalex.org/W1982793386"],"abstract_inverted_index":{"An":[0],"IDK":[1,25,44,102,136],"classifier":[2,154],"is":[3,31,93,99,115,160,225],"a":[4,19,56,152,207],"software":[5],"component":[6],"that":[7,84,109,126,189],"attempts":[8],"to":[9,14,33,88,112,128,162,166,227,237],"categorize":[10],"each":[11,54,110],"input":[12,92,111,139,158],"provided":[13],"it":[15,30,159,190],"into":[16],"one":[17],"of":[18,22,40,65,97,135,175,181,217],"fixed":[20],"set":[21],"classes,":[23],"returning":[24],"(\u201cI":[26],"Don\u2019t":[27],"Know\u201d)":[28],"if":[29,151,235],"unable":[32],"do":[34],"so":[35],"with":[36],"the":[37,50,63,74,85,107,118,131,148,168,173,179,182,197,215],"required":[38],"level":[39],"confidence.":[41],"Several":[42],"different":[43,57],"classifiers":[45,79,98],"may":[46],"be":[47,81,113,164],"available":[48],"for":[49,72,141],"same":[51,119],"classification":[52],"problem,":[53],"offering":[55],"trade-off":[58],"between":[59,200],"execution":[60],"duration":[61,87],"and":[62],"likelihood":[64],"successful":[66],"classification.":[67],"Algorithms":[68],"have":[69],"been":[70],"obtained":[71],"determining":[73],"order":[75],"in":[76,147,178,210,214],"which":[77,142],"such":[78,83,218],"should":[80],"called":[82,100],"expected":[86,132,193,211],"successfully":[89,155],"classify":[90,167],"an":[91,95,101],"minimized-such":[94],"ordering":[96],"cascade.":[103],"Cascade-synthesis":[104],"algorithms":[105,125,177,183],"make":[106],"assumption":[108],"classified":[114],"drawn":[116],"from":[117],"underlying":[120],"distribution.":[121],"We":[122,171,220],"derive":[123],"runtime":[124,230],"seek":[127],"further":[129],"reduce":[130],"response":[133,194,212],"time":[134,195,213],"cascades":[137],"upon":[138],"sequences":[140],"successive":[143,201],"inputs":[144,202],"are":[145],"\u2018similar\u2019":[146],"following":[149],"sense:":[150],"particular":[153],"classifies":[156],"some":[157],"likely":[161],"also":[163],"able":[165,226],"next":[169],"input.":[170],"evaluate":[172],"effectiveness":[174],"our":[176,223],"context":[180],"using":[184],"predictions":[185],"framework":[186],"by":[187],"showing":[188],"significantly":[191],"reduces":[192],"when":[196],"desired":[198],"similarity":[199],"exists,":[203],"while":[204],"suffering":[205],"only":[206],"minor":[208],"increase":[209],"absence":[216],"similarity.":[219],"describe":[221],"how":[222],"algorithm":[224],"learn":[228],"during":[229],"whether":[231],"similarities":[232],"exist":[233],"(and":[234],"so,":[236],"what":[238],"degree)":[239],"amongst":[240],"its":[241],"inputs.":[242]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}