{"id":"https://openalex.org/W2990530630","doi":"https://doi.org/10.1109/tsp.2019.2953670","title":"Greedy Kernel Change-Point Detection","display_name":"Greedy Kernel Change-Point Detection","publication_year":2019,"publication_date":"2019-11-20","ids":{"openalex":"https://openalex.org/W2990530630","doi":"https://doi.org/10.1109/tsp.2019.2953670","mag":"2990530630"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2019.2953670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2953670","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-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/A5059452067","display_name":"Charles Truong","orcid":"https://orcid.org/0000-0002-8527-8161"},"institutions":[{"id":"https://openalex.org/I11559806","display_name":"\u00c9cole Normale Sup\u00e9rieure Paris-Saclay","ror":"https://ror.org/00hx6zz33","country_code":"FR","type":"education","lineage":["https://openalex.org/I11559806","https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Charles Truong","raw_affiliation_strings":["CMLA, Ecole Normale Superieure de Cachan, Cachan, France"],"raw_orcid":"https://orcid.org/0000-0002-8527-8161","affiliations":[{"raw_affiliation_string":"CMLA, Ecole Normale Superieure de Cachan, Cachan, France","institution_ids":["https://openalex.org/I11559806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090929380","display_name":"Laurent Oudre","orcid":"https://orcid.org/0000-0002-4750-2265"},"institutions":[{"id":"https://openalex.org/I4210091279","display_name":"Universit\u00e9 Sorbonne Paris Nord","ror":"https://ror.org/0199hds37","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210091279"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laurent Oudre","raw_affiliation_strings":["L2TI, Universite Paris 13, Villetaneuse, France"],"raw_orcid":"https://orcid.org/0000-0002-4750-2265","affiliations":[{"raw_affiliation_string":"L2TI, Universite Paris 13, Villetaneuse, France","institution_ids":["https://openalex.org/I4210091279"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008719006","display_name":"Nicolas Vayatis","orcid":"https://orcid.org/0000-0003-4308-4681"},"institutions":[{"id":"https://openalex.org/I11559806","display_name":"\u00c9cole Normale Sup\u00e9rieure Paris-Saclay","ror":"https://ror.org/00hx6zz33","country_code":"FR","type":"education","lineage":["https://openalex.org/I11559806","https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Vayatis","raw_affiliation_strings":["CMLA, Ecole Normale Superieure de Cachan, Cachan, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CMLA, Ecole Normale Superieure de Cachan, Cachan, France","institution_ids":["https://openalex.org/I11559806"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5059452067"],"corresponding_institution_ids":["https://openalex.org/I11559806"],"apc_list":null,"apc_paid":null,"fwci":1.5022,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.83762557,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"67","issue":"24","first_page":"6204","last_page":"6214"},"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.9828000068664551,"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.9828000068664551,"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/T11443","display_name":"Advanced Statistical Process Monitoring","score":0.982699990272522,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9732999801635742,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/change-detection","display_name":"Change detection","score":0.6591761112213135},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5836105942726135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5705671310424805},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.5491072535514832},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5135371685028076},{"id":"https://openalex.org/keywords/variable-kernel-density-estimation","display_name":"Variable kernel density estimation","score":0.47030824422836304},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.447859525680542},{"id":"https://openalex.org/keywords/kernel-method","display_name":"Kernel method","score":0.422580748796463},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3802596926689148},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33414116501808167},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07716456055641174}],"concepts":[{"id":"https://openalex.org/C203595873","wikidata":"https://www.wikidata.org/wiki/Q25389927","display_name":"Change detection","level":2,"score":0.6591761112213135},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5836105942726135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5705671310424805},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.5491072535514832},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5135371685028076},{"id":"https://openalex.org/C195699287","wikidata":"https://www.wikidata.org/wiki/Q7915722","display_name":"Variable kernel density estimation","level":4,"score":0.47030824422836304},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.447859525680542},{"id":"https://openalex.org/C122280245","wikidata":"https://www.wikidata.org/wiki/Q620622","display_name":"Kernel method","level":3,"score":0.422580748796463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3802596926689148},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33414116501808167},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07716456055641174},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"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":2,"locations":[{"id":"doi:10.1109/tsp.2019.2953670","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2019.2953670","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02442694v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02442694","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Signal Processing, 2019, 67 (24), pp.6204-6214. ⟨10.1109/TSP.2019.2953670⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":97,"referenced_works":["https://openalex.org/W5180863","https://openalex.org/W49238428","https://openalex.org/W639907764","https://openalex.org/W1457965568","https://openalex.org/W1480376833","https://openalex.org/W1486542323","https://openalex.org/W1515072779","https://openalex.org/W1528542142","https://openalex.org/W1559899545","https://openalex.org/W1560368109","https://openalex.org/W1820131496","https://openalex.org/W1968512439","https://openalex.org/W1970451132","https://openalex.org/W1972493361","https://openalex.org/W1975684011","https://openalex.org/W2003554623","https://openalex.org/W2007666360","https://openalex.org/W2027251375","https://openalex.org/W2042294756","https://openalex.org/W2044535354","https://openalex.org/W2047287351","https://openalex.org/W2051903196","https://openalex.org/W2060955827","https://openalex.org/W2064516526","https://openalex.org/W2078273711","https://openalex.org/W2091442045","https://openalex.org/W2092224475","https://openalex.org/W2094089565","https://openalex.org/W2098277968","https://openalex.org/W2099376851","https://openalex.org/W2105009836","https://openalex.org/W2106463809","https://openalex.org/W2107633943","https://openalex.org/W2109240172","https://openalex.org/W2109597573","https://openalex.org/W2112724113","https://openalex.org/W2115877181","https://openalex.org/W2117227640","https://openalex.org/W2118673550","https://openalex.org/W2125838338","https://openalex.org/W2141954357","https://openalex.org/W2158712098","https://openalex.org/W2161336494","https://openalex.org/W2168871277","https://openalex.org/W2170940866","https://openalex.org/W2172176129","https://openalex.org/W2172697690","https://openalex.org/W2183604709","https://openalex.org/W2206504153","https://openalex.org/W2212660284","https://openalex.org/W2300519491","https://openalex.org/W2308827608","https://openalex.org/W2345766977","https://openalex.org/W2345946412","https://openalex.org/W2515822248","https://openalex.org/W2525449401","https://openalex.org/W2550016799","https://openalex.org/W2563493802","https://openalex.org/W2565466087","https://openalex.org/W2592800335","https://openalex.org/W2598148361","https://openalex.org/W2767115086","https://openalex.org/W2787894218","https://openalex.org/W2810936687","https://openalex.org/W2883518512","https://openalex.org/W2898277224","https://openalex.org/W2909693411","https://openalex.org/W2937954968","https://openalex.org/W2962736036","https://openalex.org/W2962860143","https://openalex.org/W2962917376","https://openalex.org/W2962954463","https://openalex.org/W2963086989","https://openalex.org/W2963416868","https://openalex.org/W2964026493","https://openalex.org/W2964083686","https://openalex.org/W3098561233","https://openalex.org/W3100250420","https://openalex.org/W3104501812","https://openalex.org/W3104644405","https://openalex.org/W3105334025","https://openalex.org/W3119651796","https://openalex.org/W3122820576","https://openalex.org/W4238015707","https://openalex.org/W4249528953","https://openalex.org/W4299428271","https://openalex.org/W6600211037","https://openalex.org/W6628669898","https://openalex.org/W6629093884","https://openalex.org/W6630847260","https://openalex.org/W6631617839","https://openalex.org/W6675368188","https://openalex.org/W6676692912","https://openalex.org/W6677031804","https://openalex.org/W6688325169","https://openalex.org/W6698187734","https://openalex.org/W6844441348"],"related_works":["https://openalex.org/W2127229869","https://openalex.org/W1603091392","https://openalex.org/W2004333127","https://openalex.org/W2420851703","https://openalex.org/W3123056048","https://openalex.org/W4389251307","https://openalex.org/W2165576085","https://openalex.org/W4386075310","https://openalex.org/W2079825755","https://openalex.org/W2179275589"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,9,57,101],"problem":[3],"of":[4,13,104,131],"detecting":[5],"abrupt":[6],"changes":[7],"in":[8],"underlying":[10],"stochastic":[11],"structure":[12],"multivariate":[14],"signals.":[15],"A":[16],"novel":[17],"non-parametric":[18,123],"and":[19,36,49,85,122],"model-free":[20],"off-line":[21],"change-point":[22,83],"detection":[23,43,84],"method":[24,93],"based":[25],"on":[26,125],"a":[27,41,46,50,105,126],"kernel":[28,82],"mapping":[29],"is":[30,34,62,73,76,112,117],"presented.":[31],"This":[32],"approach":[33],"sequential":[35],"alternates":[37],"between":[38],"two":[39],"steps:":[40],"greedy":[42],"to":[44,52,56,64,119],"estimate":[45],"new":[47],"breakpoint":[48],"projection":[51],"remove":[53],"its":[54],"contribution":[55],"signal.":[58],"The":[59,91,114],"resulting":[60],"algorithm":[61],"able":[63],"segment":[65],"time":[66],"series":[67],"for":[68],"which":[69],"no":[70],"accurate":[71],"model":[72],"available:":[74],"it":[75],"computationally":[77],"more":[78,86],"efficient":[79],"than":[80,88],"exact":[81],"precise":[87],"window-based":[89],"approximations.":[90],"proposed":[92,115],"also":[94],"offers":[95],"some":[96],"theoretical":[97],"consistency":[98],"properties.":[99],"For":[100],"special":[102],"case":[103],"linear":[106],"kernel,":[107],"an":[108],"even":[109],"faster":[110],"implementation":[111],"provided.":[113],"strategy":[116],"compared":[118],"standard":[120],"parametric":[121],"procedures":[124],"real-world":[127],"data":[128],"set":[129],"composed":[130],"262":[132],"accelerometer":[133],"recordings.":[134]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}