Project/Area Number |
23K20384
|
Project/Area Number (Other) |
20H04238 (2020-2023)
|
Research Category |
Grant-in-Aid for Scientific Research (B)
|
Allocation Type | Multi-year Fund (2024) Single-year Grants (2020-2023) |
Section | 一般 |
Review Section |
Basic Section 61030:Intelligent informatics-related
|
Research Institution | Hokkaido University |
Principal Investigator |
田中 章 北海道大学, 情報科学研究院, 教授 (20332471)
|
Project Period (FY) |
2020-04-01 – 2025-03-31
|
Project Status |
Granted (Fiscal Year 2024)
|
Budget Amount *help |
¥10,790,000 (Direct Cost: ¥8,300,000、Indirect Cost: ¥2,490,000)
Fiscal Year 2024: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2023: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2022: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2021: ¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2020: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
|
Keywords | 機械学習 / 教師付き学習 / 再生核 / モデル選択 / 教師付き機械学習 / 再生核ヒルベルト空間 / モデル生成 / 最適化 |
Outline of Research at the Start |
再生核、及び、再生核ヒルベルト空間に基づく機械学習の性能向上を目指すべく、以下の項目について研究を実施する。 1)再生核ヒルベルト空間を規定する写像、及び、写像の像空間の計量そのものをモデルとする再生核の族を構築する。 2)当該族に属する再生核に対応する再生核ヒルベルト空間について、その計量等の理論的な性質を明らかにする。 3)当該再生核の族から汎化性能の高い再生核を選択するモデル選択基準を開発する。 4)実用化に向け、計算量の削減法等を開発する。
|
Outline of Annual Research Achievements |
本研究の主眼のである、多様で複雑なカーネル族の生成において重要な構成要素の一つは、所与の関数族を結びつける正定値対称行列のパラメトライズであり、特に当該正定値対称行列の固有ベクトルからなる直交行列のパラメトライズが問題となる。当該直交行列を「歪対称行列の Cayley 変換」によって生成することを着想した。これは、当該写像が可微分であり、後段の最適化に対して有利に働くとの考えによるものである。一方、当該写像では、全ての直交行列を生成することができないこと、具体的には固有値-1を有する直交行列が生成できないことが知られており、まずは、当該変換によって、どのような直交行列が得られるかを理論的に解析した。その結果、以下の二つの理論的成果を得た。 (1)直交行列を構成するベクトルの順序の違いを同一視した直交行列集合の同値類の代表元を、歪対称行列の Cayley 変換により必ず生成できるための(当該直交行列が満たすべき)必要十分条件を明らかにし、更に既知の知見と組み合わせることにより、ベクトルの向き、及び、順序の違いを無視した直交行列の代表元を、歪対称行列の Cayley 変換により無条件で生成できることを示した。なお、歪対称行列の Cayley 変換により生成される直交行列を、同値類と関連させて解析した結果は、我々独自のものである。 (2)加えて、各要素の絶対値が√2-1以下となるような歪対称行列の Cayley 変換によって、当該代表元を無条件で構成できることも証明した。この成果は、従来、別のアプローチで得られていた上限である1よりも小さく、最適化において探索範囲を大幅に縮減できることを意味する。
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
2年目~3年目で予定していた項目のうち、多様で複雑なカーネル族を体系的に生成するための方法論は、申請段階の構想にて概ね達成しているものの、当初予想していたとおり、生成されたカーネル族の理論的な性質の解明には至らず、よって、本年度は、カーネル族をパラメトライズする方法の考案、及び、その最適化への利用に向けた理論的性質の解明(当初、3年目後半から4年目を想定)に注力した。進捗が思わしくない項目と予定より先行して実施した項目があるため、概ね順調に推移していると考える。
|
Strategy for Future Research Activity |
現状、残る課題は、 (1)提案するカーネル族を用いた具体的案学習機械の構成とそのモデル選択の実装、並びに、実問題への適用 (2)提案するカーネル族に対応する再生核ヒルベルト空間の(軽量等の)理論的性質の解明 の二点である。今後は、実用上の優位性の実証を優先し、(1)の課題の解決に注力する。残る(2)については、実用という視点からは重要度はそれほど高くないため、可能であれば、最終年度に実施する予定である。
|
Report
(3 results)
Research Products
(5 results)