Optimal segmentation of random processes

被引:87
作者
Lavielle, M [1 ]
机构
[1] Univ Paris 05, Paris, France
[2] Univ Paris Sud, Orsay, France
关键词
detection of changes; MAP estimate; minimum contrast estimate; parametric and nonparametric distributions; segmentation;
D O I
10.1109/78.668798
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Segmentation of a nonstationary process consists in assuming piecewise stationarity and in detecting the instants of change. We consider here that all the data is available in a same time and perform a global segmentation instead of a sequential procedure, We build a change process and define arbitrarily its prior distribution. That allows us to propose the MAP estimate as well as some minimum contrast estimate as a solution. One of the interests of the method is its ability to give the best solution, according to the resolution level required by the user, that is, to the prior distribution chosen. The method can address a wide class of parametric and nonparametric models. Simulations and applications to real data are proposed.
引用
收藏
页码:1365 / 1373
页数:9
相关论文
共 12 条
  • [1] Basseville M, 1993, DETECTION ABRUPT CHA
  • [2] Benveniste A, 1990, Adaptive algorithms and stochastic approximations
  • [3] BESAG J, 1986, J R STAT SOC B, V48, P259
  • [4] MAXIMUM A-POSTERIORI ESTIMATION OF CHANGE-POINTS IN THE EEG
    BISCAY, R
    LAVIELLE, M
    GONZALEZ, A
    CLARK, I
    VALDES, P
    [J]. INTERNATIONAL JOURNAL OF BIO-MEDICAL COMPUTING, 1995, 38 (02): : 189 - 196
  • [5] FEATURE EXTRACTION FROM ELECTROENCEPHALOGRAM BY ADAPTIVE SEGMENTATION
    BODENSTEIN, G
    PRAETORIUS, HM
    [J]. PROCEEDINGS OF THE IEEE, 1977, 65 (05) : 642 - 652
  • [6] GEMAN D, 1990, LECT NOTES MATH
  • [7] HINKLEY DV, 1970, BIOMETRIKA, V57, P1
  • [8] IBRAGIMOV IA, 1962, THEORY PROB APPLIC, V8, P366
  • [9] DETECTION OF CHANGES IN THE SPECTRUM OF A MULTIDIMENSIONAL PROCESS
    LAVIELLE, M
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (02) : 742 - 749
  • [10] BAYESIAN DECONVOLUTION OF BERNOULLI-GAUSSIAN PROCESSES
    LAVIELLE, M
    [J]. SIGNAL PROCESSING, 1993, 33 (01) : 67 - 79