Mathematics – Statistics Theory
Scientific paper
2008-01-07
Mathematics
Statistics Theory
Submitted to the Electronic Journal of Statistics (http://www.i-journals.org/ejs/) by the Institute of Mathematical Statistics
Scientific paper
This paper is concerned with the detection of multiple change-points in the joint distribution of independent categorical variables. The procedures introduced rely on model selection and are based on a penalized least-squares criterion. Their performance is assessed from a nonasymptotic point of view. Using a special collection of models, a preliminary estimator is built. According to an existing model selection theorem, it satisfies an oracle-type inequality. Moreover, thanks to an approximation result demonstrated in this paper, it is also proved to be adaptive in the minimax sense. In order to eliminate some irrelevant change-points selected by that first estimator, a two-stage procedure is proposed, that also enjoys some adaptivity property. Besides, the first estimator can be computed with a complexity only linear in the size of the data. A heuristic method allows to implement the second procedure quite satisfactorily with the same computational complexity.
No associations
LandOfFree
Detecting change-points in a discrete distribution via model selection does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Detecting change-points in a discrete distribution via model selection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detecting change-points in a discrete distribution via model selection will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-654084