{"id":"https://openalex.org/W2137749980","doi":"https://doi.org/10.1109/cdc.2009.5400158","title":"Suboptimal partitioning of time-series data for anomaly detection","display_name":"Suboptimal partitioning of time-series data for anomaly detection","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2137749980","doi":"https://doi.org/10.1109/cdc.2009.5400158","mag":"2137749980"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2009.5400158","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5400158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference","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/A5070648432","display_name":"Xin Jin","orcid":"https://orcid.org/0000-0001-7746-5955"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xin Jin","raw_affiliation_strings":["Department of Mechanical Engineering, Pennsylvania State University, University Park, PA, USA","Department of Mechanical Engineering, The Pennsylvania State University, University Park, 16802, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Mechanical Engineering, The Pennsylvania State University, University Park, 16802, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081037761","display_name":"Soumik Sarkar","orcid":"https://orcid.org/0000-0002-6775-9199"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Soumik Sarkar","raw_affiliation_strings":["Department of Mechanical Engineering, Pennsylvania State University, University Park, PA, USA","Department of Mechanical Engineering, The Pennsylvania State University, University Park, 16802, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Mechanical Engineering, The Pennsylvania State University, University Park, 16802, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102709777","display_name":"Kushal Mukherjee","orcid":"https://orcid.org/0000-0002-9796-9429"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kushal Mukherjee","raw_affiliation_strings":["Department of Mechanical Engineering, Pennsylvania State University, University Park, PA, USA","Department of Mechanical Engineering, The Pennsylvania State University, University Park, 16802, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Mechanical Engineering, The Pennsylvania State University, University Park, 16802, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003487011","display_name":"Asok Ray","orcid":"https://orcid.org/0000-0003-4124-0230"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Asok Ray","raw_affiliation_strings":["Department of Mechanical Engineering, Pennsylvania State University, University Park, PA, USA","Department of Mechanical Engineering, The Pennsylvania State University, University Park, 16802, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Mechanical Engineering, The Pennsylvania State University, University Park, 16802, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1020","last_page":"1025"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9940999746322632,"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"}},"topics":[{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9940999746322632,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9919000267982483,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6591088771820068},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.6426125168800354},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.6314387321472168},{"id":"https://openalex.org/keywords/time-series","display_name":"Time series","score":0.5426568984985352},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5173903703689575},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.5088050961494446},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4592037796974182},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.44643086194992065},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.42711713910102844},{"id":"https://openalex.org/keywords/space-partitioning","display_name":"Space partitioning","score":0.42664793133735657},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3940852880477905},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22322556376457214},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1660797894001007}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6591088771820068},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.6426125168800354},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.6314387321472168},{"id":"https://openalex.org/C151406439","wikidata":"https://www.wikidata.org/wiki/Q186588","display_name":"Time series","level":2,"score":0.5426568984985352},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5173903703689575},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.5088050961494446},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4592037796974182},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.44643086194992065},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.42711713910102844},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.42664793133735657},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3940852880477905},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22322556376457214},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1660797894001007},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/cdc.2009.5400158","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5400158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.699999988079071,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1482188094","https://openalex.org/W1510095622","https://openalex.org/W1965555277","https://openalex.org/W1993588719","https://openalex.org/W2027674062","https://openalex.org/W2029900646","https://openalex.org/W2036737894","https://openalex.org/W2076261054","https://openalex.org/W2097679332","https://openalex.org/W2098703540","https://openalex.org/W2146392664","https://openalex.org/W2150627493","https://openalex.org/W2157028949","https://openalex.org/W2169739344","https://openalex.org/W2574175061","https://openalex.org/W2596685564","https://openalex.org/W3013880646","https://openalex.org/W4233381421","https://openalex.org/W4252103803","https://openalex.org/W4310638450","https://openalex.org/W6775374427"],"related_works":["https://openalex.org/W2389793738","https://openalex.org/W2376208682","https://openalex.org/W2924107927","https://openalex.org/W2368886944","https://openalex.org/W4390358280","https://openalex.org/W2611966483","https://openalex.org/W4240806619","https://openalex.org/W4254609622","https://openalex.org/W2392641092","https://openalex.org/W4246219814"],"abstract_inverted_index":{"The":[0],"concepts":[1],"of":[2,7,28,43,66,74,82,85,91,125],"symbolic":[3],"dynamics":[4],"and":[5,17,57,88],"partitioning":[6,42,60,77,110,116],"time":[8,44],"series":[9,45],"data":[10,46,67],"have":[11,37],"been":[12,24,39],"used":[13],"for":[14,41,122],"feature":[15],"extraction":[16],"anomaly":[18,126],"detection.":[19,127],"Although":[20],"much":[21],"attention":[22],"has":[23],"paid":[25],"to":[26,47],"modeling":[27],"finite":[29],"state":[30],"machines":[31],"from":[32],"symbol":[33,50],"sequences,":[34],"similar":[35],"efforts":[36],"not":[38],"expended":[40],"optimally":[48],"generate":[49],"sequences.":[51],"This":[52],"paper":[53],"addresses":[54],"this":[55],"issue":[56],"proposes":[58],"a":[59],"method":[61],"based":[62],"on":[63,98],"maximum":[64,119],"migration":[65],"points":[68],"across":[69],"cell":[70],"boundaries.":[71],"Various":[72],"aspects":[73],"the":[75,104,123],"proposed":[76],"tool,":[78],"such":[79],"as":[80],"identification":[81],"evolution":[83],"characteristics":[84],"dynamical":[86],"systems":[87],"adaptive":[89],"selection":[90],"alphabet":[92],"size,":[93],"are":[94],"discussed.":[95],"Experimental":[96],"results":[97],"an":[99],"electronic":[100],"circuit":[101],"apparatus":[102],"implementing":[103],"Duffing":[105],"equation":[106],"show":[107],"that":[108],"maximum-migration":[109],"yields":[111],"significant":[112],"improvement":[113],"over":[114],"existing":[115],"methods":[117],"(e.g.,":[118],"entropy":[120],"partitioning)":[121],"purpose":[124]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}