遺伝的プログラミングと進化的ルール学習を用いた区分的関数同定

• Item type: Trans(1)
• 公開日: 2023-10-31
• タイトル: 遺伝的プログラミングと進化的ルール学習を用いた区分的関数同定
• タイトル / 言語: en
• タイトル: Piecewise Symbolic Regression by Evolutionary Rule-based Learning with Genetic Programming
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [オリジナル論文] 遺伝的プログラミング，進化的ルール学習，区分的関数同定
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 横浜国立大学大学院
• 著者所属: 横浜国立大学大学院
• 著者所属: 横浜国立大学大学院
• 著者所属(英): en
• 著者所属(英): Yokohama National Univercity
• 著者所属(英): en
• 著者所属(英): Yokohama National Univercity
• 著者所属(英): en
• 著者所属(英): Yokohama National Univercity
• 著者名: 庄子, 天晴; 栗山, 正輝; 中田, 雅也
• 著者名(英): Takaharu, Shoji; Masaki, Kuriyama; Masaya, Nakata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では，進化的ルール学習と遺伝的プログラミングを組み合わせた区分的関数同定手法を提案する．進化的ルール学習が入力空間の部分領域ごとに特化した分類器（ルール）を生成できるという利点に着目し，これを不連続かつ非線形な関数を対象とする関数同定問題へ拡張することで，区分ごとに同定モデルを獲得可能な方法を構築する．提案手法では，区分範囲とその区分に適用する同定モデルの組から構成されるルールを進化的に最適化する．また，ルールの探索空間が増加し探索効率が低下するという問題点を緩和するために，ルールが示す区分範囲の修復メカニズムも導入する．実験結果では，1次元ならびに2次元の不連続関数に対し，提案手法が不連続点を検出し，区分ごとに真の関数を同定できることを示す．以上より，区分的関数同定手法としての進化的ルール学習の実現可能性を初めて明らかにする．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents an evolutionary rule-based learning (ERL) method adapted for piecewise symbolic regression tasks, wherein target functions to be regressed typically involve the discontinuity and non-linearity. The presented approach is to integrate a genetic programming (GP) approach into ERL, and evolutionary algorithms optimize a set of IF-THEN rules, wherein each rule corresponds to an independent piecewise function described with a GP representation. Further, to tackle the complexity behind this approach, that is, the increase of the search space of rules, we introduce a rule-repair algorithm, aiming to boost the rule-search capacity of our algorithm. Experimental results show that the proposed algorithm can obtain proper discontinuous, nonlinear functions with up to 2 variables. Thus, to best of our knowledge, the main contribution of this paper is, for the first time, to demonstrate the potential of ERL on the piecewise symbolic regression tasks.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 16, 号 2, p. 36-49, 発行日 2023-10-31
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会