{"id":"https://openalex.org/W4410810361","doi":"https://doi.org/10.1109/rivf64335.2024.11009078","title":"CaT: A Rapid and Precise Algorithm for Piecewise Linear Representation of Time Series","display_name":"CaT: A Rapid and Precise Algorithm for Piecewise Linear Representation of Time Series","publication_year":2024,"publication_date":"2024-12-21","ids":{"openalex":"https://openalex.org/W4410810361","doi":"https://doi.org/10.1109/rivf64335.2024.11009078"},"language":"en","primary_location":{"id":"doi:10.1109/rivf64335.2024.11009078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rivf64335.2024.11009078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 RIVF International Conference on Computing and Communication Technologies (RIVF)","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/A5001952199","display_name":"Truong Son Pham","orcid":null},"institutions":[{"id":"https://openalex.org/I131359167","display_name":"Le Quy Don Technical University","ror":"https://ror.org/04wgyjv21","country_code":"VN","type":"education","lineage":["https://openalex.org/I131359167"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Truong Son Pham","raw_affiliation_strings":["Le Quy Don Technical University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Le Quy Don Technical University","institution_ids":["https://openalex.org/I131359167"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5001952199"],"corresponding_institution_ids":["https://openalex.org/I131359167"],"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":"73","last_page":"77"},"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.9916999936103821,"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.9916999936103821,"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/T10320","display_name":"Neural Networks and Applications","score":0.9663000106811523,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6953109502792358},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6485010981559753},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6222622990608215},{"id":"https://openalex.org/keywords/piecewise-linear-function","display_name":"Piecewise linear function","score":0.5909608602523804},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5542558431625366},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.48215076327323914},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.462027370929718},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31671714782714844},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.08630961179733276},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05353057384490967}],"concepts":[{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6953109502792358},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6485010981559753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6222622990608215},{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.5909608602523804},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5542558431625366},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.48215076327323914},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.462027370929718},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31671714782714844},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08630961179733276},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05353057384490967},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/rivf64335.2024.11009078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rivf64335.2024.11009078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 RIVF International Conference on Computing and Communication Technologies (RIVF)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1534304300","https://openalex.org/W1969366022","https://openalex.org/W2081028405","https://openalex.org/W2106595237","https://openalex.org/W2400311702","https://openalex.org/W2483430316","https://openalex.org/W2785362611","https://openalex.org/W2786827964","https://openalex.org/W3007066689","https://openalex.org/W3016053201","https://openalex.org/W3018796423","https://openalex.org/W3169372665","https://openalex.org/W4224038053","https://openalex.org/W4226249231","https://openalex.org/W4299451673","https://openalex.org/W4386196482","https://openalex.org/W4386491747","https://openalex.org/W6861165066"],"related_works":["https://openalex.org/W2133947431","https://openalex.org/W2490196280","https://openalex.org/W3182827720","https://openalex.org/W1596838019","https://openalex.org/W3208509670","https://openalex.org/W2109304297","https://openalex.org/W2100864966","https://openalex.org/W2083709218","https://openalex.org/W2119012848","https://openalex.org/W2622688551"],"abstract_inverted_index":{"Time":[0],"series":[1,153],"segmentation":[2,21,69,82],"is":[3,52,145],"a":[4,67,146],"critical":[5],"task":[6],"in":[7,32,59,135,158],"many":[8],"domains,":[9],"including":[10],"finance,":[11],"healthcare,":[12],"security,":[13],"and":[14,27,36,44,95,127,132,138,148,171,177],"environmental":[15],"monitoring.":[16],"Despite":[17],"its":[18,57],"importance,":[19],"traditional":[20,104],"methods":[22,134],"such":[23],"as":[24],"Sliding":[25,130],"Window":[26,131],"Bottom-Up":[28,133],"often":[29],"fall":[30],"short":[31],"terms":[33],"of":[34,102],"accuracy":[35,101,137],"computational":[37,110,159],"efficiency,":[38],"particularly":[39,167],"when":[40],"applied":[41],"to":[42,78,125],"large":[43],"complex":[45],"datasets.":[46],"The":[47],"Top-Down":[48,105,126],"approach,":[49],"while":[50,107],"accurate,":[51],"notoriously":[53],"computationally":[54],"intensive,":[55],"limiting":[56],"practicality":[58],"real-time":[60,170],"applications.":[61],"In":[62],"this":[63],"paper,":[64],"we":[65],"propose":[66],"novel":[68],"method,":[70],"CaT":[71,98,114,144,166],"(Candidate-based":[72],"Top-down),":[73],"which":[74],"leverages":[75],"statistical":[76],"insights":[77],"efficiently":[79],"identify":[80],"optimal":[81],"points.":[83],"By":[84],"focusing":[85],"on":[86],"points":[87],"with":[88],"significant":[89],"deviations":[90],"from":[91],"the":[92,100,103],"rolling":[93],"mean":[94],"standard":[96],"deviation,":[97],"maintains":[99],"approach":[106],"significantly":[108],"reducing":[109],"time.":[111],"We":[112],"evaluate":[113],"across":[115],"multiple":[116],"datasets,":[117],"demonstrating":[118],"that":[119,143],"it":[120],"achieves":[121],"approximation":[122],"errors":[123],"comparable":[124],"consistently":[128],"outperforms":[129],"both":[136,175],"efficiency.":[139],"Our":[140],"results":[141],"suggest":[142],"robust":[147],"practical":[149],"alternative":[150],"for":[151,169],"time":[152],"segmentation,":[154],"offering":[155],"substantial":[156],"improvements":[157],"efficiency":[160],"without":[161],"compromising":[162],"accuracy.":[163],"This":[164],"makes":[165],"suitable":[168],"large-scale":[172],"applications,":[173],"where":[174],"speed":[176],"precision":[178],"are":[179],"crucial.":[180]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}