講演名 2023-03-03
多項式の多重指数に関する線形計画問題に基づく実対数閾値の上界
広瀬 青(東工大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 実対数閾値はベイズ汎化誤差を与える不変量であり,三層神経回路網や混合分布をはじめとする具体的な学習モデルの平均誤差関数や,ヴァンデルモンド行列型多項式などの特定の多項式のクラスに対して厳密値や上界が明らかにされているが,一般的な計算方法については十分に解明されていない.そこで本研究では,多項式の多重指数に関する線形計画問題の最適値の逆数が実対数閾値の上界を与えることを示す.
抄録(英) A real log canonical threshold (RLCT) is an invariant which gives a Bayesian generalization error. While a strict value or an upper bound of RLCT has been revealed for cases when a polynomial or an analytic function is the mean error function of a specific statistical model including a three-layered neural network, a mixture model and a Vandermonde matrix type polynomial, there have been few studies about general calculation method of RLCT. This paper shows that the inverse of the optimal value of linear programming problem for the multi-indexes of a polynomial is the upper bound of RLCT.
キーワード(和) 実対数閾値 / ベイズ汎化誤差 / 多重指数 / 線形計画問題
キーワード(英) Real Log Canonical Threshold / Bayesian Generalization Error / Multi-Indexes / Linear Programming Problem
資料番号 PRMU2022-125,IBISML2022-132
発行日 2023-02-23 (PRMU, IBISML)

研究会情報
研究会 PRMU / IBISML / IPSJ-CVIM
開催期間 2023/3/2(から2日開催)
開催地(和) はこだて未来大学
開催地(英) Future University Hakodate
テーマ(和) 異分野連携(PRMU)、AutoML (CVIM)、機械学習の理論と応用の広がり(IBISML)
テーマ(英)
委員長氏名(和) 内田 誠一(九大) / 杉山 将(東大)
委員長氏名(英) Seiichi Uchida(Kyushu Univ.) / Masashi Sugiyama(Univ. of Tokyo)
副委員長氏名(和) 舩冨 卓哉(奈良先端大) / 安倍 満(デンソーアイティーラボラトリ) / 神嶌 敏弘(産総研) / 津田 宏治(東大)
副委員長氏名(英) Takuya Funatomi(NAIST) / Mitsuru Anpai(Denso IT Lab.) / Toshihiro Kamishima(AIST) / Koji Tsuda(Univ. of Tokyo)
幹事氏名(和) 山口 光太(サイバーエージェント) / 松井 勇佑(東大) / 岩田 具治(NTT) / 中村 篤祥(北大)
幹事氏名(英) Kouta Yamaguchi(CyberAgent) / Yusuke Matsui(Univ. of Tokyo) / Tomoharu Iwata(NTT) / Atsuyoshi Nakamura(Hokkaido Univ.)
幹事補佐氏名(和) 井上 中順(東工大) / 川西 康友(理研) / 河原 吉伸(阪大) / 鈴木 大慈(東工大)
幹事補佐氏名(英) Nakamasa Inoue(Tokyo Inst. of Tech.) / Yasutomo Kawanishi(Riken) / Yoshinobu Kawahara(Osaka Univ.) / Taiji Suzuki(Tokyo Inst. of Tech.)

講演論文情報詳細
申込み研究会 Technical Committee on Pattern Recognition and Media Understanding / Technical Committee on Information-Based Induction Sciences and Machine Learning / Special Interest Group on Computer Vision and Image Media
本文の言語 JPN
タイトル(和) 多項式の多重指数に関する線形計画問題に基づく実対数閾値の上界
サブタイトル(和)
タイトル(英) Upper bound of real log canonical threshold based on linear programming problem for the multi-indexes of a polynomial
サブタイトル(和)
キーワード(1)(和/英) 実対数閾値 / Real Log Canonical Threshold
キーワード(2)(和/英) ベイズ汎化誤差 / Bayesian Generalization Error
キーワード(3)(和/英) 多重指数 / Multi-Indexes
キーワード(4)(和/英) 線形計画問題 / Linear Programming Problem
第 1 著者 氏名(和/英) 広瀬 青 / Joe Hirose
第 1 著者 所属(和/英) 東京工業大学(略称:東工大)
Tokyo Institute of Technology(略称:Tokyo Tech)
発表年月日 2023-03-03
資料番号 PRMU2022-125,IBISML2022-132
巻番号(vol) vol.122
号番号(no) PRMU-404,IBISML-405
ページ範囲 pp.363-370(PRMU), pp.363-370(IBISML),
ページ数 8
発行日 2023-02-23 (PRMU, IBISML)