Affiliation:
1. Computer Engineering Department Fatih University, Istanbul, Turkey
Abstract
Change Point Detection in time series data is of interest in various research areas including data mining, pattern recognition, statistics, etc. Even though there are several effective methods in the literature for detecting changes in mean, and an increase in variance, there are none for decrease in variance. Effective detection of decreased variance has been reported as future work in earlier papers. In addition, most, if not all, methods require some model like AR to fit into the time series data in order to extract noise information, which is assumed to be independent and identically distributed (i.i.d.) and follow standard normal distribution (white noise). Thus, effectiveness of the methods is tied to the fitness degree of the AR model to the time series data. This paper presents a change point detection method based on support vectors that targets changes in mean and variance (including variance decrease) without any assumption of model fitting or data distribution. The data is represented by a hyper-sphere in a higher dimensional space using kernel trick. The change is identified by the change in the radius of the hyper-sphere. A comparison of this method with other methods is presented in the paper.
Publisher
World Scientific Pub Co Pte Lt
Subject
Artificial Intelligence,Computer Vision and Pattern Recognition,Software
Cited by
14 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献