MMアルゴリズムによる行列式点過程の学習

• Item type: SIG Technical Reports(1)
• 公開日: 2023-06-22
• タイトル: MMアルゴリズムによる行列式点過程の学習
• タイトル / 言語: en
• タイトル: Minorization-Maximization for Determinantal Point Processes
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: IBISML
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 総合研究大学院大学複合科学研究科統計科学専攻
• 著者所属: 統計数理研究所／理研AIP
• 著者所属(英): en
• 著者所属(英): Department of Statistical Science, SOKENDAI
• 著者所属(英): en
• 著者所属(英): Institute of Statistical Mathematics / RIKEN AIP
• 著者名: 川島, 貴大; 日野, 英逸
• 著者名(英): Takahiro, Kawashima; Hideitsu, Hino
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 行列式点過程はある全体集合から多様な要素をもつ部分集合をランダムに生成する確率モデルであり，一般に正定値カーネルによって特徴づけられる．とくに有限集合上の行列式点過程はカーネル行列によってパラメトライズされることから近年機械学習コミュニティにおいて研究が進められており，応用範囲も広がりつつあるが，その効率的な学習法についてはいまだ研究の余地がある．本研究では MM アルゴリズムに基づいて，行列式点過程の最尤推定問題を解くための単調かつ簡潔な学習則を提案する．また MM アルゴリズムの代理関数について，提案法が既存法より局所的にタイトに目的関数を抑えることを示した．人工データおよび実データに対する実験を通し，多くの実験設定において提案法による学習が既存法よりも高速に収束することを確かめた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A determinantal point process (DPP) is a powerful probabilistic model that generates diverse random subsets from a ground set. Since a DPP is characterized by a positive definite kernel, a DPP on a finite ground set can be parameterized by a kernel matrix. Recently, DPPs have gained attention in the machine learning community and have been applied to various practical problems; however, there is still room for further research on the learning of DPPs. In this paper, we propose a simple learning rule for full-rank DPPs based on a minorization-maximization (MM) algorithm, which monotonically increases the likelihood in each iteration. We show that our minorizer of the MM algorithm provides a tighter lower-bound compared to an existing method locally. In our experiments on both synthetic and real-world datasets, our method outperforms existing methods in most settings.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2023-MPS-143, 号 52, p. 1-9, 発行日 2023-06-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8833
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会