{"id":"https://openalex.org/W3209499161","doi":"https://doi.org/10.1109/dsaa53316.2021.9564134","title":"Early Classification of Time Series: Cost-based multiclass Algorithms","display_name":"Early Classification of Time Series: Cost-based multiclass Algorithms","publication_year":2021,"publication_date":"2021-10-06","ids":{"openalex":"https://openalex.org/W3209499161","doi":"https://doi.org/10.1109/dsaa53316.2021.9564134","mag":"3209499161"},"language":"en","primary_location":{"id":"doi:10.1109/dsaa53316.2021.9564134","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsaa53316.2021.9564134","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 8th International Conference on Data Science and Advanced Analytics (DSAA)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-03650228","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024480671","display_name":"Paul-Emile Zafar","orcid":null},"institutions":[{"id":"https://openalex.org/I19370010","display_name":"Orange (France)","ror":"https://ror.org/035j0tq82","country_code":"FR","type":"company","lineage":["https://openalex.org/I19370010"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Paul-Emile Zafar","raw_affiliation_strings":["Orange Labs, Ch\u00e2tillon, France","Orange Labs [Chatillon] (44 Avenue de la R\u00e9publique, 92320 Ch\u00e2tillon - France)"],"affiliations":[{"raw_affiliation_string":"Orange Labs, Ch\u00e2tillon, France","institution_ids":["https://openalex.org/I19370010"]},{"raw_affiliation_string":"Orange Labs [Chatillon] (44 Avenue de la R\u00e9publique, 92320 Ch\u00e2tillon - France)","institution_ids":["https://openalex.org/I19370010"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029244000","display_name":"Youssef Achenchabe","orcid":"https://orcid.org/0000-0003-2453-8924"},"institutions":[{"id":"https://openalex.org/I19370010","display_name":"Orange (France)","ror":"https://ror.org/035j0tq82","country_code":"FR","type":"company","lineage":["https://openalex.org/I19370010"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Youssef Achenchabe","raw_affiliation_strings":["Orange Labs, Universit\u00e9 Paris-Saclay, Paris, France","Orange Labs [Chatillon] (44 Avenue de la R\u00e9publique, 92320 Ch\u00e2tillon - France)"],"affiliations":[{"raw_affiliation_string":"Orange Labs, Universit\u00e9 Paris-Saclay, Paris, France","institution_ids":["https://openalex.org/I277688954"]},{"raw_affiliation_string":"Orange Labs [Chatillon] (44 Avenue de la R\u00e9publique, 92320 Ch\u00e2tillon - France)","institution_ids":["https://openalex.org/I19370010"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048898838","display_name":"Alexis Bondu","orcid":null},"institutions":[{"id":"https://openalex.org/I19370010","display_name":"Orange (France)","ror":"https://ror.org/035j0tq82","country_code":"FR","type":"company","lineage":["https://openalex.org/I19370010"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alexis Bondu","raw_affiliation_strings":["Orange Labs, Ch\u00e2tillon, France","Universit\u00e9 Paris-Saclay (B\u00e2timent Br\u00e9guet, 3 Rue Joliot Curie 2e \u00e9t, 91190 Gif-sur-Yvette - France)","Orange Labs (France)"],"affiliations":[{"raw_affiliation_string":"Orange Labs, Ch\u00e2tillon, France","institution_ids":["https://openalex.org/I19370010"]},{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay (B\u00e2timent Br\u00e9guet, 3 Rue Joliot Curie 2e \u00e9t, 91190 Gif-sur-Yvette - France)","institution_ids":["https://openalex.org/I277688954"]},{"raw_affiliation_string":"Orange Labs (France)","institution_ids":["https://openalex.org/I19370010"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050061032","display_name":"Antoine Cornu\u00e9jols","orcid":"https://orcid.org/0000-0002-2979-3521"},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210102957","display_name":"D\u00e9partement math\u00e9matiques, informatique, sciences de la donn\u00e9e et technologies du num\u00e9rique","ror":"https://ror.org/011emb038","country_code":"FR","type":"facility","lineage":["https://openalex.org/I4210088668","https://openalex.org/I4210102957"]},{"id":"https://openalex.org/I4387153087","display_name":"Math\u00e9matiques et Informatique Appliqu\u00e9es","ror":"https://ror.org/00780az30","country_code":null,"type":"facility","lineage":["https://openalex.org/I22248866","https://openalex.org/I277688954","https://openalex.org/I277688954","https://openalex.org/I4210088668","https://openalex.org/I4387153087"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Antoine Cornuejols","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, Paris, France","MIA Paris-Saclay - Math\u00e9matiques et Informatique Appliqu\u00e9es (22 place de l'Agronomie CS 20040 91123 Palaiseau cedex - France)"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, Paris, France","institution_ids":["https://openalex.org/I277688954"]},{"raw_affiliation_string":"MIA Paris-Saclay - Math\u00e9matiques et Informatique Appliqu\u00e9es (22 place de l'Agronomie CS 20040 91123 Palaiseau cedex - France)","institution_ids":["https://openalex.org/I4210102957","https://openalex.org/I4387153087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103118554","display_name":"Vincent Lemaire","orcid":"https://orcid.org/0000-0002-6030-2356"},"institutions":[{"id":"https://openalex.org/I19370010","display_name":"Orange (France)","ror":"https://ror.org/035j0tq82","country_code":"FR","type":"company","lineage":["https://openalex.org/I19370010"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vincent Lemaire","raw_affiliation_strings":["Orange Labs, Lannion, France","Orange Labs [Lannion] (Technopole Anticipa 2 avenue Pierre Marzin 22300 LANNION - France)"],"affiliations":[{"raw_affiliation_string":"Orange Labs, Lannion, France","institution_ids":["https://openalex.org/I19370010"]},{"raw_affiliation_string":"Orange Labs [Lannion] (Technopole Anticipa 2 avenue Pierre Marzin 22300 LANNION - France)","institution_ids":["https://openalex.org/I19370010"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024480671"],"corresponding_institution_ids":["https://openalex.org/I19370010"],"apc_list":null,"apc_paid":null,"fwci":0.1539,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.46453258,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9998000264167786,"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.9998000264167786,"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/T11309","display_name":"Music and Audio Processing","score":0.9955999851226807,"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/T11326","display_name":"Stock Market Forecasting Methods","score":0.991100013256073,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6674375534057617},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6189649105072021},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6180757880210876},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.601904571056366},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5650153756141663},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.5336354970932007},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4898366630077362},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4353943467140198},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4102109670639038},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3608250617980957},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3052465319633484},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.11054727435112},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06858959794044495}],"concepts":[{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6674375534057617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6189649105072021},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6180757880210876},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.601904571056366},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5650153756141663},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5336354970932007},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4898366630077362},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4353943467140198},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4102109670639038},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3608250617980957},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3052465319633484},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11054727435112},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06858959794044495},{"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":2,"locations":[{"id":"doi:10.1109/dsaa53316.2021.9564134","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsaa53316.2021.9564134","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 8th International Conference on Data Science and Advanced Analytics (DSAA)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-03650228v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03650228","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2021 IEEE 8th International Conference on Data Science and Advanced Analytics (DSAA), Oct 2021, Porto, Portugal. pp.1-10, &#x27E8;10.1109/DSAA53316.2021.9564134&#x27E9;","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03650228v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03650228","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2021 IEEE 8th International Conference on Data Science and Advanced Analytics (DSAA), Oct 2021, Porto, Portugal. pp.1-10, &#x27E8;10.1109/DSAA53316.2021.9564134&#x27E9;","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W14817117","https://openalex.org/W1699074795","https://openalex.org/W1778796894","https://openalex.org/W1946505397","https://openalex.org/W1978522669","https://openalex.org/W2000729072","https://openalex.org/W2002828701","https://openalex.org/W2039459330","https://openalex.org/W2053154970","https://openalex.org/W2067562626","https://openalex.org/W2073459066","https://openalex.org/W2098899567","https://openalex.org/W2128518360","https://openalex.org/W2155443251","https://openalex.org/W2403962807","https://openalex.org/W2442989124","https://openalex.org/W2765566334","https://openalex.org/W2786161686","https://openalex.org/W2910982074","https://openalex.org/W2911439933","https://openalex.org/W2940205355","https://openalex.org/W2990065293","https://openalex.org/W3012919764","https://openalex.org/W3027956846","https://openalex.org/W3036081019","https://openalex.org/W3113011317","https://openalex.org/W3116580886","https://openalex.org/W3172882128","https://openalex.org/W3173785943","https://openalex.org/W4240549675","https://openalex.org/W4287551766","https://openalex.org/W6637558073","https://openalex.org/W6668990524","https://openalex.org/W6675043963","https://openalex.org/W6770197583","https://openalex.org/W6777662090","https://openalex.org/W6787694843","https://openalex.org/W6843619087"],"related_works":["https://openalex.org/W1919101720","https://openalex.org/W4390822878","https://openalex.org/W96888382","https://openalex.org/W2041308758","https://openalex.org/W4386126592","https://openalex.org/W4392529072","https://openalex.org/W4394131749","https://openalex.org/W4394084199","https://openalex.org/W2961085424","https://openalex.org/W1976730198"],"abstract_inverted_index":{"Early":[0],"classification":[1,87,111],"of":[2,11,14,58,63,94,124,147],"time":[3,7],"series":[4,8],"assigns":[5],"each":[6],"to":[9,85,108,120,129,155,161,165],"one":[10],"a":[12,25,49,92,167],"set":[13,93],"pre-defined":[15],"classes":[16],"using":[17],"as":[18,21],"few":[19],"measurements":[20],"possible":[22],"while":[23],"preserving":[24],"high":[26],"accuracy.":[27,40],"This":[28,41,89],"implies":[29],"solving":[30],"online":[31],"the":[32,35,38,56,61,65,100,122,125,130,145,148,152,171,175],"trade-off":[33],"between":[34],"earliness":[36],"and":[37,60],"prediction":[39],"has":[42,67],"been":[43,68],"formalized":[44],"in":[45,106],"previous":[46],"work":[47],"where":[48],"cost-based":[50],"framework":[51],"taking":[52],"into":[53],"account":[54],"both":[55],"cost":[57,62],"misclassification":[59],"delaying":[64],"decision":[66],"proposed.":[69],"The":[70,133],"best":[71,153],"resulting":[72],"method,":[73],"called":[74],"Economy-":[75,101,157],"<tex":[76,102,158],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[77,103,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\gamma$</tex>":[78,104,160],",":[79],"is":[80,164],"unfortunately":[81],"so":[82],"far":[83],"limited":[84],"binary":[86],"problems.":[88,112],"paper":[90],"presents":[91],"six":[95,126],"new":[96],"methods":[97,140],"that":[98],"extend":[99,156],"method":[105],"order":[107],"solve":[109],"multiclass":[110,162],"Extensive":[113],"experiments":[114],"on":[115],"33":[116],"datasets":[117],"allowed":[118],"us":[119],"compare":[121],"performance":[123],"proposed":[127,139],"approaches":[128],"state-of-the-art":[131],"one.":[132],"results":[134],"show":[135],"that:":[136],"(i)":[137],"all":[138],"perform":[141],"significantly":[142],"better":[143],"than":[144],"state":[146],"art":[149],"one;":[150],"(ii)":[151],"way":[154],"problems":[163],"use":[166],"confidence":[168],"score,":[169],"either":[170],"Gini":[172],"index":[173],"or":[174],"maximum":[176],"probability.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-25T13:04:00.132906","created_date":"2025-10-10T00:00:00"}