• Title/Summary/Keyword: Change points

Search Result 1,776, Processing Time 0.027 seconds

Binary Segmentation Procedure for Detecting Change Points in a DNA Sequence

  • Yang Tae Young;Kim Jeongjin
    • Communications for Statistical Applications and Methods
    • /
    • v.12 no.1
    • /
    • pp.139-147
    • /
    • 2005
  • It is interesting to locate homogeneous segments within a DNA sequence. Suppose that the DNA sequence has segments within which the observations follow the same residue frequency distribution, and between which observations have different distributions. In this setting, change points correspond to the end points of these segments. This article explores the use of a binary segmentation procedure in detecting the change points in the DNA sequence. The change points are determined using a sequence of nested hypothesis tests of whether a change point exists. At each test, we compare no change-point model with a single change-point model by using the Bayesian information criterion. Thus, the method circumvents the computational complexity one would normally face in problems with an unknown number of change points. We illustrate the procedure by analyzing the genome of the bacteriophage lambda.

A Bayesian time series model with multiple structural change-points for electricity data

  • Kim, Jaehee
    • Journal of the Korean Data and Information Science Society
    • /
    • v.28 no.4
    • /
    • pp.889-898
    • /
    • 2017
  • In this research multiple change-points estimation for South Korean electricity generation data is considered. We analyze the South Korean electricity data via deterministically trending dynamic time series model with multiple structural changes in trends in a Bayesian approach. The number of change-points and the timing are unknown. The goal is to find the best model with the appropriate number of change-points and the length of the segments. A genetic algorithm is implemented to solve this optimization problem with a variable dimension of parameters. We estimate the structural change-points for South Korean electricity generation data and Nile River flow data additionally.

A study on estimating piecewise linear trend model using the simple moving average of differenced time series (차분한 시계열의 단순이동평균을 이용하여 조각별 선형 추세 모형을 추정하는 방법에 대한 연구)

  • Okyoung Na
    • The Korean Journal of Applied Statistics
    • /
    • v.36 no.6
    • /
    • pp.573-589
    • /
    • 2023
  • In a piecewise linear trend model, the change points coincide with the mean change points of the first differenced time series. Therefore, by detecting the mean change points of the first differenced time series, one can estimate the change points of the piecewise linear trend model. In this paper, based on this fact, a method is proposed for detecting change points of the piecewise linear trend model using the simple moving average of the first differenced time series rather than estimates of the slope or residuals. Our Monte Carlo simulation experiments show that the proposed method performs well in estimating the number of change points not only when the error terms in the piecewise linear trend model are independent but also when they are serially correlated.

Temperature change around a LNG storage predicted by a three-dimensional indirect BEM with a hybrid integration scheme

  • Shi, Jingyu;Shen, Baotang
    • Geosystem Engineering
    • /
    • v.21 no.6
    • /
    • pp.309-317
    • /
    • 2018
  • We employ a three-dimensional indirect boundary element method (BEM) to simulate temperature change around an underground liquefied natural gas storage cavern. The indirect BEM (IBEM) uses fictitious heat source strength on boundary elements as basic variables which are solved from equations of boundary conditions and then used to compute the temperature change at other points in the considered problem domain. The IBEM requires evaluation of singular integration for temperature change due to heat conduction from a constant heat source on a planar (triangular) region. The singularity can be eliminated by a semi-analytical integration scheme. However, it is found that the semi-analytical integration scheme yields sharp temperature gradient for points close to vertices of triangle. This affects the accuracy of heat flux, if they are evaluated by finite difference method at these points. This difficulty can be overcome by a combination of using a direct numerical integration for these points and the semi-analytical scheme for other points distance away from the vertices. The IBEM and the hybrid integration scheme have been verified with an analytic solution and then used to the application of the underground storage.

