General fuzzy piecewise regression analysis with automatic change-point detection

被引:27
|
作者
Yu, JR [1 ]
Tzeng, GH
Li, HL
机构
[1] Natl Chiao Tung Univ, Coll Management, Inst Informat Management, Hsinchu 30050, Taiwan
[2] Natl Chiao Tung Univ, Inst Traff & Transportat, Energy & Environm Res Grp, Taipei 100, Taiwan
关键词
fuzzy regression; piecewise regression; change-point; possibility; necessity;
D O I
10.1016/S0165-0114(98)00384-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Yu et al. (Fuzzy Sets and Systems 105 (1999) 429) performed general piecewise necessity regression analysis based on linear programming (LP) to obtain the necessity area. Their method is the same as that according to data distribution, even if the data are irregular, practitioners must specify the number and the positions of change-points. However, as the sample size increases, the number of change-points increases and the piecewise linear interval model also becomes complex. Therefore, this work devises general fuzzy piecewise regression analysis with automatic change-point detection to simultaneously obtain the fuzzy regression model and the positions of change-points. Fuzzy piecewise possibility and necessity regression models are employed when the function behaves differently in different parts of the range of crisp input variables. As stated, the above problem can be formulated as a mixed-integer programming problem. The proposed fuzzy piecewise regression method has three advantages: (a) Previously specifying the number of change-points, then the positions of change-points and the fuzzy piecewise regression model are obtained simultaneously. (b) It is more robust than conventional fuzzy regression. The conventional regression is sensitive to outliers. In contrast, utilizing piecewise concept, the proposed method can deal with outliers by automatically segmenting the data. (c) By employing the mixed integer programming, the solution is the global optimal rather than local optimal solution. For illustrating more detail, two numerical examples are shown in this paper. By using the proposed method, the fuzzy piecewise regression model with detecting change-points can be derived simultaneously. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:247 / 257
页数:11
相关论文
共 50 条
  • [11] Change-point detection for shifts in control charts using fuzzy shift change-point algorithms
    Lu, Kang-Ping
    Chang, Shao-Tung
    Yang, Miin-Shen
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 93 : 12 - 27
  • [12] Multiple-signal Synchronous Change-point Detection by Piecewise Linear Regression with Group Lasso Constraints
    Yang, Lining
    Li, Yanting
    2020 IEEE 7TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA 2020), 2020, : 649 - 655
  • [13] Online Change-Point Detection of Linear Regression Models
    Geng, Jun
    Zhang, Bingwen
    Huie, Lauren M.
    Lai, Lifeng
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2019, 67 (12) : 3316 - 3329
  • [14] Robust Fuzzy Clustering Algorithms for Change-Point Regression Models
    Lu, Kang-Ping
    Chang, Shao-Tung
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2020, 28 (05) : 701 - 725
  • [15] Change-point detection with non-parametric regression
    Horváth, L
    Kokoszka, P
    STATISTICS, 2002, 36 (01) : 9 - 31
  • [16] Efficient Change-Point Detection for Tackling Piecewise-Stationary Bandits
    Besson, Lilian
    Kaufmann, Emilie
    Maillard, Odalric-Ambrym
    Seznec, Julien
    JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23
  • [17] Efficient Change-Point Detection for Tackling Piecewise-Stationary Bandits
    Besson, Lilian
    Kaufmann, Emilie
    Maillard, Odalric-Ambrym
    Seznec, Julien
    Journal of Machine Learning Research, 2022, 23
  • [18] Multiple change-point analysis for linear regression models
    Loschi, Rosangela H.
    Pontel, Jeanne G.
    Cruz, Frederico R. B.
    CHILEAN JOURNAL OF STATISTICS, 2010, 1 (02): : 93 - 112
  • [19] Change-point detection in a shape-restricted regression model
    Nosek, Konrad
    Szkutnik, Zbigniew
    STATISTICS, 2014, 48 (03) : 641 - 656
  • [20] Nonparametric Sequential Change-Point Detection by a Vertical Regression Method
    Rafajlowicz, Ewaryst
    Pawlak, Miroslaw
    Steland, Ansgar
    2009 IEEE/SP 15TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 613 - +