高次交互作用モデルのためのSelective Inference

• Item type: SIG Technical Reports(1)
• 公開日: 2015-06-16
• タイトル: 高次交互作用モデルのためのSelective Inference
• タイトル / 言語: en
• タイトル: Selective Inference for High-order Interaction Model
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋工業大学大学院工学研究科
• 著者所属: 名古屋工業大学大学院工学研究科
• 著者所属: 東京大学大学院新領域創成科学研究科
• 著者所属: 名古屋工業大学大学院工学研究科
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者所属(英): en
• 著者所属(英): University of Tokyo
• 著者所属(英): en
• 著者所属(英): Nagoya Institute of Technology
• 著者名: 鈴村, 真矢; 中川, 和也; 津田, 宏治; 竹内, 一郎
• 著者名(英): Shinya, Suzumura; Kazuya, Nakagawa; Koji, Tsuda; Ichiro, Takeuchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 予測モデリングにおいて統計的に優位な高次交互作用効果を同定することは重要なタスクである．このタスクが困難であるのは，高次元の共変量が観測される問題では，すべての高次交互作用効果を考えると膨大な数となってしまうためである．このような膨大な候補のなかから統計的に有意な交互作用効果を見つけ出す問題は計算的にも統計的にも非常に難しい．本論文では，この問題に対処するため二段階アルゴリズムを考察する．まず初めに，marginal screening によって少数の高次交互作用特徴を選択し，その後，選択された特徴のみを用いて回帰分析を行う．近年提案された selective-inference と呼ばれる方法を用いることにより，特徴選択後の回帰モデルに関する統計的推論を効率的に行うための方法を構築する．数値実験により，提案法を用いることで，高次交互作用モデルの適切な統計的推論が現実的な計算時間で可能であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Finding statistically significant high-order interaction features in predictive modeling is important but challenging task. The difficulty lies in the fact that, for a recent applications with high-dimensional covariates, the number of possible high-order interaction features would be extremely large. Identifying statistically significant ones from such a huge pool of candidates would be highly challenging both in computational and statistical senses. In order to work with this problem, we consider a two stage algorithm where we first select a set of high-order interaction features by marginal screening, and then make statistical inferences on the regression model fitted only with the selected features. Using a recently introduced framework called selective-inference, we develop an efficient algorithm for making valid statistical inferences on the post-regression model. The experimental results indicate that the proposed method allows us to reliably identify statistically significant high-order interaction features with reasonable computational cost.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2015-MPS-103, 号 11, p. 1-6, 発行日 2015-06-16
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8833
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会