Bayesian Multiple Change-Point Estimation and Segmentation

  • Kim, Jaehee;Cheon, Sooyoung
    • Communications for Statistical Applications and Methods
    • /
    • v.20 no.6
    • /
    • pp.439-454
    • /
    • 2013
  • This study presents a Bayesian multiple change-point detection approach to segment and classify the observations that no longer come from an initial population after a certain time. Inferences are based on the multiple change-points in a sequence of random variables where the probability distribution changes. Bayesian multiple change-point estimation is classifies each observation into a segment. We use a truncated Poisson distribution for the number of change-points and conjugate prior for the exponential family distributions. The Bayesian method can lead the unsupervised classification of discrete, continuous variables and multivariate vectors based on latent class models; therefore, the solution for change-points corresponds to the stochastic partitions of observed data. We demonstrate segmentation with real data.

Estimation of the Number of Change-Points with Local Linear Fit

  • Kim, Jong-Tae;Choi, Hey-Mi
    • Journal of the Korean Data and Information Science Society
    • /
    • v.13 no.2
    • /
    • pp.251-260
    • /
    • 2002
  • The aim of this paper is to consider of detecting the location, the jump size and the number of change-points in regression functions by using the local linear fit which is one of nonparametric regression techniques. It is obtained the asymptotic properties of the change points and the jump sizes. and the correspondin grates of convergence for change-point estimators.

  • PDF

Combination of Schwarz Information Criteria for Change-Point Analysis

  • Kim, Jong-Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.13 no.2
    • /
    • pp.185-193
    • /
    • 2002
  • The purpose of this paper is to suggest a method for detecting the linear regression change-points or variance change-points in regression model by the combination of Schwarz information criteria. The advantage of the suggested method is to detect change-points more detailed when one compares the suggest method with Chen (1998)'s method.

  • PDF

Comparison of multiscale multiple change-points estimators (SMUCE와 FDR segmentation 방법에 의한 다중변화점 추정법 비교)

  • Kim, Jaehee
    • The Korean Journal of Applied Statistics
    • /
    • v.32 no.4
    • /
    • pp.561-572
    • /
    • 2019
  • We study false discovery rate segmentation (FDRSeg) and simultaneous multiscale change-point estimator (SMUCE) methods for multiscale multiple change-point estimation, and compare empirical behavior via simulation. FSRSeg is based on the control of a false discovery rate while SMUCE used for the multiscale local likelihood ratio tests. FDRSeg seems to work best if the number of change-points is large; however, FDRSeg and SMUCE methods can both provide similar estimation results when there are only a small number of change-points. As a real data application, multiple change-points estimation is done with the well-log data.

Two-Stage Forecasting Using Change-Point Detection and Artificial Neural Networks for Stock Price Index (주가지수예측에서의 변환시점을 반영한 이단계 신경망 예측모형)

  • Oh, Kyong-Joo;Kim, Kyoung-Jae;Han, In-Goo
    • Asia pacific journal of information systems
    • /
    • v.11 no.4
    • /
    • pp.99-111
    • /
    • 2001
  • The prediction of stock price index is a very difficult problem because of the complexity of stock market data. It has been studied by a number of researchers since they strongly affect other economic and financial parameters. The movement of stock price index has a series of change points due to the strategies of institutional investors. This study presents a two-stage forecasting model of stock price index using change-point detection and artificial neural networks. The basic concept of this proposed model is to obtain intervals divided by change points, to identify them as change-point groups, and to use them in stock price index forecasting. First, the proposed model tries to detect successive change points in stock price index. Then, the model forecasts the change-point group with the backpropagation neural network(BPN). Finally, the model forecasts the output with BPN. This study then examines the predictability of the integrated neural network model for stock price index forecasting using change-point detection.

  • PDF

Multiple change-point estimation in spectral representation

  • Kim, Jaehee
    • Communications for Statistical Applications and Methods
    • /
    • v.29 no.1
    • /
    • pp.127-150
    • /
    • 2022
  • We discuss multiple change-point estimation as edge detection in piecewise smooth functions with finitely many jump discontinuities. In this paper we propose change-point estimators using concentration kernels with Fourier coefficients. The change-points can be located via the signal based on Fourier transformation system. This method yields location and amplitude of the change-points with refinement via concentration kernels. We prove that, in an appropriate asymptotic framework, this method provides consistent estimators of change-points with an almost optimal rate. In a simulation study the proposed change-point estimators are compared and discussed. Applications of the proposed methods are provided with Nile flow data and daily won-dollar exchange rate data.