{"id":"https://openalex.org/W4417002499","doi":"https://doi.org/10.1109/access.2025.3640386","title":"Accelerating Singular Spectrum Transformation for Scalable Change Point Detection","display_name":"Accelerating Singular Spectrum Transformation for Scalable Change Point Detection","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4417002499","doi":"https://doi.org/10.1109/access.2025.3640386"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3640386","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3640386","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3640386","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020867334","display_name":"Lucas Weber","orcid":"https://orcid.org/0000-0002-6877-6935"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Lucas Weber","raw_affiliation_strings":["Department of Computer Science, Friedrich-Alexander Universität Erlangen–Nürnberg, Erlangen, Germany","Department of Computer Science, Friedrich-Alexander Universität Erlangen-Nürnberg, Erlangen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-6877-6935","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Friedrich-Alexander Universität Erlangen–Nürnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]},{"raw_affiliation_string":"Department of Computer Science, Friedrich-Alexander Universität Erlangen-Nürnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047829787","display_name":"Richard Lenz","orcid":"https://orcid.org/0000-0003-1551-4824"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Richard Lenz","raw_affiliation_strings":["Department of Computer Science, Friedrich-Alexander Universität Erlangen–Nürnberg, Erlangen, Germany","Department of Computer Science, Friedrich-Alexander Universität Erlangen-Nürnberg, Erlangen, Germany"],"raw_orcid":"https://orcid.org/0000-0003-1551-4824","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Friedrich-Alexander Universität Erlangen–Nürnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]},{"raw_affiliation_string":"Department of Computer Science, Friedrich-Alexander Universität Erlangen-Nürnberg, Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I181369854"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":4.2079,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.94726182,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"13","issue":null,"first_page":"213556","last_page":"213577"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9595000147819519,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9595000147819519,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.008799999952316284,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.004600000102072954,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/singular-value-decomposition","display_name":"Singular value decomposition","score":0.684499979019165},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5705000162124634},{"id":"https://openalex.org/keywords/singular-spectrum-analysis","display_name":"Singular spectrum analysis","score":0.542900025844574},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4941999912261963},{"id":"https://openalex.org/keywords/singular-value","display_name":"Singular value","score":0.492900013923645},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.4839000105857849},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4309000074863434},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.40639999508857727},{"id":"https://openalex.org/keywords/approximation-error","display_name":"Approximation error","score":0.3889999985694885}],"concepts":[{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.684499979019165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6507999897003174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.614799976348877},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5705000162124634},{"id":"https://openalex.org/C136272165","wikidata":"https://www.wikidata.org/wiki/Q4048889","display_name":"Singular spectrum analysis","level":3,"score":0.542900025844574},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4941999912261963},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.492900013923645},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4839000105857849},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4309000074863434},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.40639999508857727},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.3889999985694885},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3822999894618988},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3700000047683716},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.3610999882221222},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.3594000041484833},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.35910001397132874},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.3458000123500824},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3425999879837036},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.3314000070095062},{"id":"https://openalex.org/C145242015","wikidata":"https://www.wikidata.org/wiki/Q774123","display_name":"Approximation theory","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C165443888","wikidata":"https://www.wikidata.org/wiki/Q1482183","display_name":"Transformation matrix","level":3,"score":0.31709998846054077},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2939000129699707},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.2709999978542328},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C156778621","wikidata":"https://www.wikidata.org/wiki/Q1365748","display_name":"Spectrum (functional analysis)","level":2,"score":0.2646999955177307},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3640386","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3640386","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:open.fau.de:openfau/40724","is_oa":true,"landing_page_url":"https://open.fau.de/handle/openfau/40724","pdf_url":null,"source":{"id":"https://openalex.org/S4306402340","display_name":"OPUS FAU (Kooperativer Bibliotheksverbund Berlin-Brandenburg (KOBV), on behalf of the Universit\u00e4tsbibliothek Erlangen-N\u00fcrnberg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3640386","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3640386","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W43648929","https://openalex.org/W1512947164","https://openalex.org/W1682770403","https://openalex.org/W1977361006","https://openalex.org/W1983942331","https://openalex.org/W2004026774","https://openalex.org/W2046164006","https://openalex.org/W2048332769","https://openalex.org/W2064980127","https://openalex.org/W2092582446","https://openalex.org/W2095409369","https://openalex.org/W2117756735","https://openalex.org/W2118633848","https://openalex.org/W2119556746","https://openalex.org/W2134234375","https://openalex.org/W2245493112","https://openalex.org/W2316023651","https://openalex.org/W2515822248","https://openalex.org/W2569261326","https://openalex.org/W2611686980","https://openalex.org/W2771203716","https://openalex.org/W2795393485","https://openalex.org/W2800634330","https://openalex.org/W2900234561","https://openalex.org/W2900870749","https://openalex.org/W2909693411","https://openalex.org/W2949793350","https://openalex.org/W2955951759","https://openalex.org/W2962726944","https://openalex.org/W2962740067","https://openalex.org/W2962930443","https://openalex.org/W2963199603","https://openalex.org/W2963780177","https://openalex.org/W2963979162","https://openalex.org/W2964046364","https://openalex.org/W2988244882","https://openalex.org/W3022539872","https://openalex.org/W3035965352","https://openalex.org/W3080624533","https://openalex.org/W3197930963","https://openalex.org/W3211529384","https://openalex.org/W4286835709","https://openalex.org/W4320913142","https://openalex.org/W4387428072","https://openalex.org/W4389960980","https://openalex.org/W4404788061"],"related_works":[],"abstract_inverted_index":{"The":[0],"Singular":[1,33],"Spectrum":[2],"Transformation":[3],"(SST)":[4],"is":[5,15],"a":[6,85,139,154,166],"powerful":[7],"technique":[8],"for":[9,107],"Change":[10],"Point":[11],"Detection":[12],"(CPD)":[13],"and":[14,84,98,111,171,185,230,238],"widely":[16],"applied":[17],"in":[18],"time":[19,173,213],"series":[20],"analysis":[21],"to":[22,28,59,101,126,134,193,205,216],"identify":[23],"abrupt":[24],"structural":[25],"changes.":[26],"Due":[27],"the":[29,32,37,40,46,54,67,69,91,96,99,116,131,135,149,161,177,182,197,211,222],"involvement":[30],"of":[31,39,66,94,169,203,208,224],"Value":[34],"Decomposition":[35],"(SVD),":[36],"runtime":[38],"SST":[41,55,97,163],"cubically":[42],"grows":[43],"(O(N3))":[44],"with":[45,176],"window":[47,61,109],"size":[48],"N.":[49],"Therefore,":[50],"applications":[51],"building":[52],"on":[53,115,165,196],"are":[56,124],"often":[57],"limited":[58],"small":[60,155],"sizes.":[62],"An":[63],"improved":[64,162],"version":[65],"SST,":[68],"IKA-SST,":[70],"removes":[71],"this":[72],"bottleneck,":[73],"but":[74],"still":[75],"suffers":[76],"from":[77,191,214],"similar":[78],"scaling":[79],"problems.":[80],"Utilizing":[81],"randomized":[82,122],"decompositions":[83,123],"fast":[86],"matrix":[87],"product,":[88],"we":[89,119,143,199,233],"reduce":[90],"computational":[92],"complexities":[93],"both":[95],"IKA-SST":[100],"log-linear":[102],"(O(NlogN)),":[103],"enabling":[104],"efficient":[105],"CPD":[106],"large":[108],"sizes":[110],"high-frequency":[112],"signals.":[113],"Focusing":[114],"approximation":[117,156,187],"error,":[118],"discuss":[120],"how":[121],"well-suited":[125],"SST-based":[127,225],"CPD.":[128,226],"By":[129],"linking":[130],"scoring":[132],"error":[133,137,141,188],"decomposition":[136],"via":[138],"novel":[140],"bound,":[142],"provide":[144],"theoretically":[145],"grounded":[146],"arguments":[147],"that":[148,181],"efficiency":[150],"gains":[151],"incur":[152],"only":[153],"error.":[157],"We":[158],"empirically":[159],"evaluate":[160],"algorithms":[164,179],"diverse":[167],"collection":[168],"real":[170],"synthetic":[172],"series.":[174],"Comparisons":[175],"original":[178],"confirm":[180],"speedup,":[183],"parallelization,":[184],"low":[186],"translate":[189],"well":[190],"theory":[192],"practice.":[194],"Depending":[195],"application,":[198],"measure":[200],"acceleration":[201],"factors":[202],"up":[204],"three":[206],"orders":[207],"magnitude,":[209],"reducing":[210],"wall":[212],"hours":[215],"minutes,":[217],"or":[218],"even":[219],"seconds,":[220],"broadening":[221],"applicability":[223],"To":[227],"support":[228],"reproducibility":[229],"further":[231],"applications,":[232],"publish":[234],"our":[235],"experimental":[236],"code":[237],"reference":[239],"implementations.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-08-13T07:04:57.449891","created_date":"2025-12-04T00:00:00"}