| 研究課題/領域番号 |
21K12097
|
|---|
| 研究機関 | 同志社大学 |
|---|
研究代表者 |
小野 景子 同志社大学, 理工学部, 准教授 (80550235)
|
|---|
| 研究分担者 |
花田 良子 関西大学, システム理工学部, 准教授 (30511711)
大木 健太郎 京都大学, 情報学研究科, 助教 (40639233)
|
|---|
| 研究期間 (年度) |
2021-04-01 – 2025-03-31
|
| キーワード | 感性モデル / 深層学習 / 遺伝的プログラミング / 意思決定 / モデル選択 / グラフスペクトル |
|---|
| 研究実績の概要 |
昨年度は深層学習と決定木に基づくインテリア家具の組み合わせを考慮した手法を提案した．一方，インテリア推薦において，ユーザー趣向を抽出するためには，用いる学習画像はユーザが良し悪しを評価した画像を用いることが望ましい．その場合，画像に写るインテリア家具は様々であり，ルールベース手法に適用する場合，特徴量の欠損が生じることが多い．今年度はそのデータ欠損に対応可能な手法への拡張と，優良なルール抽出のアルゴリズム開発を行った．
ルール抽出の基盤である遺伝的プログラミングの開発においては，近傍探索をベースとした交叉deterministic Multi-step Crossover Fusion (dMSXF)の改良を行った．この手法は，一方の親の木構造に対して部分木の置換，挿入，削除の3つの遺伝操作を適用することで，他方の親が持つ部分木を組み入れた子個体を生成する．dMSXFは両親の形質遺伝に優れた交叉であるが，一方で，両親間の木構造が似通った場合には，操作の候補となる部分木の数が減少し，探索が停滞する問題があった．2023年度は，木構造の回転操作を新たに導入することで，良好な部分木を構成するノードの情報を失うことなく，母集団内の個体の多様性を維持し，dMSXFの探索性能を向上させることを示した．
また木構造抽出法の開発では，木構造を行列として表したときの主要なスペクトル構造の抽出のため，主成分分析に用いられる Oja フローの解析を行った．Ojaフローは通常，対称行列に対して用いられるアルゴリズムで，固有値の大きい順から設定した個数の固有ベクトルを拾ってくる．これが正規行列および一般の行列に対しても，固有値の実部の大きな順から設定した個数を拾ってくることを示し，国内学会発表および学術論文誌へ投稿した（arXiv:2403.03104 にて公開）．これにより複雑な木構造になってもスペクトル構造を効率よく抽出することができる．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
欠損データの対応としては，決定木手法にXGBoostを適用することで3種の家具が含まれる画像において数%のみの性能低下を確認した．現在，よく用いられる深層学習手法であるResNetやVGGにおいては40％程度の性能低下を確認しており，本提案手法の高い性能を確認した．
また，dMSXFにおいては，GPの探索性能を向上させるため，近傍探索をベースとした交叉の開発を行っている．2023年度は，両親の形質遺伝に優れた交叉dMSXFに，新たに木構造の回転操作を導入し，母集団内の個体の多様性を向上させることで，初期収束を回避し，高い探索性能が得られることを示した．
木構造抽出法においては，サイズの異なる木構造を扱うために，これまでに情報量的な特徴付け，スペクトルによる代数的な特徴づけを行ってきており，木構造を扱うための代表的な特徴量の抽出方法を提案してきた．抽象的な距離空間上でのデータ分類手法も昨年度に提案しているので，これらの特徴量間を定量的に議論することができ，良い木構造がどのような特徴量を持つかを実データを利用して調べる準備が整った．
|
| 今後の研究の推進方策 |
本年，木構造探索手法と木構造抽出手法の開発に進展があったため，2024年度は木構造ベースの家具推薦モデルに適用し，推薦性能の更なる向上を図る．また，深層学習を用いた手法では，ユーザの好みの抽出を促進するため，画像のみでなくユーザの購入履歴やレビュー情報なども組み込むことを考えている．
交叉dMSXFでは，制約条件を満たさない致死の子個体が多く生成される．それらの評価値にペナルティを課すことで生存選択の対象から除いていたが，それにより有望な形質（部分木）の情報が失われる可能性がある．2024年度は，致死個体の修正操作を適用することで形質の欠損を緩和することが課題である．
木構造抽出法では，良い木構造のためのルール抽出のため，移動エントロピーによる情報量的な枝の意味づけ，木構造の主要なスペクトル構造の抽出による代数的な特徴づけをこれまで得られており，これらと実際のデータを用いて，ユーザー嗜好性にどのような特徴量が有効かを調べる．
|
| 次年度使用額が生じた理由 |
概ね計画通りに使用できている．ジャーナル論文をもう1本出す予定であったため差額が生じたが2024年度に出し直す予定をしている．
|
