{"id":"https://openalex.org/W2140521374","doi":"https://doi.org/10.1145/2464576.2464635","title":"Evolutionary algorithms for the detection of structural breaks in time series","display_name":"Evolutionary algorithms for the detection of structural breaks in time series","publication_year":2013,"publication_date":"2013-07-06","ids":{"openalex":"https://openalex.org/W2140521374","doi":"https://doi.org/10.1145/2464576.2464635","mag":"2140521374"},"language":"en","primary_location":{"id":"doi:10.1145/2464576.2464635","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2464576.2464635","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference companion on Genetic and evolutionary computation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5105520300","display_name":"Benjamin Doerr","orcid":"https://orcid.org/0000-0001-5283-4208"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Benjamin Doerr","raw_affiliation_strings":["Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Informatik, Saarbr\u00fccken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033310382","display_name":"Paul Fischer","orcid":"https://orcid.org/0000-0003-3296-5301"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Paul Fischer","raw_affiliation_strings":["Technical University of Denmark, Lyngby, Denmark","Technical University of Denmark,,,Lyngby,,Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Denmark, Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"Technical University of Denmark,,,Lyngby,,Denmark","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065324207","display_name":"Astrid Hilbert","orcid":"https://orcid.org/0000-0002-5362-6475"},"institutions":[{"id":"https://openalex.org/I223464139","display_name":"Linnaeus University","ror":"https://ror.org/00j9qag85","country_code":"SE","type":"education","lineage":["https://openalex.org/I223464139"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Astrid Hilbert","raw_affiliation_strings":["Linnaeus University, V\u00e4xj\u00f6, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Linnaeus University, V\u00e4xj\u00f6, Sweden","institution_ids":["https://openalex.org/I223464139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038689623","display_name":"Carsten Witt","orcid":"https://orcid.org/0000-0002-6105-7700"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Carsten Witt","raw_affiliation_strings":["Technical University of Denmark, Lyngby, Denmark","Technical University of Denmark,,,Lyngby,,Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Denmark, Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"Technical University of Denmark,,,Lyngby,,Denmark","institution_ids":["https://openalex.org/I96673099"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"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":"119","last_page":"120"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11270","display_name":"Complex Systems and Time Series Analysis","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9944000244140625,"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.9922000169754028,"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.7005773782730103},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6357919573783875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5047427415847778},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.45601680874824524},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17579439282417297},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.07856947183609009}],"concepts":[{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.7005773782730103},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6357919573783875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5047427415847778},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.45601680874824524},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17579439282417297},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.07856947183609009},{"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.1145/2464576.2464635","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2464576.2464635","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual conference companion on Genetic and evolutionary computation","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/611236ea-1b5e-41d9-a3d0-b589719b6e69","is_oa":false,"landing_page_url":"https://orbit.dtu.dk/en/publications/611236ea-1b5e-41d9-a3d0-b589719b6e69","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Doerr , B , Fischer , P , Hilbert , A &amp; Witt , C 2013 , Evolutionary Algorithms for the Detection of Structural Breaks in Time Series . in Proceeding of the fifteenth annual conference companion on Genetic and evolutionary computation . Association for Computing Machinery , pp. 119-120 , 2013 Genetic and Evolutionary Computation Conference , Amsterdam , Netherlands , 06/07/2013 . https://doi.org/10.1145/2464576.2464635","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2012697403","https://openalex.org/W2143975431"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2119012848","https://openalex.org/W2622688551","https://openalex.org/W1550175370","https://openalex.org/W1990205660"],"abstract_inverted_index":{"Detecting":[0],"structural":[1,24,64],"breaks":[2,25],"is":[3,50,57,101],"an":[4],"essential":[5],"task":[6],"for":[7,14,16,62],"the":[8,32,35,45,92],"statistical":[9,80],"analysis":[10],"of":[11,34,44,60,79],"time":[12,29,36,46,88],"series,":[13],"example,":[15],"fitting":[17],"parametric":[18],"models":[19],"to":[20,75],"it.":[21],"In":[22],"short,":[23],"are":[26],"points":[27,96],"in":[28],"at":[30],"which":[31,72],"behavior":[33],"series":[37,47,89],"changes.":[38],"Typically,":[39],"no":[40],"solid":[41],"background":[42],"knowledge":[43],"under":[48],"consideration":[49],"available.":[51],"Therefore,":[52],"a":[53,68,76],"black-box":[54],"optimization":[55],"approach":[56],"our":[58],"method":[59],"choice":[61],"detecting":[63],"breaks.":[65],"We":[66],"describe":[67],"evolutionary":[69],"algorithm":[70,93],"framework":[71],"easily":[73],"adapts":[74],"large":[77],"number":[78],"settings.":[81],"The":[82],"experiments":[83],"on":[84],"artificial":[85],"and":[86,100],"real-world":[87],"show":[90],"that":[91],"detects":[94],"break":[95],"with":[97],"high":[98],"precision":[99],"computationally":[102],"very":[103],"efficient.":[104]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
