Change-point detection in time-series data by relative density-ratio estimation. Liu, S., Yamada, M., Collier, N., & Sugiyama, M. Neural Networks, 43:72–83, July, 2013. Paper doi abstract bibtex The objective of change-point detection is to discover abrupt property changes lying behind time-series data. In this paper, we present a novel statistical change-point detection algorithm based on non-parametric divergence estimation between time-series samples from two retrospective segments. Our method uses the relative Pearson divergence as a divergence measure, and it is accurately and efficiently estimated by a method of direct density-ratio estimation. Through experiments on artificial and real-world datasets including human-activity sensing, speech, and Twitter messages, we demonstrate the usefulness of the proposed method.
@article{liu_change-point_2013,
title = {Change-point detection in time-series data by relative density-ratio estimation},
volume = {43},
issn = {0893-6080},
url = {https://www.sciencedirect.com/science/article/pii/S0893608013000270},
doi = {10.1016/j.neunet.2013.01.012},
abstract = {The objective of change-point detection is to discover abrupt property changes lying behind time-series data. In this paper, we present a novel statistical change-point detection algorithm based on non-parametric divergence estimation between time-series samples from two retrospective segments. Our method uses the relative Pearson divergence as a divergence measure, and it is accurately and efficiently estimated by a method of direct density-ratio estimation. Through experiments on artificial and real-world datasets including human-activity sensing, speech, and Twitter messages, we demonstrate the usefulness of the proposed method.},
language = {en},
urldate = {2022-08-25},
journal = {Neural Networks},
author = {Liu, Song and Yamada, Makoto and Collier, Nigel and Sugiyama, Masashi},
month = jul,
year = {2013},
keywords = {Change-point detection, Distribution comparison, Kernel methods, Relative density-ratio estimation, Time-series data},
pages = {72--83},
}
Downloads: 0
{"_id":"ZTjjjFWcoHNA86NxW","bibbaseid":"liu-yamada-collier-sugiyama-changepointdetectionintimeseriesdatabyrelativedensityratioestimation-2013","authorIDs":["5e60c45f951697df01000083","5e61013431c7d3de01000173"],"author_short":["Liu, S.","Yamada, M.","Collier, N.","Sugiyama, M."],"bibdata":{"bibtype":"article","type":"article","title":"Change-point detection in time-series data by relative density-ratio estimation","volume":"43","issn":"0893-6080","url":"https://www.sciencedirect.com/science/article/pii/S0893608013000270","doi":"10.1016/j.neunet.2013.01.012","abstract":"The objective of change-point detection is to discover abrupt property changes lying behind time-series data. In this paper, we present a novel statistical change-point detection algorithm based on non-parametric divergence estimation between time-series samples from two retrospective segments. Our method uses the relative Pearson divergence as a divergence measure, and it is accurately and efficiently estimated by a method of direct density-ratio estimation. Through experiments on artificial and real-world datasets including human-activity sensing, speech, and Twitter messages, we demonstrate the usefulness of the proposed method.","language":"en","urldate":"2022-08-25","journal":"Neural Networks","author":[{"propositions":[],"lastnames":["Liu"],"firstnames":["Song"],"suffixes":[]},{"propositions":[],"lastnames":["Yamada"],"firstnames":["Makoto"],"suffixes":[]},{"propositions":[],"lastnames":["Collier"],"firstnames":["Nigel"],"suffixes":[]},{"propositions":[],"lastnames":["Sugiyama"],"firstnames":["Masashi"],"suffixes":[]}],"month":"July","year":"2013","keywords":"Change-point detection, Distribution comparison, Kernel methods, Relative density-ratio estimation, Time-series data","pages":"72–83","bibtex":"@article{liu_change-point_2013,\n\ttitle = {Change-point detection in time-series data by relative density-ratio estimation},\n\tvolume = {43},\n\tissn = {0893-6080},\n\turl = {https://www.sciencedirect.com/science/article/pii/S0893608013000270},\n\tdoi = {10.1016/j.neunet.2013.01.012},\n\tabstract = {The objective of change-point detection is to discover abrupt property changes lying behind time-series data. In this paper, we present a novel statistical change-point detection algorithm based on non-parametric divergence estimation between time-series samples from two retrospective segments. Our method uses the relative Pearson divergence as a divergence measure, and it is accurately and efficiently estimated by a method of direct density-ratio estimation. Through experiments on artificial and real-world datasets including human-activity sensing, speech, and Twitter messages, we demonstrate the usefulness of the proposed method.},\n\tlanguage = {en},\n\turldate = {2022-08-25},\n\tjournal = {Neural Networks},\n\tauthor = {Liu, Song and Yamada, Makoto and Collier, Nigel and Sugiyama, Masashi},\n\tmonth = jul,\n\tyear = {2013},\n\tkeywords = {Change-point detection, Distribution comparison, Kernel methods, Relative density-ratio estimation, Time-series data},\n\tpages = {72--83},\n}\n\n\n\n","author_short":["Liu, S.","Yamada, M.","Collier, N.","Sugiyama, M."],"key":"liu_change-point_2013","id":"liu_change-point_2013","bibbaseid":"liu-yamada-collier-sugiyama-changepointdetectionintimeseriesdatabyrelativedensityratioestimation-2013","role":"author","urls":{"Paper":"https://www.sciencedirect.com/science/article/pii/S0893608013000270"},"keyword":["Change-point detection","Distribution comparison","Kernel methods","Relative density-ratio estimation","Time-series data"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/mh_lenguyen","creationDate":"2020-03-05T09:08:29.374Z","downloads":0,"keywords":["change-point detection","distribution comparison","kernel methods","relative density-ratio estimation","time-series data"],"search_terms":["change","point","detection","time","series","data","relative","density","ratio","estimation","liu","yamada","collier","sugiyama"],"title":"Change-point detection in time-series data by relative density-ratio estimation","year":2013,"dataSources":["9Skj8AFMfCSN49pBG","iwKepCrWBps7ojhDx","aczvoZgtaDfcHujRD","CFFv4a4bA6H73j9GB"]}