{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,23]],"date-time":"2025-12-23T10:28:25Z","timestamp":1766485705302,"version":"3.37.3"},"reference-count":39,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2020,9]]},"abstract":"<jats:p> In this paper, we focus on the problem of change point detection in piecewise constant signals. This problem is central to several applications such as human activity analysis, speech or image analysis and anomaly detection in genetics. We present a novel window-sliding algorithm for an online change point detection. The proposed approach considers a local blanket of a global Markov Random Field (MRF) representing the signal and its noisy observation. For each window, we define and solve the local energy minimization problem to deduce the gradient on each edge of the MRF graph. The gradient is then processed by an activation function to filter the weak features and produce the final jumps. We demonstrate the effectiveness of our method by comparing its running time and several detection metrics with state of the art algorithms. <\/jats:p>","DOI":"10.1142\/s0218213020500189","type":"journal-article","created":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T10:56:00Z","timestamp":1601463360000},"page":"2050018","source":"Crossref","is-referenced-by-count":4,"title":["A Novel Online Change Point Detection Using an Approximate Random Blanket and the Line Process Energy"],"prefix":"10.1142","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9796-5102","authenticated-orcid":false,"given":"A.","family":"Belcaid","sequence":"first","affiliation":[{"name":"Euromed University of Fes, Route Nationale F\u00e8s-Mekn\u00e8s, Morocco"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Douimi","sequence":"additional","affiliation":[{"name":"Mathematics Department, National School of Arts and Crafts, Meknes, 50010, Morocco"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2020,9,30]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/87.2.301"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1093\/biostatistics\/kxh008"},{"key":"p_3","first-page":"14","author":"Krivov S. V.","year":"2018","journal-title":"Journal of Chemical Theory and Computation"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jbi.2016.07.020"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.94.022421"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-14-164"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0090-8"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1080\/02664763.2014.1001330"},{"key":"p_13","first-page":"370","volume":"51","author":"Yao Y.-C.","year":"1989","journal-title":"The Indian Journal of Statistics, Series A"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2006.05.009"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2004.11.012"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOS558"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2329263"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1137\/120896256"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1080\/02664769300000058"},{"key":"p_20","first-page":"277","volume":"2","author":"Bouman C.","year":"1992","journal-title":"ECE Technical Reports"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1109\/42.52985"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1137\/070692285"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1997.10474026"},{"key":"p_28","first-page":"723","volume":"13","author":"Gretton A.","year":"2012","journal-title":"Journal of Machine Learning Research"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2013.01.012"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1088\/0266-5611\/31\/11\/115011"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70844"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1109\/34.23109"},{"key":"p_33","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2013.2278339"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2715000"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.3934\/ipi.2018038"},{"key":"p_37","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2012.737745"},{"key":"p_38","doi-asserted-by":"publisher","DOI":"10.1137\/100785855"},{"key":"p_40","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0987-z"},{"key":"p_41","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2019.107299"},{"key":"p_42","doi-asserted-by":"publisher","DOI":"10.1214\/16-EJS1131"},{"key":"p_43","doi-asserted-by":"publisher","DOI":"10.1162\/003465303322369713"},{"key":"p_44","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1662"},{"key":"p_45","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btq647"},{"key":"p_47","doi-asserted-by":"publisher","DOI":"10.1186\/1748-7188-9-6"},{"key":"p_51","doi-asserted-by":"publisher","DOI":"10.7554\/eLife.00971"},{"key":"p_52","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2018.07.002"},{"key":"p_54","doi-asserted-by":"publisher","DOI":"10.1200\/JCO.2008.16.0630"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213020500189","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T10:56:08Z","timestamp":1601463368000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213020500189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9]]},"references-count":39,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["10.1142\/S0218213020500189"],"URL":"https:\/\/doi.org\/10.1142\/s0218213020500189","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"type":"print","value":"0218-2130"},{"type":"electronic","value":"1793-6349"}],"subject":[],"published":{"date-parts":[[2020,9]]}}}