{"id":"https://openalex.org/W3163761674","doi":"https://doi.org/10.1109/tkde.2022.3174630","title":"Distribution Agnostic Symbolic Representations for Time Series Dimensionality Reduction and Online Anomaly Detection","display_name":"Distribution Agnostic Symbolic Representations for Time Series Dimensionality Reduction and Online Anomaly Detection","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W3163761674","doi":"https://doi.org/10.1109/tkde.2022.3174630","mag":"3163761674"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2022.3174630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3174630","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2105.09592","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087316830","display_name":"Konstantinos Bountrogiannis","orcid":"https://orcid.org/0000-0002-8477-987X"},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Konstantinos Bountrogiannis","raw_affiliation_strings":["Computer Science, University of Crete, 37777 Heraklion, Crete, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Science, University of Crete, 37777 Heraklion, Crete, Greece","institution_ids":["https://openalex.org/I142617266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064685227","display_name":"George Tzagkarakis","orcid":"https://orcid.org/0000-0002-4099-691X"},"institutions":[{"id":"https://openalex.org/I8901234","display_name":"Foundation for Research and Technology Hellas","ror":"https://ror.org/052rphn09","country_code":"GR","type":"facility","lineage":["https://openalex.org/I8901234"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"George Tzagkarakis","raw_affiliation_strings":["Institute of Computer Science, Foundation of Research and Technology Hellas, 54570 Heraklion, Crete, Greece, 70013"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Foundation of Research and Technology Hellas, 54570 Heraklion, Crete, Greece, 70013","institution_ids":["https://openalex.org/I8901234"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060388738","display_name":"Panagiotis Tsakalides","orcid":"https://orcid.org/0000-0003-4918-603X"},"institutions":[{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Panagiotis Tsakalides","raw_affiliation_strings":["Computer Science, University of Crete, Heraklion, Crete, Greece, 70013"],"affiliations":[{"raw_affiliation_string":"Computer Science, University of Crete, Heraklion, Crete, Greece, 70013","institution_ids":["https://openalex.org/I142617266"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087316830"],"corresponding_institution_ids":["https://openalex.org/I142617266"],"apc_list":null,"apc_paid":null,"fwci":1.7864,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.84004016,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.982699990272522,"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/T13083","display_name":"Advanced Text Analysis Techniques","score":0.9818000197410583,"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/computer-science","display_name":"Computer science","score":0.6439463496208191},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5865575075149536},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.5398731231689453},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.5271353721618652},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5213947892189026},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5072616934776306},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.503025233745575},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.43034934997558594},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.37274911999702454},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33997827768325806},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30687522888183594}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6439463496208191},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5865575075149536},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.5398731231689453},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.5271353721618652},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5213947892189026},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5072616934776306},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.503025233745575},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.43034934997558594},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.37274911999702454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33997827768325806},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30687522888183594},{"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},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2022.3174630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3174630","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2105.09592","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.09592","pdf_url":"https://arxiv.org/pdf/2105.09592","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2105.09592","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.09592","pdf_url":"https://arxiv.org/pdf/2105.09592","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3420690846","display_name":null,"funder_award_id":"No. 1725 (V4-ICARUS)","funder_id":"https://openalex.org/F4320327859","funder_display_name":"Hellenic Foundation for Research and Innovation"},{"id":"https://openalex.org/G5972376827","display_name":null,"funder_award_id":"No. 2285 (neuronXnet)","funder_id":"https://openalex.org/F4320327859","funder_display_name":"Hellenic Foundation for Research and Innovation"}],"funders":[{"id":"https://openalex.org/F4320327859","display_name":"Hellenic Foundation for Research and Innovation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W63509411","https://openalex.org/W135467536","https://openalex.org/W1529566373","https://openalex.org/W1656641967","https://openalex.org/W1657819156","https://openalex.org/W1850276463","https://openalex.org/W1978843608","https://openalex.org/W1989037929","https://openalex.org/W1992494772","https://openalex.org/W2003951468","https://openalex.org/W2006761268","https://openalex.org/W2022086727","https://openalex.org/W2022686119","https://openalex.org/W2063329254","https://openalex.org/W2067191022","https://openalex.org/W2072017224","https://openalex.org/W2073459066","https://openalex.org/W2077720176","https://openalex.org/W2105510466","https://openalex.org/W2109808436","https://openalex.org/W2118020555","https://openalex.org/W2123967542","https://openalex.org/W2128061541","https://openalex.org/W2129905273","https://openalex.org/W2137295153","https://openalex.org/W2150593711","https://openalex.org/W2158689233","https://openalex.org/W2171731854","https://openalex.org/W2191950414","https://openalex.org/W2328146686","https://openalex.org/W2478708596","https://openalex.org/W2588739811","https://openalex.org/W2942665791","https://openalex.org/W2990650678","https://openalex.org/W3115732609","https://openalex.org/W3147178137","https://openalex.org/W4242702158","https://openalex.org/W4248721357","https://openalex.org/W4252586678","https://openalex.org/W6668990524"],"related_works":["https://openalex.org/W2006251942","https://openalex.org/W2364741597","https://openalex.org/W1492103595","https://openalex.org/W1864774435","https://openalex.org/W946352265","https://openalex.org/W3020787026","https://openalex.org/W2334479858","https://openalex.org/W2799209613","https://openalex.org/W2793786119","https://openalex.org/W1507702947"],"abstract_inverted_index":{"Due":[0],"to":[1,83,112,188],"the":[2,5,10,15,40,74,85,93,105,117,132,141,145,170,174,189],"importance":[3],"of":[4,12,17,76,131,144,173],"lower":[6,139],"bounding":[7],"distances":[8],"and":[9,43,68,80,88,109,192],"attractiveness":[11],"symbolic":[13,18,53],"representations,":[14,54],"family":[16],"aggregate":[19,148],"approximations":[20],"(SAX)":[21],"has":[22],"been":[23],"used":[24],"extensively":[25],"for":[26,64,100],"encoding":[27],"time":[28],"series":[29],"data.":[30],"However,":[31],"typical":[32],"SAX-based":[33,52],"methods":[34],"rely":[35],"on":[36,73,123,181],"two":[37,49],"restrictive":[38],"assumptions;":[39],"Gaussian":[41],"distribution":[42],"equiprobable":[44],"symbols.":[45],"This":[46,150],"paper":[47],"proposes":[48],"novel":[50],"data-driven":[51,195],"distinguished":[55],"by":[56],"their":[57,185],"discretization":[58,94],"steps.":[59],"The":[60,96,165],"first":[61],"representation,":[62],"oriented":[63,99],"general":[65],"data":[66],"compaction":[67],"indexing":[69],"scenarios,":[70],"is":[71,110],"based":[72],"combination":[75],"kernel":[77],"density":[78],"estimation":[79],"Lloyd-Max":[81],"quantization":[82],"minimize":[84],"information":[86,155],"loss":[87,156],"mean":[89],"squared":[90],"error":[91],"in":[92,116,137],"step.":[95],"second":[97],"method,":[98],"high-level":[101],"mining":[102],"tasks,":[103],"employs":[104],"Mean-Shift":[106],"clustering":[107],"method":[108],"shown":[111],"enhance":[113],"anomaly":[114],"detection":[115],"lower-dimensional":[118],"space.":[119],"Besides,":[120],"we":[121],"verify":[122],"a":[124,127,138,162],"theoretical":[125],"basis":[126],"previously":[128],"observed":[129],"phenomenon":[130,151],"intrinsic":[133],"process":[134],"that":[135],"results":[136],"than":[140],"expected":[142],"variance":[143],"intermediate":[146],"piecewise":[147],"approximation.":[149],"causes":[152],"an":[153,193],"additional":[154],"but":[157],"can":[158],"be":[159],"avoided":[160],"with":[161],"simple":[163],"modification.":[164],"proposed":[166],"representations":[167],"possess":[168],"all":[169],"attractive":[171],"properties":[172],"conventional":[175],"SAX":[176,191,196],"method.":[177],"Furthermore,":[178],"experimental":[179],"evaluation":[180],"real-world":[182],"datasets":[183],"demonstrates":[184],"superiority":[186],"compared":[187],"traditional":[190],"alternative":[194],"variant.":[197]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2021-05-24T00:00:00"}