{"id":"https://openalex.org/W4387871063","doi":"https://doi.org/10.1109/mlsp55844.2023.10285860","title":"Greedy Online Change Point Detection","display_name":"Greedy Online Change Point Detection","publication_year":2023,"publication_date":"2023-09-17","ids":{"openalex":"https://openalex.org/W4387871063","doi":"https://doi.org/10.1109/mlsp55844.2023.10285860"},"language":"en","primary_location":{"id":"doi:10.1109/mlsp55844.2023.10285860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp55844.2023.10285860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 33rd International Workshop on Machine Learning for Signal Processing (MLSP)","raw_type":"proceedings-article"},"type":"article","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/A5034048189","display_name":"Jou-Hui Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":true,"raw_author_name":"Jou-Hui Ho","raw_affiliation_strings":["Universidad de Chile"],"affiliations":[{"raw_affiliation_string":"Universidad de Chile","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020822083","display_name":"Felipe Tobar","orcid":"https://orcid.org/0000-0003-2486-3583"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Felipe Tobar","raw_affiliation_strings":["Universidad de Chile"],"affiliations":[{"raw_affiliation_string":"Universidad de Chile","institution_ids":["https://openalex.org/I69737025"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034048189"],"corresponding_institution_ids":["https://openalex.org/I69737025"],"apc_list":null,"apc_paid":null,"fwci":0.6947,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.73186371,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9775000214576721,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10136","display_name":"Statistical Methods and Inference","score":0.9775000214576721,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T13283","display_name":"Mental Health Research Topics","score":0.95660001039505,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11918","display_name":"Forecasting Techniques and Applications","score":0.9546999931335449,"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/change-detection","display_name":"Change detection","score":0.7158544063568115},{"id":"https://openalex.org/keywords/concatenation","display_name":"Concatenation (mathematics)","score":0.7031423449516296},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6940110921859741},{"id":"https://openalex.org/keywords/univariate","display_name":"Univariate","score":0.6595079302787781},{"id":"https://openalex.org/keywords/outlier","display_name":"Outlier","score":0.6222055554389954},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5229285955429077},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.48240697383880615},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.46198827028274536},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44293320178985596},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.44103509187698364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4205531179904938},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38713788986206055},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3427771329879761},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3376830816268921},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22352814674377441}],"concepts":[{"id":"https://openalex.org/C203595873","wikidata":"https://www.wikidata.org/wiki/Q25389927","display_name":"Change detection","level":2,"score":0.7158544063568115},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.7031423449516296},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6940110921859741},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.6595079302787781},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6222055554389954},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5229285955429077},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.48240697383880615},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.46198827028274536},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44293320178985596},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.44103509187698364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4205531179904938},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38713788986206055},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3427771329879761},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3376830816268921},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22352814674377441},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mlsp55844.2023.10285860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp55844.2023.10285860","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE 33rd International Workshop on Machine Learning for Signal Processing (MLSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1483365869","https://openalex.org/W1550853444","https://openalex.org/W1963375715","https://openalex.org/W1985832257","https://openalex.org/W1991485860","https://openalex.org/W2067578201","https://openalex.org/W2072372110","https://openalex.org/W2075662881","https://openalex.org/W2119595900","https://openalex.org/W2122951085","https://openalex.org/W2155558253","https://openalex.org/W2167311767","https://openalex.org/W2433786020","https://openalex.org/W2515822248","https://openalex.org/W2795411360","https://openalex.org/W2893995718","https://openalex.org/W2918225995","https://openalex.org/W2953071055","https://openalex.org/W2981903471","https://openalex.org/W2990363087","https://openalex.org/W3010896178","https://openalex.org/W3015537948","https://openalex.org/W3022539872","https://openalex.org/W3035594853","https://openalex.org/W3037594632","https://openalex.org/W4211049957","https://openalex.org/W4249116379","https://openalex.org/W4249529907","https://openalex.org/W4287826930","https://openalex.org/W4288593464","https://openalex.org/W6628808406","https://openalex.org/W6677658955","https://openalex.org/W6738403115","https://openalex.org/W6755463424","https://openalex.org/W6779638745"],"related_works":["https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2778153218","https://openalex.org/W1531601525","https://openalex.org/W2170162231","https://openalex.org/W2000145235","https://openalex.org/W2055125872","https://openalex.org/W2485317579","https://openalex.org/W2550047666"],"abstract_inverted_index":{"Standard":[0],"online":[1],"change":[2,39,66],"point":[3],"detection":[4],"(CPD)":[5],"methods":[6],"tend":[7],"to":[8,19],"have":[9],"large":[10],"false":[11],"discovery":[12],"rates":[13],"as":[14],"their":[15],"detections":[16],"are":[17],"sensitive":[18],"outliers.":[20],"To":[21],"overcome":[22],"this":[23,68],"drawback,":[24],"we":[25],"propose":[26],"Greedy":[27],"Online":[28],"Change":[29],"Point":[30],"Detection":[31],"(GOCPD),":[32],"a":[33,64],"computationally":[34],"appealing":[35],"method":[36],"which":[37],"finds":[38],"points":[40],"by":[41],"maximizing":[42],"the":[43,46,50,86],"probability":[44],"of":[45,53,88],"data":[47,92],"coming":[48],"from":[49],"(temporal)":[51],"concatenation":[52],"two":[54],"independent":[55],"models.":[56],"We":[57,84],"show":[58],"that,":[59],"for":[60],"time":[61],"series":[62],"with":[63,81],"single":[65],"point,":[67],"objective":[69],"is":[70],"unimodal":[71],"and":[72,93,100],"thus":[73],"CPD":[74],"can":[75],"be":[76],"accelerated":[77],"via":[78],"ternary":[79],"search":[80],"logarithmic":[82],"complexity.":[83],"demonstrate":[85],"effectiveness":[87],"GOCPD":[89],"on":[90,97],"synthetic":[91],"validate":[94],"our":[95],"findings":[96],"real-world":[98],"univariate":[99],"multivariate":[101],"settings.":[102]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}